loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06)
Hierarchical Partitioning for Piecewise Linear Algorithms
Bialystok, Poland
September 13-September 17
ISBN: 0-7695-2554-7
Hritam Dutta, University of Erlangen-Nuremberg, Germany
Frank Hannig, University of Erlangen-Nuremberg, Germany
J?urgen Teich, University of Erlangen-Nuremberg, Germany
Processor arrays are used as accelerators for plenty of data flow-dominant applications. The explosive growth in research and development of massively parallel processor array architectures has lead to demand for mapping tools to realize the full potential of these architectures. Such architectures are characterized by hierarchies of parallelism and memory structures, i.e. processor array apart from different levels of cache arrays have a number of processing elements (PE) where each PE can further contain sub-word parallelism. In order to handle large scale problems, balance local memory requirements with I/O-bandwidth, and use different hierarchies of parallelism and memory, one needs a sophisticated transformation called hierarchical partitioning. In this paper, we introduce for the first time a detailed methodology encompassing hierarchical partitioning.
Citation:
Hritam Dutta, Frank Hannig, J?urgen Teich, "Hierarchical Partitioning for Piecewise Linear Algorithms," parelec, pp.153-160, International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.