db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
@InProceedings{Kalinowsk97,
title = "{A} tool for optimisation of program execution in dynamic topology systems",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
author= "Kalinowski, Tomasz",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
editor= "Bakkers, Andr\`{e} W. P.",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
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
investigation."
}