Computer Science · Computer Networks and Communications
Evaluation of allocation algorithms for torus structured Chip Multi-Processor systems
Leszek Koszałka, Lukasz Jakimczuk, Wojciech Kmiecik, Iwona Poźniak-Koszałka, Andrzej Kasprzak
See on the mapAbstract
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.