Scheduler and scheduling method for reconfigurable architecture

摘要

A scheduler and scheduling method perform scheduling for a reconfigurable architecture. The scheduling, performed by the scheduler, includes path information extracting including extracting direct path information and indirect path information between functional units in a reconfigurable array complying with predefined architecture requirements, based on architecture information of the reconfigurable array, command selecting including selecting a command from a data flow graph (DFG) showing commands to be executed by the reconfigurable array, and scheduling including scheduling the selected command based on the extracted direct path information and indirect path information.

主权项

1. A scheduler for a reconfigurable architecture comprising:
a path information hardware processor configured to extract direct path information and indirect path information between functional units in a reconfigurable array complying with predefined architecture requirements, based on architecture information of the reconfigurable array; a command hardware processor configured to select a command from a data flow graph (DFG) representing commands to be executed by the reconfigurable array; and a scheduling hardware processor configured to schedule the selected command based on the extracted direct path information and indirect path information, wherein the scheduling hardware processor is configured to search for a direct path between two functional units at which the selected command and a command, which has a data dependency with respect to the selected command, are, respectively, placed, based on the direct path information, and, if the search for a direct path search fails search for an indirect path between the two functional units based on the indirect path information.