Randomized scheduling algorithms for high-aggregate bandwidth switches

The aggregate bandwidth of a switch is its port count multiplied by its operating line rate. We consider switches with high-aggregate bandwidths; for example, a 30-port switch operating at 40 Gb/s or a 1000-port switch operating at 1 Gb/s. Designing high-performance schedulers for such switches with input queues is a challenging problem for the following reasons: (1) high performance requires finding good matchings; (2) good matchings take time to find; and (3) in high-aggregate bandwidth switches there is either too little time (due to high line rates) or there is too much work to do (due to a high port count). We exploit the following features of the switching problem to devise simple-to-implement, high-performance schedulers for high-aggregate bandwidth switches: (1) the state of the switch (carried in the lengths of its queues) changes slowly with time, implying that heavy matchings will likely stay heavy over a period of time and (2) observing arriving packets will convey useful information about the state of the switch. The above features are exploited using hardware parallelism and randomization to yield three scheduling algorithms - APSARA, LAURA, and SERENA. These algorithms are shown to achieve 100% throughput and simulations show that their delay performance is quite close to that of the maximum weight matching, even when the traffic is correlated. We also consider the stability property of these algorithms under generic admissible traffic using the fluid-model technique. The main contribution of this paper is a suite of simple to implement, high-performance scheduling algorithms for input-queued switches. We exploit a novel operation, called MERGE, which combines the edges of two matchings to produce a heavier match, and study of the properties of this operation via simulations and theory. The stability proof of the randomized algorithms we present involves a derandomization procedure and uses methods which may have wider applicability.     

Oxidative degradation of polyamide reverse osmosis membranes: Studies of molecular model compounds and selected membranes

Selected aromatic amides were used to model the chemical reactivity of aromatic polyamides found in thin‐film composite reverse osmosis (RO) membranes. Chlorination and possible amide bond cleavage of aromatic amides upon exposure to aqueous chlorine, which can lead to membrane failure, were investigated. Correlations are made of the available chlorine concentration, pH, and exposure time with chemical changes in the model compounds. From the observed reactivity trends, insights are obtained into the mechanism of RO membrane performance loss upon chlorine exposure. Two chemical pathways for degradation are shown, one at constant pH and another that is pH‐history dependent. An alternative strategy is presented for the design of chlorine‐resistant RO membranes, and an initial performance study of RO membranes incorporating this strategy is reported. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 90: 1173–1184, 2003     

Effect of film thickness on hydrogen content in a-Si : H

The hydrogen content, its depth distribution, and its bonding configuration have been studied in hydrogenated amorphous silicon prepared by plasma-enhanced chemical vapor deposition with hydrogen-diluted silane. Nuclear reaction analysis and infrared spectroscopy were used to determine the total amount of hydrogen and its bonded component, respectively. It has been established that the total concentration of hydrogen does not depend on the film thickness, and has a uniform depth profile. The concentration of bonded hydrogen changes with the film thickness within the measurement accuracy. The data obtained suggest the presence of molecular (non-bonded) hydrogen, uniformly distributed in concentration across the film thickness.     

Lateral ion implant straggle and mask proximity effect

Lateral scattering of retrograde well implants is shown to have an effect on the threshold voltage of nearby devices. The threshold voltage of both NMOSFETs and PMOSFETs increases in magnitude for conventional retrograde wells, but for triple-well isolated NMOSFETs the threshold voltage decreases for narrow devices near the edge of the well. Electrical data, SIMS, and SUPREM4 simulations are shown that elucidate the phenomenon.     

A New Hand-Held Microsystem Architecture for Biological Analysis

This paper presents a hand-held microsystem based on new fully integrated magnetoresistive biochips for biomolecular recognition (DNA hybridization, antibody antigen interaction, etc.). Magnetoresistive chip surfaces are chemically treated, enabling the immobilization of probe biomolecules such as DNA or antibodies. Fluid handling is also integrated in the biochip. The proposed microsystem not only integrates the biochip, which is an array of 16times16 magnetoresistive sensors, but it also provides all the electronic circuitry for addressing and reading out each transducer. The proposed architecture and circuits were specifically designed for achieving a compact, programmable and portable microsystem. The microsystem also integrates a hand-held analyzer connected through a wireless channel. A prototype of the system was already developed and detection of magnetic nanoparticles was obtained. This indicates that the system may be used for magnetic label based bioassays     

A New Comb Circular Polarizer Suitable for Millimeter‐Band Application

This letter presents a new polarizer which has a simple comb structure inside a circular waveguide. The electrical performance of the proposed comb polarizer is optimized by a circular waveguide radius and by the physical parameters of the comb plates. This polarizer is suitable for providing good performance in millimeter‐band application because of its simple structure and low fabrication cost. In our experiments the dual‐band comb polarizer designed in band 1(K) and band 2(Ka) showed good electrical performance without any tuning elements.     

Pathogenicity of three species of entomopathogenic nematodes to some major stored-product insect pests

Entomopathogenic nematodes (Nematoda: Heterorhabditidae and Steinernematidae) are commonly used biological control agents of insects in cryptic habitats, but their potential for suppressing stored-product insects in these habitats has not been explored previously. Here, we provide data from the first step in a program to evaluate entomopathogenic nematodes in the genus Steinernema as biological control agents of stored-product pests by determining their pathogenicity to some of the major stored-product pest species. When evaluated against larvae, pupae and adults of six pest species (Plodia interpunctella, Ephestia kuehniella, Oryzaephilus surinamensis, Tenebrio molitor, Tribolium castaneum, and Trogoderma variabile), and the adults of two additional pest species (Sitophilus oryzae and Rhyzopertha dominica), Steinernema riobrave was either the most pathogenic or of similar pathogenicity compared to S. carpocapsae and S. feltiae. A dose of 10 infective juveniles of S. riobrave caused 80% or higher mortality against larvae of P. interpunctella, E. kuehniella, T. castaneum, and O. surinamensis, pupae of T. castaneum and T. molitor, and adults of T. molitor and the two moth species. All stages of Trogoderma variabile exhibited 70% or higher mortality. Adults of S. oryzae and R. dominica exhibited low susceptibility with 15% and 35% mortality, respectively. On the basis of these results, S. riobrave was selected for further evaluation under more field-like conditions.     

On the Feasibility of Growing Pb[(Zn1/3Nb2/3)0.91Ti0.09]O3 Single Crystals

Pb[(Zn_1/3Nb_2/3)_0.91Ti_0.09]O₃ (PZNT91/9) single crystals were grown by two methods: from solution using PbO as a self‐fluxing agent (SC method) and directly from the melt without fluxing (MC method). In both growth methods, an allomeric Pb[(Mg_1/3‐Nb_2/3)_0.69Ti_0.31]O₃ (PMNT69/31) single crystal was used as a seed. X‐ray diffraction patterns of ground crystals showed that phase‐pure perovskite PZNT91/9 single crystals were successfully fabricated by the above two methods. The composition of the crystals obtained by both the SC and MC methods was analyzed using X‐ray fluorescence, which confirmed that the crystal composition is close to the nominal value, although volatilization of PbO and segregation during crystal growth are inevitable. The MC PZNT91/9 crystals exhibit excellent piezoelectric properties, with the piezoelectric constant, d₃₃, in the range of 1800–2200 pC N^–1. This value is comparable to that of the SC crystals. However, the MC crystals show an abnormal dielectric behavior. In contrast with the SC crystals, in the MC crystals a much broader dielectric peak appears in the dielectric response curves, accompanied by a much lower peak temperature of around 105 °C. Furthermore, frequency dispersion is apparent over a much wider temperature range (even more apparent than in pure relaxors), where a large, i.e., about 70 °C, full width at half maximum (FWHM) for the dielectric peaks is observed in the dielectric response. It is speculated that such an unusual phenomenon correlates with defects, microinhomogeneities, and polar regions in the as‐grown MC crystals. The origins of this abnormality have not been interpreted in detail until now. However, optical observation of the domain structure confirms that both the SC and MC crystals possess complex structural states.     

Quasi-static stress fields for a crack inclined to the property gradation in functionally graded materials

Summary.  Quasi-static stress fields for a crack inclined to the direction of property gradation in functionally graded materials (FGMs) are obtained through an asymptotic analysis coupled with Westergaard's stress function approach. The elastic modulus of the FGM is assumed to vary exponentially along the gradation direction. The mode mixity due to the inclination of the property gradient is accommodated in the analysis through superposition of opening and shear modes. The first four terms in the expansion of the stress field are derived to explicitly bring out the influence of nonhomogeneity on the structure of the stress field. Using these stress field contours of constant maximum shear stress, constant maximum principal stress, constant first stress invariant and constant out of plane displacement are generated, and the effect of inclination of the property gradation direction on these contours is discussed. Received September 22, 2002 Published online: May 20, 2003 The financial support of National Science Foundation (NSF) under grant no. CMS 99000138 is gratefully acknowledged.