On Scheduling
Table of Contents
Year 2021
Maxime Gonthier, Loris Marchal, and Samuel Thibault
Locality-Aware Scheduling of Independent Tasks for Runtime Systems
In COLOC: 5th workshop on data locality - 7th International European Conference on Parallel and Distributed Computing Workshops, Lisbon, Portugal, August 2021
[WWW] [PDF] Keyword(s): On Scheduling, Memory-aware scheduling, Eviction policy, Tasks sharing data, Runtime systems, Ordonnancement sous contrainte mémoire, Politique d'éviction, Tâches partageant des données, Support d'exécution
@inproceedings{gonthier:hal-03290998, TITLE = {{Locality-Aware Scheduling of Independent Tasks for Runtime Systems}}, AUTHOR = {Gonthier, Maxime and Marchal, Loris and Thibault, Samuel}, URL = {https://hal.archives-ouvertes.fr/hal-03290998}, BOOKTITLE = {{COLOC: 5th workshop on data locality - 7th International European Conference on Parallel and Distributed Computing Workshops}}, ADDRESS = {Lisbon, Portugal}, YEAR = {2021}, MONTH = Aug, KEYWORDS = {On Scheduling, Memory-aware scheduling ; Eviction policy ; Tasks sharing data ; Runtime systems ; Ordonnancement sous contrainte m{\'e}moire ; Politique d'{\'e}viction ; T{\^a}ches partageant des donn{\'e}es ; Support d'ex{\'e}cution}, PDF = {https://hal.archives-ouvertes.fr/hal-03290998/file/coloc-cameraready-submitted.pdf}, HAL_ID = {hal-03290998}, HAL_VERSION = {v1}, }
Vinicius Garcia Pinto, Lucas Leandro Nesi, Marcelo Cogo Miletto, and Lucas Mello Schnorr
Providing In-depth Performance Analysis for Heterogeneous Task-based Applications with StarVZ
In 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2021
[WWW] Keyword(s): On Scheduling
@inproceedings{pintohwc2021, TITLE = {{Providing In-depth Performance Analysis for Heterogeneous Task-based Applications with StarVZ}}, AUTHOR = {Pinto, Vinicius Garcia and Nesi, Lucas Leandro and Miletto, Marcelo Cogo and Schnorr, Lucas Mello }, booktitle={2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, URL = {https://drive.google.com/file/d/18IYdLW9eiSDzwMM3RJV0Flp83OcBWp5R/view?usp=sharing}, YEAR = {2021}, MONTH = May, KEYWORDS = {On Scheduling}, }
Maxime Gonthier, Loris Marchal, and Samuel Thibault
Locality-Aware Scheduling of Independant Tasks for Runtime Systems
Research Report RR-9394, Inria, 2021
[WWW] [PDF] Keyword(s): On Scheduling, Tasks sharing data, Eviction policy, Memory-aware scheduling, Runtime systems, Ordonnancement sous contrainte mémoire, Politique d'éviction, Tâches partageant des données, Support d'exécution
@techreport{gonthier:hal-03144290, TITLE = {{Locality-Aware Scheduling of Independant Tasks for Runtime Systems}}, AUTHOR = {Gonthier, Maxime and Marchal, Loris and Thibault, Samuel}, URL = {https://hal.inria.fr/hal-03144290}, TYPE = {Research Report}, NUMBER = {RR-9394}, PAGES = {22}, INSTITUTION = {{Inria}}, YEAR = {2021}, KEYWORDS = {On Scheduling, Tasks sharing data ; Eviction policy ; Memory-aware scheduling ; Runtime systems ; Ordonnancement sous contrainte m{\'e}moire ; Politique d'{\'e}viction ; T{\^a}ches partageant des donn{\'e}es ; Support d'ex{\'e}cution}, PDF = {https://hal.inria.fr/hal-03144290v5/file/RR_coloc2021-submitted.pdf}, HAL_ID = {hal-03144290}, HAL_VERSION = {v5}, }
Year 2019
Bérenger Bramas
Impact study of data locality on task-based applications through the Heteroprio scheduler
PeerJ Computer Science, May 2019
[WWW] [PDF] [doi:10.7717/peerj-cs.190] Keyword(s): On Scheduling, Task-based, Starpu, HPC, Data locality
@article{bramas:hal-02120736, TITLE = {{Impact study of data locality on task-based applications through the Heteroprio scheduler}}, AUTHOR = {Bramas, B{\'e}renger}, URL = {https://hal.inria.fr/hal-02120736}, JOURNAL = {{PeerJ Computer Science}}, PUBLISHER = {{PeerJ}}, YEAR = {2019}, MONTH = May, DOI = {10.7717/peerj-cs.190}, KEYWORDS = {On Scheduling ; Task-based ; Starpu ; HPC ; Data locality}, PDF = {https://hal.inria.fr/hal-02120736/file/peerj-cs-190.pdf}, HAL_ID = {hal-02120736}, HAL_VERSION = {v1}, }
Lucas Leandro Nesi, Samuel Thibault, Luka Stanisic, and Lucas Mello Schnorr
Visual Performance Analysis of Memory Behavior in a Task-Based Runtime on Hybrid Platforms
In 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), Larnaca, Cyprus, pages 142-151, May 2019
IEEE
[WWW] [PDF] [doi:10.1109/CCGRID.2019.00025] Keyword(s): On Scheduling
@inproceedings{leandronesi:hal-02275363, TITLE = {{Visual Performance Analysis of Memory Behavior in a Task-Based Runtime on Hybrid Platforms}}, AUTHOR = {Leandro Nesi, Lucas and Thibault, Samuel and Stanisic, Luka and Mello Schnorr, Lucas}, URL = {https://hal.inria.fr/hal-02275363}, BOOKTITLE = {{2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)}}, ADDRESS = {Larnaca, Cyprus}, PUBLISHER = {{IEEE}}, PAGES = {142-151}, YEAR = {2019}, MONTH = May, DOI = {10.1109/CCGRID.2019.00025}, KEYWORDS = {On Scheduling}, PDF = {https://hal.inria.fr/hal-02275363/file/CCGRID_camera_ready.pdf}, HAL_ID = {hal-02275363}, HAL_VERSION = {v1}, }
Christophe Alias, Samuel Thibault, and Laure Gonnord
A Compiler Algorithm to Guide Runtime Scheduling
Research Report RR-9315, INRIA Grenoble ; INRIA Bordeaux, December 2019
[WWW] [PDF] Keyword(s): On Scheduling, Compilation, automatic parallelization, polyhedral model, runtime scheduling
@techreport{alias:hal-02421327, TITLE = {{A Compiler Algorithm to Guide Runtime Scheduling}}, AUTHOR = {Alias, Christophe and Thibault, Samuel and Gonnord, Laure}, URL = {https://hal.inria.fr/hal-02421327}, TYPE = {Research Report}, NUMBER = {RR-9315}, INSTITUTION = {{INRIA Grenoble ; INRIA Bordeaux}}, YEAR = {2019}, MONTH = Dec, PDF = {https://hal.inria.fr/hal-02421327/file/RR-9315.pdf}, HAL_ID = {hal-02421327}, HAL_VERSION = {v1}, KEYWORDS = { On Scheduling, Compilation, automatic parallelization, polyhedral model, runtime scheduling }, }
Year 2018
Vinicius Garcia Pinto, Lucas Mello Schnorr, Luka Stanisic, Arnaud Legrand, Samuel Thibault, and Vincent Danjean
A Visual Performance Analysis Framework for Task-based Parallel Applications running on Hybrid Clusters
CCPE - Concurrency and Computation: Practice and Experience, 30, April 2018
[WWW] [PDF] [doi:10.1002/cpe.4472] Keyword(s): On Scheduling, Heterogeneous platforms, Cholesky, High-Performance Computing, Trace Visualization, Task-based applications
@article{garciapinto:hal-01616632, TITLE = {{A Visual Performance Analysis Framework for Task-based Parallel Applications running on Hybrid Clusters}}, AUTHOR = {Garcia Pinto, Vinicius and Schnorr, Lucas Mello and Stanisic, Luka and Legrand, Arnaud and Thibault, Samuel and Danjean, Vincent}, URL = {https://hal.inria.fr/hal-01616632}, JOURNAL = {{CCPE - Concurrency and Computation: Practice and Experience}}, PUBLISHER = {{Wiley}}, YEAR = {2018}, MONTH = Apr, VOLUME = 30, ISSUE = 18, DOI = {10.1002/cpe.4472}, KEYWORDS = {On Scheduling; Heterogeneous platforms ; Cholesky ; High-Performance Computing ; Trace Visualization ; Task-based applications}, PDF = {https://hal.inria.fr/hal-01616632/file/CCPE_article_submitted_2018_02_06.pdf}, HAL_ID = {hal-01616632}, HAL_VERSION = {v2}, }
Vinicius Garcia Pinto, Lucas Mello Schnorr, Arnaud Legrand, Samuel Thibault, Luka Stanisic, and Vincent Danjean
Detecção de Anomalias de Desempenho em Aplicações de Alto Desempenho baseadas em Tarefas em Clusters Hìbridos
In WPerformance - 17o Workshop em Desempenho de Sistemas Computacionais e de Comunicação, Natal, Brazil, July 2018
[WWW] [PDF] Keyword(s): On Scheduling
@inproceedings{pinto:hal-01842038, TITLE = {{Detec{\c c}{\~a}o de Anomalias de Desempenho em Aplica{\c c}{\~o}es de Alto Desempenho baseadas em Tarefas em Clusters H{\'i}bridos}}, AUTHOR = {Pinto, Vinicius Garcia and Mello Schnorr, Lucas and Legrand, Arnaud and Thibault, Samuel and Stanisic, Luka and Danjean, Vincent}, URL = {https://hal.inria.fr/hal-01842038}, BOOKTITLE = {{WPerformance - 17o Workshop em Desempenho de Sistemas Computacionais e de Comunica{\c c}{\~a}o}}, ADDRESS = {Natal, Brazil}, YEAR = {2018}, MONTH = Jul, KEYWORDS = {On Scheduling}, PDF = {https://hal.inria.fr/hal-01842038/file/181587_1.pdf}, HAL_ID = {hal-01842038}, HAL_VERSION = {v1}, }
Year 2017
Suraj Kumar
Scheduling of Dense Linear Algebra Kernels on Heterogeneous Resources
PhD thesis, Université de Bordeaux, April 2017
[WWW] [PDF] Keyword(s): On Scheduling, STARPU, Runtime Systems, Heterogeneous Platforms, Task-based Scheduling, Dynamic Schedulers, Dense Linear Algebra, Systèmes d'ordonnancement dynamiques, Plates-formes hétérogènes, Algèbre linéaire dense, Ordonnancement dynamique, Ordonnancement à base de graphe de tâches
@phdthesis{kumar:tel-01538516, TITLE = {{Scheduling of Dense Linear Algebra Kernels on Heterogeneous Resources}}, AUTHOR = {Kumar, Suraj}, URL = {https://tel.archives-ouvertes.fr/tel-01538516}, NUMBER = {2017BORD0572}, SCHOOL = {{Universit{\'e} de Bordeaux}}, YEAR = {2017}, MONTH = Apr, KEYWORDS = {On Scheduling; STARPU ; Runtime Systems ; Heterogeneous Platforms ; Task-based Scheduling ; Dynamic Schedulers ; Dense Linear Algebra ; Syst{\`e}mes d'ordonnancement dynamiques ; Plates-formes h{\'e}t{\'e}rog{\`e}nes ; Alg{\`e}bre lin{\'e}aire dense ; Ordonnancement dynamique ; Ordonnancement {\`a} base de graphe de t{\^a}ches}, PDF = {https://tel.archives-ouvertes.fr/tel-01538516/file/KUMAR_SURAL_2017.pdf}, HAL_ID = {tel-01538516}, HAL_VERSION = {v1}, }
O. Beaumont, L. Eyraud-Dubois, and S. Kumar
Approximation Proofs of a Fast and Efficient List Scheduling Algorithm for Task-Based Runtime Systems on Multicores and GPUs
In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 768-777, May 2017
[WWW] [PDF] [doi:10.1109/IPDPS.2017.71] Keyword(s): On Scheduling, STARPU, List scheduling, Approximation proofs, Runtime systems, Heterogeneous scheduling, Dense linear algebra
@INPROCEEDINGS{beaumont:hal-01386174, author={O. Beaumont and L. Eyraud-Dubois and S. Kumar}, booktitle={2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, title={Approximation Proofs of a Fast and Efficient List Scheduling Algorithm for Task-Based Runtime Systems on Multicores and GPUs}, year={2017}, volume={}, number={}, pages={768-777}, doi={10.1109/IPDPS.2017.71}, URL = {https://hal.inria.fr/hal-01386174}, PDF = {https://hal.inria.fr/hal-01386174/file/heteroPrioApproxProofsRR.pdf}, ISSN={}, month={May}, KEYWORDS = {On Scheduling; STARPU ; List scheduling ; Approximation proofs ; Runtime systems ; Heterogeneous scheduling ; Dense linear algebra}, HAL_ID = {hal-01386174}, HAL_VERSION = {v1}, }
Year 2016
Emmanuel Agullo, Olivier Beaumont, Lionel Eyraud-Dubois, and Suraj Kumar
Are Static Schedules so Bad ? A Case Study on Cholesky Factorization
In Proceedings of the 30th IEEE International Parallel & Distributed Processing Symposium, IPDPS'16, Chicago, IL, USA, May 2016
IEEE
[WWW] [PDF] Keyword(s): On Scheduling, Cholesky Factorization, Accelerators, Heterogeneous Systems, Runtime Systems, Scheduling, Unrelated Machines
@inproceedings{agullo:hal-01223573, TITLE = {{Are Static Schedules so Bad ? A Case Study on Cholesky Factorization}}, AUTHOR = {Agullo, Emmanuel and Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar, Suraj}, URL = {https://hal.inria.fr/hal-01223573}, ADDRESS = {Chicago, IL, USA}, PUBLISHER = {{IEEE}}, BOOKTITLE = {Proceedings of the 30th IEEE International Parallel \& Distributed Processing Symposium, IPDPS'16}, YEAR = {2016}, MONTH = May, keywords = {On Scheduling; Cholesky Factorization ; Accelerators ; Heterogeneous Systems ; Runtime Systems; Scheduling ; Unrelated Machines}, PDF = {https://hal.inria.fr/hal-01223573/file/heteroprioCameraReady-ieeeCompatiable.pdf}, HAL_ID = {hal-01223573}, HAL_VERSION = {v2}, }
Vinicius Garcia Pinto, Luka Stanisic, Arnaud Legrand, Lucas Mello Schnorr, Samuel Thibault, and Vincent Danjean
Analyzing Dynamic Task-Based Applications on Hybrid Platforms: An Agile Scripting Approach
In VPA - 3rd Workshop on Visual Performance Analysis, Salt Lake City, USA, November 2016
Note: Held in conjunction with SC16
[WWW] [PDF] [doi:10.1109/VPA.2016.008] Keyword(s): On Scheduling, STARPU
@inproceedings{garciapinto:hal-01353962, TITLE = {{Analyzing Dynamic Task-Based Applications on Hybrid Platforms: An Agile Scripting Approach}}, AUTHOR = {Garcia Pinto, Vinicius and Stanisic, Luka and Legrand, Arnaud and Mello Schnorr, Lucas and Thibault, Samuel and Danjean, Vincent}, URL = {https://hal.inria.fr/hal-01353962}, NOTE = {Held in conjunction with SC16}, BOOKTITLE = {{VPA - 3rd Workshop on Visual Performance Analysis}}, ADDRESS = {Salt Lake City, USA}, YEAR = {2016}, MONTH = Nov, KEYWORDS = {On Scheduling; STARPU}, PDF = {https://hal.inria.fr/hal-01353962v2/document}, HAL_ID = {hal-01353962}, HAL_VERSION = {v1}, doi = {10.1109/VPA.2016.008}, }
Johan Janzén, David Black-Schaffer, and Andra Hugo
Partitioning GPUs for Improved Scalability
In IEEE 28th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), October 2016
[WWW] [doi:10.1109/SBAC-PAD.2016.14] Keyword(s): On Scheduling
@InProceedings{JaBlHU2016a, author = {Johan Janz{\'e}n and David Black-Schaffer and Andra Hugo}, title = {{Partitioning GPUs for Improved Scalability}}, booktitle = {IEEE 28th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)}, year = 2016, KEYWORDS = {On Scheduling}, DOI = {10.1109/SBAC-PAD.2016.14}, URL = {http://ieeexplore.ieee.org/abstract/document/7789322/}, month = Oct }
Year 2015
Emmanuel Agullo, Olivier Beaumont, Lionel Eyraud-Dubois, Julien Herrmann, Suraj Kumar, Loris Marchal, and Samuel Thibault
Bridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms
In HCW'2015 - Heterogeneity in Computing Workshop of IPDPS, Hyderabad, India, May 2015
[WWW] [PDF] [doi:10.1109/IPDPSW.2015.35] Keyword(s): On Scheduling, StarPU, Simgrid, Dynamic Schedulers, Resource Allocation, Scheduling, Heterogeneous Resources, Dense Linear Algebra, Simulation, Cholesky Factorization
@inproceedings{agullo:hal-01120507, TITLE = {{Bridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms}}, AUTHOR = {Agullo, Emmanuel and Beaumont, Olivier and Eyraud-Dubois, Lionel and Herrmann, Julien and Kumar, Suraj and Marchal, Loris and Thibault, Samuel}, URL = {https://hal.inria.fr/hal-01120507}, PDF = {https://hal.inria.fr/hal-01120507/document}, BOOKTITLE = {{HCW'2015 - Heterogeneity in Computing Workshop of IPDPS}}, ADDRESS = {Hyderabad, India}, YEAR = {2015}, MONTH = May, HAL_ID = {hal-01120507}, HAL_VERSION = {v1}, KEYWORDS = {On Scheduling;StarPU; Simgrid; Dynamic Schedulers; Resource Allocation; Scheduling; Heterogeneous Resources; Dense Linear Algebra; Simulation; Cholesky Factorization}, doi = {10.1109/IPDPSW.2015.35}, }
Year 2014
Marc Sergent and Simon Archipoff
Modulariser les ordonnanceurs de tâches : une approche structurelle
In Compas'2014, Neuchâtel, Suisse, April 2014
[WWW] [PDF] Keyword(s): On Scheduling, StarPU
@inproceedings{sergent:hal-00978364, hal_id = {hal-00978364}, url = {http://hal.inria.fr/hal-00978364}, title = {{Modulariser les ordonnanceurs de t{\^a}ches : une approche structurelle}}, author = {Sergent, Marc and Archipoff, Simon}, language = {Fran{\c c}ais}, affiliation = {RUNTIME - INRIA Bordeaux - Sud-Ouest}, booktitle = {{Compas'2014}}, address = {Neuch{\^a}tel, Suisse}, audience = {nationale }, year = {2014}, month = Apr, pdf = {http://hal.inria.fr/hal-00978364/PDF/ordonnanceurs\_modulaires.pdf}, KEYWORDS = {On Scheduling;StarPU} }
Year 2010
Cédric Augonnet, Jérôme Clet-Ortega, Samuel Thibault, and Raymond Namyst
Data-Aware Task Scheduling on Multi-Accelerator based Platforms
In The 16th International Conference on Parallel and Distributed Systems (ICPADS), Shanghai, China, December 2010
[WWW] [PDF] [doi:10.1109/ICPADS.2010.129] Keyword(s): On Scheduling, StarPU
@InProceedings{AugCleThiNam10ICPADS, author = {C\'edric Augonnet and J\'er\^ome Clet-Ortega and Samuel Thibault and Raymond Namyst}, title = {{Data-Aware Task Scheduling on Multi-Accelerator based Platforms}}, booktitle = {The 16th International Conference on Parallel and Distributed Systems (ICPADS)}, year = {2010}, address = {Shanghai, China}, month = DEC, doi = {10.1109/ICPADS.2010.129}, url = {http://hal.inria.fr/inria-00523937}, pdf = {http://hal.inria.fr/inria-00523937/document}, KEYWORDS = {On Scheduling;StarPU} }