Title
Localization of Data Transfer in Processor Arrays
Abstract
In this paper we present an approach to localize the data transfer in processor arrays. Our aim is to select channels between processors of the processor array performing the data transfers. Channels can be varying with respect to the bandwidth and to the communication delay and can be bidirectional. Our objective is to minimize the implementation cost of the channels while satisfying the data dependencies. The presented approach also applies to the problem of localizing data dependencies for a given interconnection topology. The formulation of our method as an integer linear program allows its use for automatic parallelization.
Year
Venue
Keywords
1999
Euro-Par
implementation cost,automatic parallelization,data transfer,integer linear program,processor arrays,communication delay,localizing data dependency,interconnection topology,data dependency,processor array,satisfiability
Field
DocType
Volume
Data transmission,Processor array,Computer science,Parallel computing,Communication channel,Bandwidth (signal processing),Linear programming,Vector processor,Interconnection,Automatic parallelization
Conference
1685
ISSN
ISBN
Citations 
0302-9743
3-540-66443-2
4
PageRank 
References 
Authors
0.45
10
2
Name
Order
Citations
PageRank
Dirk Fimmel1486.45
Renate Merker215920.59