Presentation | 2005-01-21 Statistical Schedule Length Analysis in Asynchronous Datapath Synthesis Koji OHASHI, Mineo KANEKO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes statistical schedule length (makespan) analysis for evaluating schedule and datapath during asynchronous datapath synthesis.In order to handle the randomness of delay variation mathematically, the execution time of each operation is modeled by a stochastic variable, and an algorithm to calculate the distribution of total computation time of an application is presented. The proposed simulator is then incorporated with resource binding and scheduling to form an asynchronous datapath synthesis system. Our system tends to generate better solutions than conventional one in the mean total computation time, when the size of a target algorithm becomes larger, the number of functional units becomes larger, and the variance of execution delay of each module becomes larger. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | asynchronous system / datapath synthesis / schedule length / statistical analysis |
Paper # | CAS2004-72 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2005/1/14(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 | Circuits and Systems (CAS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Statistical Schedule Length Analysis in Asynchronous Datapath Synthesis |
Sub Title (in English) | |
Keyword(1) | asynchronous system |
Keyword(2) | datapath synthesis |
Keyword(3) | schedule length |
Keyword(4) | statistical analysis |
1st Author's Name | Koji OHASHI |
1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Mineo KANEKO |
2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
Date | 2005-01-21 |
Paper # | CAS2004-72 |
Volume (vol) | vol.104 |
Number (no) | 557 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |