Optimal algorithms for adjacent side routing

We consider the switchbox routing problem of two-terminal nets in the case when all thek nets lie on two adjacent sides of the rectangle. Our routing model is the standard two-layer model. We develop an optimal algorithm that routes all the nets whenever a routing exists. The routing obtained uses the fewest possible number of vias. A more general version of this problem (adjacent staircase) is also optimally solved.This research was supported in part by NSA Contract No. MDA-904-85H-0015, NSF Grant No. DCR-86-00378, and by NSF Engineering Research Centers Program NSFD CDR 88003012.     

Effect of grain boundaries on isothermal solidification during transient liquid phase brazing

The influence of liquid penetration at grain boundary regions on the rate of advance of the solid-liquid interface during isothermal solidification of transient liquid phase (TLP) brazed nickel joints has been examined. The test samples used in this study were Ohno-cast nickel with a grain size of >4 mm and a fine-grained nickel with a grain size of around 40 μm. Both Ni-base materials had the same chemical composition. The rate of isothermal solidification was greater when fine-grained nickel was employed during TLP brazing using Ni-11 wt pct P filler metal at 1200 °C. Liquid penetration at grain boundaries accelerates the isothermal solidification process by increasing the effective solid-liquid interfacial area and increasing the rate of solute diffusion into the base material. An analysis of electron channeling patterns has confirmed that random high-angle boundaries have a greater influence on the rate of isothermal solidification than ordered boundaries including small-angle or twin boundaries. Formerly Visiting Scientist, Department of Metallurgy and Materials Science, University of Toronto. Formerly Postdoctoral Fellow, Department of Metallurgy and Materials Science, University of Toronto     

Algebraic decoding of (103, 52, 19) and (113, 57, 15) quadratic residue codes

In this paper, two algebraic decoders for the (103, 52, 19) and (113, 57, 15) quadratic residue codes, which have lengths greater than 100, are presented. The results have been verified by software simulation that programs in C++ language have been executed to check possible error patterns of both quadratic residue codes.     

Fuzzy Weirstrass theorem and convex fuzzy mappings

The convexity and continuity of fuzzy mappings are defined through a linear ordering and a metric on the set of fuzzy numbers. The local-global minimum property of real-valued convex functions is extended to convex fuzzy mappings. It is proved that a strict local minimizer of a quasiconvex fuzzy mapping is also a strict global minimizer. Characterizations for convex fuzzy mappings and quasiconvex fuzzy mappings are given. In addition, the Weirstrass theorem is extended from real-valued functions to fuzzy mappings.     

Direct adaptive control of nonminimum phase systems using integralaction

A direct adaptive control scheme is proposed for nonminimum-phase systems in which controller parameters are estimated from the recursive least-squares algorithm and additional auxiliary parameters are obtained from the proposed polynomial identity. A local convergence is guaranteed without any extra condition. Integral action is incorporated into the adaptive controller to eliminate the steady-state error and to satisfy a condition of the unique solution for the polynomial identity. The control law used in this scheme is based on the set-point-on-I-only proportional-integral-derivative (PID) structure     

Atmospheric corrosion of reference metals in Antarctic sites

This paper presents the results obtained at three Antarctic test sites participating in the “Ibero-American Map of Atmospheric Corrosiveness” (MICAT), a project on atmospheric corrosion carried out during the period 1988–1994 at some 70 sites distributed across 12 countries of the Latin-American region, Spain and Portugal. The three Antarctic sites are located near the coastline.The singular climatic characteristics of Antarctic regions are related with the purity of the air, the absence of rainfall and the formation of ice on the metallic surface during an important part of the exposure time. However, electrochemical activity is possible below ice layers. This situation affects the structure and morphology of corrosion product films and the resulting corrosion rates of metallic surfaces.     

Effects of gallia additions on sintering behavior of gadolinia-doped ceria

The effects of gallia additions on the sintering behavior of gadolinia-doped ceria were systematically investigated from the following aspects: the variation in sintered density, the variation in grain size, and the existing forms of Ga₂O₃ in CeO₂.Sintered density increased with increasing Ga₂O₃ content up to 5 mol.% and then it decreased with further addition of Ga₂O₃. Grain size also increased with increasing Ga₂O₃ content up to 5 mol.% and then decreased with further addition of Ga₂O₃. Decrease in grain size was caused by a pinning effect of Ga₂O₃ precipitation at grain boundaries. Lattice constant decreased with increasing Ga₂O₃ content up to 5 mol.%. This decrease will be due to the substitution of smaller Ga³⁺ ions for Ce⁴⁺ ions in the CeO₂ structure. According to the results obtained from scanning electron microscope (SEM) and X-ray diffraction (XRD) analyses, the solubility limit of Ga₂O₃ in Ce_0.8Gd_0.2O_1.9 ceramics can be estimated to be nearly 5 mol.%. The addition of Ga₂O₃ up to the solubility limit was found to promote the sintering properties of Gd₂O₃-doped CeO₂.     

Parallel path consistency

Filtering algorithms are well accepted as a means of speeding up the solution of the consistent labeling problem (CLP). Despite the fact that path consistency does a better job of filtering than arc consistency, AC is still the preferred technique because it has a much lower time complexity. We are implementing parallel path consistency algorithms on multiprocessors and comparing their performance to the best sequential and parallel arc consistency algorithms.^(1,2) (See also work by Kerethoet al. ⁽³⁾ and Kasif⁽⁴⁾) Preliminary work has shown linear performance increases for parallelized path consistency and also shown that in many cases performance is significantly better than the theoretical worst case. These two results lead us to believe that parallel path consistency may be a superior filtering technique. Finally, we have implemented path consistency as an outer product computation and have obtained good results (e.g., linear speedup on a 64K-node Connection Machine 2).