210 research outputs found
Distributed Joint Source-Channel Coding With Copula-Function-Based Correlation Modeling for Wireless Sensors Measuring Temperature
Wireless sensor networks (WSNs) deployed for temperature monitoring in indoor environments call for systems that perform efficient compression and reliable transmission of the measurements. This is known to be a challenging problem in such deployments, as highly efficient compression mechanisms impose a high computational cost at the encoder. In this paper, we propose a new distributed joint source-channel coding (DJSCC) solution for this problem. Our design allows for efficient compression and error-resilient transmission, with low computational complexity at the sensor. A new Slepian-Wolf code construction, based on non-systematic Raptor codes, is devised that achieves good performance at short code lengths, which are appropriate for temperature monitoring applications. A key contribution of this paper is a novel Copula-function-based modeling approach that accurately expresses the correlation amongst the temperature readings from colocated sensors. Experimental results using a WSN deployment reveal that, for lossless compression, the proposed Copula-function-based model leads to a notable encoding rate reduction (of up to 17.56%) compared with the state-of-the-art model in the literature. Using the proposed model, our DJSCC system achieves significant rate savings (up to 41.81%) against a baseline system that performs arithmetic entropy encoding of the measurements. Moreover, under channel losses, the transmission rate reduction against the state-of-the-art model reaches 19.64%, which leads to energy savings between 18.68% to 24.36% with respect to the baseline system
Implementing and evaluating candidate-based invariant generation
The discovery of inductive invariants lies at the heart of static program verification. Presently, many automatic solutions to inductive invariant generation are inflexible, only applicable to certain classes of programs, or unpredictable. An automatic technique that circumvents these deficiencies to some extent is candidate-based invariant generation , whereby a large number of candidate invariants are guessed and then proven to be inductive or rejected using a sound program analyser. This paper describes our efforts to apply candidate-based invariant generation in GPUVerify, a static checker of programs that run on GPUs. We study a set of 383 GPU programs that contain loops, drawn from a number of open source suites and vendor SDKs. Among this set, 253 benchmarks require provision of loop invariants for verification to succeed. We describe the methodology we used to incrementally improve the invariant generation capabilities of GPUVerify to handle these benchmarks, through candidate-based invariant generation , whereby potential program invariants are speculated using cheap static analysis and subsequently either refuted or proven. We also describe a set of experiments that we used to examine the effectiveness of our rules for candidate generation, assessing rules based on their generality (the extent to which they generate candidate invariants), hit rate (the extent to which the generated candidates hold), effectiveness (the extent to which provable candidates actually help in allowing verification to succeed), and influence (the extent to which the success of one generation rule depends on candidates generated by another rule). We believe that our methodology for devising and evaluation candidate generation rules may serve as a useful framework for other researchers interested in candidate-based invariant generation. The candidates produced by GPUVerify help to verify 231 of these 253 programs. An increase in precision, however, has created sluggishness in GPUVerify because more candidates are generated and hence more time is spent on computing those which are inductive invariants. To speed up this process, we have investigated four under-approximating program analyses that aim to reject false candidates quickly and a framework whereby these analyses can run in sequence or in parallel. Across two platforms, running Windows and Linux, our results show that the best combination of these techniques running sequentially speeds up invariant generation across our benchmarks by 1 . 17 × (Windows) and 1 . 01 × (Linux), with per-benchmark best speedups of 93 . 58 × (Windows) and 48 . 34 × (Linux), and worst slowdowns of 10 . 24 × (Windows) and 43 . 31 × (Linux). We find that parallelising the strategies marginally improves overall invariant generation speedups to 1 . 27 × (Windows) and 1 . 11 × (Linux), maintains good best-case speedups of 91 . 18 × (Windows) and 44 . 60 × (Linux), and, importantly, dramatically reduces worst-case slowdowns to 3 . 15 × (Windows) and 3 . 17 × (Linux)
Uncovering Bugs in Distributed Storage Systems during Testing (not in Production!)
Testing distributed systems is challenging due to multiple sources of nondeterminism. Conventional testing techniques, such as unit, integration and stress testing, are ineffective in preventing serious but subtle bugs from reaching production. Formal techniques, such as TLA+, can only verify high-level specifications of systems at the level of logic-based models, and fall short of checking the actual executable code. In this paper, we present a new methodology for testing distributed systems. Our approach applies advanced systematic testing techniques to thoroughly check that the executable code adheres to its high-level specifications, which significantly improves coverage of important system behaviors. Our methodology has been applied to three distributed storage systems in the Microsoft Azure cloud computing platform. In the process, numerous bugs were identified, reproduced, confirmed and fixed. These bugs required a subtle combination of concurrency and failures, making them extremely difficult to find with conventional testing techniques. An important advantage of our approach is that a bug is uncovered in a small setting and witnessed by a full system trace, which dramatically increases the productivity of debugging
Theory of the vortex matter transformations in high Tc superconductor YBCO
Flux line lattice in type II superconductors undergoes a transition into a
"disordered" phase like vortex liquid or vortex glass, due to thermal
fluctuations and random quenched disorder. We quantitatively describe the
competition between the thermal fluctuations and the disorder using the
Ginzburg -- Landau approach. The following T-H phase diagram of YBCO emerges.
There are just two distinct thermodynamical phases, the homogeneous and the
crystalline one, separated by a single first order transitions line. The line
however makes a wiggle near the experimentally claimed critical point at 12T.
The "critical point" is reinterpreted as a (noncritical) Kauzmann point in
which the latent heat vanishes and the line is parallel to the T axis. The
magnetization, the entropy and the specific heat discontinuities at melting
compare well with experiments.Comment: 4 pages 3 figure
Numerical Investigation on the Operation and Energy Demand of a Seven-Stage Metal Hydride Hydrogen Compression System for Hydrogen Refuelling Stations
DS-2 Mars Microprobe Battery
In January of 1999 the NM DS-2 Mars microprobe will be launched to impact on Mars in December. The technical objectives of the missions are to demonstrate: key technologies, a passive atmospheric entry, highly integrated microelectronics which can withstand both low temperatures and high decelerations, and the capability to conduct in-situ, surface and subsurface science data acquisition. The scientific objectives are to determine if ice is present below the Martian surface, measure the local atmospheric pressure, characterize the thermal properties of the martian subsurface soil, and to estimate the vertical temperature gradient of the Martian soil. The battery requirements are 2-4 cell batteries, with voltage of 6-14 volts, capacity of 550 mAh at 80C, and 2Ah at 25C, shelf life of 2.5 years, an operating temperature of 60C and below, and the ability to withstand shock impact of 80,000 g's. The technical challenges and the approach is reviewed. The Li-SOCL2 system is reviewed, and graphs showing the current and voltage is displayed, along with the voltage over discharge time. The problems encountered during the testing were: (1) impact sensitivity, (2) cracking of the seals, and (3) delay in voltage. A new design resulted in no problems in the impact testing phase. The corrective actions for the seal problems involved: (1) pre weld fill tube, (2) an improved heat sink during case to cover weld and (3) change the seal dimensions to reduce stress. To correct the voltage delay problem the solutions involved: (1) drying the electrodes to reduce contamination by water, (2) assemblage of the cells within a week of electrode manufacture, (3) ensure electrolyte purity, and (4) provide second depassivation pulse after landing. The conclusions on further testing were that the battery can: (1) withstand anticipated shock of up to 80,000 g, (2) meet the discharge profile post shock at Mars temperatures, (3) meet the required self discharge rate and (4) meet environmental requirements
Vortex Matter Transition in BiSrCaCuO under Tilted Fields
Vortex phase diagram under tilted fields from the axis in
BiSrCaCuO is studied by local magnetization
hysteresis measurements using Hall probes. When the field is applied at large
angles from the axis, an anomaly () other than the well-known
peak effect () are found at fields below . The angular dependence of
the field is nonmonotonic and clearly different from that of
and depends on the oxygen content of the crystal. The results suggest existence
of a vortex matter transition under tilted fields. Possible mechanisms of the
transition are discussed.Comment: Revtex, 4 pages, some corrections are adde
Second magnetization peak in flux lattices: the decoupling scenario
The second peak phenomena of flux lattices in layered superconductors is
described in terms of a disorder induced layer decoupling transition. For weak
disorder the tilt mudulus undergoes an apparent discontinuity which leads to an
enhanced critical current and reduced domain size in the decoupled phase. The
Josephson plasma frequency is reduced by decoupling and by Josephson glass
pinning; in the liquid phase it varies as 1/[BT(T+T_0)] where T is temperature,
B is field and T_0 is the disorder dependent temperature of the multicritical
point.Comment: 5 pages, 1 eps figure, Revtex. Minor changes, new reference
- …