DeltaTree: A Practical Locality-aware Concurrent Search Tree

As other fundamental programming abstractions in energy-efficient computing, search trees are expected to support both high parallelism and data locality. However, existing highly-concurrent search trees such as red-black trees and AVL trees do not consider data locality while existing locality-aware search trees such as those based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations. This paper presents DeltaTree, a practical locality-aware concurrent search tree that combines both locality-optimisation techniques from vEB-based trees and concurrency-optimisation techniques from non-blocking highly-concurrent search trees. DeltaTree is a $k$-ary leaf-oriented tree of DeltaNodes in which each DeltaNode is a size-fixed tree-container with the van Emde Boas layout. The expected memory transfer costs of DeltaTree's Search, Insert, and Delete operations are $O(\log_B N)$, where $N, B$ are the tree size and the unknown memory block size in the ideal cache model, respectively. DeltaTree's Search operation is wait-free, providing prioritised lanes for Search operations, the dominant operation in search trees. Its Insert and {\em Delete} operations are non-blocking to other Search, Insert, and Delete operations, but they may be occasionally blocked by maintenance operations that are sometimes triggered to keep DeltaTree in good shape. Our experimental evaluation using the latest implementation of AVL, red-black, and speculation friendly trees from the Synchrobench benchmark has shown that DeltaTree is up to 5 times faster than all of the three concurrent search trees for searching operations and up to 1.6 times faster for update operations when the update contention is not too high

DeltaTree: A Practical Locality-aware Concurrent Search Tree

As other fundamental programming abstractions in energy-e cient computing, search trees are expected to support both high parallelism and data locality. However, existing highly-concurrent search trees such as red-black trees and AVL trees do not consider data locality while existing locality-aware search trees such as those based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations. This paper presents DeltaTree, a practical locality-aware concurrent search tree that combines both locality-optimisation techniques from vEB-based trees and concurrency-optimisation techniques from non-blocking highly-concurrent search trees. DeltaTree is a k-ary leaf-oriented tree of DeltaNodes in which each DeltaNode is a size- xed tree-container with the van Emde Boas layout. The expected memory transfer costs of DeltaTree's Search, Insert and Delete operations are O(logBN), where N;B are the tree size and the unknown memory block size in the ideal cache model, respectively. DeltaTree's Search operation is wait-free, providing prioritised lanes for Search operations, the dominant operation in search trees. Its Insert and Delete operations are non-blocking to other Search, Insert and Delete operations, but they may be occasionally blocked by maintenance operations that are sometimes triggered to keep DeltaTree in good shape. Our experimental evaluation using the latest implementation of AVL, red-black, and speculation friendly trees from the Synchrobench benchmark has shown that DeltaTree is up to 5 times faster than all of the three concurrent search trees for searching operations and up to 1.6 times faster for update operations when the update contention is not too high

Follow-up investigations of tau protein and S-100B levels in cerebrospinal fluid of patients with Creutzfeldt-Jakob disease

Background: S-100B and tau protein have a high differential diagnostic potential for the diagnosis of Creutzfeldt-Jakob disease (CJD). So far there has been only limited information available about the dynamics of these parameters in the cerebrospinal fluid (CSF). However, there is a special interest in finding biochemical markers to monitor disease progression for differential diagnosis and treatment. Patients and Methods: We analyzed CSF of 45 patients with CJD and of 45 patients with other neurological diseases for tau protein and S-100B in a follow-up setting. All diagnoses of CJD were later neuropathologically verified. A ratio between tau protein differences and the time between lumbar puncture was calculated. The same was done for S-100B. Results: Tau protein levels of 34 cases were above the cut-off level for CJD (>1,300 pg/ml) in the first CSF sample. In 7 of 11 patients with lower tau levels in the first CSF sample, tau levels rose. The above-mentioned ratio was significantly higher in the CJD group than in the group with other neurological diseases. Similar results were obtained for S-100B. Conclusion: We conclude that follow-up investigations and calculation of ratios is a useful tool in the differential diagnosis of CJD. Variations in this pattern were observed in single cases. Copyright (C) 2005 S. Karger AG, Basel

Proteomic analysis of the cerebrospinal fluid of patients with Creutzfeldt-Jakob disease

So far, only the detection of 14-3-3 proteins in cerebrospinal fluid (CSF) has been accepted as diagnostic criterion for Creutzfeldt-Jakob disease (CJD). However, this assay cannot be used for screening because of the high rate of false-positive results, whereas patients with variant CJD are often negative for 14-3-3 proteins. The aim of this study was to compare the spot patterns of CSF by 2-dimensional polyacrylamide gel electrophoresis (2D-PAGE) to search for a CJD-specific spot pattern. We analyzed the CSF of 28 patients {[}11 CJD, 9 Alzheimer's disease ( AD), 8 nondemented controls (NDC)] employing 2D-PAGE which was optimized for minimal volumes of CSF (0.1 ml; 7-cm strips). All samples were run at least three times, gels were silver stained and analyzed by an analysis software and manually revised. We could consistently match 268 spots which were then compared between all groups. By the use of 5 spots, we were able to differentiate CJD from AD or NDC with a sensitivity of 100%. CJD could also be distinguished from both groups by using a heuristic clustering algorithm of 2 spots. We conclude that this proteomic approach can differentiate CJD from other diseases and may serve as a model for other neurodegenerative diseases. Copyright (C) 2007 S. Karger AG, Basel

Weather-aware Wake-up of Sleeping Cyber-Physical IoT Nodes

Cyber-physical IoT nodes located in environments which are resource-constrained and physically hard to access, like the Arctic tundra, must achieve long operational lifetimes from a single battery and report data over data networks. The nodes sleep most of the time, and only wake up to perform mission tasks, including reporting data. However, networks can become unavailable, or have low bandwidth and require many re-transmissions for multiple reasons, including a sparse network infrastructure and adverse weather. The state of the network can be quantified by the Received Signal Strength (RSS). If nodes wake up to report data when the signal strength is low they waste energy, because the reporting of data will require more energy or take more accumulated time. RSS decreases with increasing temperature and precipitation. Therefore, nodes should wake up when the temperature and precipitation are low. We explore four algorithms for picking a single time to wake up per 24-hr day over one year. For each wake-up-time, we compute the change in RSS as a function of the change in temperature and precipitation. We use historic weather forecasts and measurements from MET Norway. The data covers 37 locations in Northern Norway over one year. The weather-forecast-based algorithm is able to frequently select a timeslot near the highest expected RSS. It also avoids the large decrease in RSS caused by precipitation more often than the other algorithms presented

Design Principles for Plasmonic Nanoparticle Devices

For all applications of plasmonics to technology it is required to tailor the resonance to the optical system in question. This chapter gives an understanding of the design considerations for nanoparticles needed to tune the resonance. First the basic concepts of plasmonics are reviewed with a focus on the physics of nanoparticles. An introduction to the finite element method is given with emphasis on the suitability of the method to nanoplasmonic device simulation. The effects of nanoparticle shape on the spectral position and lineshape of the plasmonic resonance are discussed including retardation and surface curvature effects. The most technologically important plasmonic materials are assessed for device applicability and the importance of substrates in light scattering is explained. Finally the application of plasmonic nanoparticles to photovoltaic devices is discussed.Comment: 29 pages, 15 figures, part of an edited book: "Linear and Non-Linear Nanoplasmonics

MMP-1 is a (pre-)invasive factor in Barrett-associated esophageal adenocarcinomas and is associated with positive lymph node status

<p>Abstract</p> <p>Background</p> <p>Esophageal adenocarcinomas (EACs) arise due to gastroesophageal reflux, with Barrett's esophagus (BE) regarded as precancerous lesion. Matrix metalloproteinases (MMPs) might play a role during the multistep carcinogenetic process.</p> <p>Methods</p> <p>Expression of MMP-1 and -13 was analyzed in esophageal cancer (n = 41 EAC with BE, n = 19 EAC without BE, and n = 10 esophageal squamous-cell carcinomas, ESCC), furthermore in BE without intraepithelial neoplasia (IN) (n = 18), and the cell line OE-33. MMP-1 was co-labelled with Ki-67 (proliferation), Cdx-2 (marker for intestinal metaplasia, BE) and analyzed on mRNA level. MMP-1 staining results were correlated with clinicopatholocical parameters.</p> <p>Results</p> <p>On protein level, MMP-1 expression was found in 39 of 41 (95%) EAC with BE, in 19 of 19 (100%) EAC without BE, in 6 of 10 (60%) ESCC, and in 10 of 18 (56%) BE without IN. No expression of MMP-13 was found in these specimens. Quantification showed 48% MMP-1 positive cells in EAC with BE, compared to 35% in adjacent BE (p < 0.05), 44% in EAC without BE, 32% in ESCC, and 4% in BE without IN. Immunofluorescence double staining experiments revealed increased MMP-1 expressing in proliferating cells (MMP-1+/Ki-67+) (r = 0.943 for BE and r = 0.811 for EAC). On mRNA-level, expression of MMP-1 was significantly higher in EAC compared to BE (p = 0.01) and confirmed immunohistochemical staining results. High MMP-1 levels were associated with lymph node metastases but not with poorer survival (p = 0.307).</p> <p>Conclusions</p> <p>Our findings suggest that MMP-1 plays a role as preinvasive factor in BE-associated EAC. Expression of MMP-1 in proliferating BE and EAC cells suggest malignant proliferation following the clonal expansion model.</p

Distributions of epistasis in microbes fit predictions from a fitness landscape model.

How do the fitness effects of several mutations combine? Despite its simplicity, this question is central to the understanding of multilocus evolution. Epistasis (the interaction between alleles at different loci), especially epistasis for fitness traits such as reproduction and survival, influences evolutionary predictions "almost whenever multilocus genetics matters". Yet very few models have sought to predict epistasis, and none has been empirically tested. Here we show that the distribution of epistasis can be predicted from the distribution of single mutation effects, based on a simple fitness landscape model. We show that this prediction closely matches the empirical measures of epistasis that have been obtained for Escherichia coli and the RNA virus vesicular stomatitis virus. Our results suggest that a simple fitness landscape model may be sufficient to quantitatively capture the complex nature of gene interactions. This model may offer a simple and widely applicable alternative to complex metabolic network models, in particular for making evolutionary predictions

Experiences from treating seven adult 5q spinal muscular atrophy patients with Nusinersen

Background: The antisense oligonucleotide Nusinersen recently became the first approved drug against spinal muscular atrophy (SMA). It was approved for all ages, albeit the clinical trials were conducted exclusively on children. Hence, clinical data on adults being treated with Nusinersen is scarce. In this case series, we report on drug application, organizational demands, and preliminary effects during the first 10 months of treatment with Nusinersen in seven adult patients. Methods: All patients received intrathecal injections with Nusinersen. In cases with severe spinal deformities, we performed computed tomography (CT)-guided applications. We conducted a total of 40 administrations of Nusinersen. We evaluated the patients with motor, pulmonary, and laboratory assessments, and tracked patient-reported outcome. Results: Intrathecal administration of Nusinersen was successful in most patients, even though access to the lumbar intrathecal space in adults with SMA is often challenging. No severe adverse events occurred. Six of the seven patients reported stabilization of motor function or reduction in symptom severity. The changes in the assessed scores did not reach a significant level within this short time period. Conclusions: Treating adult SMA patients with Nusinersen is feasible and most patients consider it beneficial. It demands a complex organizational and interdisciplinary effort. Due to the slowly decreasing motor functions in adult SMA patients, long observation phases for this recently approved treatment are needed to allow conclusions about effectiveness of Nusinersen in adults

A Randomised Controlled Trial Assessing the Effect of Oral Diazepam on F-18-FDG Uptake in the Neck and Upper Chest Region

A distinctive pattern of physiological symmetrical uptake of F-18-fluorodeoxyglucose (F-18-FDG) in the neck and upper chest region is a phenomenon that is sometimes observed on positron emission tomography (PET) scans of some oncologic patients. Initially, it was assumed to be muscle uptake secondary to patient anxiety or tension, which could be prevented by diazepam treatment. However, PET-computed tomography data have shown that F-18-FDG uptake is not restricted to the musculature but is also localised within the non-muscular soft tissue, such as brown adipose tissue. The efficacy of benzodiazepine treatment to reduce this uptake has not been well established. Therefore, a randomised controlled trial was conducted to decide whether diazepam would decrease physiological F-18-FDG uptake in the neck and upper chest region (FDG-NUC). A randomised, double-blind, placebo-controlled trial was conducted to assess the effect on FDG-NUC of 5 mg diazepam, given orally 1 h before F-18-FDG injection. Patients younger than 40 years, having or suspected to have a malignancy, were eligible for inclusion. The primary endpoint was FDG-NUC, as assessed by visual analysis of whole-body PET scans by two independent observers. The secondary endpoint was clinical relevance of FDG-NUC. Fifty-two patients were included between September 2003 and January 2005. Twenty-eight patients (54%) received placebo; 24 (46%) received diazepam. FDG-NUC was seen in 25% of the patients in the diazepam group versus 29% in the placebo group. This difference was not statistically significant. No beneficial effect of administration of diazepam could be established. Pre-medication with benzodiazepines to diminish physiological uptake of F-18-FDG in the neck and upper chest region is not indicate