✦ LIBER ✦
A two-dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system
✍ Scribed by Keqin Li; Kam-Hoi Cheng
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 460 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
✦ Synopsis
The system partitioning problem in a partitionable mesh connected system (PMCS) is addressed. A two-dimensional buddy system (2DBS) is proposed as a partitioning scheme for dynamic resource allocation in a PMCS. Internal fragmentation of the proposed 2DBS under various probability distributions of job sizes and processing times is analyzed. Experimental results on external and total fragmentations are also presented. o 1991 Academic Press, inc.