Design of nonequivalent self-routing networks based on a matrix model

In earlier work, nonisomorphic graphs have been converted into networks to realize Multistage Interconnection networks, which are topologically nonequivalent to the Baseline network. The drawback of this technique is that these nonequivalent networks are not guaranteed to be self-routing, because each node in the graph model can be replaced by a (2 × 2) switch in any one of the four different configurations. Hence, the problem of routing in these networks remains unsolved. Moreover, nonisomorphic graphs were obtained by interconnecting bipartite loops in a heuristic manner; the heuristic nature of this procedure makes it difficult to guarantee full connectivity in large networks. We solve these problems through a direct approach, in which a matrix model for self-routing networks is developed. An example is given to show that this model encompases nonequivalent self-routing networks. This approach has the additional advantage in that the matrix model itself ensures full connectivity.

Heterogeneous nucleation of solidification of cadmium particles embedded in an aluminium matrix

A hypomonotectic alloy of Al-4.5wt%Cd has been manufactured by melt spinning and the resulting microstructure examined by transmission electron microscopy. As-melt spun hypomonotectic Al-4.5wt%Cd consists of a homogeneous distribution of faceted 5 to 120 nm diameter cadmium particles embedded in a matrix of aluminium, formed during the monotectic solidification reaction. The cadmium particles exhibit an orientation relationship with the aluminium matrix of {111}Al//{0001}Cd and lang110rangAlAl//lang11¯20> Cd, with four cadmium particle variants depending upon which of the four {111}Al planes is parallel to {0001}Cd. The cadmium particles exibit a distorted cuboctahedral shape, bounded by six curved {100}Al//{20¯23}Cd facets, six curved {111}Al/{40¯43}Cd facets and two flat {111}Al//{0001}Cd facets. The as-melt spun cadmium particle shape is metastable and the cadmium particles equilibrate during heat treatment below the cadmium melting point, becoming elongated to increase the surface area and decrease the separation of the {111}Al//{0001}Cd facets. The equilibrium cadmium particle shape and, therefore, the anisotropy of solid aluminium-solid cadmium and solid aluminium -liquid cadmium surface energies have been monitored by in situ heating in the transmission electron microscope over the temperature range between room temperature and 420 °C. The anisotropy of solid aluminium-solid cadmium surface energy is constant between room temperature and the cadmium melting point, with the {100}Al//{20¯23}Cd surface energy on average 40% greater than the {111}Al//{0001}Cd surface energy, and 10% greater than the {111}Al//{40¯43Cd surface energy. When the cadmium particles melt at temperatures above 321 °C, the {100}Al//{20¯23}Cd facets disappear and the {111}Al//{40¯43}Cd and {111}A1//{0001}Cd surface energies become equal. The {111}Al facets do not disappear when the cadmium particles melt, and the anisotropy of solid aluminium-liquid cadmium surface energy decreases gradually with increasing temperature above the cadmium melting point. The kinetics of cadmium solidification have been examined by heating and cooling experiments in a differential scanning calorimeter over a range of heating and cooling rates. Cadmium particle solidification is nucleated catalytically by the surrounding aluminium matrix on the {111}Al faceted surfaces, with an undercooling of 56 K and a contact angle of 42 °. The nucleation kinetics of cadmium particle solidification are in good agreement with the hemispherical cap model of heterogeneous nucleation.

Structure and representation of correlation functions and the density matrix for a statistical wave field in optics

A systematic structure analysis of the correlation functions of statistical quantum optics is carried out. From a suitably defined auxiliary two‐point function we are able to identify the excited modes in the wave field. The relative simplicity of the higher order correlation functions emerge as a byproduct and the conditions under which these are made pure are derived. These results depend in a crucial manner on the notion of coherence indices and of unimodular coherence indices. A new class of approximate expressions for the density operator of a statistical wave field is worked out based on discrete characteristic sets. These are even more economical than the diagonal coherent state representations. An appreciation of the subtleties of quantum theory obtains. Certain implications for the physics of light beams are cited.

Magnetic, electric, and dielectric properties of FeCo alloy nanoparticles dispersed in amorphous matrix

Nanocrystalline Fe53Co47 alloy was synthesized by a single-step transmetallation chemical method at room temperature. The Fe53Co47 alloy nanoparticles of 77 and 47 wt% were dispersed in silica matrix by the sol-gel process using tetraethyl orthosilcate. Structural studies reveal that the as-prepared alloy powders are in bcc phase and silica is in an amorphous state. The phase-transition temperature and Mossbauer spectra analysis of the Fe-Co alloy establishes the homogeneous alloy formation. A saturation magnetization of 218 emu/g was obtained for pure FeCo alloy at room temperature. Scanning electron microscopic analysis demonstrates the hollow-sphere morphology for FeCo alloy particles. Magnetic nanocomposite consisting of 47 wt% FeCo-silica shows enhanced thermal stability over the native FeCo alloy. Electrical and dielectric properties of 47 wt% FeCo-silica nanocomposites were investigated as a function of frequency and temperature. It was found that the dielectric constants and dielectric loss were stable throughout the measured temperature (310-373 K). Our results indicate that FeCo-silica nanocomposite is a promising candidate for high-frequency applications. (C) 2010 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

S-matrix for magnons in the D1-D5 system

We show that integrability and symmetries of the near horizon geometry of the D1-D5 system determine the S-matrix for the scattering of magnons with polarizations in AdS(3) x S-3 completely up to a phase. Using semi-classical methods we evaluate the phase to the leading and to the one-loop approximation in the strong coupling expansion. We then show that the phase obeys the unitarity constraint implied by the crossing relations to the one-loop order. We also verify that the dispersion relation obeyed by these magnons is one-loop exact at strong coupling which is consistent with their BPS nature.

An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

A simple and efficient algorithm for the bandwidth reduction of sparse symmetric matrices is proposed. It involves column-row permutations and is well-suited to map onto the linear array topology of the SIMD architectures. The efficiency of the algorithm is compared with the other existing algorithms. The interconnectivity and the memory requirement of the linear array are discussed and the complexity of its layout area is derived. The parallel version of the algorithm mapped onto the linear array is then introduced and is explained with the help of an example. The optimality of the parallel algorithm is proved by deriving the time complexities of the algorithm on a single processor and the linear array.

Error-free matrix symmetrizers and equivalent symmetric matrices

A symmetrizer of the matrix A is a symmetric solution X that satisfies the matrix equation XA=AprimeX. An exact matrix symmetrizer is computed by obtaining a general algorithm and superimposing a modified multiple modulus residue arithmetic on this algorithm. A procedure based on computing a symmetrizer to obtain a symmetric matrix, called here an equivalent symmetric matrix, whose eigenvalues are the same as those of a given real nonsymmetric matrix is presented.

Processing maps for hot-working of powder metallurgy 1100 Al-10 vol % SiC-particulate metal-matrix composite

The hot-working characteristics of the metal-matrix composite (MMC) Al-10 vol % SiC-particulate (SiCp) powder metallurgy compacts in as-sintered and in hot-extruded conditions were studied using hot compression testing. On the basis of the stress-strain data as a function of temperature and strain rate, processing maps depicting the variation in the efficiency of power dissipation, given by eegr = 2m/(m+1), where m is the strain rate sensitivity of flow stress, have been established and are interpreted on the basis of the dynamic materials model. The as-sintered MMC exhibited a domain of dynamic recrystallization (DRX) with a peak efficiency of about 30% at a temperature of about 500°C and a strain rate of 0.01 s�1. At temperatures below 350°C and in the strain rate range 0.001�0.01 s�1 the MMC exhibited dynamic recovery. The as-sintered MMC was extruded at 500°C using a ram speed of 3 mm s�1 and an extrusion ratio of 10ratio1. A processing map was established on the extruded product, and this map showed that the DRX domain had shifted to lower temperature (450°C) and higher strain rate (1 s�1). The optimum temperature and strain rate combination for powder metallurgy billet conditioning are 500°C and 0.01 s�1, and the secondary metal-working on the extruded product may be done at a higher strain rate of 1 s�1 and a lower temperature of 425°C.

Relationship Between The Impedance Matrix And The Transfer Matrix With Specific Reference To Symmetrical, Reciprocal And Conservative Systems

Impedance matrix and transfer matrix methods are often used in the analysis of linear dynamical systems. In this paper, general relationships between these matrices are derived. The properties of the impedance matrix and the transfer matrix of symmetrical systems, reciprocal systems and conservative systems are investigated. In the process, the following observations are made: (a) symmetrical systems are not a subset of reciprocal systems, as is often misunderstood; (b) the cascading of reciprocal systems again results in a reciprocal system, whereas cascading of symmetrical systems does not necessarily result in a symmetrical system; (c) the determinant of the transfer matrix, being ±1, is a property of both symmetrical systems and reciprocal systems, but this condition, however, is not sufficient to establish either the reciprocity or the symmetry of the system; (d) the impedance matrix of a conservative system is skew-Hermitian.

Some new results regarding spikes and a heuristic for spike construction

his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.

The superheating of Pb embedded in a Zn matrix the role of interface melting

Evidence of a shape-dependent superheating of entrained nanosized Pb particles in a Zn matrix has been presented. It is shown that size dependence and pressure effects cannot explain the observed differences in melting points. The importance of crystallography and morphology at the microlevel at the interphase interface in controlling interfacial melting has been emphasized in order to explain the melting of entrained particles.

Heterogeneous nucleation of pb particles embedded in a Zn matrix

Zinc-10 and 20 wt pct Pb alloys have been rapidly solidified by melt spinning to obtain a very fine scale dispersion of nanometer-sized Pb particles embedded in Zn matrix. The microstructure and crystallography of the Pb particles have been studied using transmission electron microscopy (TEM). Each embedded Pb particle is a single crystal, with a truncated hexagonal biprism shape with the 6/mmm Zn matrix point group symmetry surrounded by and { 0001 á },\text { \text10[`\text1] \text0 },\text and { \text10[`\text1] \text1 }0001 1010 and 1011 facets. The Pb particles solidify with a well-defined orientation relationship with the Zn matrix of ( 0001 )Zn ||(111)Pb\text and\text [ \text11[`\text2] \text0 ]Zn| ||[ 1[`1] 0 ]Pb 0001Zn(111)Pb and 1120Zn110Pb . The melting and solidification behavior of the Pb particle have been studied using differential scanning calorimetry (DSC). The Pb particles solidify with an undercooling of approximately 30 K, by heterogeneous nucleation on the {0001} facets of the surrounding Zn matrix, with an apparent contact angle of 23 deg.

Characteristics of superplasticity domain in the processing map for hot working of an Al alloy 2014---20vol.%Al2O3 metal matrix composite

The processing map for hot working of Al alloy 2014-20vol.%Al2O3 particulate-reinforced cast-plus-extruded composite material has been generated covering the temperature range 300-500 degrees C and the strain rate range 0.001-10 s(-1) based on the dynamic materials model. The efficiency eta of power dissipation given by 2m/(m + 1), where m is the strain rate sensitivity, is plotted as a function of temperature and strain rate to obtain a processing map. A domain of superplasticity has been identified, with a peak efficiency of 62% occurring at 500 degrees C and 0.001 s(-1). The characteristics of this domain have been studied with the help of microstructural evaluation and hot-ductility measurements. Microstructural instability is predicted at higher strain rates above (ls(-1)) and lower temperatures (less than 350 degrees C).

Concise row-pruning algorithm to invert a matrix

Presented here, in a vector formulation, is an O(mn2) direct concise algorithm that prunes/identifies the linearly dependent (ld) rows of an arbitrary m X n matrix A and computes its reflexive type minimum norm inverse A(mr)-, which will be the true inverse A-1 if A is nonsingular and the Moore-Penrose inverse A+ if A is full row-rank. The algorithm, without any additional computation, produces the projection operator P = (I - A(mr)- A) that provides a means to compute any of the solutions of the consistent linear equation Ax = b since the general solution may be expressed as x = A(mr)+b + Pz, where z is an arbitrary vector. The rank r of A will also be produced in the process. Some of the salient features of this algorithm are that (i) the algorithm is concise, (ii) the minimum norm least squares solution for consistent/inconsistent equations is readily computable when A is full row-rank (else, a minimum norm solution for consistent equations is obtainable), (iii) the algorithm identifies ld rows, if any, and reduces concerned computation and improves accuracy of the result, (iv) error-bounds for the inverse as well as the solution x for Ax = b are readily computable, (v) error-free computation of the inverse, solution vector, rank, and projection operator and its inherent parallel implementation are straightforward, (vi) it is suitable for vector (pipeline) machines, and (vii) the inverse produced by the algorithm can be used to solve under-/overdetermined linear systems.