Efficient Mapping for Message-Passing Applications Using the TTIG Model: A Case Study in Image Processing
MetadataShow full item record
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.
Is part ofLecture Notes in Computer Science, 2001, vol. 2131, p. 370-377
European research projects
Showing items related by title, author, creator and subject.
Guirado Fernández, Fernando; Ripoll, A.; Roig Mateu, Concepció; Luque, Emilio (Springer Verlag, 2004)Pipeline applications simultaneously execute different instances from an input data set. Performance parameters for such applications are latency (the time taken to process an individual data set) and throughput (the ...
Roig Mateu, Concepció; Ripoll, A.; Guirado Fernández, Fernando (Institute of Electrical and Electronics Engineers, 2007)The exploitation of parallelism in a message passing platform implies a previous modeling phase of the parallel application as a task graph, which properly reflects its temporal behavior. In this paper, we analyze the ...
Guirado Fernández, Fernando; Ripoll, A.; Roig Mateu, Concepció; Hernàndez, A.; Luque, Emilio (Springer Verlag, 2006)There is a large range of image processing applications that act on an input sequence of image frames that are continuously received. Throughput is a key performance measure to be optimized when executing them. In this ...