Parallel circuit partitioning on a reduced array architecture

The physical design of a VLSI circuit involves circuit partitioning as a subtask. Typically, it is necessary to partition a large electrical circuit into several smaller circuits such that the total cross-wiring is minimized. This problem is a variant of the more general graph partitioning problem, and it is known that there does not exist a polynomial time algorithm to obtain an optimal partition. The heuristic procedure proposed by Kernighan and Lin1,2 requires O(n2 log2n) time to obtain a near-optimal two-way partition of a circuit with n modules. In the VLSI context, due to the large problem size involved, this computational requirement is unacceptably high. This paper is concerned with the hardware acceleration of the Kernighan-Lin procedure on an SIMD architecture. The proposed parallel partitioning algorithm requires O(n) processors, and has a time complexity of O(n log2n). In the proposed scheme, the reduced array architecture is employed with due considerations towards cost effectiveness and VLSI realizability of the architecture.The authors are not aware of any earlier attempts to parallelize a circuit partitioning algorithm in general or the Kernighan-Lin algorithm in particular. The use of the reduced array architecture is novel and opens up the possibilities of using this computing structure for several other applications in electronic design automation.

Electronegativities of constituent atoms and Tc of superconductors

In the superconducting state of high Tc oxides, it is possible to conceive that the mobility of the charge carrier pairs is a consequence of the absence of a net chemical force on them. On this assumption, we have examined a heuristic relation between Tc and a simple function of electronegativities of constituent atoms. We find that Tc varies approximately linearly with the fractional electronegativity of all cations considered together.

Investigation of novel cuprates of the TlCa1-xLnxSr2Cu2O7- δ (Ln=rare earth) series showing electron- or hole-superconductivity depending on the composition

Superconductivity in cuprates of the general formula TlCa1-xLnxSr2Cu2O7+ delta has been investigated as a function of Ln and x. Compositions with 0.25superconducting for all Ln with Tc in the range 60-90 K (except when Ln=Yb where x=1 is also superconducting); the value of the Tc varies with x as well as Ln. When x approximately=0.25, electrons are the majority charge carriers, while holes are the majority carrier when x >0.25. Thus, these cuprates exhibit a composition-dependent electron- or hole-superconductivity. In the normal state, most of the members of the series traverse compositionally determined metal-insulator transitions. High-energy spectroscopies show the presence of Cu in the 1+ and 2+ states. The Raman frequency around 525 cm-1 characteristic of the Tl-O2-Cu linkage is sensitive to both Ln and x, indicating a possible involvement in the mechanism of superconductivity.

A core-level photoemission spectroscopic study of the electron-doped superconductor, Nd2-xCexCuO4-δ

A photoemission study of superconducting Nd1.85Ce0.15CuO4-δ shows that Ce in the cuprate is essentially in the 4+ state. While the electron donated by Ce does not appear to affect the Cu 3d band, we still find evidence for the presence of considerable Cu1+ - related configurations due to covalency effects. A role for oxygen holes and Cu1+ species is indicated just as in other cuprate superconductors.

Reduction in magnetic field induced broadening of the resistive transition in laser‐deposited YBa2Cu3O7−x thin films on MgO

The magnetic field induced broadening of the normal to superconducting resistive transition of YBa2Cu3O7−x thin films laser deposited on (100) MgO substrates for field oriented parallel to the c axis is found to be significantly reduced in comparison with that found previously in single crystals and in films deposited on SrTiO3. This reduction in broadening is associated with a high density of defects which, while causing a slight decrease in Tc and an increase in the zero‐field transition width, seems to provide strong vortex pinning centers that reduce flux creep

Bi2−xPbx(Ca, Sr)n+1CunO2n+4+δ (n = 1, 2, 3, and 4) family of superconductors

Superconducting oxides of the Bi1.5Pb0.5(Ca, Sr)n+1CunO2n+4+δ series with n = 1, 2, 3 and 4 have been characterized. The superconducting transition temperature increases markedly with n up to n = 3, but the Tc of the n = 4 member is not much higher than that of the n = 3 member. The Tc does not change significantly in Bi2−xPbxCaSr2Cu2O8+δ with x (0.1 < x ≤ 0.5).

Electronic structure of high-Tc Ba0.6K0.4BiO3 by x-ray photoelectron spectroscopy

We have investigated the electronic structure of Ba1-xKxBiO3 (0superconducting composition a finite density of O(2p) states is observed near EF. Similarly, the Ba(5p) binding energies decrease with potassium doping, indicating increased metallicity. The behavior of the O(1s), Ba(5p), and the valence band resembles that of all the cuprate superconductors and we conclude that in all these oxide superconductors, a hole in the (filled) O(2p) band is the carrier responsible for superconductivity, which predicts hole conduction in the Ba-K-Bi-O and Ba-Pb-Bi-O systems.

An investigation of the PrBa2Cu3O7-δ system

Members of the PrBa2Cu3O7–delta system possessing the orthorhombic structure over a wide range of oxygen stoichiometry (delta=–0.5 to +0.5) have been prepared and characterized. Similar compositions with a tetragonal structure have also been prepared. None of the oxides is superconducting, independent of the structure or stoichiometry. Praseodymium seems to be present to a small extent in the 4+ state in oxygen-excess (negative delta) samples. Orthorhombic PrBa2Cu3O7–delta samples show the presence of twins suggesting that twins arise from orthorhombicity and have no relation to the superconductivity. A neutron diffraction study of a near-stoichiometric sample has shown a disordered orthorhombic structure with 72% occupancy of the 01 (chain) sites and with no interchange between Pr and Ba sites.

Ordering near the percolation threshold in models of two-dimensional interacting bosons with quenched dilution

Randomly diluted quantum boson and spin models in two dimensions combine the physics of classical percolation with the well-known dimensionality dependence of ordering in quantum lattice models. This combination is rather subtle for models that order in two dimensions but have no true order in one dimension, as the percolation cluster near threshold is a fractal of dimension between 1 and 2: two experimentally relevant examples are the O(2) quantum rotor and the Heisenberg antiferromagnet. We study two analytic descriptions of the O(2) quantum rotor near the percolation threshold. First a spin-wave expansion is shown to predict long-ranged order, but there are statistically rare points on the cluster that violate the standard assumptions of spin-wave theory. A real-space renormalization group (RSRG) approach is then used to understand how these rare points modify ordering of the O(2) rotor. A new class of fixed points of the RSRG equations for disordered one-dimensional bosons is identified and shown to support the existence of long-range order on the percolation backbone in two dimensions. These results are relevant to experiments on bosons in optical lattices and superconducting arrays, and also (qualitatively) for the diluted Heisenberg antiferromagnet La-2(Zn,Mg)(x)Cu1-xO4.

An Inexpensive Digital Network Analyzer

Frequency response analysis is critical in understanding the steady and transient state behavior of any electrical network. Network analyzeror frequency response analyzer is used to determine the frequency response of an electrical network. This paper deals with the design of an inexpensive digitally controlled Network Analyzer. The frequency range of the network analyzer is from 10Hz to 50kHz (suitable range for system studies on most power electronics apparatus). It is composed of a microcontroller (as central processing unit) and a personal computer (as analyzer and display). The communication between the microcontroller and personal computer is established through one of the USB ports. The testing and evaluation of the analyzer is done with RC, RLC and multi-resonant circuits. The design steps, basis of analysis, experimental results, limitation in bandwidth and possible techniques for improvement in performances are presented.

Electronic structure of high-Tc superconductors from core-level spectroscopies

Using the configuration-interaction approach, we show that various core-level spectroscopic observations on the high-Tc superconducting oxides can be consistently described in terms of mixing between d9 and d10 configurations, with a negligible amount of the d8 (Cu3+) state. From our analysis of the existing experimental data, we provide evidence of a wide and continuous valence transition in these systems as a function of temperature. The changes in the hybridization strengths deduced here are indicative of structural modifications of the square-planar CuO4 clusters with decreasing temperature.

Electron microscopic investigation of high-temperature oxide superconductors

Electron microscopic investigations have been carried out on superconducting YBa2Cu3 O7−δ, NdBa2Cu3 O7−δ and related oxides. All these orthorhombic oxides exhibit twin domains. Based on high resolution electron microscopy, it is shown that there is no significant change in the structure across the twins. Oxides of the La2−x Sr x (Ba x )CuO4 system do not show twins, but exhibit other types of defects. Twins appear to be characteristic of only the orthorhombic 123 structures.

Oxygen stoichiometry and structure of YBa2Cu3O7−δ and their relation to superconductivity

Thermogravimetric curves of the superconducting samples (0.0 ≤ δ left angle bracket0.5) of YBa2Cu3O7−δ are shown to be characteristically different from those of the non-superconducting samples (δreverse similar, equals0.5–1.0). The variation of Tc (from resistivity measurements) with δ confirms for a change from Image to Image Bands found in bright or dark field electron micrographs are shown to arise for different orientations of the [CuO2]∞ planes, causing oxygen enrichment in the boundaries. A new defect with missing Y-rows is found in the images of Y1−xBa2Cu3O7.

First-principles analysis of electron correlation, spin ordering and phonons in the normal state of FeSe1-x

We present first-principles density-functional-theory-based calculations to determine the effects of the strength of on-site electron correlation, magnetic ordering, pressure and Se vacancies on phonon frequencies and electronic structure of FeSe1-x. The theoretical equilibrium structure (lattice parameters) of FeSe depends sensitively on the value of the Hubbard parameter U of on-site correlation and magnetic ordering. Our results suggest that there is a competition between different antiferromagnetic states due to comparable magnetic exchange couplings between first- and second-neighbor Fe sites. As a result, a short range order of stripe antiferromagnetic type is shown to be relevant to the normal state of FeSe at low temperature. We show that there is a strong spin-phonon coupling in FeSe (comparable to its superconducting transition temperature) as reflected in large changes in the frequencies of certain phonons with different magnetic ordering, which is used to explain the observed hardening of a Raman-active phonon at temperatures (similar to 100 K) where magnetic ordering sets in. The symmetry of the stripe antiferromagnetic phase permits an induced stress with orthorhombic symmetry, leading to orthorhombic strain as a secondary order parameter at the temperature of magnetic ordering. The presence of Se vacancies in FeSe gives rise to a large peak in the density of states near the Fermi energy, which could enhance the superconducting transition temperature within the BCS-like picture.

Solid-state chemistry of high-temperature oxide superconductors:The experimental situation

High-temperature superconductivity in oxides of the type(La, Ln)2?xBax(Sr)xCuO4, Y(Ln)Ba2Cu3O7??, La3?xBa3+xCu6O14, and related systems is discussed with emphasis on aspects related to experimental solid-state chemistry. All of these oxides possess perovskite-related structures. Oxygen-excess and La-deficient La2CuO4 also exhibit superconductivity in the 20�40 K just as La2?xBax(Srx)CuO4; these oxides are orthorhombic in the superconductivity phase. The crucial role of oxygen stoichiometry in the superconductivity ofYBa2Cu3O7?? (Tc = 95 ± 5K) is examined; this oxide remains orthorhombic up to ? ? 0.6 and becomes tetragonal and nonsuperconducting beyond this value of ?. Oxygen stoichiometry in this and related oxides has to be understood in terms of structure and disorder. The structure of La3?xBa3+xCu6O14 is related to that of YBa2Cu3O7, the orthorhombic structure manifesting itself when the population of O1 oxygens (along the Cusingle bondOsingle bondCu chains) is preponderant compared to that of O5 oxygens (along thea-axis); nearly equal populations of O1 and O5 sites give rise to the tetragonal structure. A transition from a high-Tc (95 K) superconductivity regime to a low-Tc (not, vert, similar60 K) regime occurs in YBa2Cu3O7?? accompanying a change in ?. There is no evidence for Cu3+ in these nominally mixed valent copper oxides. Instead, holes are present on oxygens giving rise to O? or O2?2 species, the concentration of these species increasing with the lowering of temperature. Certain interesting aspects of the superconducting oxides such as domain or twin boundaries, Raman spectra, microwave absorption, and anomalous high-temperature resistivity drops are presented along with the important material parameters. Preparative aspects of the superconducting oxides are briefly discussed. Phase transitions seem to occur atTc as well as at not, vert, similar240 K in YBa2Cu3O7.