A study of placement algorithms through trial interchange of logic modules

Based on trial interchanges, this paper develops three algorithms for the solution of the placement problem of logic modules in a circuit. A significant decrease in the computation time of such placement algorithms can be achieved by restricting the trial interchanges to only a subset of all the modules in a circuit. The three algorithms are simulated on a DEC 1090 system in Pascal and the performance of these algorithms in terms of total wirelength and computation time is compared with the results obtained by Steinberg, for the 34-module backboard wiring problem. Performance analysis of the first two algorithms reveals that algorithms based on pairwise trial interchanges (2 interchanges) achieve a desired placement faster than the algorithms based on trial N interchanges. The first two algorithms do not perform better than Steinberg's algorithm1, whereas the third algorithm based on trial pairwise interchange among unconnected pairs of modules (UPM) and connected pairs of modules (CPM) performs better than Steinberg's algorithm, both in terms of total wirelength (TWL) and computation time.

The effect of halogen atom on the molecular quadratic nonlinearity of half sandwich complexes in the presence of an acceptor

Half sandwich complexes of the type [CpM(CO)(n)X] {X=Cl, Br, I; If, M=Fe, Ru; n=2 and if M=Mo; n=3} and [CpNiPPh3X] {X=Cl, Br, I} have been synthesized and their second order molecular nonlinearity (beta) measured at 1064 nm in CHCl3 by the hyper-Rayleigh scattering technique. Iron complexes consistently display larger beta values than ruthenium complexes while nickel complexes have marginally larger beta values than iron complexes. In the presence of an acceptor ligand such as CO or PPh3, the role of the halogen atom is that of a pi donor. The better overlap of Cl orbitals with Fe and Ni metal centres make Cl a better pi donor than Br or I in the respective complexes. Consequently, M-pi interaction is stronger in Fe/Ni-Cl complexes. The value of beta decreases as one goes down the halogen group. For the complexes of 4d metal ions where the metal-ligand distance is larger, the influence of pi orbital overlap appears to be less important, resulting in moderate changes in beta as a function of halogen substitution. (C) 2006 Elsevier B.V. All rights reserved.

Impurity diffusion in bismuth single-crystals

Measurements of impurity diffusion of 86Rb, 90Sr, 133Ba, and 137Cs in single crystal Bi were carried out. Diffusion samples were prepared from single crystal Bi by ion implantation. About 1012-1013 ions were implanted, resulting in surface activities approx =104 cpm. After implantation, specimens were annealed for specified times at 220-265 deg C, and tracer penetration profiles were determined by an electrolytic method. A typical penetration profile for 137Cs in Bi showed a linear relationship for log C vs x in with Fick's law for volume diffusion. Laws of grain boundary diffusion were not obeyed and the order of magnitude of the penetration distances was much less than on a grain boundary mechanism. Results were interpreted in terms of a modified Fischer analysis using a kinetic trapping term. Effective half lengths for trapping at a twin boundary were determined for each impurity.

(Dimethylamino)borylene and Related Complexes of Electron-Rich Metal Fragments: Generation of Nucleophile-Resistant Cations by Spontaneous Halide Ejection

Spontaneous halide ejection from a three-coordinate Lewis acid has been shown to offer a remarkable new route to cationic metal complexes featuring a linear, multiply bonded boron-donor Ligand. The exploitation of electron-rich [CpM(PR3)(2)] fragments within boryl systems of the type LnMB(hal)NR2 leads to the spontaneous formation in polar solvents of chemically robust borylene complexes, [LnM(BNR2)](+), with exceptionally low electrophilicity and short M-B bonds. This is reflected by M-B distances (ca. 1.80 angstrom for FeB systems) which are more akin to alkyl-/aryl-substituted borylene complexes and, perhaps most strikingly, by the very low exothermicity associated with the binding of pyridine to the two-coordinate boron center (Delta H = -7.4 kcal mol(-1), cf. -40.7 kcal mol(-1) for BCl3). Despite the strong pi electron release from the metal fragment implied by this suppressed reactivity and by such short M-B bonds, the barrier to rotation about the Fe=B bond in the unsymmetrical variant [CpFe(dmpe)(BN{C6H4OMe-4}Me)](+) is found to be very small (ca. 2.9 kcal mol(-1)). This apparent contradiction is rationalized by the orthogonal orientations of the HOMO and HOMO-2 orbitals of the [CpML2](+) fragment, which mean that the M-B pi interaction does not fall to zero even in the highest energy conformation.