Presentation | 1995/12/14 A Probability-based Approach for Data Path Allocation Miki Yoshida, Yusuke Hirakawa, Katsumi Harashima, Kunio Fukunaga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a probability-based approach for data path allocation. Previous approaches can not obtain optimal solutions, because they take large calculation time. While the proposed approach can obtain solutions close to the optimal by using the probability of assigning operations and variables to hardware units. Moreover, our approach devides an allocation problem into three subtasks to reduce calculation time, and solve subtasks, respectively. At each phase, we estimate costs of interconnection between hardware by using probability, and minimize the amount of costs. Consequently only approach can solve allocation problem independent of the input DFG form. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | VLD95-101 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 1995/12/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 | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Probability-based Approach for Data Path Allocation |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Miki Yoshida |
1st Author's Affiliation | Faculty of Engineering, University of Osaka Prefecture() |
2nd Author's Name | Yusuke Hirakawa |
2nd Author's Affiliation | Faculty of Engineering, University of Osaka Prefecture |
3rd Author's Name | Katsumi Harashima |
3rd Author's Affiliation | Faculty of Engineering, University of Osaka Prefecture |
4th Author's Name | Kunio Fukunaga |
4th Author's Affiliation | Faculty of Engineering, University of Osaka Prefecture |
Date | 1995/12/14 |
Paper # | VLD95-101 |
Volume (vol) | vol.95 |
Number (no) | 420 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |