| Paper Abstract and Keywords |
| Presentation |
2005-01-21 13:00
Statistical Schedule Length Analysis in Asynchronous Datapath Synthesis
Koji Ohashi, Mineo Kaneko (JAIST) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
This paper proposes statistical delay 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) |
| (in English) |
asynchronous system / datapath synthesis / schedule length / statistical analysis / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 104, no. 557, CAS2004-72, pp. 1-6, Jan. 2005. |
| Paper # |
CAS2004-72 |
| Date of Issue |
2005-01-14 (CAS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
CAS |
| Conference Date |
2005-01-19 - 2005-01-21 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Kanazawa Univ |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Circuits and System, etc. |
| Paper Information |
| Registration To |
CAS |
| Conference Code |
2005-01-CAS |
| Language |
English (Japanese title is available) |
| 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 |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Koji Ohashi |
| 1st Author's Affiliation |
Japan Advanced Institute of Science and Technology (JAIST) |
| 2nd Author's Name |
Mineo Kaneko |
| 2nd Author's Affiliation |
Japan Advanced Institute of Science and Technology (JAIST) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2005-01-21 13:00:00 |
| Presentation Time |
25 minutes |
| Registration for |
CAS |
| Paper # |
CAS2004-72 |
| Volume (vol) |
vol.104 |
| Number (no) |
no.557 |
| Page |
pp.1-6 |
| #Pages |
6 |
| Date of Issue |
2005-01-14 (CAS) |