Task reassignments in 2D mesh-connected systems (2D-MSs) have been researched for several decades. We propose a hierarchical 2D mesh-connected system (2D-HMS) in order to exploit the regular nature of a 2D-MS. In our approach priority-based task assignments and reassignments in a 2D-HMS are represented by tableaux and their algorithms. We show how task relocations for a priority-based task reassignment in a 2D-HMS are reduced to a jeu de taquin slide.
Cite
@article{arxiv.1107.1866,
title = {Priority-based task reassignments in hierarchical 2D mesh-connected systems using tableaux},
author = {Dohan Kim},
journal= {arXiv preprint arXiv:1107.1866},
year = {2014}
}
Comments
Preprint of an article published in Discrete Mathematics, Algorithms and Applications Vol. 6, No. 2 (2014) 1450022 (16 pages), (c) World Scientific Publishing Company, DOI: 10.1142/S1793830914500220