A scheduling algorithm for pipelined data path synthesis with gradual mobility reduction
- Authors
- Yoo, H.; Park, D.
- Issue Date
- 1999
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- AP-ASIC 1999 - 1st IEEE Asia Pacific Conference on ASICs, pp.51 - 54
- Journal Title
- AP-ASIC 1999 - 1st IEEE Asia Pacific Conference on ASICs
- Start Page
- 51
- End Page
- 54
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27748
- DOI
- 10.1109/APASIC.1999.824027
- ISSN
- 0000-0000
- Abstract
- We propose a scheduling algorithm for the pipelined data path with resource constraint. The algorithm first checks the possibility of scheduling in the case of being assigned to the earliest step or to the latest step among the assignable control steps of all operations. If it is impossible to assign an operation to those steps due to resource constraint violation, the algorithm does away with those steps, that is, reduces the mobility of the operation. The scheduling algorithm is iterated until final schedule is obtained. If the final schedule is not obtained, even though there is no operation to reduce a mobility, we select a proper operation to reduce the mobility using the current scheduling state that is represented by parameters. A 16 point FIR filter and 5th order elliptic wavefilter are used to illustrate the scheduling algorithm. © 1999 IEEE.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27748)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.