Extending the Kernighan/Lin Heuristic for Hardware and Software Functional Partitioning

The Kernighan/Lin graph partitioning heuristic, also known as min-cut or group migration, has been extended over several decades very successfully for circuit partitioning. Those extensions customized the heuristic and its associated data structure to rapidly compute the minimum-cut metric central to circuit partitioning; as such, those extensions are not directly applicable to other problems. In this paper, we extend the heuristic for functional partitioning, which in turn can solve the much investigated codesign problem of partitioning a system's coarse-grained functions among hardware and software components. The key extension customizes the heuristic and data structure to rapidly compute execution-time and communication metrics, crucial to hardware and software partitioning, and leads to near-linear time-complexity and excellent resulting quality. Another extension uses a new criteria for terminating the heuristic, eliminating time-consuming and unnecessary fine-tuning of a partition. Our experiments demonstrate extremely fast execution times (just a few seconds) with results matched only by the slower simulated annealing heuristic, meaning that the extended Kernighan/Lin heuristic will likely prove hard to beat for hardware and software functional partitioning.     

The quantum de Rham complexes associated with SL h (2)

Quantum de Rham complexes on the quantum plane and the quantum group itself are constructed for the nonstandard deformation of Fun(SL(2)). It is shown that in contrast to the standardq-deformation of SL(2), the above complexes are unique for SL _h (2). Also, as a byproduct, a new deformation of the two-dimensional Heisenberg algebra is obtained which can be used to construct models ofh-deformed quantum mechanics.     

Steric selectivity in oxidations of diols

Oxidations of 2,2-disubstituted-1,4-butanediols by the combination of nickel(II) bromide and benzoyl peroxide and by trityl tetrafluoroborate produce β,β-disubstituted-γ-butyrolactones with exceptional selectivity.     

Synthesis,Characterization, and Crystal Structure of Thallium(I) Complex containing Monodeprotonated 2,6‐Pyridinedicarboxylic Acid

The reaction of an ethanolic solution 2,6‐pyridinedicarboxylic acid ( 1 , LH₂) with TlNO₃ in the presence of triethylamine led to the coordination polymer [Tl(LH)]_n ( 2 ). The complex was characterized by elemental analysis, IR spectroscopy and single‐crystal X‐ray diffraction. Crystal data for 2 at –80 °C: monoclinic, space group I2/a, a = 696.1(1), b = 1190.6(2), c = 931.0(2) pm, β = 103.28(1)°, Z = 4, R₁ = 0.0256.     

Synthesis,Characterization and Crystal Structures of new Coordination Polymers of Cerium(III) and Samarium(III) Containing 2,6‐Pyridinedicarboxylic Acid

The reaction of 2,6‐pyridinedicarboxylic acid ( 1 , LH₂) with CeCl₃·7H₂O and Sm(NO₃)₃·6H₂O in the presence of triethylamine led to the coordination polymer complexes [M(L)(LH)(H₂O)₂]·4H₂O [M = Ce ( 2 ) and Sm ( 3 )]. Both complexes were characterized by elemental analyses, IR spectroscopy and the crystal structures of 2 and 3 . Crystal data for 2 at ?80 °C: monoclinic, space group P2₁/c, a = 1404.6(1), b = 1122.1(1), c = 1296.1(1) pm, β = 102.09(1)°, Z = 4, R₁ = 0.0217 and for 3 at ?80 °C: monoclinic, space group P2₁/c, a = 1395.1(1), b = 1120.1(1), c = 1282.8(1) pm, β = 102.71(1)°, Z = 4, R₁ = 0.019.     

Energy efficiency optimization of one-way and two-way DF relaying considering circuit power

In this paper, the energy efficiency (EE) of a decode and forward (DF) relay system is studied, where two sources communicate through a half-duplex relay node in one-way and two-way relaying strategies. Both the circuitry power and the transmission power of all nodes are taken into consideration. In addition, three different coding schemes for two-way DF relaying strategy with two phases and two-way DF relaying with three phases are considered. The aim is to maximize the EE of the system for a constant spectral efficiency (SE). For this purpose, the transmission time and the transmission power of each node are optimized. Simulations are used to compare the EE–SE curve of different DF strategies with one-way and two-way amplify and forward (AF) strategies and direct transmission (DT), to find the best energy efficient strategy in different SE conditions. Analytical and simulation results demonstrate that in low SE conditions, DF relaying strategies are more energy efficient compared to that of AF strategies and DT. However, in high SE conditions, the EE of two-way AF relaying and DT strategy outperform some of the DF relaying strategies. In simulations, the impact of different circuitry power and different channel conditions on the EE–SE curves are also investigated.     

Integrating IPsec within OpenFlow Architecture for Secure Group Communication

Network securityprotocolssuch as IPsechave been used for many years to ensure robust end-to-end communication and are impor-tant in the context of SDN.Despite the widespread installation of IPsec to date,per-packet protection offered by the protocol isnot very compatible with OpenFlow and flow-like behavior.OpenFlow architecture cannot aggregate IPsec-ESP flows in transportmode or tunnel mode because layer-3 information is encrypted and therefore unreadable.In this paper,we propose using the Secu-rity Parameter Index(SPI)of IPsec within the OpenFlow architecture to identify and direct IPsec flows.Thisenables IPsec to con-form to the packet-based behavior of OpenFlow architecture.In addition,by distinguishing between IPsec flows,the architectureis particularly suited to secure group communication.     

Active transient elasto-acoustic response damping of a thick-walled liquid-coupled piezolaminated cylindrical vessel

The linear 3D piezoelasticity theory in conjunction with the versatile transfer matrix approach and the wave equation for the internal acoustic domain are employed for active non-stationary vibroacoustic response control of an arbitrarily thick, tri-laminate, fluid-filled, simply supported, piezocomposite cylindrical tank, excited by arbitrary (non-axisymmetric) time-dependent on-surface mechanical loads. The smart structure is composed of a supporting core layer of functionally graded orthotropic material perfectly bonded to inner and outer spatially distributed radially polarized functionally graded piezoceramic sensor and uniform force actuator (FGPM) layers. Active vibration damping is implemented by transferring the accumulated voltage on the sensor layer to the piezoelectric actuator layer in context of proportional and derivative control laws. Durbin's numerical inverse Laplace transform scheme is utilized to calculate the time response histories of the relevant interface displacement/stress components, center-point acoustic pressure, and actuator voltage, for selected loading configurations (i.e., concentrated step, impulse, and moving external loads). Numerical simulations demonstrate the effectiveness of the adopted distributed sensing/actuation configuration together with the active damping control strategy in suppressing the vibroacoustic response of a three-layered (Ba₂NaNb₅O₁₅/Al/PZT4) water-filled piezoelastic cylindrical tank. Limiting cases are considered and the validity of results is established by comparison with the available data as well as with the aid of a commercial finite element package.     

Preparation and characterization of Cu (II) supported on poly(8‐hydroxyquinoline‐p‐styrene sulphonate) and its application as catalyst for the synthesis of hexahydroquinolines

Cu ( II ) supported on poly(8‐hydroxyquinoline‐p‐styrenesulfonate) (Cu ( II )@PHQSS) was prepared and fully characterized by the different techniques including fourier transform infrared spectroscopy (FT‐IR), ¹H NMR, ¹³C NMR, thermal gravimetric analysis (TGA), differential thermal gravimetric (DTG), differential thermal analysis (DTA), scanning electron microscope (SEM) and energy dispersive X‐ray analysis (EDS). Afterward, the Cu ( II )@PHQSS as nanostructured catalyst was used as catalyst for the synthesis of hexahydroquinolines.