An Efficient OpenMP Loop Scheduler for Irregular Applications on Large-Scale NUMA Machines

International audienceNowadays shared memory HPC platforms expose a large number of cores organized in a hierarchical way. Parallel application programmers strug- gle to express more and more fine-grain parallelism and to ensure locality on such NUMA platforms. Independent loops stand as a natural source of paral- lelism. Parallel environments like OpenMP provide ways of parallelizing them efficiently, but the achieved performance is closely related to the choice of pa- rameters like the granularity of work or the loop scheduler. Considering that both can depend on the target computer, the input data and the loop workload, the application programmer most of the time fails at designing both portable and ef- ficient implementations. We propose in this paper a new OpenMP loop scheduler, called adaptive, that dynamically adapts the granularity of work considering the underlying system state. Our scheduler is able to perform dynamic load balancing while taking memory affinity into account on NUMA architectures. Results show that adaptive outperforms state-of-the-art OpenMP loop schedulers on memory- bound irregular applications, while obtaining performance comparable to static on parallel loops with a regular workload

Transfer-Expanded Graphs for On-Demand Multimodal Transit Systems

This paper considers a generalization of the network design problem for On-Demand Multimodal Transit Systems (ODMTS). An ODMTS consists of a selection of hubs served by high frequency buses, and passengers are connected to the hubs by on-demand shuttles which serve the first and last miles. This paper generalizes prior work by including three additional elements that are critical in practice. First, different frequencies are allowed throughout the network. Second, additional modes of transit (e.g., rail) are included. Third, a limit on the number of transfers per passenger is introduced. Adding a constraint to limit the number of transfers has a significant negative impact on existing Benders decomposition approaches as it introduces non-convexity in the subproblem. Instead, this paper enforces the limit through transfer-expanded graphs, i.e., layered graphs in which each layer corresponds to a certain number of transfers. A real-world case study is presented for which the generalized ODMTS design problem is solved for the city of Atlanta. The results demonstrate that exploiting the problem structure through transfer-expanded graphs results in significant computational improvements.Comment: 9 pages, 4 figure

Bilevel Optimization for On-Demand Multimodal Transit Systems

This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new ODMTS or stay with their personal vehicles. It is motivated by the desire of transit agencies to design their network by taking into account both existing and latent demand, as quality of service improves. The paper presents a bilevel optimization where the leader problem designs the network and each rider has a follower problem to decide her best route through the ODMTS. The bilevel model is solved by a decomposition algorithm that combines traditional Benders cuts with combinatorial cuts to ensure the consistency of mode choices by the leader and follower problems. The approach is evaluated on a case study using historical data from Ann Arbor, Michigan, and a user choice model based on the income levels of the potential transit riders

Fatty acid profile in peri-prostatic adipose tissue and prostate cancer aggressiveness in African-Caribbean and Caucasian patients

BACKGROUND: Genetic and nutritional factors have been linked to the risk of aggressive prostate cancer (PCa). The fatty acid (FA) composition of peri-prostatic adipose tissue (PPAT), which reflects the past FA intake, is potentially involved in PCa progression. We analysed the FA composition of PPAT, in correlation with the ethno-geographical origin of the patients and markers of tumour aggressiveness. METHODS: From a cohort of 1000 men treated for PCa by radical prostatectomy, FA composition of PPAT was analysed in 156 patients (106 Caucasians and 50 African-Caribbeans), 78 with an indolent tumour (ISUP group 1 + pT2 + PSA <10 ng/mL) and 78 with an aggressive tumour (ISUP group 4-5 + pT3). The effect of FA extracted from PPAT on in-vitro migration of PCa cells DU145 was studied in 72 patients, 36 Caucasians, and 36 African-Caribbeans. RESULTS: FA composition differed according to the ethno-geographical origin. Linoleic acid, an essential n-6 FA, was 2-fold higher in African-Caribbeans compared with Caucasian patients, regardless of disease aggressiveness. In African-Caribbeans, the FA profile associated with PCa aggressiveness was characterised by low level of linoleic acid along with high levels of saturates. In Caucasians, a weak and negative association was observed between eicosapentaenoic acid level (an n-3 FA) and disease aggressiveness. In-vitro migration of PCa cells using PPAT from African-Caribbean patients was associated with lower content of linoleic acid. CONCLUSION: These results highlight an important ethno-geographical variation of PPAT, in both their FA content and association with tumour aggressiveness

Cyanobacterial lipopolysaccharides and human health – a review

Cyanobacterial lipopolysaccharide/s (LPS) are frequently cited in the cyanobacteria literature as toxins responsible for a variety of heath effects in humans, from skin rashes to gastrointestinal, respiratory and allergic reactions. The attribution of toxic properties to cyanobacterial LPS dates from the 1970s, when it was thought that lipid A, the toxic moiety of LPS, was structurally and functionally conserved across all Gram-negative bacteria. However, more recent research has shown that this is not the case, and lipid A structures are now known to be very different, expressing properties ranging from LPS agonists, through weak endotoxicity to LPS antagonists. Although cyanobacterial LPS is widely cited as a putative toxin, most of the small number of formal research reports describe cyanobacterial LPS as weakly toxic compared to LPS from the Enterobacteriaceae. We systematically reviewed the literature on cyanobacterial LPS, and also examined the much lager body of literature relating to heterotrophic bacterial LPS and the atypical lipid A structures of some photosynthetic bacteria. While the literature on the biological activity of heterotrophic bacterial LPS is overwhelmingly large and therefore difficult to review for the purposes of exclusion, we were unable to find a convincing body of evidence to suggest that heterotrophic bacterial LPS, in the absence of other virulence factors, is responsible for acute gastrointestinal, dermatological or allergic reactions via natural exposure routes in humans. There is a danger that initial speculation about cyanobacterial LPS may evolve into orthodoxy without basis in research findings. No cyanobacterial lipid A structures have been described and published to date, so a recommendation is made that cyanobacteriologists should not continue to attribute such a diverse range of clinical symptoms to cyanobacterial LPS without research confirmation

Impact of shipbuilding steel plates with an initial tensile stress

The present investigation is concerned with the impact of thin steel plates used in shipbuilding. The problem is studied numerically with the commercial code LS-DYNA and experimentally with an apparatus propelling a 200g projectile up to 30m/s with a crossbow. The clamped sample of sheet metal is rectangular (250 mm wide; 20 mm width and 4 mm thick), in common shipbuilding material with a 360MPa elastic limit. Impact takes place at the center of the sample. Moreover, an initial tensile stress can be applied to the plate, up to 300 MPa. The aim of this study is first to illustrate the influences of the boundary conditions and the initial tensile stress value on the deflection of the central point of the plate. The second part is concerned with wave propagation. The objective is to explain analytically the dispersive form of the measured strains at different locations and to establish the relationship between the flexural waves and the observed losses of contact

Toward the use of small size bulge tests: Numerical and experimental study at small bulge diameter to sheet thickness ratios

International audienc