56 research outputs found

    Transaction Activation scheduling Support for Transactional Memory

    Get PDF
    Transactional Memory (TM) is considered as one of the most promising paradigms for developing concurrent applications. TM has been shown to scale well on multiple cores when the data access pattern behaves “well,” i.e., when few conflicts are induced. In contrast, data patterns with frequent write sharing, with long transactions, or when many threads contend for a smaller number of cores, produce numerous aborts. These problems are traditionally addressed by application-level contention managers, but they suffer from a lack of precision and provide unpredictable benefits on many workloads. In this paper, we propose a system approach where the scheduler tries to avoid aborts by preventing conflicting transactions from running simultaneously. We use a combination of several techniques to help reduce the odds of conflicts, by (1) avoiding preempting threads running a transaction until the transaction completes, (2) keeping track of conflicts and delaying the restart of a transaction until conflicting transactions have committed, and (3) keeping track of conflicts and only allowing a thread with conflicts to run at low priority. Our approach has been implemented in Linux for Software Transactional Memory (STM) using a shared memory segment to allow fast communication between the STM library and the scheduler. It only requires small and contained modifications to the operating system. Experimental evaluation demonstrates that our approach significantly reduces the number of aborts while improving transaction throughput on various workloads

    Chromatographic, Spectrometric and NMR Characterization of a New Set of Glucuronic Acid Esters Synthesized by Lipase

    Get PDF
    An enzymatic synthesis was developed on a new set of D-glucuronic acid esters and particularly the tetradecyl-D-glucopyranosiduronate also named tetradecyl D-glucuronate. Chromatographic analyses revealed the presence of the ester as a mixture of anomeric forms for carbon chain lengths superior to 12. TOF/MS and MS/MS studies confirmed the synthesis of glucuronic acid ester. The NMR study also confirmed the structure of glucuronic acid esters and clearly revealed an anomeric (α/β) ratio equivalent to 3/

    Supporting Time-Based QoS Requirements in Software Transactional Memory

    Get PDF
    International audienceSoftware Transactional Memory (STM) is an optimistic concurrency control mechanism that simplifies parallel programming. Still, there has been little interest in its applicability for reactive applications in which there is a required response time for certain operations. We propose supporting such applications by allowing programmers to associate time with atomic blocks in the forms of deadlines and QoS requirements. Based on statistics of past executions, we adjust the execution mode of transactions by decreasing the level of optimism as the deadline approaches. In the presence of concurrent deadlines, we propose different conflict resolution policies. Execution mode switching mechanisms allow meeting multiple deadlines in a consistent manner, with potential QoS degradations being split fairly among several threads as contention increases, and avoiding starvation. Our implementation consists of extensions to a STM runtime that allow gathering statistics and switching execution modes. We also propose novel contention managers adapted to transactional workloads subject to deadlines. The experimental evaluation shows that our approaches significantly improve the likelihood of a transaction meeting its deadline and QoS requirement, even in cases where progress is hampered by conflicts and other concurrent transactions with deadlines

    Selective Core Boosting: The Return of the Turbo Button

    Get PDF
    Several modern multi-core architectures support the dynamic control of the CPU's clock rate, allowing processor cores to temporarily operate at speeds exceeding the operational base frequency. Conversely, cores can operate at a lower speed or be disabled altogether to save power. Such facilities are notably provided by Intel's Turbo Boost and AMD's Turbo CORE technologies. Frequency control is typically driven by the operating system which requests changes to the performance state of the processor based on the current load of the system. In this paper, we investigate the use of dynamic frequency scaling from user space to speed up multi-threaded applications that must occasionally execute time-critical tasks or to solve problems that have heterogeneous computing requirements. We propose a general-purpose library that allows selective control of the frequency of the cores - subject to the limitations of the target architecture. We analyze the performance trade-offs and illustrate its benefits using several benchmarks and real-world workloads when temporarily boosting selected cores executing time-critical operations. While our study primarily focuses on AMD's architecture, we also provide a comparative evaluation of the features, limitations, and runtime overheads of both Turbo Boost and Turbo CORE technologies. Our results show that we can successful exploit these new hardware facilities to accelerate the execution of key sections of code (critical paths) improving overall performance of some multi-threaded applications. Unlike prior research, we focus on performance instead of power conservation. Our results further can give guidelines for the design of hardware power management facilities and the operating system interfaces to those facilities

    Longitudinal river zonation in the tropics: examples of fish and caddisflies from endorheic Awash river, Ethiopia

    Get PDF
    Primary Research PaperSpecific concepts of fluvial ecology are well studied in riverine ecosystems of the temperate zone but poorly investigated in the Afrotropical region. Hence, we examined the longitudinal zonation of fish and adult caddisfly (Trichoptera) assemblages in the endorheic Awash River (1,250 km in length), Ethiopia. We expected that species assemblages are structured along environmental gradients, reflecting the pattern of large-scale freshwater ecoregions. We applied multivariate statistical methods to test for differences in spatial species assemblage structure and identified characteristic taxa of the observed biocoenoses by indicator species analyses. Fish and caddisfly assemblages were clustered into highland and lowland communities, following the freshwater ecoregions, but separated by an ecotone with highest biodiversity. Moreover, the caddisfly results suggest separating the heterogeneous highlands into a forested and a deforested zone. Surprisingly, the Awash drainage is rather species-poor: only 11 fish (1 endemic, 2 introduced) and 28 caddisfly species (8 new records for Ethiopia) were recorded from the mainstem and its major tributaries. Nevertheless, specialized species characterize the highland forests, whereas the lowlands primarily host geographically widely distributed species. This study showed that a combined approach of fish and caddisflies is a suitable method for assessing regional characteristics of fluvial ecosystems in the tropicsinfo:eu-repo/semantics/publishedVersio
    corecore