Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Instruction Scheduling for a Tiled Dataflow Architecture Martha Mercaldi, Steven Swanson, Andrew Petersen, Andrew Putnam, Andrew Schwerin,
 

Summary: Instruction Scheduling for a Tiled Dataflow Architecture
Martha Mercaldi, Steven Swanson, Andrew Petersen, Andrew Putnam, Andrew Schwerin,
Mark Oskin, Susan J. Eggers
University of Washington
{mercaldi,swanson,petersen,aputnam,schwerin,oskin,eggers}@cs.washington.edu
Abstract
This paper explores hierarchical instruction scheduling for a tiled
processor. Our results show that at the top level of the hierarchy,
a simple profile-driven algorithm effectively minimizes operand
latency. After this schedule has been partitioned into large sections,
the bottom-level algorithm must more carefully analyze program
structure when producing the final schedule.
Our analysis reveals that at this bottom level, good schedul-
ing depends upon carefully balancing instruction contention for
processing elements and operand latency between producer and
consumer instructions. We develop a parameterizable instruction
scheduler that more effectively optimizes this trade-off. We use this
scheduler to determine the contention-latency sweet spot that gen-
erates the best instruction schedule for each application. To avoid
this application-specific tuning, we also determine the parameters

  

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle
Kim, Martha A. - Department of Computer Science, Columbia University
Love-Geffen, Tracy E.- Department of Psychology, University of California at San Diego

 

Collections: Biology and Medicine; Computer Technologies and Information Sciences