Evaluation of allocation algorithms for torus structured Chip Multi-Processor systems

The productive allocation is one of the most important factors for the development of Chip Multi-Processor (CMP) systems. The efficiency of CMP depends on the design of Processor Allocator which is driven by allocation schemes. A good allocation algorithm should identify available processors with minimum fragmentation and in as short period of time as possible. The goal of this paper is to present an algorithm, called Improved Tree Allocation for Torus, and to compare the performance of this algorithm with other known allocation techniques - on the basis of simulation experiments. The analysis of the obtained results justifies the conclusion that the created algorithm seems to be promising.