Efficient Mapping for Message-Passing Applications Using the TTIG Model: A Case Study in Image Processing

Authors:
Concepció Roig;Ana Ripoll;Javier Borrás;Emilio Luque
Affiliations:
-;-;-;-
Venue:
Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2001

Citing 5
Cited 0

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Optimal use of mixed task and data parallelism for pipelined computations

Journal of Parallel and Distributed Computing
Exploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mapping

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Clustering and Reassignment-Based Mapping Strategy for Message-Passing Architectures

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Modelling message-passing programs for static mapping

EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe the development and performance of an image processing application with functional parallelism within the PVM framework. The temporal behaviour of the application is statically modelled with the new task graph model TTIG (Temporal Task Interaction Graph), that enhances classical models by capturing percentages of concurrency between adjacent tasks. We show how this information can be used in the mapping phase in order to obtain better assignments of tasks to processors. The effectiveness of the TTIG in allocation for the application under study is established through experimentation on a cluster of PCs.