| Presentation | 2011-01-17 Approximated Variable Scheduling for High-Level Synthesis Kousuke SONE, Nagisa ISHIURA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This article presents approximated variable scheduling methods for high-level synthesis. In the presence of indefinite cycle operations, which complete their tasks in different cycles depending on the values of their operands, conventional static scheduling often results in inefficient execution. Variable scheduling enables efficient computation by adjusting the execution steps of each operation dynamically based on the completion signal from the functional unit. However, the size of the state transition graphs, which are the results of variable scheduling, often grow so large that the area and the delay of the synthesized circuits may not be acceptable. For the purpose of relaxing this problem, we propose two approximate methods which curve the area and the delay of the synthesized circuits at the cost of the average execution cycles in variable scheduling. The first method is based on deletion of the states that do not contribute to the reduction of the execution cycles. The second one is based on state independent binding of operations to functional units, which reduces both the state transition graph size and the datapath complexity. Experimental results show that the size and the delay of the circuits are reduced as compared with the conventional variable scheduling, although the average number of execution cycles is increased. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | high-level synthesis / indefinite cycle operation / variable scheduling / approximate method |
| Paper # | VLD2010-90,CPSY2010-45,RECONF2010-59 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2011/1/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Approximated Variable Scheduling for High-Level Synthesis |
| Sub Title (in English) | |
| Keyword(1) | high-level synthesis |
| Keyword(2) | indefinite cycle operation |
| Keyword(3) | variable scheduling |
| Keyword(4) | approximate method |
| 1st Author's Name | Kousuke SONE |
| 1st Author's Affiliation | School of Science and Technology, Kwansei Gakuin University() |
| 2nd Author's Name | Nagisa ISHIURA |
| 2nd Author's Affiliation | School of Science and Technology, Kwansei Gakuin University |
| Date | 2011-01-17 |
| Paper # | VLD2010-90,CPSY2010-45,RECONF2010-59 |
| Volume (vol) | vol.110 |
| Number (no) | 362 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |