Efficient Mapping for Message-Passing Applications Using the TTIG Model: A Case Study in Image Processing
Fecha de publicación
2001Cita recomendada
Roig Mateu, Concepció;
Ripoll, A.;
Borrás, Javier;
Luque, Emilio;
.
(2001)
.
Efficient Mapping for Message-Passing Applications Using the TTIG Model: A Case Study in Image Processing.
Lecture Notes in Computer Science, 2001, vol. 2131, p. 370-377.
https://doi.org/10.1007/3-540-45417-9_50.
Metadatos
Mostrar el registro completo del ítemResumen
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.