A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system

摘要

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. Allocation and reclamation algorithms and the method for locating buddies are designed. Internal fragmentation of our proposed 2DBS under various probability distributions of job sizes is analyzed. Experimental results on external and total fragmentations are also presented.