Slack-aware scheduling on Coarse Grained Reconfigurable Arrays
Informazioni aggiuntive
Autori
Ansaloni G.,
Pozzi L.,
Tanimura K.,
Dutt N. D.
Tipo
Contributo in atti di convegno
Anno
2011
Lingua
Inglese
Sommario
Coarse Grained Reconfigurable Arrays (CGRAs) are a promising class of architectures conjugating flexibility and efficiency. Devising effective methodologies to map applications onto CGRAs is a challenging task, due to their parallel execution paradigm and sparse interconnection topology. In this paper we present a scheduling framework that is able to efficiently map operations on CGRA architectures. It leverages differences in delays of various operations, which a reconfigurable architecture always exhibits at run-time, to effectively route data. We call this ability ''slack-awareness''''. Experimental evidence showcases the benefit of slack-aware scheduling in a coarse-grained re-configurable environment, as more complex applications can be mapped for a given mesh size and more efficient schedules can be achieved, compared to the state of the art methods.
Parole chiave
Clocks, coarse grained reconfigurable arrays, complex applications, Computer architecture, conjugating flexibility, field programmable gate arrays, integrated circuit interconnections, Kernel, mesh size, network topology, parallel execution paradigm, Processor scheduling, reconfigurable architecture, reconfigurable architectures, Routing, scheduling, slack-aware scheduling, sparse interconnection topology, Tiles, Timing
Titolo atti di convegno
Design, Automation Test in Europe Conference Exhibition (DATE), 2011
Pagine (o numero dell’articolo)
1-4
