A new parallel algorithm for route assignments in Benes-Clos (1962, 1953) networks is studied. Most known sequential route assignment algorithms, such as the looping algorithm, are designed for circuit switching systems where the switching configuration can be rearranged at relatively low speed. In packet switching systems, switch fabrics must be able to provide internally conflict-free paths simultaneously, and accommodate packets requesting connections in real time as they arrive at the inputs. In this paper, we develop a parallel routing algorithm for Benes networks by solving a set of Boolean equations which are derived from the connection requests and the symmetric structure of the networks. Our approach can handle partial permutations easily. The time complexity of our algorithm is O(log/sup 2/ N), where N is the network size. We also extend the algorithm and show that it can be applied to the Clos networks if the number of central modules is M=2/sup m/, where m is a positive integer. The time complexity is O(log N/spl times/log M) in this case. 相似文献
A model for predicting Al interconnect and intermetallic contact/via electromigration time-to-failure under arbitrary current waveform is incorporated in a circuit electromigration reliability simulator. The simulator can (1) generate layout advisory for width and length of each interconnect, and the number of contacts and vias at each node in a circuit, and (2) estimate the overall circuit electromigration failure rate and/or cumulative percent failure as functions of time, temperature, voltage, frequency, and previous stress (e.g., burn-in) 相似文献
This paper proposes a three-stage broadband packet switch architecture with more than 16,000 ports for a future central office. The switch is constructed by interconnecting many independent switch modules of small size which can be implemented using modifications of various well-studied switch fabric designs. Channel grouping is used to provide multiple paths for each input-output pair in order to decrease delay and increase throughput. We show that, for a given size, switch modules with channel grouping are simpler to realize than those without channel grouping. A datagram packet routeing approach is adopted in order to avoid table look-up that would be required by virtual-circuit routeing. Ways of preserving the sequence integrity of packets under this situation are presented. Performance analyses show that a 32,768 x 32,768 switch with acceptable performance can be constructed based on switch fabrics of no more than 128 ports. 相似文献
The viscosities of n-alkyl chlorides from pentyl to hexadecyl chloride were determined at temperatures between 15 to 80°C at 5°C intervals. The intrinsic volumes of the n-alkyl chlorides were determined by extrapolation of the plot of fluidity against molar volume to zero fluidity. Plots of the logarithm of viscosity vs. reciprocal absolute temperature were almost linear. The energies of activation for viscous flow for the n-alkyl chlorides were calculated and found to increase with increase in chain length. The fluidities, , of the n-alkyl chlorides were found to obey the modified form of Hildebrand's equation. = D[(V-Vo/Vo]\exp(-EB/RT) where D is a constant, V and Vo are the molar volume and the intrinsic molar volume, respectively, and EB is an energy term corresponding to the energy required for disrupting the association of the molecules. The activation energy for viscous flow consists of the sum of the energy required for the expansion of the void volume and the energy required to overcome intermolecular interactions. These energies were calculated and discussed. 相似文献
Biodegradable solid polymer electrolyte (SPE) is prepared by solution-casting technique using low-cost cellulose derivative, hydroxypropylmethyl cellulose (HPMC) as a host polymer. Owing to the hydrophobic nature of this polymer, it is predicted to exhibit low ionic conductivity upon addition of magnesium trifluoromethanesulfonate (MgTf2) salt. Therefore, ionic liquid (IL), 1-butyl-3-methylimidazolium trifluoromethanesulfonate (BMIMTf), is added in order to enhance its ionic conductivity. Based on the findings, the ionic conductivity at room temperature and the dielectric behaviors of the SPE complex improved upon incorporation of 40 wt.% IL. On top of that, addition of IL reduces the degree of crystallinity and the glass transition temperature (Tg) of the SPE. The conductivity-temperature plot revealed that the transportation of ions in these films obey Arrhenius theory. The interaction between SPE complex, MgTf2 salt, and BMIMTf is investigated by means of Fourier transform infrared (FTIR) spectroscopy through the change in peak intensity around 3413, 1570, and 1060 cm?1, which are responsible for –OH stretching band, C–C and C–N bending modes of cyclic BMIM+, and C–O–C stretching band, respectively. 相似文献
Pd nanoparticles with uniform, self-assembled pompon-like nanostructure were synthesized by thermal decomposition of palladium acetate under microwave irradiation with methyl isobutyl ketone (MIBK) as a solvent in the presence of a little amount of ethylene glycol (EG) and KOH without using any special stabilizers. The as-synthesized Pd nano-pompons were characterized by transmission electron microscopy, X-ray photoelectron spectroscopy and X-ray powder diffraction. The results show that the as-prepared Pd nano-pompons with the average diameters in the range of 28–81 nm were self-assemblies organized by hundreds of smaller primary nanoparticles with an average dimension of about 2.4 nm. The sizes of Pd nano-pompons can be well controlled by adjusting the concentration of palladium acetate. A little amount of EG and KOH also plays an important role in controlling the size, uniformity and dispersion of Pd nano-pompons. The Pd nano-pompons can be easily supported on γ-Al2O3 and their catalytic activity was examined preliminarily. 相似文献
Polyaniline of low molecular weight (ca. 10 kDa) is combined with cellulose nanofibrils (sisal, 4–5 nm average cross-sectional edge length, with surface sulphate ester groups) in an electrostatic layer-by-layer deposition process to form thin nano-composite films on tin-doped indium oxide (ITO) substrates. AFM analysis suggests a growth in thickness of ca. 4 nm per layer. Stable and strongly adhering films are formed with thickness-dependent coloration. Electrochemical measurements in aqueous H2SO4 confirm the presence of two prominent redox waves consistent with polaron and bipolaron formation processes in the polyaniline–nanocellulose composite. Measurements with a polyaniline–nanocellulose film applied across an ITO junction (a 700 nm gap produced by ion beam milling) suggest a jump in electrical conductivity at ca. 0.2 V vs. SCE and a propagation rate (or percolation speed) two orders of magnitude slower compared to that observed in pure polyaniline This effect allows tuning of the propagation rate based on the nanostructure architecture. Film thickness-dependent electrocatalysis is observed for the oxidation of hydroquinone.