Skip to Main content Skip to Navigation
Conference papers

Max-Plus Algebra and Discrete Event Simulation on Parallel Hierarchical Heterogeneous Platforms

Abstract : In this paper we explore computing max-plus algebra operations and discrete event simulations on parallel hierarchal heterogeneous platforms. When performing such tasks on heterogeneous platforms parameters such as the total volume of communication and the top-level data partitioning strategy must be carefully taken into account. Choice of the partitioning strategy is shown to greatly affect the overall performance of these applications due to different volumes of inter-partition communication that various strategies impart on these operations. One partitioning strategy in particular is shown to reduce the execution times of these operations more than other, more traditional strategies. The main goal of this paper is to present benefits waiting to be exploited by the use of max-plus algebra operations on these platforms and thus speeding up more complex and quite common computational topic areas such as discrete event simulation.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00690368
Contributor : Ist Rennes Connect in order to contact the contributor
Submitted on : Monday, April 23, 2012 - 12:09:03 PM
Last modification on : Monday, May 4, 2020 - 11:40:14 AM

Identifiers

  • HAL Id : hal-00690368, version 1

Collections

Citation

Brett A. Becker, Alexey Lastovetsky. Max-Plus Algebra and Discrete Event Simulation on Parallel Hierarchical Heterogeneous Platforms. Euro-Par 2010 : Proceedings of the 2010 conference on Parallel processing, Aug 2010, Ischia-Naples, Italy. pp.63-70. ⟨hal-00690368⟩

Share

Metrics

Record views

20