The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2007 vol.18)
pp: 1740-1753
ABSTRACT
The exploitation of parallelism in a message-passing platform implies a previous modelling phase of the parallel application as a task graph, which properly reflects its temporal behaviour. In this paper, we analyse the classical task graph models of the literature and their drawbacks when modelling message-passing programs with arbitrary task structure. We define a new task graph model called TTIG (Temporal Task Interaction Graph) that integrates the classical models used in the literature. The TTIG allows to explicitly capture the ability of concurrency of adjacent tasks for applications where adjacent tasks can communicate at any point inside them. A mapping strategy is developed from this model, that minimizes the expected execution time by properly exploiting task parallelism. The effectiveness of this approach has been proved in different experimentation scopes for a wide range of message-passing applications.
INDEX TERMS
Task graphs, modelling message-passing programs, program behaviour, task concurrency, static mapping, mapping algorithms
CITATION
Concepcio Roig, Ana Ripoll, Fernando Guirado, "A New Task Graph Model for Mapping Message Passing Applications", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 12, pp. 1740-1753, December 2007, doi:10.1109/TPDS.2007.1117
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool