Heterogeneous Bulk Synchronous Parallel Model and Its Message Passing Protocols

Wei-min HUANG,Xin-da LU,Guo-sun ZENG
DOI: https://doi.org/10.3321/j.issn:0372-2112.2000.08.021
2000-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Heterogeneous parallel computing has been widely investigated in high-performance scientific computing as well as in general purpose applications due to its higher performance cost ratio. However, the application program is difficult to develop because heterogeneous parallel programming and performance analysis are still empirical. In this paper, a Heterogeneous Bulk Synchronous Parallel (HBSP) model was proposed and its cost estimation model was also derived. The message passing protocol of HBSP was designed and realized in all kinds of machines that support MPICH package. Finally, the FFT algorithm was studied as an example and the experimental results of FFT in several heterogeneous systems were discussed.
What problem does this paper attempt to address?