Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/72841
題名: | Unfolding of Multirate Data-Flow Graph to Compute Iteration Bound | 作者: | 趙玉 Chao, Daniel Yuh |
貢獻者: | 資管系 | 關鍵詞: | Concurrent Processing; Data Flow Graph (DFG); iteration bound; Petri nets | 日期: | Apr-2009 | 上傳時間: | 12-Jan-2015 | 摘要: | Parhietal. find the iteration bound (IB) by considering the equivalent single-rate data-flow graph (SRDFG) N’ of N, which is generally an exponential time task and the transformed SRDFG is much larger (grows exponentially) than the MRDFG. Ito et al. proposed a novel algorithm to remove node/edge redundancies taking extra time and memory, but losing schedule information of removed nodes. We propose to reduce the MRDFG in a loop-wise fashion (reduce the nodes/edges in a loop as a whole) with fewer nodes/edges. The scheduling of nodes in the MRDFG can be derived from that of the reduced SRDFG., where one invocation of a node n corresponds to a consecutive number of invocations of n in the MRDFG. | 關聯: | International Journal of Electrical Engineering (IJEE),16(2),159-170 | 資料類型: | article | DOI: | http://dx.doi.org/10.1007/978-3-642-03095-6_44 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
159-170.pdf | 248.43 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.