International audienceWe consider the classical First Come First Served /backfilling algorithm which is commonly used in actual batchschedulers. As HPC platforms grow in size and complexity,an interesting question is how to enhance this algorithm inorder to improve global performance by reducing the overallamount of communications. In this direction, we are interestedin studying the impact of contiguity and locality allocationconstraints on the behavior of batch scheduler. We providea theoretical analysis of the cost of enforcing contiguity andlocality properties. More specifically, we show that both propertiesdo not impose strong limit on achievable makespanperformance while comparing feasible optimal solutions underdifferent settings; we describe here the existing results on thistopic and complete them with all combinations of constraints.We also propose a range of different allocation algorithms forbackfilling by choosing between a strict or a soft enforcingof locality and contiguity. Our approach is validated throughan extensive series of simulations based on batch schedulertraces. Experiments show that our algorithms do not increasethe makespan in average when comparing to actual practices.Interestingly, we observe that enforcing contiguity efficientlyimproves locality

No abstract

No abstract

No abstract

Biological Sequence Comparison is an important operation inBioinformatics that is often used to relate organisms. Smith and Waterman proposed an exact algorithm (SW) that compares two sequences in quadratic time and space. Due to high computing and memory requirements, SW is usually executed on HPC platforms such as multicore clusters and CellBEs. Since HPC architectures exhibit very different hardware characteristics, porting an application between them is an error-prone time-consuming task. BSP++ is an implementation of BSP that aims to reduce the effort to write parallel code. In this paper, we propose and evaluate a parallel BSP++ strategy to execute SW in multiple platforms like MPI, OpenMP, MPI/OpenMP, CellBE and MPI/CellBE. The results obtained with real DNA sequences show that the performance of our versions is comparable to the ones in the literature, evidencing the appropriateness and flexibility of our approach.