Title :
Scalable parallel list ranking of image edges on fine-grained machines
Author :
Patel, Jamshed N. ; Khokhar, Ashfaq A. ; Jamieson, Leah H.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
We present analytical and experimental results for fine-grained list ranking algorithms, with the objective of examining how the locality properties of image edge lists can be used to improve the performance of this highly data-dependent operation. Starting with Wyllie´s (1979) algorithm and Anderson and Miller´s (1990) randomized algorithm as bases, we use the spatial locality of edge links to derive scalable algorithms designed to exploit the characteristics of image edges. Tested on actual and synthetic edge data, this approach achieves significant speedup on the MasPar MP-1 and MP-2, compared to the standard list ranking algorithms. The modified algorithms exhibit good scalability and are robust across a wide variety of images
Keywords :
edge detection; list processing; parallel algorithms; parallel machines; randomised algorithms; software performance evaluation; MasPar MP-1; MasPar MP-2; actual edge data; data-dependent operation; edge link spatial locality; fine-grained list ranking algorithms; fine-grained machines; image edge lists; image edges; locality properties; performance; randomized algorithm; scalable parallel list ranking; speedup; synthetic edge data; Algorithm design and analysis; Artificial intelligence; Computer vision; Graph theory; High performance computing; Image analysis; Performance analysis; Phase change random access memory; Scalability; Testing;
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
DOI :
10.1109/IPPS.1995.395869
