DISC: A method for dynamic intelligent scheduling and control of reconfigurable parallel architectures
This work studies the use of intelligence-guided control of reconfigurable parallel processing systems. A reconfigurable architecture is one that can be partitioned into several independent virtual parallel machines operating in either SIMD or MIMD mode. Reconfigurable systems, while allowing great flexibility, present many scheduling and control problems. Scheduling tasks on such a system is an exponential time problem. Therefore, in an effort to achieve reduced task-execution time without incurring unacceptable scheduling costs, an expert system is used to apply heuristics to approximate an optimal schedule. When the execution time of a task is not known a priori, conventional scheduling methods that produce optimal or near-optimal schedules cannot be used effectively. A dynamic controller, however, is not locked into a static schedule and can reconfigure the machine and process subtasks based on the current state of the parallel-processing system. The scheduling system attempts to achieve decreased execution time by balancing the overall processing scenario of the task with the needs of the individual routines that make up the task.
- Research Organization:
- Purdue Univ., Lafayette, IN (USA)
- OSTI ID:
- 7020353
- Resource Relation:
- Other Information: Thesis (Ph. D.)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Ant Colony Optimization for Mapping, Scheduling and Placing in Reconfigurable Systems
Reconfigurable parallel architectures for special-purpose computing