Exploiting nested task-parallelism in the H-LU factorization

[EN] We address the parallelization of the LU factorization of hierarchical matrices (H-matrices) arising from boundary element methods. Our approach exploits task-parallelism via the OmpSs programming model and runtime, which discovers the data-flow parallelism intrinsic to the operation at execution time, via the analysis of data dependencies based on the memory addresses of the tasks' operands. This is especially challenging for H-matrices, as the structures containing the data vary in dimension during the execution. We tackle this issue by decoupling the data structure from that used to detect dependencies. Furthermore, we leverage the support for weak operands and early release of dependencies, recently introduced in OmpSs-2, to accelerate the execution of parallel codes with nested task-parallelism and fine-grain tasks. As a result, we obtain a significant improvement in the parallel performance with respect to our previous work.The researchers from Universidad Jaume I (UJI) were supported by projects CICYT TIN2014-53495-R and TIN2017-82972-R of MINECO and FEDER; project UJI-B2017-46 of UJI; and the FPU program of MECD.Carratalá-Sáez, R.; Christophersen, S.; Aliaga, JI.; Beltrán, V.; Börm, S.; Quintana Ortí, ES. (2019). Exploiting nested task-parallelism in the H-LU factorization. Journal of Computational Science. 33:20-33. https://doi.org/10.1016/j.jocs.2019.02.004S203333Hackbusch, W. (1999). A Sparse Matrix Arithmetic Based on \Cal H -Matrices. Part I: Introduction to {\Cal H} -Matrices. Computing, 62(2), 89-108. doi:10.1007/s006070050015Grasedyck, L., & Hackbusch, W. (2003). Construction and Arithmetics of H -Matrices. Computing, 70(4), 295-334. doi:10.1007/s00607-003-0019-1Dongarra, J. J., Du Croz, J., Hammarling, S., & Duff, I. S. (1990). A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software, 16(1), 1-17. doi:10.1145/77626.79170Buttari, A., Langou, J., Kurzak, J., & Dongarra, J. (2009). A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing, 35(1), 38-53. doi:10.1016/j.parco.2008.10.002Quintana-Ortí, G., Quintana-Ortí, E. S., Geijn, R. A. V. D., Zee, F. G. V., & Chan, E. (2009). Programming matrix algorithms-by-blocks for thread-level parallelism. ACM Transactions on Mathematical Software, 36(3), 1-26. doi:10.1145/1527286.1527288Badia, R. M., Herrero, J. R., Labarta, J., Pérez, J. M., Quintana-Ortí, E. S., & Quintana-Ortí, G. (2009). Parallelizing dense and banded linear algebra libraries using SMPSs. Concurrency and Computation: Practice and Experience, 21(18), 2438-2456. doi:10.1002/cpe.1463Aliaga, J. I., Badia, R. M., Barreda, M., Bollhofer, M., & Quintana-Orti, E. S. (2014). Leveraging Task-Parallelism with OmpSs in ILUPACK’s Preconditioned CG Method. 2014 IEEE 26th International Symposium on Computer Architecture and High Performance Computing. doi:10.1109/sbac-pad.2014.24Agullo, E., Buttari, A., Guermouche, A., & Lopez, F. (2016). Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems. ACM Transactions on Mathematical Software, 43(2), 1-22. doi:10.1145/2898348Aliaga, J. I., Carratala-Saez, R., Kriemann, R., & Quintana-Orti, E. S. (2017). Task-Parallel LU Factorization of Hierarchical Matrices Using OmpSs. 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). doi:10.1109/ipdpsw.2017.124The OpenMP API specification for parallel programming, http://www.openmp.org/.OmpSs project home page, http://pm.bsc.es/ompss.Perez, J. M., Beltran, V., Labarta, J., & Ayguade, E. (2017). Improving the Integration of Task Nesting and Dependencies in OpenMP. 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). doi:10.1109/ipdps.2017.69HLIBpro library home page, https://www.hlibpro.com/.Bempp library home page, https://bempp.com/.HACApK library github repository, https://github.com/hoshino-UTokyo/hacapk-gpu.hmglib library github repository, https://github.com/zaspel/hmglib.HiCMA library github repository, https://github.com/ecrc/hicma.Hackbusch, W., & Börm, S. (2002). -matrix approximation of integral operators by interpolation. Applied Numerical Mathematics, 43(1-2), 129-143. doi:10.1016/s0168-9274(02)00121-

Does exercise impact gut microbiota composition in men receiving androgen deprivation therapy for prostate cancer? A single-blinded, two-armed randomised controlled trial

Introduction: A potential link exists between prostate cancer (PCa) disease and treatment and increased inflammatory levels from gut dysbiosis. This study aims to examine if exercise favourably alters gut microbiota in men receiving androgen deprivation therapy (ADT) for PCa. Specifically, this study will explore whether: (1) exercise improves the composition of gut microbiota and increases the abundance of bacteria associated with health promotion and (2) whether gut health correlates with favourable inflammatory status, bowel function, continence and nausea among patients participating in the exercise intervention. Methods and analysis: A single-blinded, two-armed, randomised controlled trial will explore the influence of a 3-month exercise programme (3 days/week) for men with high-risk localised PCa receiving ADT. Sixty patients will be randomly assigned to either exercise intervention or usual care. The primary endpoint (gut health and function assessed via feacal samples) and secondary endpoints (self-reported quality of life via standardised questionnaires, blood biomarkers, body composition and physical fitness) will be measured at baseline and following the intervention. A variety of statistical methods will be used to understand the covariance between microbial diversity and metabolomics profile across time and intervention. An intention-to-treat approach will be utilised for the analyses with multiple imputations followed by a secondary sensitivity analysis to ensure data robustness using a complete cases approach. Ethics and dissemination: Ethics approval was obtained from the Human Research Ethics Committee of Edith Cowan University (ID: 19827 NEWTON). Findings will be reported in peer-reviewed publications and scientific conferences in addition to working with national support groups to translate findings for the broader community. If exercise is shown to result in favourable changes in gut microbial diversity, composition and metabolic profile, and reduce gastrointestinal complications in PCa patients receiving ADT, this study will form the basis of a future phase III trial. Trial registration number: ANZCTR12618000280202

Bayesian Network Modeling and Expert Elicitation for Probabilistic Eruption Forecasting: Pilot Study for Whakaari/White Island, New Zealand

Bayesian Networks (BNs) are probabilistic graphical models that provide a robust and flexible framework for understanding complex systems. Limited case studies have demonstrated the potential of BNs in modeling multiple data streams for eruption forecasting and volcanic hazard assessment. Nevertheless, BNs are not widely employed in volcano observatories. Motivated by their need to determine eruption-related fieldwork risks, we have worked closely with the New Zealand volcano monitoring team to appraise BNs for eruption forecasting with the purpose, at this stage, of assessing the utility of the concept rather than develop a full operational framework. We adapted a previously published BN for a pilot study to forecast volcanic eruption on Whakaari/White Island. Developing the model structure provided a useful framework for the members of the volcano monitoring team to share their knowledge and interpretation of the volcanic system. We aimed to capture the conceptual understanding of the volcanic processes and represent all observables that are regularly monitored. The pilot model has a total of 30 variables, four of them describing the volcanic processes that can lead to three different types of eruptions: phreatic, magmatic explosive and magmatic effusive. The remaining 23 variables are grouped into observations related to seismicity, fluid geochemistry and surface manifestations. To estimate the model parameters, we held a workshop with 11 experts, including two from outside the monitoring team. To reduce the number of conditional probabilities that the experts needed to estimate, each variable is described by only two states. However, experts were concerned about this limitation, in particular for continuous data. Therefore, they were reluctant to define thresholds to distinguish between states. We conclude that volcano monitoring requires BN modeling techniques that can accommodate continuous variables. More work is required to link unobservable (latent) processes with observables and with eruptive patterns, and to model dynamic processes. A provisional application of the pilot model revealed several key insights. Refining the BN modeling techniques will help advance understanding of volcanoes and improve capabilities for forecasting volcanic eruptions. We consider that BNs will become essential for handling ever-burgeoning observations, and for assessing data's evidential meaning for operational eruption forecasting

Ecological Consequences of Anomalies in Atmospheric Moisture and Snowpack

Although increased frequency of extreme‐weather events is one of the most secure predictions associated with contemporary climate change, effects of such events on distribution and abundance of climate‐sensitive species remain poorly understood. Montane ecosystems may be especially sensitive to extreme weather because of complex abiotic and biotic interactions that propagate from climate‐driven reductions in snowpack. Snowpack not only protects subnivean biotas from extreme cold, but also influences forage availability through timing of melt‐off and water availability. We related relative abundances of an alpine mammal, the American pika (Ochotona princeps), to measures of weather and snowpack dynamics over an 8‐yr period that included before and after a year of record‐low snowpack in Washington, USA. We sought to (1) quantify any change in pika abundance associated with the snowpack anomaly and (2) identify aspects of weather and snowpack that influenced abundance of pikas. Pikas showed a 1‐yr lag response to the snowpack anomaly and exhibited marked declines in abundance at elevations below 1,400 m simultaneous with increased abundances at higher elevations. Atmospheric moisture, indexed by vapor pressure deficit (VPD), was especially important, evidenced by strong support for the top‐ranked model that included the interaction of VPD with snowpack duration. Notably, our novel application of VPD from gridded climate data for analyses of animal abundances shows strong potential for improving species distribution models because VPD represents an important aspect of weather that influences the physiology and habitat of biota. Pikas were apparently affected by cold stress without snowpack at mid elevations, whereas changes to forage associated with snowpack and VPD were influential at high and low elevations. Our results reveal context dependency in pika responses to weather and illustrate how snow drought can lead to rapid change in the abundance of subnivean animals

Suv4-20h Histone Methyltransferases Promote Neuroectodermal Differentiation by Silencing the Pluripotency-Associated Oct-25 Gene

Post-translational modifications (PTMs) of histones exert fundamental roles in regulating gene expression. During development, groups of PTMs are constrained by unknown mechanisms into combinatorial patterns, which facilitate transitions from uncommitted embryonic cells into differentiated somatic cell lineages. Repressive histone modifications such as H3K9me3 or H3K27me3 have been investigated in detail, but the role of H4K20me3 in development is currently unknown. Here we show that Xenopus laevis Suv4-20h1 and h2 histone methyltransferases (HMTases) are essential for induction and differentiation of the neuroectoderm. Morpholino-mediated knockdown of the two HMTases leads to a selective and specific downregulation of genes controlling neural induction, thereby effectively blocking differentiation of the neuroectoderm. Global transcriptome analysis supports the notion that these effects arise from the transcriptional deregulation of specific genes rather than widespread, pleiotropic effects. Interestingly, morphant embryos fail to repress the Oct4-related Xenopus gene Oct-25. We validate Oct-25 as a direct target of xSu4-20h enzyme mediated gene repression, showing by chromatin immunoprecipitaton that it is decorated with the H4K20me3 mark downstream of the promoter in normal, but not in double-morphant, embryos. Since knockdown of Oct-25 protein significantly rescues the neural differentiation defect in xSuv4-20h double-morphant embryos, we conclude that the epistatic relationship between Suv4-20h enzymes and Oct-25 controls the transit from pluripotent to differentiation-competent neural cells. Consistent with these results in Xenopus, murine Suv4-20h1/h2 double-knockout embryonic stem (DKO ES) cells exhibit increased Oct4 protein levels before and during EB formation, and reveal a compromised and biased capacity for in vitro differentiation, when compared to normal ES cells. Together, these results suggest a regulatory mechanism, conserved between amphibians and mammals, in which H4K20me3-dependent restriction of specific POU-V genes directs cell fate decisions, when embryonic cells exit the pluripotent state

Rethinking justice beyond human rights. Anti-colonialism and intersectionality in the politics of the Palestinian Youth Movement

This article discusses the politics of the Palestinian Youth Movement (PYM) – a contemporary social movement operating across a number of Arab and western countries. Unlike analysis on the Arab Uprisings which focused on the national dimension of youth activism, we explore how the PYM politics fosters and upholds an explicitly transnational anti-colonial and intersectional solidarity framework, which foregrounds a radical critique of conventional notions of self-determination based on state-framed human rights discourses and international law paradigms. The struggle becomes instead framed as an issue of justice, freedom and liberation from interlocking forms and hierarchies of oppression. KEYWORDS: Palestine, transnational social movements, intersectionality, human rights, anti-colonialis

Gamma and proton irradiation effects and thermal stability of electrical characteristics of metal-oxide-silicon capacitors with atomic layer deposited Al<inf>2</inf>O<inf>3</inf> dielectric

The radiation hardness and thermal stability of the electrical characteristics of atomic layer deposited Al2O3 layers to be used as passivation films for silicon radiation detectors with slim edges are investigated. To directly measure the interface charge and to evaluate its change with the ionizing dose, metal-oxide-silicon (MOS) capacitors implementing differently processed Al2O3 layers were fabricated on p-type silicon substrates. Qualitatively similar results are obtained for degradation of capacitance-voltage and current-voltage characteristics under gamma and proton irradiations up to equivalent doses of 30 Mrad and 21.07 Mrad, respectively. While similar negative charge densities are initially extracted for all non-irradiated capacitors, superior radiation hardness is obtained for MOS structures with alumina layers grown with H2O instead of O3 as oxidant precursor. Competing effects between radiation-induced positive charge trapping and hydrogen release from the H2O-grown Al2O3 layers may explain their higher radiation resistance. Finally, irradiated and non-irradiated MOS capacitors with differently processed Al2O3 layers have been subjected to thermal treatments in air at temperatures ranging between 100 °C and 200 °C and the thermal stability of their electrical characteristics has been evaluated. Partial recovery of the gamma-induced degradation has been noticed for O3-grown MOS structures. This can be explained by a trapped holes emission process, for which an activation energy of 1.38 ± 0.15 eV has been extracted.Peer reviewe

Multi-omic detection of <i>Mycobacterium leprae</i> in archaeological human dental calculus

Mineralized dental plaque (calculus) has proven to be an excellent source of ancient biomolecules. Here we present a Mycobacterium leprae genome (6.6-fold), the causative agent of leprosy, recovered via shotgun sequencing of sixteenth-century human dental calculus from an individual from Trondheim, Norway. When phylogenetically placed, this genome falls in branch 3I among the diversity of other contemporary ancient strains from Northern Europe. Moreover, ancient mycobacterial peptides were retrieved via mass spectrometry-based proteomics, further validating the presence of the pathogen. Mycobacterium leprae can readily be detected in the oral cavity and associated mucosal membranes, which likely contributed to it being incorporated into this individual's dental calculus. This individual showed some possible, but not definitive, evidence of skeletal lesions associated with early-stage leprosy. This study is the first known example of successful multi-omics retrieval of M. leprae from archaeological dental calculus. Furthermore, we offer new insights into dental calculus as an alternative sample source to bones or teeth for detecting and molecularly characterizing M. leprae in individuals from the archaeological record.publishedVersio

The population genomic legacy of the second plague pandemic

SummaryHuman populations have been shaped by catastrophes that may have left long-lasting signatures in their genomes. One notable example is the second plague pandemic that entered Europe in ca. 1,347 CE and repeatedly returned for over 300 years, with typical village and town mortality estimated at 10%–40%.1 It is assumed that this high mortality affected the gene pools of these populations. First, local population crashes reduced genetic diversity. Second, a change in frequency is expected for sequence variants that may have affected survival or susceptibility to the etiologic agent (Yersinia pestis).2 Third, mass mortality might alter the local gene pools through its impact on subsequent migration patterns. We explored these factors using the Norwegian city of Trondheim as a model, by sequencing 54 genomes spanning three time periods: (1) prior to the plague striking Trondheim in 1,349 CE, (2) the 17th–19th century, and (3) the present. We find that the pandemic period shaped the gene pool by reducing long distance immigration, in particular from the British Isles, and inducing a bottleneck that reduced genetic diversity. Although we also observe an excess of large FST values at multiple loci in the genome, these are shaped by reference biases introduced by mapping our relatively low genome coverage degraded DNA to the reference genome. This implies that attempts to detect selection using ancient DNA (aDNA) datasets that vary by read length and depth of sequencing coverage may be particularly challenging until methods have been developed to account for the impact of differential reference bias on test statistics.Results and discussion STAR★Method