106 research outputs found

    The Parallel Persistent Memory Model

    Full text link
    We consider a parallel computational model that consists of PP processors, each with a fast local ephemeral memory of limited size, and sharing a large persistent memory. The model allows for each processor to fault with bounded probability, and possibly restart. On faulting all processor state and local ephemeral memory are lost, but the persistent memory remains. This model is motivated by upcoming non-volatile memories that are as fast as existing random access memory, are accessible at the granularity of cache lines, and have the capability of surviving power outages. It is further motivated by the observation that in large parallel systems, failure of processors and their caches is not unusual. Within the model we develop a framework for developing locality efficient parallel algorithms that are resilient to failures. There are several challenges, including the need to recover from failures, the desire to do this in an asynchronous setting (i.e., not blocking other processors when one fails), and the need for synchronization primitives that are robust to failures. We describe approaches to solve these challenges based on breaking computations into what we call capsules, which have certain properties, and developing a work-stealing scheduler that functions properly within the context of failures. The scheduler guarantees a time bound of O(W/PA+D(P/PA)log1/fW)O(W/P_A + D(P/P_A) \lceil\log_{1/f} W\rceil) in expectation, where WW and DD are the work and depth of the computation (in the absence of failures), PAP_A is the average number of processors available during the computation, and f1/2f \le 1/2 is the probability that a capsule fails. Within the model and using the proposed methods, we develop efficient algorithms for parallel sorting and other primitives.Comment: This paper is the full version of a paper at SPAA 2018 with the same nam

    Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry

    Full text link
    In this paper, we design parallel write-efficient geometric algorithms that perform asymptotically fewer writes than standard algorithms for the same problem. This is motivated by emerging non-volatile memory technologies with read performance being close to that of random access memory but writes being significantly more expensive in terms of energy and latency. We design algorithms for planar Delaunay triangulation, kk-d trees, and static and dynamic augmented trees. Our algorithms are designed in the recently introduced Asymmetric Nested-Parallel Model, which captures the parallel setting in which there is a small symmetric memory where reads and writes are unit cost as well as a large asymmetric memory where writes are ω\omega times more expensive than reads. In designing these algorithms, we introduce several techniques for obtaining write-efficiency, including DAG tracing, prefix doubling, reconstruction-based rebalancing and α\alpha-labeling, which we believe will be useful for designing other parallel write-efficient algorithms

    Promotion of plasma membrane repair by vitamin E

    Get PDF
    Severe vitamin E deficiency results in lethal myopathy in animal models. Membrane repair is an important myocyte response to plasma membrane disruption injury as when repair fails, myocytes die and muscular dystrophy ensues. Here we show that supplementation of cultured cells with α-tocopherol, the most common form of vitamin E, promotes plasma membrane repair. Conversely, in the absence of α-tocopherol supplementation, exposure of cultured cells to an oxidant challenge strikingly inhibits repair. Comparative measurements reveal that, to promote repair, an anti-oxidant must associate with membranes, as α-tocopherol does, or be capable of α-tocopherol regeneration. Finally, we show that myocytes in intact muscle cannot repair membranes when exposed to an oxidant challenge, but show enhanced repair when supplemented with vitamin E. Our work suggests a novel biological function for vitamin E in promoting myocyte plasma membrane repair. We propose that this function is essential for maintenance of skeletal muscle homeostasis

    Evaluation of Pulp Oil from Persea Americana (Avocado Fruit) in Pharmaceutical Cream Formulation

    No full text
    The cosmetic properties of pulp oil extracted from Persea americana was compared with olive oil after the extraction of oil from Persea americana pulp by cold pressed chemical method using acetone. The percentage oil content from the pulp was 12%w/w. Physiochemical, proximate and elemental analyses were carried out on the extracted oil. Which was characterized based on pH, conductivity, specific gravity and refractive index and both oils analyzed for anti- microbial activities adopting the well diffusion method and using staphloccocus aureus and pseudomonas aeruginosa as micro -organisms. The avocado pulp oil showed zone of inhibition of 1.3-1.7mm against staphylococcus aureus but no activity against gram negative pseudomonas aeruginosa while olive oil did not show any activity against both organisms. Creams formulations were carried out using the extracted avocado pulp oil, mixture of extracted avocado oil and olive oil and evaluated for pH, density, viscosity, sunscreen activity, conductivity,centrifugation and alkali test
    corecore