Scheduling and 2D placement heuristics for partially reconfigurable systems

F. Redaelli*, M. D. Santambrogio, V. Rana, S. Ogrenci Memik

*Corresponding author for this work

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

2 Scopus citations

Abstract

This paper proposes new scheduling and 2D placement heuristics for partially dynamically reconfigurable systems. One specific focus of this work is to deal with applications containing hundreds of tasks grouped in a few number of task types. Such a task graph structure is representative of data intensive high performance applications. We present three variations to our task management method that correspond to three possible system scenarios: (i) possessing complete static knowledge of task sequences, (ii) only having information on the maximum resource requirement by any task expected to be executed, and (iii) having no prior knowledge of any kind about the workload. Each variant of our scheduler addresses an architecture that best matches the needs of a particular configuration of the system. Together they form a complete set of techniques to serve partial dynamic reconfiguration of massively parallel computing systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 International Conference on Field-Programmable Technology, FPT'09
Pages223-230
Number of pages8
DOIs
StatePublished - 2009
Event2009 International Conference on Field-Programmable Technology, FPT'09 - Sydney, Australia
Duration: Dec 9 2009Dec 11 2009

Publication series

NameProceedings of the 2009 International Conference on Field-Programmable Technology, FPT'09

Other

Other2009 International Conference on Field-Programmable Technology, FPT'09
CountryAustralia
CitySydney
Period12/9/0912/11/09

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Scheduling and 2D placement heuristics for partially reconfigurable systems'. Together they form a unique fingerprint.

Cite this