A comparison of scheduling approaches for mixed-parallel applications on heterogeneous platforms

T N'Takpe, F Suter, H Casanova - … International Symposium on …, 2007 - ieeexplore.ieee.org
Mixed-parallel applications can take advantage of large-scale computing platforms but
scheduling them efficiently on such platforms is challenging. In this paper we compare the …

Scheduling mixed-parallel applications with advance reservations

K Aida, H Casanova - Proceedings of the 17th international symposium …, 2008 - dl.acm.org
This paper investigates the scheduling of mixed-parallel applications, which exhibit both
task and data parallelism, in advance reservations settings. Both the problem of minimizing …

Scheduling parallel task graphs on (almost) homogeneous multicluster platforms

PF Dutot, T N'takpé, F Suter… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Applications structured as parallel task graphs exhibit both data and task parallelism and
arise in many domains. Scheduling these applications efficiently on parallel platforms has …

From heterogeneous task scheduling to heterogeneous mixed parallel scheduling

F Suter, F Desprez, H Casanova - Euro-Par 2004 Parallel Processing: 10th …, 2004 - Springer
Mixed-parallelism, the combination of data-and task-parallelism, is a powerful way of
increasing the scalability of entire classes of parallel applications on platforms comprising …

An integrated approach to locality-conscious processor allocation and scheduling of mixed-parallel applications

N Vydyanathan, S Krishnamoorthy… - … on Parallel and …, 2008 - ieeexplore.ieee.org
Complex parallel applications can often be modeled as directed acyclic graphs of coarse-
grained application tasks with dependences. These applications exhibit both task and data …

Who Wants to be a Martyr?

S Atran - New York Times, 2003 - hal.science
A new geometry of optical lattice is proposed, namely a lattice made of a 1D stack of ring
traps. It is obtained though the interference pattern of two counterpropagating beams: one of …

An integrated approach for processor allocation and scheduling of mixed-parallel applications

N Vydyanathan, S Krishnamoorthy… - … Processing (ICPP'06 …, 2006 - ieeexplore.ieee.org
Computationally complex applications can often be viewed as a collection of coarse-grained
data-parallel tasks with precedence constraints. Researchers have shown that combining …

A novel approach to resource scheduling for parallel query processing on computational grids

A Gounaris, R Sakellariou, NW Paton… - Distributed and Parallel …, 2006 - Springer
Advances in network technologies and the emergence of Grid computing have both
increased the need and provided the infrastructure for computation and data intensive …

Messages scheduling for parallel data redistribution between clusters

J Cohen, E Jeannot, N Padoy… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
We study the problem of redistributing data between clusters interconnected by a backbone.
We suppose that at most k communications can be performed at the same time (the value of …

Work-stealing for mixed-mode parallelism by deterministic team-building

M Wimmer, JL Träff - Proceedings of the twenty-third annual ACM …, 2011 - dl.acm.org
We show how to extend classical work-stealing to deal with tightly coupled data parallel
tasks that can require any number of threads r≥ 1 for their execution, and term this …