Exploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mapping
MetadataShow full item record
In the distributed processing area, mapping and scheduling are very important issues in order to exploit the gain from parallelization. The generation of efficient static mapping techniques implies a previous modelling phase of the parallel application as a task graph, which properly reflects its
temporal behaviour. In this paper we use a new model, the Temporal Task Interaction Graph (TTIG), which explicitly captures the temporal behaviour of program tasks; and we evaluate the advantages that derive from the use of the TTIG model in task allocation. Experimentation was performed in a current PVM environment, for a set of synthetic graphs which exhibit different ratios of computation/ communication cost (coarse-grain, medium-grain). The execution times when these programs were mapped using the information contained in the TTIG model, were compared with the times obtained using the two following mapping alternatives: (a) PVM default scheme and, (b) mapping strategy based on the classical model TIG (Task Interaction Graph). The results confirm that with the TTIG model, better assignments are obtained, providing improvements of up to 49% compared with the PVM assignments and up to 30% compared with TIG assignments.
Is part ofLecture Notes in Computer Science, 2000, vol.1900, p. 262-271
Showing items related by title, author, creator and subject.
Guirado Fernández, Fernando; Ripoll, A.; Roig Mateu, Concepció; Yuan, X.; Luque, Emilio (Springer Verlag, 2003)The detection and exploitation of different kinds of parallelism, task parallelism and data parallelism often leads to efficient parallel programs. This paper presents a simulation environment to predict the best mapping ...
Yuan, X.; Roig Mateu, Concepció; Ripoll, A.; Senar, M.A.; Guirado Fernández, Fernando; Luque, Emilio (Springer Verlag, 2002)The mapping of parallel applications constitutes a difficult problem for which very few practical tools are available. AMEEDA has been developed in order to overcome the lack of a general-purpose mapping tool. 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 ...