Author retrospective for PYRROS: Static task scheduling and code generation for message passing multiprocessors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Given a program with annotated task parallelism represented as a directed acyclic graph (DAG), the PYRROS project was focused on fast DAG scheduling, code generation and run- time execution on distributed memory architectures. PYRROS scheduling goes through several processing stages includ- ing clustering of tasks, cluster mapping, and task execution ordering. Since the publication of the PYRROS project, there have been new advancements in the area of DAG scheduling algorithms, the use of DAG scheduling for irregu- lar and large-scale computation, and software system devel- opment with annotated task parallelism on modern parallel and cloud architectures. This retrospective describes our experience from this project and the follow-up work, and re- views representative papers related to DAG scheduling pub- lished in the last decade. Copyright

Original languageEnglish (US)
Title of host publicationICS 2014 - Proceedings of the 28th ACM InternationaI Conference on Supercomputing
EditorsUtpal Banerjee
PublisherAssociation for Computing Machinery
Pages18-20
Number of pages3
ISBN (Electronic)9781450328401
DOIs
StatePublished - Jun 10 2014
Event25th ACM International Conference on Supercomputing, ICS 2014 - Munich, Germany
Duration: Jun 10 2014Jun 13 2014

Publication series

NameProceedings of the International Conference on Supercomputing

Other

Other25th ACM International Conference on Supercomputing, ICS 2014
CountryGermany
CityMunich
Period6/10/146/13/14

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • DAG
  • Parallel processing
  • Scheduling
  • Task graphs

Fingerprint Dive into the research topics of 'Author retrospective for PYRROS: Static task scheduling and code generation for message passing multiprocessors'. Together they form a unique fingerprint.

Cite this