16,786 research outputs found
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 as or for the transitions
between the states of the same or opposite parity, respectively. The long-range
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
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
Electron Impact Excitation Cross Sections for Hydrogen-Like Ions
We present cross sections for electron-impact-induced transitions n --> n' in
hydrogen-like ions C 5+, Ne 9+, Al 12+, and Ar 17+. The cross sections are
computed by Coulomb-Born with exchange and normalization (CBE) method for all
transitions with n < n' < 7 and by convergent close-coupling (CCC) method for
transitions with n 2s and 1s
--> 2p are presented as well. The CCC and CBE cross sections agree to better
than 10% with each other and with earlier close-coupling results (available for
transition 1 --> 2 only). Analytical expression for n --> n' cross sections and
semiempirical formulae are discussed.Comment: RevTeX, 5 pages, 13 PostScript figures, submitted to Phys. Rev.
- …