Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

Non-invasive kinetic modelling of PET tracers with radiometabolites using a constrained simultaneous estimation method: evaluation with 11C-SB201745.

BACKGROUND: Kinetic analysis of dynamic PET data requires an accurate knowledge of available PET tracer concentration within blood plasma over time, known as the arterial input function (AIF). The gold standard method used to measure the AIF requires serial arterial blood sampling over the course of the PET scan, which is an invasive procedure and makes this method less practical in clinical settings. Traditional image-derived methods are limited to specific tracers and are not accurate if metabolites are present in the plasma. RESULTS: In this work, we utilise an image-derived whole blood curve measurement to reduce the computational complexity of the simultaneous estimation method (SIME), which is capable of estimating the AIF directly from tissue time activity curves (TACs). This method was applied to data obtained from a serotonin receptor study (11C-SB207145) and estimated parameter results are compared to results obtained using the original SIME and gold standard AIFs derived from arterial samples. Reproducibility of the method was assessed using test-retest data. It was shown that the incorporation of image-derived information increased the accuracy of total volume of distribution (V T) estimates, averaged across all regions, by 40% and non-displaceable binding potential (BP ND) estimates by 16% compared to the original SIME. Particular improvements were observed in K1 parameter estimates. BP ND estimates, based on the proposed method and the gold standard arterial sample-derived AIF, were not significantly different (P=0.7). CONCLUSIONS: The results of this work indicate that the proposed method with prior AIF information obtained from a partial volume corrected image-derived whole blood curve, and modelled parent fraction, has the potential to be used as an alternative non-invasive method to perform kinetic analysis of tracers with metabolite products

Acute hypoxia increases the cerebral metabolic rate:a magnetic resonance imaging study

The aim of the present study was to examine changes in cerebral metabolism by magnetic resonance imaging of healthy subjects during inhalation of 10% O(2) hypoxic air. Hypoxic exposure elevates cerebral perfusion, but its effect on energy metabolism has been less investigated. Magnetic resonance imaging techniques were used to measure global cerebral blood flow and the venous oxygen saturation in the sagittal sinus. Global cerebral metabolic rate of oxygen was quantified from cerebral blood flow and arteriovenous oxygen saturation difference. Concentrations of lactate, glutamate, N-acetylaspartate, creatine and phosphocreatine were measured in the visual cortex by magnetic resonance spectroscopy. Twenty-three young healthy males were scanned for 60 min during normoxia, followed by 40 min of breathing hypoxic air. Inhalation of hypoxic air resulted in an increase in cerebral blood flow of 15.5% (p = 0.058), and an increase in cerebral metabolic rate of oxygen of 8.5% (p = 0.035). Cerebral lactate concentration increased by 180.3% ([Formula: see text]), glutamate increased by 4.7% ([Formula: see text]) and creatine and phosphocreatine decreased by 15.2% (p [Formula: see text]). The N-acetylaspartate concentration was unchanged (p = 0.36). In conclusion, acute hypoxia in healthy subjects increased perfusion and metabolic rate, which could represent an increase in neuronal activity. We conclude that marked changes in brain homeostasis occur in the healthy human brain during exposure to acute hypoxia

Metabolism during anaesthesia and recovery in colic and healthy horses: a microdialysis study

<p>Abstract</p> <p>Background</p> <p>Muscle metabolism in horses has been studied mainly by analysis of substances in blood or plasma and muscle biopsy specimens. By using microdialysis, real-time monitoring of the metabolic events in local tissue with a minimum of trauma is possible. There is limited information about muscle metabolism in the early recovery period after anaesthesia in horses and especially in the colic horse. The aims were to evaluate the microdialysis technique as a complement to plasma analysis and to study the concentration changes in lactate, pyruvate, glucose, glycerol, and urea during anaesthesia and in the recovery period in colic horses undergoing abdominal surgery and in healthy horses not subjected to surgery.</p> <p>Methods</p> <p>Ten healthy university-owned horses given anaesthesia alone and ten client-owned colic horses subjected to emergency abdominal surgery were anaesthetised for a mean (range) of 230 min (193–273) and 208 min (145–300) respectively. Venous blood samples were taken before anaesthesia. Venous blood sampling and microdialysis in the gluteal muscle were performed during anaesthesia and until 24 h after anaesthesia. Temporal changes and differences between groups were analysed with an ANOVA for repeated measures followed by Tukey Post Hoc test or Planned Comparisons.</p> <p>Results</p> <p>Lactate, glucose and urea, in both dialysate and plasma, were higher in the colic horses than in the healthy horses for several hours after recovery to standing. In the colic horses, lactate, glucose, and urea in dialysate, and lactate in plasma increased during the attempts to stand. The lactate-to-pyruvate ratio was initially high in sampled colic horses but decreased over time. In the colic horses, dialysate glycerol concentrations varied considerably whereas in the healthy horses, dialysate glycerol was elevated during anaesthesia but decreased after standing. In both groups, lactate concentration was higher in dialysate than in plasma. The correspondence between dialysate and plasma concentrations of glucose, urea and glycerol varied.</p> <p>Conclusion</p> <p>Microdialysis proved to be suitable in the clinical setting for monitoring of the metabolic events during anaesthesia and recovery. It was possible with this technique to show greater muscle metabolic alterations in the colic horses compared to the healthy horses in response to regaining the standing position.</p

The influence of the accessory genome on bacterial pathogen evolution

Bacterial pathogens exhibit significant variation in their genomic content of virulence factors. This reflects the abundance of strategies pathogens evolved to infect host organisms by suppressing host immunity. Molecular arms-races have been a strong driving force for the evolution of pathogenicity, with pathogens often encoding overlapping or redundant functions, such as type III protein secretion effectors and hosts encoding ever more sophisticated immune systems. The pathogens’ frequent exposure to other microbes, either in their host or in the environment, provides opportunities for the acquisition or interchange of mobile genetic elements. These DNA elements accessorise the core genome and can play major roles in shaping genome structure and altering the complement of virulence factors. Here, we review the different mobile genetic elements focusing on the more recent discoveries and highlighting their role in shaping bacterial pathogen evolution

Primer Extension Mutagenesis Powered by Selective Rolling Circle Amplification

Primer extension mutagenesis is a popular tool to create libraries for in vitro evolution experiments. Here we describe a further improvement of the method described by T.A. Kunkel using uracil-containing single-stranded DNA as the template for the primer extension by additional uracil-DNA glycosylase treatment and rolling circle amplification (RCA) steps. It is shown that removal of uracil bases from the template leads to selective amplification of the nascently synthesized circular DNA strand carrying the desired mutations by phi29 DNA polymerase. Selective RCA (sRCA) of the DNA heteroduplex formed in Kunkel's mutagenesis increases the mutagenesis efficiency from 50% close to 100% and the number of transformants 300-fold without notable diversity bias. We also observed that both the mutated and the wild-type DNA were present in at least one third of the cells transformed directly with Kunkel's heteroduplex. In contrast, the cells transformed with sRCA product contained only mutated DNA. In sRCA, the complex cell-based selection for the mutant strand is replaced with the more controllable enzyme-based selection and less DNA is needed for library creation. Construction of a gene library of ten billion members is demonstrated with the described method with 240 nanograms of DNA as starting material

Instruments to measure patient experience of healthcare quality in hospitals: a systematic review

Improving and sustaining the quality of hospital care is an international challenge. Patient experience data can be used to target improvement and research. However, the use of patient experience data has been hindered by confusion over multiple instruments (questionnaires) with unknown psychometric testing and utility.MethodsWe conducted a systematic review and utility critique of questionnaires to measure patient experience of healthcare quality in hospitals. Databases (Medical Literature Analysis and Retrieval System (MEDLINE), Cumulative Index to Nursing and Allied Health Literature (CINAHL), Psychological Information (PsychINFO) and Web of Knowledge until end of November 2013) and grey literature were scrutinised. Inclusion criteria were applied to all records with a 10 % sample independently checked. Critique included (1) application of COSMIN checklists to assess the quality of each psychometric study, (2) critique of psychometric results of each study using Terwee et al. criteria and (3) development and critique of additional aspects of utility for each instrument. Two independent reviewers completed each critique. Synthesis included combining findings in a utility matrix.We obtained 1157 records. Of these, 26 papers measuring patient experience of hospital quality of care were identified examining 11 international instruments. We found evidence of extensive theoretical/development work. The quality of methods and results was variable but mostly of a high standard. Additional aspects of utility found that (1) cost efficiency was mostly poor, due to the resource necessary to obtain reliable samples; (2) acceptability of most instruments was good and (3) educational impact was variable, with evidence on the ease of use, for approximately half of the questionnaires.ConclusionsSelecting the right patient experience instrument depends on a balanced consideration of aspects of utility, aided by the matrix. Data required for high stakes purposes requires a high degree of reliability and validity, while those used for quality improvement may tolerate lower levels of reliability in favour of other aspects of utility (educational impact, cost and acceptability)

Incidental sounds of locomotion in animal cognition

The highly synchronized formations that characterize schooling in fish and the flight of certain bird groups have frequently been explained as reducing energy expenditure. I present an alternative, or complimentary, hypothesis that synchronization of group movements may improve hearing perception. Although incidental sounds produced as a by-product of locomotion (ISOL) will be an almost constant presence to most animals, the impact on perception and cognition has been little discussed. A consequence of ISOL may be masking of critical sound signals in the surroundings. Birds in flight may generate significant noise; some produce wing beats that are readily heard on the ground at some distance from the source. Synchronization of group movements might reduce auditory masking through periods of relative silence and facilitate auditory grouping processes. Respiratory locomotor coupling and intermittent flight may be other means of reducing masking and improving hearing perception. A distinct border between ISOL and communicative signals is difficult to delineate. ISOL seems to be used by schooling fish as an aid to staying in formation and avoiding collisions. Bird and bat flocks may use ISOL in an analogous way. ISOL and interaction with animal perception, cognition, and synchronized behavior provide an interesting area for future study

Oxytocin and cholecystokinin secretion in women with colectomy

BACKGROUND: Cholecystokinin (CCK) concentrations in plasma have been shown to be significantly higher in colectomised subjects compared to healthy controls. This has been ascribed to reduced inhibition of CCK release from colon. In an earlier study CCK in all but one woman who was colectomised, induced release of oxytocin, a peptide present throughout the gastrointestinal (GI) tract. The aim of this study was thus to examine if colectomised women had a different oxytocin response to CCK compared to healthy controls. METHODS: Eleven women, mean age 34.4 ± 2.3 years, who had undergone colectomy because of ulcerative colitis or constipation were studied. Eleven age-matched healthy women served as controls. All subjects were fasted overnight and given 0.2 μg/kg body weight of CCK-8 i.v. in the morning. Samples were taken ten minutes and immediately before the injection, and 10, 20, 30, 45, 60, 90 and 120 min afterwards. Plasma was collected for measurement of CCK and oxytocin concentrations. RESULTS: The basal oxytocin and CCK concentrations in plasma were similar in the two groups. Intravenous injection of CCK increased the release of oxytocin from 1.31 ± 0.12 and 1.64 ± 0.19 pmol/l to 2.82 ± 0.35 and 3.26 ± 0.50 pmol/l in controls and colectomised women, respectively (p < 0.001). Given the short half-life of CCK-8 in plasma, the increased concentration following injection could not be demonstrated in the controls. On the other hand, in colectomised women, an increase of CCK in plasma was observed for up to 20 minutes after the injection, concentrations increasing from 1.00 ± 0.21 to a maximum of 1.81 ± 0.26 pmol/l (p < 0.002). CONCLUSION: CCK stimulates the release of oxytocin in women. There is no difference in plasma concentrations between colectomised and controls. However, colectomy seems to reduce the metabolic clearance of CCK. The hyperCCKemia in patients who had undergone colectomy is consequently not only dependent on CCK release, but may also depend on reduced clearance