arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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 map

Abstract

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.

More like this