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.     

AIRS/Vis near IR instrument

A component of the Atmospheric Infrared Sounder (AIRS) instrument system is the AIRS/Visible Near InfraRed (Vis/NIR) instrument. With a nadir ground resolution of 2.28 km and four channels, the Vis/NIR instrument provides diagnostic support to the infrared retrievals from the AIRS instrument and several research products, including surface solar flux studies. The AIRS Vis/NIR is composed of three narrowband (channel 1: 0.40-0.44 /spl mu/m; channel 2: 0.58-0.68 /spl mu/m, and channel 3: 0.71-0.92 /spl mu/m) and one broadband (channel 4: 0.49-0.94 /spl mu/m) channel, each a linear detector array of nine pixels. It is calibrated onboard with three tungsten lamps. Vicarious calibrations using ground targets of known reflectance and a cross-calibration with the Moderate Resolution Imaging Spectroradiometer (MODIS) augment the onboard calibration. One of AIRS Vis/NIR's principal supporting functions is the detection of low clouds to flag these conditions for atmospheric temperature retrievals. Once clouds are detected, a cloud height index is obtained based on the ratio (channel 2 - channel 3)/channel 1 that is sensitive to the partitioning of water vapor absorption above and below clouds. The determination of the surface solar radiation flux is principally based on channel 4 broadband measurements and the well-established relationship between top-of-the atmosphere (broadband) radiance and the surface irradiance.     

Robust vector control of induction motors using full-order observer in consideration of core loss

This paper proposes a method for designing a robust full-order observer for vector-controlled induction motors taking core loss into account. Although conventional research focuses on parameter identification, global stability of the identification remains questionable. Therefore, robustness against some parameters is required. This paper describes the design of a robust full-order observer which takes core loss into account, using both the gain-scheduled H/sub /spl infin// control and the linear matrix inequality technique. This design always results in a stable controller. The robustness of the proposed method against variations of resistances is evaluated by experiments.     

A redundant multivalued logic for a 10-Gb/s CMOS demultiplexer IC

A redundant multivalued logic is proposed for high-speed communication ICs. In this logic, serial binary data are received and converted into parallel redundant multivalued data. Then they are restored into parallel binary data. Because of the multivalued data conversion, this logic makes it possible to achieve higher operating speeds than that of a conventional binary logic. Using this logic, a 1:4 demultiplexer (DEMUX, serial-parallel converter) IC was fabricated using a 0.18-/spl mu/m CMOS process. The IC achieved an operating speed of 10 Gb/s with a supply voltage of only 1.3 V and with power consumption of 38 mW. This logic may achieve CMOS communication ICs with an operating speed several times greater than 10 Gb/s.     

Experimental and numerical assessment of gate-lag phenomena in AlGaAs-GaAs heterostructure field-effect transistors (FETs)

Gate-lag effects are characterized in AlGaAs-GaAs heterostructure field-effect transistors (HFETs) by means of measurements and numerical device simulations. Gate lag increasingly affects device switching at increasing ungated recess extension, suggesting that responsible deep levels be located at the ungated, recess surface of the HFET. Gate lag diminishes by making the off-state gate-source voltage less negative and by increasing the drain bias. Increasing the temperature makes the turn-on transient faster at low drain bias, while slightly delaying it at high drain bias. Numerical device simulations accounting for acceptor-like traps at the ungated surface predict gate-lag phenomena in good agreement with experiments, reproducing correctly the observed bias and temperature dependences. Simulations show that surface states behave, during the turn-on transient, as hole traps capturing holes attracted at the ungated surface by the negative trapped charge.     

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.     

Vector coupled-mode theory of dielectric waveguides

A consistent derivation of a system of vector coupled-mode (VCM) equations for parallel dielectric waveguides is presented and compared with earlier versions of the improved coupled-mode theory (ICMT). As a validity test, it is shown that the effectively scalar transverse electric and transverse magnetic (TM) coupled-mode (CM) equations are direct limits of our full VCM formulation. In particular, our formulation does not lead to the fundamental error found with earlier coupled-mode theories (CMTs) in a case of TM fields. Functional equations of our VCMT are consistent with Maxwell's equations and lead to higher precision. They can be applied to complicated arrays of strongly coupled parallel dielectric waveguides with true vectorial behavior.     

RLS-based initialization for per-tone equalizers in DMT receivers

Per-tone equalization has recently been proposed as an alternative receiver structure for discrete multitone-based systems improving upon the well-known structure based on time-domain equalization. Fast initialization of all the equalizer coefficients has been identified as an open problem. In this letter, a recursive initialization scheme based on recursive least squares with inverse updating is presented for the per-tone equalizers. Simulation results show convergence with an acceptably small number of training symbols. Complexity calculations are made for per-tone equalization and for the case where tones are grouped. It is demonstrated with an example that in the latter case, initialization complexity becomes sufficiently low and comparable to complexity during data transmission.     

Reducing CIC filter complexity

This paper provides several tricks to reduce the complexity and enhance the usefulness of cascaded integrator-comb (CIC) filters. The first trick shows a way to reduce the number of adders and delay elements in a multi-stage CIC interpolation filter. The result is a multiplierless scheme that performs high-order linear interpolation using CIC filters. The second trick shows a way to eliminate the integrators from CIC decimation filters. The benefit is the elimination of unpleasant data word growth problems.     

Degree-of-polarization and eye-closure penalty associated with optical signals with orthogonal polarizations

We perform a systematic measurement of the degree-of-polarization (DOP) and eye-closure penalty for optical signals with orthogonal polarizations. We find that the symmetry of DOP is maintained for the orthogonal polarizations under both first and higher order polarization-mode dispersion (PMD), whereas the symmetry of eye-closure penalty is broken under second-order PMD. An orthogonal polarization pair can have large disparity of eye-closure penalty despite an identical DOP. We also demonstrate a novel approach to estimate the maximum eye-closure penalty asymmetry with three orthogonal polarizations on the Poincare/spl acute/ sphere.