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

Customer Specific Transaction Risk Management in eCommerce

Increasing potential for turnover in e-commerce is inextricably linked with an increase in risk. Online retailers (e-tailers), aiming for a company-wide value orientation should manage this risk. However, current approaches to risk management either use average retail prices elevated by an overall risk premium or restrict the payment methods offered to customers. Thus, they neglect customer-specific value and risk attributes and leave turnover potentials unconsidered. To close this gap, an innovative valuation model is proposed in this contribution that integrates customer-specific risk and potential turnover. The approach presented evaluates different payment methods using their risk-turnover characteristic, provides a risk-adjusted decision basis for selecting payment methods and allows e-tailers to derive automated risk management decisions per customer and transaction without reducing turnover potential

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

Angiotensin-converting enzyme inhibition in patients with coronary artery disease and preserved left ventricular function: Ischemia Management with Accupril post-bypass graft via inhibition of angiotensin-converting enzyme (IMAGINE) compared with the other major trials in coronary- artery disease

It has been hypothesized that angiotensin-converting enzyme (ACE) inhibition, independent from its effect on ventricular function and blood pressure, could affect the atherosclerotic process and reduce the incidence of ischemic events and its complications. Several large clinical outcome trials were designed to test this hypothesis: QUIET, HOPE, EUROPA, PEACE, and IMAGINE. The results of the PEACE study were recently reported, leaving the IMAGINE study as the last chapter in our efforts to evaluate the role of ACE inhibition in coronary artery disease with preserved left ventricular function. In this report, we compare these studies with respect to their methodology and patient population and analyze the unique nature of the last ongoing study, IMAGINE. The reported studies show that patients with coronary artery disease who are at low-to-moderate or high risk should receive an ACE inhibitor if tolerated. However, when the absolute risk of a patient decreases, and intensive contemporary management is given, with good control of risk factors, the absolute and perhaps relative benefits of an ACE inhibitor decrease and their routine use in these patients may not be warranted. The role of ACE inhibition started early post-coronary artery bypass graft in patients with preserved left ventricular function, and intensive contemporary management remains to be determined and should get answered by the IMAGINE study. Moreover, the IMAGINE population is not only a lower risk population than those enrolled in HOPE or EUROPA, but also the risk for this population is bimodal in nature (early post-revascularization inflammation and thrombosis vs long-term atherosclerosis progression) and may provide further insight into underlying mechanisms