Max-plus algebra and discrete event simulation on parallel hierarchical heterogeneous platforms

Authors:
Brett A. Becker;Alexey Lastovetsky
Affiliations:
School of Computer Science and Informatics, University College Dublin, Dublin 4, Ireland;School of Computer Science and Informatics, University College Dublin, Dublin 4, Ireland
Venue:
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
Year:
2010

Citing 5
Cited 0

Discrete-event simulation

Discrete-event simulation
Heterogeneous Distribution of Computations While Solving Linear Algebra Problems on Networks of Heterogeneous Computers

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
Application of max-plus algebra to biological sequence comparisons

Theoretical Computer Science
Towards Data Partitioning for Parallel Computing on Three Interconnected Clusters

ISPDC '07 Proceedings of the Sixth International Symposium on Parallel and Distributed Computing
High Performance Heterogeneous Computing

High Performance Heterogeneous Computing

Quantified Score

Hi-index	0.00

Visualization

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.