Communication in a hybrid multi-layer MIMD system for computer vision

Multi-layer MIMD computers are variable solutions for computer vision due to their flexibility and computational power. However, performance of parallel programs executed on these systems is dependent on the efficiency of inter-processor communication. Based on a hybrid multi-layer MIMD computer vision computer and message-passing mechanism, we present a software system developed to handle complex communication operations. Communication model, routing algorithm and switching technique are established and evaluated. Extensive experiments have been conducted to determine the hardware parameters of the communication links of the computer. Furthermore, communication algorithms that are frequently required in parallel vision algorithms are developed and their performance is presented.