|
Accession number;01A0340306
|
| Title;A Resource Binding Algorithm Based on Computation Time Estimation Using Heuristic Method and Branch-and-bound Method. |
| Author;
NAKAMURA HIROSHI
(Waseda Univ., Sch. of Sci. & Eng.)
TOGAWA NOZOMU
(Advanced Res. Center for Sci. and Engineering, Waseda Univ.)
YANAGISAWA MASAO
(Waseda Univ., Sch. of Sci. & Eng.)
OTSUKI TATSUO
(Waseda Univ., Sch. of Sci. & Eng.)
|
Journal Title;IEIC Technical Report (Institute of Electronics, Information and Communication Engineers)
|
Journal Code:S0532B
|
ISSN:0913-5685
|
|
VOL.100;NO.534(CPSY2000 72-81);PAGE.17-24(2001)
|
| Figure&Table&Reference;FIG.8, TBL.7, REF.15 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;This paper proposes a resource binding algorithm based on computation time estimation in the high-level synthesis system for digital signal processing. In the algorithm, a heuristic based binder is first executed and then a branch-and-bound based binder is executed. The computation time to run the algorithm depends on the number of resource assignments which the heuristic based binder determines. Thus we can estimate computation time to run the algorithm by varying the number of such resource assignments. In the algorithm, for a given constraint of computation time, we first obtain the number of resource assignments which the heuristic based binder determines based on the computation time estimation. Then we actually execute the heuristic based binder. After that, we execute the branch-and-bound based binder for the rest of the resource assignments. Experimental results demonstrate effectiveness and efficiency of the algorithm. (author abst.) |
|
|
|
Related Articles;
|
