@inproceedings{d32d6761bc26406ab7d03927a93f9c0a,
title = "Efficient implementation of multilevel algorithms on hypercube supercomputers for computer vision",
abstract = "The authors deal with the problem of implementing multilevel algorithms on hypercube parallel computers for computer vision problems. The conventional pyramid is a multilevel structure with identical 2 × 2 reductions between all pairs of neighboring levels. The mapping algorithms proposed for source multilevel structures and target parallel computers implementing the hypercube topology are based on some of the most important pyramid mapping algorithms. Application algorithms are classified according to their performance requirements and the most appropriate mapping algorithms are then chosen for their implementation The new mapping algorithms are compared according to a set of graph embedding metrics and from results produced on a Connection Machine system CM-2 massively parallel computer. The comparison of the CM-2 results shows that the selection of multilevel structures other than the pyramid for the implementation of algorithms is a more efficient solution most of the time. In addition, the selection of the most appropriate mapping algorithm often becomes a very critical decision for high yields.",
author = "Ziavras, {Sotirios G.} and Shah, {Devenkumar P.}",
note = "Publisher Copyright: {\textcopyright} 1993 IEEE.; 1993 Computer Architectures for Machine Perception, CAMP 1993 ; Conference date: 15-12-1993 Through 17-12-1993",
year = "1993",
doi = "10.1109/CAMP.1993.622486",
language = "English (US)",
series = "Proceedings - 1993 Computer Architectures for Machine Perception, CAMP 1993",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "313--322",
editor = "Davis, {Larry S.} and Bayoumi, {Magdy A.} and Valavanis, {Kimon P.}",
booktitle = "Proceedings - 1993 Computer Architectures for Machine Perception, CAMP 1993",
address = "United States",
}