FPGA-friendly code compression for horizontal microcoded custom IPs

作者: Bita Gorjiara , Daniel Gajski

DOI: 10.1145/1216919.1216935

关键词:

摘要: Shrinking time-to-market and high demand for productivity has driven traditional hardware designers to use design methodologies that start from high-level languages. However, meeting timing constraints of automatically generated IPs is often a challenging time-consuming task must be repeated every time the specification modified. To address this issue, new generation IP-design technologies capable generating custom datapaths as well programming an existing one developed. These are based on Horizontal Microcoded Architectures. Large code size well-know problem in HMAs, referred "code bloating" problem.In paper, we study HMA-based called NISC. We show NISC can several times larger than typical RISC processor, propose low-overhead dictionary-based compression techniques reduce size. Our algorithm leverages knowledge "don't care" values control words better compress content dictionary memories. experiments by selecting proper memory architectures reduced 70% (i.e. 3.3 times) at cost only 9% performance degradation. also some may increase number utilized block RAMs FPGA-based implementations. combining dictionaries implementing them using embedded dual-port

参考文章(20)
Bjarne Toft, Tommy R Jensen, Graph Coloring Problems ,(1994)
Ashok K. Agrawala, Tomlinson G. Rauscher, Foundations of microprogramming : architecture, software, and applications Academic Press. ,(1976)
A. Halambi, A. Shrivastava, A. Nicolau, N. Dutt, P. Biswas, An Efficient Compiler Technique for Code Size Reduction Using Reduced Bit-Width ISAs design, automation, and test in europe. pp. 402- 408 ,(2002) , 10.5555/882452.874375
Saumya K. Debray, William Evans, Robert Muth, Bjorn De Sutter, Compiler techniques for code compaction ACM Transactions on Programming Languages and Systems. ,vol. 22, pp. 378- 415 ,(2000) , 10.1145/349214.349233
T. M. Kemp, R. K. Montoye, J. D. Harper, J. D. Palmer, D. J. Auerbach, A decompression core for powerPC Ibm Journal of Research and Development. ,vol. 42, pp. 807- 812 ,(1998) , 10.1147/RD.426.0807
Keith D. Cooper, Nathaniel McIntosh, Enhanced code compression for embedded RISC processors Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation - PLDI '99. ,vol. 34, pp. 139- 149 ,(1999) , 10.1145/301618.301655
Marc L. Corliss, E. Christopher Lewis, Amir Roth, DISE Proceedings of the 30th annual international symposium on Computer architecture - ISCA '03. ,vol. 31, pp. 362- 373 ,(2003) , 10.1145/859618.859660
S. Segars, K. Clarke, L. Goudge, Embedded control problems, Thumb, and the ARM7TDMI IEEE Micro. ,vol. 15, pp. 22- 30 ,(1995) , 10.1109/40.464580
Bita Gorjiara, Mehrdad Reshadi, Pramod Chandraiah, Daniel Gajski, Generic netlist representation for system and PE level design exploration international conference on hardware/software codesign and system synthesis. pp. 282- 287 ,(2006) , 10.1145/1176254.1176323