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

Brett Becker 1 Alexey Lastovetsky 1
1 School of Computer Science and Informatics [Dublin]
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.
Type de document :
Communication dans un congrès
Springer. Euro-Par 2010 : Proceedings of the 2010 conference on Parallel processing, Aug 2010, Ischia-Naples, Italy. Springer, pp.63-70, 2010
Liste complète des métadonnées
https://hal.inria.fr/hal-00690368
Contributeur : Ist Rennes <>
Soumis le : lundi 23 avril 2012 - 12:09:03
Dernière modification le : lundi 20 juin 2016 - 14:10:32

Identifiants

  • HAL Id : hal-00690368, version 1

Collections

GRID5000

Citation

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

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

20

Contact


archive-ouverte@inria.fr