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.     

Left ventricular outflow tract obstruction after mitral valve replacement

A method of posterior mitral annulus remodeling is presented. The posterior annulus is divided into three segments, each segment encircled by a suture that is passed in a tourniquet. Coaptation of the leaflets can be achieved by tightening the tourniquets while the ventricle is being filled. This technique is simple and quick, avoids the use of foreign material, and requires less expertise and judgment than traditional annuloplasties.     

Hydrogen-assisted cracking

This article reviews a number of case studies involving hydrogen-assisted cracking in steels. Before the case studies are presented, the current state of understanding of hydrogen-assisted cracking is briefly reviewed. At present there are two leading approaches to the development of a mechanism of hydrogen-assisted cracking, one based upon bond weakening, and the other upon strain localization. As the case studies illustrate, hydrogen-assisted cracking can lead to failures in perhaps unexpected circumstances. The need for the wider dissemination of information about hydrogen cracking to design engineers is indicated.     

Temperature-induced phase change in a fat. A study by electron spin resonance

Electron Spin Resonance, Differential Scanning Calorimetry and rheological techniques have been used to study the physical changes induced by temperature in lard and in the solid and liquid fractions obtained by fractionation of lard at 15 C. The mobilization process of a C18 fatty acid nitroxide derivative dispersed in the molten fat has been observed in the temperature range −50 to +70 C. The mobilization of the probe seemed to be concomitant with the melting of the low melting point glycerides. Above this temperature, all the probes were in the liquid phase and their mobility reflected the viscosity of their liquid environment, or the viscosity of the bulk fat when crystal was no longer present. Probe mobility was temperature dependent, and it was identical for the three fats at the same temperature, despite their different triglyceride compositions.     

Utilisation de couples d'hydrocarbures dans les frigopompes et les thermofrigopompes à absorptionUtilisation of hydrocarbon pairs in absorption heat pumps in cooling applications

The performances of two systems using hydrocarbon pairs are compared. The first system is an absorption heat pump, comprising a rectification column separator and a mixer comprising a single-stage cell. In this case, five hydrocarbon pairs are used. In the second system, the authors compare the performances of three hydrocarbon pairs in two heat pumps with one or two stages in the mixer. It was shown that the best performances are obtained using pairs with the most similar chemical compositions.     

Multitemporal passive microwave mapping in MACHYDRO'90

MACHYDR0'90 was an experiment conducted in Pennsylvania in 1990 to study the synergistic use of remote sensors in multitemporal hydrologic studies. As part of this mission the pushbroom microwave radiometer was flown and used to produce brightness temperature maps. Verification studies and vegetation algorithms for mixed land cover areas are described     

Analysis of tungsten and titanium migration during ESD contact burnout

A physical and chemical analysis of a machine model (MM) electrostatic discharge (ESD) failure in a silicon circuit was carried out. Focused ion beam (FIB) was used to make cross sections through the region of contact burnout. The resulting samples were analyzed using scanning electron microscopy (SEM) and two-dimensional (2-D) auger electron spectroscopic (AES) mapping. It is shown for the first time that both titanium (Ti) and tungsten (W) migrated throughout the melted silicon filament. Large pellets of the W plug were embedded in the bulk silicon but only on the cathode side of the junction. Mechanisms are discussed to explain these phenomena. These involve the melting of titanium disilicide (TiSi/sub 2/), dissolution of Ti and W in the molten silicon and the formation of W pellets through electromigration at temperatures below /spl sim/1800 K.