PRIORITY-BASED TASK REASSIGNMENTS IN HIERARCHICAL 2D MESH-CONNECTED SYSTEMS USING TABLEAUX
DOHAN KIM · Discrete Mathematics Algorithms and Applications · 2014
Task reassignments in two-dimensional (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.