WoTUG - The place for concurrent processes

Paper Details

  title = "{A} tool for optimisation of program execution in dynamic topology systems",
  author= "Kalinowski, Tomasz",
  editor= "Bakkers, Andr\`{e} W. P.",
  pages = "199--209",
  booktitle= "{P}roceedings of {W}o{TUG}-20: {P}arallel {P}rogramming and {J}ava",
  isbn= "90 5199 336 6",
  year= "1997",
  month= "mar",
  abstract= "In this paper, we present a tool for optimisation of
     execution of parallel programs in distributed memory
     multi-processor systems with dynamic interconnection
     networks. The programs are described as Directed Acyclic
     Graphs (DAGs). The tool allows to compare simulated
     execution times for different task scheduling heuristics,
     target system topologies and communication models. A list
     scheduling algorithm, which has been applied, accounts for
     dynamic changes of interconnection structure. We demonstrate
     the efficiency of dynamic networks by comparing schedules
     obtained for dynamic and fixed topology systems. We propose
     a method of validating simulation results in a target system
     composed of T9000 transputers. The method relies on
     comparison of simulation results with execution times of
     synthetic OCCAM applications in the target system. The
     comparison indicates that assumptions taken on program
     execution and system model hold in the system under

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!