The Adaptive Priority Queue with Elimination and Combining

Priority queues are fundamental abstract data structures, often used to manage limited resources in parallel programming. Several proposed parallel priority queue implementations are based on skiplists, harnessing the potential for parallelism of the add() operations. In addition, methods such as Flat Combining have been proposed to reduce contention by batching together multiple operations to be executed by a single thread. While this technique can decrease lock-switching overhead and the number of pointer changes required by the removeMin() operations in the priority queue, it can also create a sequential bottleneck and limit parallelism, especially for non-conflicting add() operations. In this paper, we describe a novel priority queue design, harnessing the scalability of parallel insertions in conjunction with the efficiency of batched removals. Moreover, we present a new elimination algorithm suitable for a priority queue, which further increases concurrency on balanced workloads with similar numbers of add() and removeMin() operations. We implement and evaluate our design using a variety of techniques including locking, atomic operations, hardware transactional memory, as well as employing adaptive heuristics given the workload.Comment: Accepted at DISC'14 - this is the full version with appendices, including more algorithm

Prognostic model to predict postoperative acute kidney injury in patients undergoing major gastrointestinal surgery based on a national prospective observational cohort study.

Background: Acute illness, existing co-morbidities and surgical stress response can all contribute to postoperative acute kidney injury (AKI) in patients undergoing major gastrointestinal surgery. The aim of this study was prospectively to develop a pragmatic prognostic model to stratify patients according to risk of developing AKI after major gastrointestinal surgery. Methods: This prospective multicentre cohort study included consecutive adults undergoing elective or emergency gastrointestinal resection, liver resection or stoma reversal in 2-week blocks over a continuous 3-month period. The primary outcome was the rate of AKI within 7 days of surgery. Bootstrap stability was used to select clinically plausible risk factors into the model. Internal model validation was carried out by bootstrap validation. Results: A total of 4544 patients were included across 173 centres in the UK and Ireland. The overall rate of AKI was 14·2 per cent (646 of 4544) and the 30-day mortality rate was 1·8 per cent (84 of 4544). Stage 1 AKI was significantly associated with 30-day mortality (unadjusted odds ratio 7·61, 95 per cent c.i. 4·49 to 12·90; P < 0·001), with increasing odds of death with each AKI stage. Six variables were selected for inclusion in the prognostic model: age, sex, ASA grade, preoperative estimated glomerular filtration rate, planned open surgery and preoperative use of either an angiotensin-converting enzyme inhibitor or an angiotensin receptor blocker. Internal validation demonstrated good model discrimination (c-statistic 0·65). Discussion: Following major gastrointestinal surgery, AKI occurred in one in seven patients. This preoperative prognostic model identified patients at high risk of postoperative AKI. Validation in an independent data set is required to ensure generalizability

Opportunities for Mitigating Soil Compaction in Europe-Case Studies from the SoilCare Project Using Soil-Improving Cropping Systems

Soil compaction (SC) is a major threat for agriculture in Europe that affects many ecosystem functions, such as water and air circulation in soils, root growth, and crop production. Our objective was to present the results from five short-term (25 cm) compaction using subsoiling tillage treatments to depths of 35 cm (Sweden) and 60 cm (Romania). The other SSs addressed both topsoil and subsoil SC (>25 cm, Norway and United Kingdom; >30 cm, Italy) using deep-rooted bio-drilling crops and different tillage types or a combination of both. Each SS evaluated the effectiveness of the SICSs by measuring the soil physical properties, and we calculated SC indices. The SICSs showed promising results-for example, alfalfa in Norway showed good potential for alleviating SC (the subsoil density decreased from 1.69 to 1.45 g cm(-1)) and subsoiling at the Swedish SS improved root penetration into the subsoil by about 10 cm-but the effects of SICSs on yields were generally small. These case studies also reflected difficulties in implementing SICSs, some of which are under development, and we discuss methodological issues for measuring their effectiveness. There is a need for refining these SICSs and for evaluating their longer-term effect under a wider range of pedoclimatic conditions

Opportunities for mitigating soil compaction in Europe—Case studies from the SoilCare project using soil-improving cropping systems

Soil compaction (SC) is a major threat for agriculture in Europe that affects many ecosystem functions, such as water and air circulation in soils, root growth, and crop production. Our objective was to present the results from five short-term (<5 years) case studies located along the north–south and east–west gradients and conducted within the SoilCare project using soil-improving cropping systems (SICSs) for mitigating topsoil and subsoil SC. Two study sites (SSs) focused on natural subsoil (˃25 cm) compaction using subsoiling tillage treatments to depths of 35 cm (Sweden) and 60 cm (Romania). The other SSs addressed both topsoil and subsoil SC (˃25 cm, Norway and United Kingdom; ˃30 cm, Italy) using deep-rooted bio-drilling crops and different tillage types or a combination of both. Each SS evaluated the effectiveness of the SICSs by measuring the soil physical properties, and we calculated SC indices. The SICSs showed promising results—for example, alfalfa in Norway showed good potential for alleviating SC (the subsoil density decreased from 1.69 to 1.45 g cm−1) and subsoiling at the Swedish SS improved root penetration into the subsoil by about 10 cm—but the effects of SICSs on yields were generally small. These case studies also reflected difficulties in implementing SICSs, some of which are under development, and we discuss methodological issues for measuring their effectiveness. There is a need for refining these SICSs and for evaluating their longer-term effect under a wider range of pedoclimatic conditions.publishedVersio

Opportunities for mitigating soil compaction in Europe—Case studies from the SoilCare project using soil-improving cropping systems

Soil compaction (SC) is a major threat for agriculture in Europe that affects many ecosystem functions, such as water and air circulation in soils, root growth, and crop production. Our objective was to present the results from five short-term (<5 years) case studies located along the north–south and east–west gradients and conducted within the SoilCare project using soil-improving cropping systems (SICSs) for mitigating topsoil and subsoil SC. Two study sites (SSs) focused on natural subsoil (˃25 cm) compaction using subsoiling tillage treatments to depths of 35 cm (Sweden) and 60 cm (Romania). The other SSs addressed both topsoil and subsoil SC (˃25 cm, Norway and United Kingdom; ˃30 cm, Italy) using deep-rooted bio-drilling crops and different tillage types or a combination of both. Each SS evaluated the effectiveness of the SICSs by measuring the soil physical properties, and we calculated SC indices. The SICSs showed promising results—for example, alfalfa in Norway showed good potential for alleviating SC (the subsoil density decreased from 1.69 to 1.45 g cm−1) and subsoiling at the Swedish SS improved root penetration into the subsoil by about 10 cm—but the effects of SICSs on yields were generally small. These case studies also reflected difficulties in implementing SICSs, some of which are under development, and we discuss methodological issues for measuring their effectiveness. There is a need for refining these SICSs and for evaluating their longer-term effect under a wider range of pedoclimatic conditions