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.

Elastic analysis of pin joints in plates under some combined pin and plate loads

Joints are primary sources of weakness in structures. Pin joints are very common and are used where periodic disassembly of components is needed. A circular pin in a circular hole in an infinitely large plate is an abstraction of such a pin joint. A two-dimensional plane-stress analysis of such a configuration is carried out, here, subjected to pin-bearing and/or biaxial-plate loading. The pin is assumed to be rigid compared to the plate material. For pin load the reactive stresses at the edges of the infinite plate tend to zero though their integral over the external boundary equals to the pin load. The pin-hole interface is unbonded and so beyond some load levels the plate separates from the pin and the extent of separation is a non-linear function of load level. The problem is solved by inverse technique where the extent of contact is specified and the causative loads are evaluated directly. In the situations where combined load is acting the separation-contact zone specification generally needs two parameters (angles) to be specified. The present report deals with analysing such a situation in metallic (or isotropic) plates. Numerical results are provided for parametric representation and the methodology is demonstrated.

Base-base interactions in nucleic acids containing A-T base pairs: Structure of poly[d(A-T)]

The Watson-Crick type of base pairing is considered to be mandatory for the formation of duplex DNA. However, conformational calculations carried out in our laboratory, have shown that some combinations of backbone torsion angles and sugar pucker lead to duplexes with Hoogsteen type of base pairing also. Here we present the results of energy calculations performed on A-T containing doublet sequences in the D-form with both Hoogsteen and Watson-Crick type of base pairing and the 3 viable models for the A-T containing polynucleotide duplex poly[d(A-T)].

Anisotropic gaussian beams

Anisotropic gaussian beams are obtained as exact solutions to the parabolic wave equation. These beams have a quadratic phase front whose principal radii of curvature are non-degenerate everywhere. It is shown that, for the lowest order beams, there exists a plane normal to the beam axis where the intensity distribution is rotationally symmetric about the beam axis. A possible application of these beams as normal modes of laser cavities with astigmatic mirrors is noted.

Breakdown voltage and V-Z characteristics of sodium vapour using coaxial cylindrical electrodes

Experimental results for breakdown voltage of sodium vapour measured for the first time using coaxial cylindrical electrodes of fixed gap distance (5 mm) and pressure (corrected to2 0 "C) in the range2 1 to 652 Pa are reported, and are founfdo l ltoow Paschen's Law. The investigations also reveal that V th-Ie characteristics are pressure dependent; the current during the breakdown and the buoifl dc-uurpre nt after a breakdoiws nei ther positive or negative. in spite of the central cylinder being always maintained at a positive potential

Algebraic characterization of decentralized fixed modes

An input-output, frequency-domain characterization of decentralized fixed modes is given in this paper, using only standard block-diagram algebra, well-known determinantal expansions and the Binet-Cauchy formula.

Effect of chelating anions on metal-crown interaction. Part III. X-ray structure of potassium picrate complex of benzo-15-crown-5

The cr~¢stal structure of [potassium(benzo-15-crown-5)](picrate) shows that in the complex the metal is sandwiched between two crowns andhas no interaction with plcrate.

Boundary-layer convective heat transfer in a convergent channel

In this paper the numerical solution of the heat transfer problem in a convergent channel with uniform and non-uniform wall temperatures under boundary-layer approximations has been presented. Also, a semi-analytical solution for uniform wall temperature has been obtained.

The effect of bottom reflectivity on the performance of a solar pond

The reflectivity of the bottom of a solar pond increases on account of the accumulation of dirt or the presence of undissolved salt. The effect of the reflection of the solar radiation at the bottom of the pond on the seasonal performance of the pond has been studied using a three zone model. The spectral reflectivity of dirt and common salt were measured in the laboratory and used in the analysis. The results obtained from the analysis show that the presence of dirt at the bottom of the pond does not affect the performance of the pond substantially. On the other hand, the presence of undissolved salt at the bottom of the pond results in substantial deterioration of the pond performance.

Determination of acidities of zeolites by photoacoustic spectroscopy

Photoacoustic spectroscopy is found to be a useful technique for determining the acidity of zeolites. The acidity so determined correlates well with temperature programmed vdesorption studies of ammonia and product distribution.

Enumeration of hypergraphs

Formulae for the generating functions for hypergraphs, dihypergraphs, oriented hypergraphs, selfcomplementary directed hypergraphs and self complementary hypergraphs are presented here.

Data definition and manipulation languages for a CAD database

In this paper the main features of ARDBID (A Relational Database for Interactive Design) have been described. An overview of the organization of the database has been presented and a detailed description of the data definition and manipulation languages has been given. These have been implemented on a DEC 1090 system.

Determination of chemical shift anisotropy without a reference and of direct and indirect spin-spin couplings between heteronuclei

A method employing two liquid crystals of opposite diamagnetic anisotropies to determine chemical shift anisotropy without using any reference compound is described. It also provides individual values of the direct and the indirect spin-spin coupling constants between heteronuclei. The parameters for acetonitrile are reported.

Effect of polymer coating on the thermal decomposition of composite propellant oxidizers

Ammonium perchlorate (AP) has been coated with polystyrene (PS), cellulose acetate (CA), Novolak resin and polymethylmethacrylate (PMMA) by a solvent/nonsolvent method which makes use of the coacervation principle. The effect of polymer coating on AP decomposition has been studied using thermogravimetry (TG) and differential thermal analysis (DTA). Polymer coating results in the desensitization of AP decomposition. The observed effect has been attributed to the thermophysical and thermochemical properties of the polymer used for coating. The effect of polystyrene coating on thermal decomposition of aluminium perchlorate trihydrazinate and ammonium nitrate as well as on the combustion of AP-CTPB composite propellants has been studied.

Chemical bond approach to determining conductivity band gaps in amorphous chalcogenides and pnictides

The minimum energy required for the formation of conjugate pair of charged defects is found to be approximately equal to the experimental activation energy for d.c. conductivity in a number of amorphous chalcoganides and pnictides. This observation implies that the defect pair formation energy represents an intrinsic gap for transport in amorphous chalcogenides.