T. Ishimizu and M. Higuchi (Japan)
HBSP model, 2D-data, Matrix Multiplication
The HBSP(Heterogeneous Bulk-Synchronous Parallel) model is an asynchronous parallel computing model, whose communication features are abstracted by some pa rameters. In this paper, we present parallel algorithms for the 2D-data partition on the HBSP model, and we also present a method converting the BSP algorithms pro cessing with 2D-data into the HBSP algorithms. Using our converting method, some BSP algorithms such as matrix multiplication or all-pairs shortest paths can be converted into efficient HBSP algorithms.
Important Links:
Go Back
