Presents parallel implementations of connected component labeling for grey level images on the iPSC/2 E iPSC/860 hypercubes and on the Encore Multimax shared memory multiprocessor. Several partitioning and mapping strategies including multi-dimensional divide and conquer, block decomposition and scatter decomposition are used. Implementation results, performance evaluation and comparison for all the mapping strategies are reported.
展开▼
机译:介绍了iPSC / 2 E iPSC / 860超立方体和Encore Multimax共享内存多处理器上灰度图像的连接组件标签的并行实现。使用了几种分区和映射策略,包括多维划分和征服,块分解和散布分解。报告所有映射策略的实施结果,性能评估和比较。
展开▼