Loris Marchal

News   |   Research   |   Admin   |   Teaching   |   Publications



Contact and personnal information

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

You can download my accademic CV here.

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 26 23 38 78
fax: (+33) (0)4 72 72 80 80
office: M7 213 (2nd floor), site Monod
PGP public key
photo-loris




News

I have defended my HDR (Habilitation à Diriger des Recherches) on March 30 (2018). The current manuscript is available, as well as the slides of the defense

Latest research reports/publications:



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.

I am part of the ANR SOLHAR project (2013-2018), 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.




Responsabilities and Service

Co-leader of the ROMA research team

Responsible of the computer science section of the competitive exam for entering ENS-Lyon

Member of the scientific council of the Complexity and Algorithm working group of the GdR "Informatique Mathématique"
photo-meeting



photo-teaching 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.
During my PhD, I was responsible for the practicals of the course "Algo des Réseaux et de Telecoms". The material I made is still available here.


Current PhD students: Previous PhD students:



Publications

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

photo-publis

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.




Last modified: March 2018