Increasing Interconnection Network Connectivity for Reducing Operator Complexity in Asynchronous Vision Systems

Due to the restriction of SIMD mode to local operations in VLSI massively parallel vision chips, using programmable connections and asynchronous communications are key ingredients to support regional computations. Asynchronism implies using combinatorial multiinput operators having an important hardware cost. To reduce it, we propose to use a connection network having a connectivity level greater than the mesh being mapped. This solution allows to use only 2-inputs asynchronous operators having a reduced hardware cost in each pixel. Examples and results will be presented on the examples of the regional sum algorithm computed over a 4-connectivity squared mesh connected with a 6-connectivity interconnection network, and the regional sum computed over a 6-connectivity squared mesh connected with a 8-connectivity interconnection network.

• Type: Conference
• Year: 2005
• Where: DGCI
• Authors: Valentin Gies, Thierry M. Bernard
• Keywords: DGCI 2005, Hardware Cost, Regional Sum, Squared Mesh