A Genetic Algorithm Approach to Static Task Scheduling in a Reconfigurable Hardware Environment

This paper presents a basic framework for applying static task scheduling techniques to arbitrarily-structured task systems whose targeted execution environment is comprised of finite amounts of reconfigurable hardware. Such reconfigurable hardware is characterized by the fact that its structure and logical functionality can be altered any time after the hardware devices are constructed. Such an environment is assumed to allow for the use of multiple sequential processing elements, task-specific logic and a communication network within the reconfigurable hardware. This research focuses upon the application of scheduling theory to a static/deterministic environment where all the task execution times and communication times can be estimated with a great degree of certainty, and the system configuration is determined prior to the execution of the application. The goal of this strategy is to create schedules that have minimal overall execution time under the constraint that the implementa...

• Type: Conference
• Year: 2003
• Where: CATA
• Authors: Sin Ming Loo, B. Earl Wells, J. D. Winningham
• Keywords: CATA 2003, CATA 2007, Reconfigurable Hardware, Sequential Processing Element, Such Reconfigurable Hardware