A Massive Data Parallel Computational Framework for Petascale/Exascale Hybrid Computer Systems

Heterogeneous systems are becoming more common on High Performance Computing (HPC) systems. Even using tools like CUDA and OpenCL it is a non-trivial task to obtain optimal performance on the GPU. Approaches to simplifying this task include Merge (a library based framework for heterogeneous multi-core systems), Zippy (a framework for parallel execution of codes on multiple GPUs), BSGP (a new programming language for general purpose computation on the GPU) and CUDA-lite (an enhancement to CUDA that transforms code based on annotations). In addition, efforts are underway to improve compiler tools for automatic parallelization and optimization of affine loop nests for GPUs and for automatic translation of OpenMP parallelized codes to CUDA. In this paper we present an alternative approach: a new computational framework for the development of massively data parallel scientific codes applications suitable for use on such petascale/exascale hybrid systems built upon the highly scalable Cactus framework. As the first non-trivial demonstration of its usefulness, we successfully developed a new 3D CFD code that achieves improved performance.Comment: Parallel Computing 2011 (ParCo2011), 30 August -- 2 September 2011, Ghent, Belgiu

A Universal Point Set for 2-Outerplanar Graphs

A point set $S \subseteq \mathbb{R}^2$ is universal for a class $\cal G$ if every graph of ${\cal G}$ has a planar straight-line embedding on $S$. It is well-known that the integer grid is a quadratic-size universal point set for planar graphs, while the existence of a sub-quadratic universal point set for them is one of the most fascinating open problems in Graph Drawing. Motivated by the fact that outerplanarity is a key property for the existence of small universal point sets, we study 2-outerplanar graphs and provide for them a universal point set of size $O(n \log n)$.Comment: 23 pages, 11 figures, conference version at GD 201

Superpatterns and Universal Point Sets

An old open problem in graph drawing asks for the size of a universal point set, a set of points that can be used as vertices for straight-line drawings of all n-vertex planar graphs. We connect this problem to the theory of permutation patterns, where another open problem concerns the size of superpatterns, permutations that contain all patterns of a given size. We generalize superpatterns to classes of permutations determined by forbidden patterns, and we construct superpatterns of size n^2/4 + Theta(n) for the 213-avoiding permutations, half the size of known superpatterns for unconstrained permutations. We use our superpatterns to construct universal point sets of size n^2/4 - Theta(n), smaller than the previous bound by a 9/16 factor. We prove that every proper subclass of the 213-avoiding permutations has superpatterns of size O(n log^O(1) n), which we use to prove that the planar graphs of bounded pathwidth have near-linear universal point sets.Comment: GD 2013 special issue of JGA

A Massive Data Parallel Computational Framework for Petascale/Exascale Hybrid Computer Systems

large scale scientific applicatio

Addressing Inequity to Achieve the Maternal and Child Health Millennium Development Goals: Looking Beyond Averages.

Inequity in access to and use of child and maternal health interventions is impeding progress towards the maternal and child health Millennium Development Goals. This study explores the potential health gains and equity impact if a set of priority interventions for mothers and under fives were scaled up to reach national universal coverage targets for MDGs in Tanzania. We used the Lives Saved Tool (LiST) to estimate potential reductions in maternal and child mortality and the number of lives saved across wealth quintiles and between rural and urban settings. High impact maternal and child health interventions were modelled for a five-year scale up, by linking intervention coverage, effectiveness and cause of mortality using data from Tanzania. Concentration curves were drawn and the concentration index estimated to measure the equity impact of the scale up. In the poorest population quintiles in Tanzania, the lives of more than twice as many mothers and under-fives were likely to be saved, compared to the richest quintile. Scaling up coverage to equal levels across quintiles would reduce inequality in maternal and child mortality from a pro rich concentration index of -0.11 (maternal) and -0.12 (children) to a more equitable concentration index of -0,03 and -0.03 respectively. In rural areas, there would likely be an eight times greater reduction in maternal deaths than in urban areas and a five times greater reduction in child deaths than in urban areas. Scaling up priority maternal and child health interventions to equal levels would potentially save far more lives in the poorest populations, and would accelerate equitable progress towards maternal and child health MDGs

Pattern formation in directional solidification under shear flow. I: Linear stability analysis and basic patterns

An asymptotic interface equation for directional solidification near the absolute stabiliy limit is extended by a nonlocal term describing a shear flow parallel to the interface. In the long-wave limit considered, the flow acts destabilizing on a planar interface. Moreover, linear stability analysis suggests that the morphology diagram is modified by the flow near the onset of the Mullins-Sekerka instability. Via numerical analysis, the bifurcation structure of the system is shown to change. Besides the known hexagonal cells, structures consisting of stripes arise. Due to its symmetry-breaking properties, the flow term induces a lateral drift of the whole pattern, once the instability has become active. The drift velocity is measured numerically and described analytically in the framework of a linear analysis. At large flow strength, the linear description breaks down, which is accompanied by a transition to flow-dominated morphologies, described in a companion paper. Small and intermediate flows lead to increased order in the lattice structure of the pattern, facilitating the elimination of defects. Locally oscillating structures appear closer to the instability threshold with flow than without.Comment: 20 pages, Latex, accepted for Physical Review

Polarization and spectral energy distribution in OJ 287 during the 2016/17 outbursts

We report optical photometric and polarimetric observations of the blazar OJ 287 gathered during 2016/17. The high level of activity, noticed after the General Relativity Centenary flare, is argued to be part of the follow-up flares that exhibited high levels of polarization and originated in the primary black hole jet. We propose that the follow-up flares were induced as a result of accretion disk perturbations, travelling from the site of impact towards the primary SMBH. The timings inferred from our observations allowed us to estimate the propagation speed of these perturbations. Additionally, we make predictions for the future brightness of OJ 287. © 2017 by the authors

Health System Support for Childbirth care in Southern Tanzania: Results from a Health Facility Census.

Progress towards reaching Millennium Development Goals four (child health) and five (maternal health) is lagging behind, particularly in sub-Saharan Africa, despite increasing efforts to scale up high impact interventions. Increasing the proportion of birth attended by a skilled attendant is a main indicator of progress, but not much is known about the quality of childbirth care delivered by these skilled attendants. With a view to reducing maternal mortality through health systems improvement we describe the care routinely offered in childbirth offered at dispensaries, health centres and hospitals in five districts in rural Southern Tanzania. We use data from a health facility census assessing 159 facilities in five districts in early 2009. A structural and operational assessment was undertaken based on staff reports using a modular questionnaire assessing staffing, work load, equipment and supplies as well as interventions routinely implemented during childbirth. Health centres and dispensaries attended a median of eight and four deliveries every month respectively. Dispensaries had a median of 2.5 (IQR 2--3) health workers including auxiliary staff instead of the recommended four clinical officer and certified nurses. Only 28% of first-line facilities (dispensaries and health centres) reported offering active management in the third stage of labour (AMTSL). Essential childbirth care comprising eight interventions including AMTSL, infection prevention, partograph use including foetal monitoring and newborn care including early breastfeeding, thermal care at birth and prevention of ophthalmia neonatorum was offered by 5% of dispensaries, 38% of health centres and 50% of hospitals consistently. No first-line facility had provided all signal functions for emergency obstetric complications in the previous six months. Essential interventions for childbirth care are not routinely implemented in first-line facilities or hospitals. Dispensaries have both low staffing and low caseload which constraints the ability to provide high-quality childbirth care. Improvements in quality of care are essential so that women delivering in facility receive "skilled attendance" and adequate care for common obstetric complications such as post-partum haemorrhage

Missense mutation of Brain Derived Neurotrophic Factor (BDNF) alters neurocognitive performance in patients with mild traumatic brain injury: a longitudinal study

The predictability of neurocognitive outcomes in patients with traumatic brain injury is not straightforward. The extent and nature of recovery in patients with mild traumatic brain injury (mTBI) are usually heterogeneous and not substantially explained by the commonly known demographic and injury-related prognostic factors despite having sustained similar injuries or injury severity. Hence, this study evaluated the effects and association of the Brain Derived Neurotrophic Factor (BDNF) missense mutations in relation to neurocognitive performance among patients with mTBI. 48 patients with mTBI were prospectively recruited and MRI scans of the brain were performed within an average 10.1 (SD 4.2) hours post trauma with assessment of their neuropsychological performance post full Glasgow Coma Scale (GCS) recovery. Neurocognitive assessments were repeated again at 6 months follow-up. The paired t-test, Cohen’s d effect size and repeated measure ANOVA were performed to delineate statistically significant differences between the groups [wildtype G allele (Val homozygotes) vs. minor A allele (Met carriers)] and their neuropsychological performance across the time point (T1 = baseline/ admission vs. T2 = 6th month follow-up). Minor A allele carriers in this study generally performed more poorly on neuropsychological testing in comparison wildtype G allele group at both time points. Significant mean differences were observed among the wildtype group in the domains of memory (M = -11.44, SD = 10.0, p = .01, d = 1.22), executive function (M = -11.56, SD = 11.7, p = .02, d = 1.05) and overall performance (M = -6.89 SD = 5.3, p = .00, d = 1.39), while the minor A allele carriers showed significant mean differences in the domains of attention (M = -11.0, SD = 13.1, p = .00, d = .86) and overall cognitive performance (M = -5.25, SD = 8.1, p = .01, d = .66).The minor A allele carriers in comparison to the wildtype G allele group, showed considerably lower scores at admission and remained impaired in most domains across the timepoints, although delayed signs of recovery were noted to be significant in the domains attention and overall cognition. In conclusion, the current study has demonstrated the role of the BDNF rs6265 Val66Met polymorphism in influencing specific neurocognitive outcomes in patients with mTBI. Findings were more detrimentally profound among Met allele carriers

Velocity-space sensitivity of the time-of-flight neutron spectrometer at JET

The velocity-space sensitivities of fast-ion diagnostics are often described by so-called weight functions. Recently, we formulated weight functions showing the velocity-space sensitivity of the often dominant beam-target part of neutron energy spectra. These weight functions for neutron emission spectrometry (NES) are independent of the particular NES diagnostic. Here we apply these NES weight functions to the time-of-flight spectrometer TOFOR at JET. By taking the instrumental response function of TOFOR into account, we calculate time-of-flight NES weight functions that enable us to directly determine the velocity-space sensitivity of a given part of a measured time-of-flight spectrum from TOFOR