RAM-Efficient External Memory Sorting

In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.Comment: To appear in Proceedings of ISAAC 2013, getting the Best Paper Awar

Quantum computing on long-lived donor states of Li in Si

We predict a gigantically long lifetime of the first excited state of an interstitial lithium donor in silicon. The nature of this effect roots in the anomalous level structure of the {\em 1s} Li manifold under external stress. Namely, the coupling between the lowest two states of the opposite parity is very weak and occurs via intervalley phonon transitions only. We propose to use these states under the controlled ac and dc stress to process quantum information. We find an unusual form of the elastic-dipole interaction between %the electronic transitions in different donors. This interaction scales with the inter-donor distance $R$ as $R^{-3}$ or $R^{-5}$ for the transitions between the states of the same or opposite parity, respectively. The long-range $R^{-3}$ interaction provides a high fidelity mechanism for 2-qubit operations

Structure of confined laminar spray diffusion flames: Numerical investigation

The structure of confined laminar spray diffusion flames is investigated numerically by solving the gas-phase conservation equations for mass species, continuity, momentum, and energy and the liquid-phase equations for droplet position, velocity, size, and temperature. A one-step global reaction scheme along with six equilibrium reactions are employed to model the flame chemistry. Monodisperse as well as polydisperse sprays are considered. The numerical results demonstrate that liquid spray flames substantially differ from gaseous flames in their structure, i.e., temperature, concentration, and velocity fields, shape, and dimensions under the same conditions. Spray flames are predicted to be taller and narrower than their counterpart gaseous ones and their shapes are almost cylindrical. This is in agreement with experimental observations. The numerical computations also show that the use of the equilibrium reactions with the one-step reaction scheme decreases the flame temperature compared to the one-step reaction scheme without the equilibrium reactions and more importantly increases the surface area of the flame zone due to a phenomenon termed 'equilibrium broadening.' The spray flames also possess a finite thickness with minimal overlap of the fuel and oxygen species. A case for which a fuel-mixture consisting of 20 to 80 percent gas-liquid by mass is introduced into the combustor is also investigated and compared with predictions using only gaseous or liquid fuel

On the stability of inertial systems

On stability of inertial system

Change detection in categorical evolving data streams

Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution. To cope with these issues, we propose a new unsupervised change detection method, called CDCStream (Change Detection in Categorical Data Streams), well suited for categorical data streams. The proposed method is able to detect changes in a batch incremental scenario. It is based on the two following characteristics: (i) a summarization strategy is proposed to compress the actual batch by extracting a descriptive summary and (ii) a new segmentation algorithm is proposed to highlight changes and issue warnings for a data stream. To evaluate our proposal we employ it in a learning task over real world data and we compare its results with state of the art methods. We also report qualitative evaluation in order to show the behavior of CDCStream

Measurements and predictions of a liquid spray from an air-assist nozzle

Droplet size and gas velocity were measured in a water spray using a two-component Phase/Doppler Particle Analyzer. A complete set of measurements was obtained at axial locations from 5 to 50 cm downstream of the nozzle. The nozzle used was a simple axisymmetric air-assist nozzle. The sprays produced, using the atomizer, were extremely fine. Sauter mean diameters were less than 20 microns at all locations. Measurements were obtained for droplets ranging from 1 to 50 microns. The gas phase was seeded with micron sized droplets, and droplets having diameters of 1.4 microns and less were used to represent gas-phase properties. Measurements were compared with predictions from a multi-phase computer model. Initial conditions for the model were taken from measurements at 5 cm downstream. Predictions for both the gas phase and the droplets showed relatively good agreement with the measurements

Computer aided FEA simulation of EN45A parabolic leaf spring

This paper describes computer aided finite element analysis of parabolic leaf spring. The present work is an improvement in design of EN45A parabolic leaf spring used by a light commercial automotive vehicle. Development of a leaf spring is a long process which requires lots of test to validate the design and manufacturing variables. A three-layer parabolic leaf spring of EN45A has been taken for this work. The thickness of leaves varies from center to the outer side following a parabolic pattern. These leaf springs are designed to become lighter, but also provide a much improved ride to the vehicle through a reduction on interleaf friction. The CAD modeling of parabolic leaf spring has been done in CATIA V5 and for analysis the model is imported in ANSYS-11 workbench. The finite element analysis (FEA) of the leaf spring has been carried out by initially discretizing the model into finite number of elements and nodes and then applying the necessary boundary conditions. Maximum displacement, directional displacement, equivalent stress and weight of the assembly are the output targets of this analysis for comparison & validation of the work

Has the Quark-Gluon Plasma been seen?

Data from the first three years of running at RHIC are reviewed and put into context with data obtained previously at the AGS and SPS and with the physics question of creation of a quark-gluon plasma in high energy heavy ion collisions. Also some very recent and still preliminary data from run4 are included.Comment: plenary paper, Lepton-Photon 2005, Uppsala, Swede