MPI based parallel computation of matching cube
基于MPI的匹配方体并行计算研究

According to PCAM, a parallel algorithm was figured out to accelerate the computation of matching-cube for stereoscopic vision. The computation of matching-cube was divided by vertical coordinate into many sub-computations, which minimized the communication between computing nodes. By assigning these computation jobs of different disparity values to multiple computing nodes and gathering all these DSI to root node, a matching cube was obtained. A relatively accurate computational time complexity modal was built on CPU cycles to analyze the performance on different platforms, which was very important to real-time applications. As the data-dependence during computation was very low, a nearly linear speedup could be obtained on MPI cluster parallel platform.