Loris Marchal

Contact   |   Research   |   Teaching   |   Publications   |   Links



Contact and personnal information

I am a CNRS researcher (CR1).
I work in the ROMA team of the LIP laboratory (at ENS Lyon)

How to reach me:
e-mail: loris (dot) marchal (at) ens-lyon (dot) fr
mail: LIP - ENS LYON, 46 allée d'Italie, F-69364 Lyon Cedex 07
phone: (+33) (0)4 72 72 87 58
fax: (+33) (0)4 72 72 80 80
office: GN1 nord 326
photo-loris




News

[Nov. 2016] We currently have a post-doc position available (funding for 18 months), co-advised by Bora Uçar and myself, on memory-aware task graphs scheduling (more information in the complete subject [pdf]).

New research reports available:



photo-research Research and Projects

My research interests include parallel computing and scheduling, especially on heterogeneous platforms. For now, I am particularly interested by the problem of scheduling task graphs under memory and I/O constraints, the analysis of dynamic schedulers and the scheduling problems that appear on hybrid platforms (see corresponding papers and reports in the Publication section).

I am part of the ANR SOLHAR project (2013-2017), and responsible for its "Scheduling" work-package. This project aims at studying and designing algorithms and parallel programming models for implementing direct methods for the solution of sparse linear systems on emerging computers equipped with accelerators.




Teaching and Supervision

In 2008, 2010 and 2012, I was in charge of the course on Scheduling of the "Master d'Informatique Fondamentale" at ENS Lyon.

photo-research
Current students: Previous PhD students:



photo-publis Publications

The following selections are not up-to-date. Please refer to the complete list of my publications is available on the DBLP Computer Science Bibliography or on HAL (French open access repository).


Selected publications on memory-aware scheduling
Conference paper: Julien Herrmann, Loris Marchal, Yves Robert. Model and Complexity Results for Tree Traversals on Hybrid Platforms. International Conference on Parallel Processing (Euro-Par), 2013, pp 647-658.
Conference paper: Loris Marchal, Oliver Sinnen and Loris Marchal. Scheduling tree-shaped task graphs to minimize memory and makespan. International Parallel and Distributed Processing Symposium (IPDPS), 2013.
Conference paper: Mathias Jacquelin, Loris Marchal, Bora Uçar and Yves Robert. On optimal tree traversals for sparse matrix factorization. International Parallel and Distributed Processing Symposium (IPDPS), 2011.


Selected publications on dynamic scheduling
Conference paper: Olivier Beaumont, Loris Marchal. Analysis of Dynamic Scheduling Strategies for Matrix Multiplication on Heterogeneous Platforms. ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC), 2014 (to appear), also available as an arXiv report.
Conference paper: Olivier Beaumont, Hubert Larchevêque, Loris Marchal. Non Linear Divisible Loads: There is No Free Lunch, International Parallel and Distributed Processing Symposium (IPDPS), 2013, pp 863-873.


Some other publications related to scheduling:
Conference paper: Franck Cappello, Mathias Jacquelin, Loris Marchal, Yves Robert and Marc Snir. Comparing archival policies for BlueWaters. International Conference on High Performance Computing (HiPC) 2011.
Conference paper: Mathias Jacquelin, Loris Marchal and Yves Robert. Complexity analysis and performance evaluation of matrix product on multicore architectures Presented at ICPP 2009. See also the corresponding research report:
Journal Paper: Anne Benoit, Loris Marchal, Jean-François Pineau, Yves Robert and Frédéric Vivien. Scheduling concurrent bag-of-tasks applications on heterogeneous platforms. Accepted for publication in IEEE Transaction on Computers.
Journal paper: Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert. Centralized versus distributed schedulers for multiple bag-of-task applications. IEEE Trans. Parallel Distributed Systems, 19(5):698-709, 2008.



During my PhD thesis, I was interested in steady-state scheduling and divisible load scheduling. Here are some publication in these domains:

Selected publications on Steady-State Scheduling:
Journal paper: David Tudor, Mathias Jacquelin and Loris Marchal. Scheduling streaming applications on a complex multicore platform. Concurrency and Computation: Practice and Experience, 24(15), pp. 1726-1750, 2011.

Book chapter: Olivier Beaumont and Loris Marchal. Steady-state scheduling. In "Introduction to Scheduling", Chapman and Hall/CRC Press (to appear).

Journal paper: Arnaud Legrand, Loris Marchal and Yves Robert. Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. Journal of Parallel and Distributed Computing, 2005.

Journal paper: Olivier Beaumont, Arnaud Legrand , Loris Marchal and Yves Robert. Pipelining broadcasts on heterogeneous platforms. IEEE Trans. Parallel Distributed Systems, 2005.

Journal paper: O. Beaumont, A. Legrand, L. Marchal and Y. Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous clusters. Parallel Processing Letters, 2003.

Conference paper: O. Beaumont, L. Marchal and Y. Robert. Broadcast Trees for Heterogeneous Platforms. International Parallel and Distributed Processing Symposium (IPDPS), 2005.

Workshop paper: O. Beaumont, A. Legrand, L. Marchal and Y. Robert. Steady-state scheduling on heterogeneous clusters: why and how?. 6th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), 2004.
Journal paper: Tudor David, Mathias Jacquelin, and Loris Marchal. Scheduling streaming applications on a complex multicore platform. Concurrency and Computation:Practice and Experience, 2011. doi: 10.1002/cpe.1874
Conference paper: Matthieu Gallet, Loris Marchal and Frédéric Vivien. Allocating Series of Workflows on Computing Grids. ICPADS 2008. (see also the extended companion research report: )
Journal paper: Sékou Diakité, Loris Marchal, Jean-Marc Nicod, Laurent Philippe Practical steady-State Scheduling for Tree-Shaped Task Graphs. Parallel Processing Letters 21(4), 397-412 (2011).


Selected publications on Divisible Load Scheduling:
Journal paper: Loris Marchal, Veronika Rehn, Yves Robert and Frédéric Vivien. Scheduling algorithms for data redistribution and load-balancing on master-slave platforms. Parallel Processing Letters, 2007, vol. 17 n°1.

Journal paper: Loris Marchal, Yang Yang, Henri Casanova and Yves Robert. Steady-state scheduling of multiple divisible load applications on wide-area distributed computing platforms. Int. Journal of High Performance Computing Applications, 2006.

Workshop paper: Olivier Beaumont, Loris Marchal, Veronika Rehn and Yves Robert. FIFO scheduling of divisible loads with return messages under the one-port model. the 15th Heterogeneous Computing Workshop (HCW), 2006.

Conference paper: Olivier Beaumont, Loris Marchal and Yves Robert. Scheduling divisible loads with return messages on heterogeneous master-worker platforms. International Conference on High Performance Computing (HiPC), 2005.

Conference paper: O. Beaumont, A. Legrand, L. Marchal and Y. Robert. Independent and Divisible Tasks Scheduling on Heterogeneous Star-schaped Platforms with Limited Memory. 13th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP), 2005.


Other:
Conference paper: Olivier Beaumont, Anne-Marie Kermarrec, Loris Marchal and Etienne Riviere. VoroNet: A scalable object network based on Voronoi tessellations. International Parallel and Distributed Processing Symposium (IPDPS), 2007.




photo-research Links and stuff

  • Simgrid: a powerful simulator of distributed applications, dedicated to scheduling research.




Last modified: May 2014