A two-dimensional Fibonacci buddy system for dynamic resource management in a partitionable mesh
Keren Ho, Kam-Hoi Cheng · 2002
In this paper, the utilization of a partitionable mesh-connected multiprocessor system using a two-dimensional Fibonacci buddy system is evaluated and compared to that of a two-dimensional binary buddy system. The average internal fragmentation of the mesh is analyzed, while the average external fragmentation is measured by simulation for job size under the uniform, and the truncated exponential distributions, respectively. The average internal fragmentation is also analyzed for the case where job size was uniformly distributed, but linearly related to job processing time. The worst case utilization of the mesh is also investigated for unrestricted request sequences.