238,205 research outputs found

    Automated Verification of Practical Garbage Collectors

    Full text link
    Garbage collectors are notoriously hard to verify, due to their low-level interaction with the underlying system and the general difficulty in reasoning about reachability in graphs. Several papers have presented verified collectors, but either the proofs were hand-written or the collectors were too simplistic to use on practical applications. In this work, we present two mechanically verified garbage collectors, both practical enough to use for real-world C# benchmarks. The collectors and their associated allocators consist of x86 assembly language instructions and macro instructions, annotated with preconditions, postconditions, invariants, and assertions. We used the Boogie verification generator and the Z3 automated theorem prover to verify this assembly language code mechanically. We provide measurements comparing the performance of the verified collector with that of the standard Bartok collectors on off-the-shelf C# benchmarks, demonstrating their competitiveness

    Beltway: Getting Around Garbage Collection Gridlock

    Get PDF
    We present the design and implementation of a new garbage collection framework that significantly generalizes existing copying collectors. The Beltway framework exploits and separates object age and incrementality. It groups objects in one or more increments on queues called belts, collects belts independently, and collects increments on a belt in first-in-first-out order. We show that Beltway configurations, selected by command line options, act and perform the same as semi-space, generational, and older-first collectors, and encompass all previous copying collectors of which we are aware. The increasing reliance on garbage collected languages such as Java requires that the collector perform well. We show that the generality of Beltway enables us to design and implement new collectors that are robust to variations in heap size and improve total execution time over the best generational copying collectors of which we are aware by up to 40%, and on average by 5 to 10%, for small to moderate heap sizes. New garbage collection algorithms are rare, and yet we define not just one, but a new family of collectors that subsumes previous work. This generality enables us to explore a larger design space and build better collectors

    A review of solar collectors and thermal energy storage in solar thermal applications

    Get PDF
    Thermal applications are drawing increasing attention in the solar energy research field, due to their high performance in energy storage density and energy conversion efficiency. In these applications, solar collectors and thermal energy storage systems are the two core components. This paper focuses on the latest developments and advances in solar thermal applications, providing a review of solar collectors and thermal energy storage systems. Various types of solar collectors are reviewed and discussed, including both non-concentrating collectors (low temperature applications) and concentrating collectors (high temperature applications). These are studied in terms of optical optimisation, heat loss reduction, heat recuperation enhancement and different sun-tracking mechanisms. Various types of thermal energy storage systems are also reviewed and discussed, including sensible heat storage, latent heat storage, chemical storage and cascaded storage. They are studied in terms of design criteria, material selection and different heat transfer enhancement technologies. Last but not least, existing and future solar power stations are overviewed.Peer reviewe

    Deposit Collectors

    Get PDF
    Informal lending and savings institutions exist around the world, and often include regular door-to-door deposit collection of cash. Some banks have adopted similar services in order to expand access to banking services in areas that lack physical branches. Using a randomized control trial, we investigate determinants of participation in a deposit collection service and evaluate the impact of offering the service for micro-savers of a rural bank in the Philippines. Of 137 individuals offered the service in the treatment group, 38 agreed to sign-up, and 20 regularly used the service. Take-up is predicted by distance to the bank (a measure of transaction costs of depositing without the service) as well as being married (a suggestion that household bargaining issues are important). Those offered the service saved 188 pesos more (which equates to about a 25% increase in savings stock) and were slightly less likely to borrow from the bank.Savings Behavior, Microfinance, Field Experiment, Savings Mobilization, Deposit Collector

    The Stover Lake Site (41BW8) on the lower Sulphur River, Bowie County, Texas

    Get PDF
    The Stover Lake site (41BW8) is an ancestral Caddo cemetery and habitation site on a natural alluvial rise in the Sulphur River floodplain, about 1.6 km east of the Lake Wright Patman dam. In 1961-1962, several collectors excavated at least 19 Caddo burials at the site and also gathered a collection of sherds from habitation contexts. Notes on the burials and their funerary offerings were provided by the collectors to the Texas Archeological Research Laboratory at The University of Texas at Austin (TARL), and 390 ceramic sherds and one stone gorget from non-burial contexts were donated to TARL by one of the collectors, Janson L. McVay

    Formal Derivation of Concurrent Garbage Collectors

    Get PDF
    Concurrent garbage collectors are notoriously difficult to implement correctly. Previous approaches to the issue of producing correct collectors have mainly been based on posit-and-prove verification or on the application of domain-specific templates and transformations. We show how to derive the upper reaches of a family of concurrent garbage collectors by refinement from a formal specification, emphasizing the application of domain-independent design theories and transformations. A key contribution is an extension to the classical lattice-theoretic fixpoint theorems to account for the dynamics of concurrent mutation and collection.Comment: 38 pages, 21 figures. The short version of this paper appeared in the Proceedings of MPC 201

    Performance characteristics of a thermionic converter with a /110/ tungsten emitter and a collector of niobium with trace amounts of tungsten and niobium carbide on the surface

    Get PDF
    Comparison of thermionic tungsten /110/ converter performances with niobium collectors and nickel collectors at various emitter, collector and cesium reservoir temperature

    Flat plate collector performance determined experimentally with a solar simulator

    Get PDF
    The NASA is constructing a new office building at Langley Research Center that will utilize solar energy for heating and cooling. A collector technology program being conducted at Lewis will provide the basis for selecting collectors for use at Langley. The technology program includes testing collectors in an indoor facility under simulated solar radiation. Tests have been conducted on five collectors to date and performance data are presented herein

    The parabolic concentrating collector: A tutorial

    Get PDF
    A tutorial overview of point-focusing parabolic collectors is presented. Optical and thermal characteristics are discussed. Data representing typical achievable collector efficiencies are presented and the importance of balancing collector cost with concentrator quality is argued through the development of a figure of merit. Various types of two-axis tracking collectors are described. The Department of Energy program to develop these devices is briefly discussed, as are present and projected costs for these collectors
    corecore