Dynamic intelligent scheduling and control of reconfigurable parallel architectures for computer vision/image processing

A system for dynamic intelligent scheduling and control (DISC) of reconfigurable parallel processors is presented. The purpose of the system is to provide a rapid prototyping capability for computer vision/image processing tasks. The scheduler particularly addresses the problems of algorithms with execution times that depend on the image data and processing scenarios that vary dynamically based on the input image. Since conventional scheduling methods cannot propose schedules for most masks of this type, a dynamic controller is used to schedule the task and reconfigure the machine on the fly. This dynamic scheduling system attempts to balance the overall processing scenario with the needs of the individual routines that make up the task. The implementation of this system is discussed, with emphasis on the scheduling heuristics and the use of the system for prototyping computer vision/image processing tasks. Testing was done on a number of tasks that exercised different aspects of the scheduling strategy