SPR

作者: Stephen Friedman , Allan Carroll , Brian Van Essen , Benjamin Ylvisaker , Carl Ebeling

DOI: 10.1145/1508128.1508158

关键词:

摘要: In this paper we present SPR, a new architecture-adaptive mapping tool for use with Coarse-Grained Reconfigurable Architectures (CGRAs). It combines VLIW style scheduler and FPGA placement pipelined routing algorithms novel mechanisms integrating adapting the to CGRAs. We introduce latency padding technique that provides feedback from placer meet constraints of fixed frequency device configurable interconnect. Using dynamic clustering method during placement, achieved 1.3x improvement in throughput mapped designs. Finally, an enhancement PathFinder algorithm targeting architectures mix dynamically multiplexed statically interconnects. The enhanced is able successfully share configured interconnect time-multiplexed way, achieving average channel width reduction .5x compared non-shared static

参考文章(17)
Bingfeng Mei, Serge Vernalde, Diederik Verkest, Hugo De Man, Rudy Lauwereins, ADRES: An Architecture with Tightly Coupled VLIW Processor and Coarse-Grained Reconfigurable Matrix field-programmable logic and applications. pp. 61- 70 ,(2003) , 10.1007/978-3-540-45234-8_7
Bingfeng Mei, S. Vernalde, D. Verkest, H. De Man, R. Lauwereins, DRESC: a retargetable compiler for coarse-grained reconfigurable architectures field-programmable technology. pp. 166- 173 ,(2002) , 10.1109/FPT.2002.1188678
Carl Ebeling, Darren C. Cronquist, Paul Franklin, RaPiD - Reconfigurable Pipelined Datapath field programmable logic and applications. pp. 126- 135 ,(1996) , 10.1007/3-540-61730-2_13
William Tsu, André DeHon, Kip Macy, Atul Joshi, Randy Huang, Norman Walker, Tony Tung, Omid Rowhani, Varghese George, John Wawrzynek, HSRA Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays - FPGA '99. pp. 125- 134 ,(1999) , 10.1145/296399.296442
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
H. Singh, Ming-Hau Lee, Guangming Lu, F.J. Kurdahi, N. Bagherzadeh, E.M. Chaves Filho, MorphoSys: an integrated reconfigurable system for data-parallel and computation-intensive applications IEEE Transactions on Computers. ,vol. 49, pp. 465- 481 ,(2000) , 10.1109/12.859540
Ken Eguro, Scott Hauck, Armada: timing-driven pipeline-aware routing for FPGAs field programmable gate arrays. pp. 169- 178 ,(2006) , 10.1145/1117201.1117227
Song Li, C. Ebeling, QuickRoute: a fast routing algorithm for pipelined architectures field-programmable technology. pp. 73- 80 ,(2004) , 10.1109/FPT.2004.1393253
Jong-eun Lee, Kiyoung Choi, N.D. Dutt, Compilation approach for coarse-grained reconfigurable architectures IEEE Design & Test of Computers. ,vol. 20, pp. 26- 33 ,(2003) , 10.1109/MDT.2003.1173050