| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
MBSPDiscover: An Automatic Benchmark for MultiBSP Performance Analysis
Abstract : Multi-Bulk Synchronous Parallel (MultiBSP) is a recently proposed parallel programming model for multicore machines that extends the classic BSP model. MultiBSP is very useful to design algorithms and estimate their running time, which are hard to do in High Performance Computing applications. For a correct estimation of the running time, the main parameters of the MultiBSP model for different multicore architectures need to be determined. This article presents a benchmark proposal for measuring the parameters that characterize the communication and synchronization cost for the model. Our approach discovers automatically the hierarchical structure of the multicore architecture by using a specific tool (hwloc) that allows obtaining runtime information about the machine. We describe the design, implementation and the results of benchmarking two multicore machines. Furthermore, we report the validation of the proposed method by using a real MultiBSP implementation of the vector inner product algorithm and comparing the predicted execution time against the real execution time.
Cited literature [9 references]
https://hal.inria.fr/hal-01062528
Contributor : Brice Goglin Connect in order to contact the contributor
Submitted on : Friday, September 12, 2014 - 10:59:54 PM
Last modification on : Friday, January 21, 2022 - 3:19:59 AM
Long-term archiving on: : Saturday, December 13, 2014 - 10:22:23 AM
Contributor : Brice Goglin Connect in order to contact the contributor
Submitted on : Friday, September 12, 2014 - 10:59:54 PM
Last modification on : Friday, January 21, 2022 - 3:19:59 AM
Long-term archiving on: : Saturday, December 13, 2014 - 10:22:23 AM
File
MultiBSP-Benchmark.pdf
Files produced by the author(s)