Paper Info
Title
Efficient Realization of the Edge Detection Algorithm on a Processor Array with Parallelism on Two Levels
Abstract
In this paper we derive an efficient realization of the edge detection algorithm on a target architecture with parallelism on two levels. Our target architecture is a processor array where parallelism is achieved 1) within the processing elements by sub-word parallelism (SWP) and 2) within the processor array by an arrangement of several processing elements. We exploit the parallelism on both levels of our processor array by a parameterized two-level partitioning of the algorithm. To obtain a significant speed-up such partitioning parameters are selected which match the target architecture and require a minimum number of additional instructions for SWP. Through this partitioning communication within the processor array appears to be necessary on a large scale. By a detailed examination, which is automatically performed by integer linear programming, we extract and eliminate redundant communication. Hence, our realization of the edge detection algorithm is efficient in terms of energy consumption caused by communication within the processor array. And we obtain a significant speed-up by exploiting both levels of parallelism
Year
DOI
Venue
2006
10.1109/PARELEC.2006.33
PARELEC
Keywords
Field
DocType
parameterized two-level partitioning,processing element,processor array,parallel architectures,efficient realization,sub-word parallelism,integer programming,partitioning parameter,edge detection algorithm,redundant communication,linear programming,integer linear programming,parallel algorithms,target architecture,edge detection,significant speed-up,processor array architecture,partitioning communication
Instruction-level parallelism,Processor array,Edge detection,Task parallelism,Computer science,Parallel algorithm,Parallel computing,Integer programming,Data parallelism,Linear programming
Conference
ISBN
Citations 
PageRank 
0-7695-2554-7
0
0.34
References 
Authors
12
3
Name
Order
Citations
PageRank
Sebastian Siegel1294.16
Rainer Schaffer2295.30
Renate Merker315920.59