Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
008086.pdf (256.5Kb)
Sol·licita una còpia
Issue date
2000
Author
Roig Mateu, Concepció
Ripoll, A.
Senar, M.A.
Guirado Fernández, Fernando
Luque, Emilio
Suggested citation
Roig Mateu, Concepció; Ripoll, A.; Senar, M.A.; Guirado Fernández, Fernando; Luque, Emilio; . (2000) . Exploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mapping. Lecture Notes in Computer Science, 2000, vol.1900, p. 262-271. https://doi.org/10.1007%2F3-540-44520-X_35.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
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.
URI
http://hdl.handle.net/10459.1/57227
DOI
https://doi.org/10.1007%2F3-540-44520-X_35
Is part of
Lecture Notes in Computer Science, 2000, vol.1900, p. 262-271
European research projects
Collections
  • Articles publicats (Informàtica i Enginyeria Industrial) [932]
  • Grup de Recerca en Computació Distribuïda (INSPIRES) [57]
  • Publicacions de projectes de recerca del Plan Nacional [2633]

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to