Task Allocation within Mesh Networks: Influence of Architecture and Algorithms

Abstract

This paper concerns the problem of task allocation within the mesh network. Three mesh structures of processors: rectangle, cylinder and torus, are considered. Two created task allocation algorithms: Generalized Stack-Based Allocation and Generalized Recognition Complete First Fit, are presented and evaluated. The algorithms and structures were tested on different sets of tasks to allocate. The investigations were made using the designed experimentation system and concentrated on the indices of performance such as allocation time, processing time, external fragmentation and latency. Moreover, the influence of the sorting of tasks on the efficiency of algorithms was analyzed. The obtained results allow for some recommendations for the designers of the multiprocessor systems. © Springer International Publishing Switzerland 2015.