Connected component labelling on the BLITZEN massively parallel processor
作者:
Highlights:
•
摘要
This paper presents the implementation of two connected component labelling algorithms on the BLITZEN massively parallel processor that was developed recently for NASA. The topology of BLITZEN is a two-dimensional mesh that can be dynamically configured to also support diagonal data transfers. It is shown that an algorithm based on Levialdi's connected component shrinking process performs much better than a straightforward algorithm for connected component labelling.
论文关键词:BLITZEN massively parallel processor,connected component labelling,mesh architecture,parallel processing
论文评审过程:Received 2 December 1992, Revised 30 June 1993, Available online 10 June 2003.
论文官网地址:https://doi.org/10.1016/0262-8856(93)90062-L