https://scholars.lib.ntu.edu.tw/handle/123456789/154735
標題: | A clustering- and probability-based approach for time-multiplexed FPGA partitioning | 作者: | Wu, Guang-Ming Chao, Mango Chia-Tso YAO-WEN CHANG |
關鍵字: | Layout; Partitioning; Physical_design | 公開日期: | 2004 | 卷: | 38 | 期: | 2 | 起(迄)頁: | 246-265 | 來源出版物: | Integration | 摘要: | Improving logic density by time-sharing, time-multiplexed FPGAs (TMFPGAs) have become an important research topic for reconfigurable computing. Due to the precedence and capacity constraints in TMFPGAs, the clustering and partitioning problems for TMFPGAs are different from the traditional ones. In this paper, we propose a two-phase hierarchical approach to solve the partitioning problem for TMFPGAs. With the precedence and capacity considerations for both phases, the first phase clusters nodes to reduce the problem size, and the second phase applies a probability-based iterative-improvement approach to minimize cut cost. Experimental results based on the Xilinx TMFPGA architecture show that our algorithm significantly outperforms previous works. © 2004 Elsevier B.V. All rights reserved. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-9644276833&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/309301 http://ntur.lib.ntu.edu.tw//handle/246246/141381 |
ISSN: | 01679260 | DOI: | 10.1016/j.vlsi.2004.06.003 | SDG/關鍵字: | Algorithms; Combinatorial circuits; Heuristic methods; Problem solving; Scheduling; Static random access storage; Configurable logic blocks (CLB); Layout; Partitioning; Time-sharing; Field programmable gate arrays |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。