Title :
Dynamic partitioning of large multicomputer systems
Author :
Heiss, Hans-Ulrich
Author_Institution :
Dept. for Inf., Karlsruhe Univ., Germany
Abstract :
We consider multiprogramming operation in large scale grid-connected multicomputer systems where the grid is spatially partitioned among the programs. We regard the problem as a two-dimensional resource allocation problem for which different algorithms are proposed. Results from simulation experiments indicate the performance that can be achieved in terms of fragmentation and throughput
Keywords :
multiprogramming; parallel architectures; resource allocation; fragmentation; grid-connected multicomputer systems; multicomputer systems; partitioning; resource allocation; throughput; Delay; Hypercubes; Informatics; Large-scale systems; Lead; Multiprocessor interconnection networks; Operating systems; Partitioning algorithms; Shape; Throughput;
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
DOI :
10.1109/MPCS.1994.367051
