Slack-aware scheduling on Coarse Grained Reconfigurable Arrays
Additional information
Authors
Ansaloni G.,
Pozzi L.,
Tanimura K.,
Dutt N. D.
Type
Article in conference proceedings
Year
2011
Language
English
Abstract
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.
Keywords
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
Conference proceedings
Design, Automation Test in Europe Conference Exhibition (DATE), 2011
Pages (or article number)
1-4
