An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems
Authors:
- 1 August 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (01903918) , 193-200
Abstract
In this paper, we propose an adaptive scan (AS) strategy for submesh allocation. The earlier frame sliding (FS) strategy allocates submeshes based on fixed orientations of incoming faska. It also slides fiunaes om mesh planes by fdzed strides. Our AS a1Iocation strategy differs from the FS strategy in the following two ways: (1) it does not fiz the orientations of incoming tasks; (2) it scans on mesh planes adapfively. Experimental studies show that our AS strategy outperforms the FS strategy in terms of external fragmentation, completion time, and processor uitilizaiion.Keywords
This publication has 5 references indexed in Scilit:
- Efficient processor allocation strategies for mesh-connected parallel computersJournal of Parallel and Distributed Computing, 1992
- The Tera computer system1990
- A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system1990
- Processor Allocation in an N-Cube Multiprocessor Using Gray CodesIEEE Transactions on Computers, 1987
- Evaluation of On-Chip Static Interconnection NetworksIEEE Transactions on Computers, 1987