Global operations in SIMD cellular processor arrays employing functional asynchronism

Author

Lopich, Alexey ; Dudek, Piotr

Author_Institution

Univ. of Manchester, Manchester

fYear

2006

Firstpage

18

Lastpage

23

Abstract

We present a new approach to execution of global image processing operations on massively parallel cellular processor arrays. Combining conventional synchronous processing with simple asynchronous propagations we achieve performance increase on global operations without additional hardware cost. By the example of watershed transformation we demonstrate the benefits of mixed synchronous/ asynchronous approach. In addition, we investigate asynchronous grey-scale data processing and its applications in image processing.

Keywords

cellular arrays; environmental science computing; image processing; parallel processing; water storage; SIMD cellular processor arrays; asynchronous grey-scale data processing; conventional synchronous processing; functional asynchronism; global image processing operations; parallel cellular processor arrays; watershed transformation; Circuits; Computer architecture; Costs; Electronic mail; Ground penetrating radar; Hardware; Image processing; Iterative algorithms; Parallel architectures; Pixel;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Architecture for Machine Perception and Sensing, 2006. CAMP 2006. International Workshop on

Conference_Location

Montreal, Que.

Print_ISBN

978-1-4244-0685-2

Electronic_ISBN

978-1-4244-0686-9

Type

conf

DOI

10.1109/CAMP.2007.4350343

Filename

4350343