Publikationsdatum:
2019-07-12
Beschreibung:
Different algorithms for the geometric connected component labeling (GCCL) problem are defined each of which involves d stages of message passing, for a d-dimensional hypercube. The major idea is that in each stage a hypercube multiprocessor increases its knowledge of domain. The algorithms under consideration include the QUAD algorithm for small number of processors and the Overlap Quad algorithm for large number of processors, subject to the locality of the connected sets. These algorithms differ in their run time, memory requirements, and message complexity. They were implemented on an Intel iPSC2/D4/MX hypercube.
Schlagwort(e):
COMPUTER PROGRAMMING AND SOFTWARE
Materialart:
IEEE Transactions on Computers (ISSN 0018-9340); 41; 6 Ju
Format:
text
Permalink
