Title :
A two-dimensional Fibonacci buddy system for dynamic resource management in a partitionable mesh
Author :
Ho, Keren ; Cheng, Kam-Hoi
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
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
Keywords :
exponential distribution; multiprocessor interconnection networks; resource allocation; 2D Fibonacci buddy system; average internal fragmentation; dynamic resource management; job processing time; job size; partitionable mesh; partitionable mesh-connected multiprocessor system; truncated exponential distributions; uniform distributions; unrestricted request sequences; worst case utilization; Analytical models; Computer science; Delay; Exponential distribution; Multiprocessing systems; Nearest neighbor searches; Resource management; Size measurement; System performance;
Conference_Titel :
Aerospace and Electronics Conference, 1997. NAECON 1997., Proceedings of the IEEE 1997 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-3725-5
DOI :
10.1109/NAECON.1997.618080
