Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Stream Compiler for Communication-Exposed Architectures Michael Gordon, William Thies, Michal Karczmarek, Jeremy Wong,
 

Summary: A Stream Compiler for Communication-Exposed Architectures
Michael Gordon, William Thies, Michal Karczmarek, Jeremy Wong,
Henry Hoffmann, David Maze and Saman Amarasinghe
MIT Laboratory for Computer Science
Cambridge, MA 02139
{mgordon, thies, karczma, jnwong, hank, dmaze, saman}@lcs.mit.edu
Abstract
With the increasing miniaturization of transistors, wire delays are becoming a dominant factor in
microprocessor performance. To address this issue, a number of emerging architectures contain replicated
processing units with software-exposed communication between one unit and another (e.g., Raw, iWarp,
SmartMemories). However, for their use to be widespread, it will be necessary to develop compiler
technology that enables a portable, high-level language to execute efficiently across a range of wire-
exposed architectures.
In this paper, we describe our compiler for StreamIt: a high-level, architecture-independent language
for streaming applications. We focus on our backend for the Raw processor. Though StreamIt exposes
the parallelism and communication patterns of stream programs, much analysis is needed to adapt a
stream program to a parallel stream processor. We describe fission and fusion transformations that can
be used to adjust the granularity of a stream graph, a layout algorithm for mapping a stream graph to a
given network topology, and a scheduling algorithm for generating a fine-grained static communication
pattern for each computational element.

  

Source: Amarasinghe, Saman - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)

 

Collections: Computer Technologies and Information Sciences