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

Volume

1

fYear

1997

Firstpage

195

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NAECON.1997.618080

Filename

618080