127,953 research outputs found
March CRF: an Efficient Test for Complex Read Faults in SRAM Memories
In this paper we study Complex Read Faults in SRAMs, a combination of various malfunctions that affect the read operation in nanoscale memories. All the memory elements involved in the read operation are studied, underlining the causes of the realistic faults concerning this operation. The requirements to cover these fault models are given. We show that the different causes of read failure are independent and may coexist in nanoscale SRAMs, summing their effects and provoking Complex Read Faults, CRFs. We show that the test methodology to cover this new read faults consists in test patterns that match the requirements to cover all the different simple read fault models. We propose a low complexity (?2N) test, March CRF, that covers effectively all the realistic Complex Read Fault
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling
Many modern datacenter applications involve large-scale computations composed
of multiple data flows that need to be completed over a shared set of
distributed resources. Such a computation completes when all of its flows
complete. A useful abstraction for modeling such scenarios is a {\em coflow},
which is a collection of flows (e.g., tasks, packets, data transmissions) that
all share the same performance goal.
In this paper, we present the first approximation algorithms for scheduling
coflows over general network topologies with the objective of minimizing total
weighted completion time. We consider two different models for coflows based on
the nature of individual flows: circuits, and packets. We design
constant-factor polynomial-time approximation algorithms for scheduling
packet-based coflows with or without given flow paths, and circuit-based
coflows with given flow paths. Furthermore, we give an -approximation polynomial time algorithm for scheduling circuit-based
coflows where flow paths are not given (here is the number of network
edges).
We obtain our results by developing a general framework for coflow schedules,
based on interval-indexed linear programs, which may extend to other coflow
models and objective functions and may also yield improved approximation bounds
for specific network scenarios. We also present an experimental evaluation of
our approach for circuit-based coflows that show a performance improvement of
at least 22% on average over competing heuristics.Comment: Fixed minor typo
How much does transmit correlation affect the sum-rate scaling of MIMO Gaussian broadcast channels?
This paper considers the effect of spatial correlation between transmit antennas on the sum-rate capacity of the MIMO Gaussian broadcast channel (i.e., downlink of a cellular system). Specifically, for a system with a large number of users n, we analyze the scaling laws of the sum-rate for the dirty paper coding and for different types of beamforming transmission schemes. When the channel is i.i.d., it has been shown that for large n, the sum rate is equal to M log log n + M log P/M + o(1) where M is the number of transmit antennas, P is the average signal to noise ratio, and o(1) refers to terms that go to zero as n â â. When the channel exhibits some spatial correlation with a covariance matrix R (non-singular with tr(R) = M), we prove that the sum rate of dirty paper coding is M log log n + M log P/M + log det(R) + o(1). We further show that the sum-rate of various beamforming schemes achieves M log log n + M log P/M + M log c + o(1) where c †1 depends on the type of beamforming. We can in fact compute c for random beamforming proposed in and more generally, for random beamforming with preceding in which beams are pre-multiplied by a fixed matrix. Simulation results are presented at the end of the paper
Quantification of sub-resolution porosity in carbonate rocks by applying high-salinity contrast brine using X-ray microtomography differential imaging
Characterisation of the pore space in carbonate reservoirs and aquifers is of utmost importance in a number of applications such as enhanced oil recovery, geological carbon storage and contaminant transport. We present a new experimental methodology that uses high-salinity contrast brine and differential imaging acquired by X-ray tomography to non-invasively obtain three-dimensional spatially resolved information on porosity and connectivity of two rock samples, Portland and Estaillades limestones, including sub-resolution micro-porosity. We demonstrate that by injecting 30 wt% KI brine solution, a sufficiently high phase contrast can be achieved allowing accurate three-phase segmentation based on differential imaging. This results in spatially resolved maps of the solid grain phase, sub-resolution micro-pores within the grains, and macro-pores. The total porosity values from the three-phase segmentation for two carbonate rock samples are shown to be in good agreement with Helium porosity measurements. Furthermore, our flow-based method allows for an accurate estimate of pore connectivity and a distribution of porosity within the sub-resolution pores
Low Energy States in the SU(N) Skyrme Models
We show that any solution of the SU(2) Skyrme model can be used to give a
topologically trivial solution of the SU(4) one. In addition, we extend the
method introduced by Houghton et al. and use harmonic maps from S2 to CP(N-1)
to construct low energy configurations of the SU(N) Skyrme models. We show that
one of such maps gives an exact, topologically trivial, solution of the SU(3)
model. We study various properties of these maps and show that, in general,
their energies are only marginally higher than the energies of the
corresponding SU(2) embeddings. Moreover, we show that the baryon (and energy)
densities of the SU(3) configurations with baryon number B=2-4 are more
symmetrical than their SU(2) analogues. We also present the baryon densities
for the B=5 and B=6 configurations and discuss their symmetries.Comment: latex : 25 pages, 9 Postscript figures, uses eps
- âŠ