We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
PRIORITY-BASED TASK REASSIGNMENTS IN HIERARCHICAL 2D MESH-CONNECTED SYSTEMS USING TABLEAUX.
- Authors
KIM, DOHAN
- Abstract
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.
- Subjects
AMATEUR plays; EMIGRATION &; immigration; EMPLOYMENT in foreign countries; INVOLUNTARY relocation; AMATEUR theater
- Publication
Discrete Mathematics, Algorithms & Applications, 2014, Vol 6, Issue 2, p-1
- ISSN
1793-8309
- Publication type
Article
- DOI
10.1142/S1793830914500220