Scheduler and scheduling method for reconfigurable architecture
AssigneeSamsung Electronics Co., Ltd.
InventorsWon-Sub Kim, Yoonseo Choi, Hae-Woo Park
Life of this patent
Estimating the term…
Abstract
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.
Claims17
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.
A scheduling method for reconfigurable architecture comprising:
- extracting, at a path information hardware processor, 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;
- selecting, at a command hardware processor, a command from a data flow graph (DFG) representing commands to be executed by the reconfigurable array;
- and
- scheduling, at a scheduling hardware processor, the selected command based on the extracted direct path information and indirect path information,
- wherein the scheduling of the selected command comprises,
- searching 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, searching for an indirect path between the two functional units based on the indirect path information.
A reconfigurable architecture comprising:
- functional units in a reconfigurable array complying with predefined architecture requirements, based on architecture information of the reconfigurable array, configured to:
- provide direct path information and indirect path information between the functional units to a scheduler;
- and receive a scheduled command scheduled by the scheduler based on the direct path information and the indirect path information, wherein the scheduler is further 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.
Dependencies are inferred from the claim text.