用户名: 密码: 验证码:
可重构SoC设计技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
PC市场日渐成熟,以个人信息助理为代表的“数码消费品”终将主导半导体应用市场的下一轮增长,数码消费品的一大特征就是频繁地更新换代。可重构SoC结合了指令集处理器的存贮软编程和可重构逻辑器件的硬布线编程的优点,既具有很强的计算能力、又具有灵活的重构特点;既内涵很宽的通信协议、又有足够的“净空”留给用户去应用创新。也就是说,基于某一个应用领域的可重构SoC架构形成后,用户可以仅仅通过软件编程就能达到重构特定应用功能的目的,这一特点不仅大大适应了后PC时代“数码消费品”应用市场对硅产品既要求高度复杂,又要求较低成本和快速更新上市的要求,而且还因此推动着半导体产业结构的进一步分化,催生“不搞芯片设计、专事平台上创新应用”的Designless模式的涌现。
     本论文针对“数码消费品”将主导未来半导体应用市场的发展趋势,研究动态重构SoC的设计方法和实现技术。鉴于可重构SoC既是产业界的热点,又是学术研究的前沿,因而论文特别在“直接影响动态重构SoC可实现性和系统成本的FPGA配置数据压缩技术”和“可重构技术与片上通信网络(NoC)技术相结合”两个方面做了重点研究。主要研究工作与取得的创新成果如下:
     (1)系统总结了业界从ASIC和FPGA两个方向实现可重构SoC所取得的研究成果,并讨论可重构SoC的未来发展方向。尝试以“谁来控制重构、配置何时生成、重构粒度如何”三个问题为轴,建立了动态重构的三维分类法。提出了可涵盖所有动态重构模式的通用DRSoC(动态重构SoC)体系结构,并初步探讨其计算模型和设计流程。以基于Xilinx 32位软核Microblaze的SoPC为目标平台,研究DRSoC实现技术,总结两种动态重构设计方案:“System ACE方案”和“ICAP方案”,并将两种实现方案相结合,实现对通用DRSoC体系结构的模拟,示例其设计流程。
     (2)研究FPGA配置数据的无损压缩技术,以FPGA配置数据的“帧间数据规律性”和“帧内数据规律性”概念作为算法改进的基础,提出了改进型LZW压缩算法,采用5种通用电路模块为例,以5种不同规模的Xilinx Virtex系列FPGA为目标器件,改进后的算法对配置数据的压缩率在45.63%~67.38%之间,比基本LZW算法压缩率平均提高了10%。在此基础上进一步抽象出片上动态重构通用设计方法,提出了实用的工程目录范例。该设计方法和工程目录范例在11种实用电路模块上进行了实验验证,基于“配置间规律性”的实时压缩技术对动态重构中的部分配置数据取得了43.69%的压缩效果,同时也检验了可重构设计方法的工程实用性。
     (3)在总结和分析NoC映射算法相关研究的基础上,针对实际系统中各IP核通常在规模上会有很大差异的特点,选择不规则2D Mesh作为动态重构NoC的拓扑结构,建立了NoC拓扑结构的映射算法数学模型和优化目标函数,提出了保证网格不重叠约束条件的数学表达和IP间通信距离的求解方法。以一个视频解码器为例验证了该映射算法的可行性,并给出了FPGA布局结果的实现示例。
The market of PC tends to be saturated.“Digital consumables”, PDA mainly, will lead the next generation semiconductor product, the most apparent character of these digital consumables is the continual updating which will cause huge amounts of electronic landfills. Reconfigurable SoC combined the hardware high performance and software flexibility, which can be compatible with multiple protocols and simultaneously give user enough space for individuation and updating. Moreover, reconfigurable SoC can meet the time-to-market requirement of digital consumable products, and will drive the divide of“chip design”and“product developing”.
     The design methodology and implement technology of dynamically reconfigurable SoC is researched. A compressing algorithm for FPGA bitstream is proposed, and the combination of reconfigurable SoC and Network-on-Chip technology is studied. The main work and achievements are as follows:
     1. Taxonomy of reconfiguration mode is proposed based on the conclusion and analysis of present research results on RSoC (Reconfigurable System-on-Chip) and SoPC (System on Programmable Chip). The future direction of reconfigurable SoC is discussed. A 3-D space of dynamic reconfiguration is built. A general architecture of dynamic reconfigurable SoC is presented, and its compute model and design flow are discussed. Three kinds of solutions of dynamic reconfiguration are proposed and illustrated, taking use of the Xilinx Microblaze-based SoPC and its development tools kit.
     2. An adaptive LZW algorithm for compressing global and partial bitstreams of FPGA is presented. The adaptations of algorithm are based on analysis of the three-level data regularity of the configuration bitstreams. Partial bitstreams are created through Xilinx module-based partial reconfiguration flow. The experiment demonstrates down to 45.63% compression rate for global configuration bitstreams and 43.69% compression ratio for partial configuration bitstreams of several real-world applications implemented on Virtex series FPGAs.
     3. A mathematic model of NoC based on irregular 2D mesh topology is built for reconfigurable device. The mathematic expression of grid overlapping constrain is presented, and the problem of calculating the communicating distance between IPs is resolved. The experiment with a video object plane decoder demonstrated the efficiency of the algorithm. An FPGA implementation example of placement result is given.
引文
[1] 禄乐滨主编. 计算机引论[M]. 北京:清华大学出版社,2004.1-3
    [2] 英春等译.普及计算[M]. 北京:清华大学出版社,2003.1-2
    [3] 许居衍.半导体产品特征循环波动规律及其对产品技术发展的启示[C]. 2001 中国通信专用 集 成 电 路 设 计 与 应 用 高 级 研 讨 会 论 文 集 。http://www.eisc.com.cn/html/wenxian/huiyilu.htm
    [4] 世 界 集 成 电 路 产 业 结 构 的 变 化 及 其 发 展 历 程 [EB/OL]. http://www.bjic.org.cn/l_abc/001.html
    [5] 李丽,何书专,许居衍,等. 用户可重构系统芯片——U-SoC[J] .电子产品世界,2003(1):51-54
    [6] 高明伦,张溯,刘聪. SOC 中的 IP 重用技术与 IP 标准化[J].中国集成电路,2001(12):43-47
    [7] ITRS 2003 Edition, International Technology Roadmap for Semiconductors 2003 Edition[EB]. http://public.itrs.net/Files/2003ITRS/Home2003.htm
    [8] Diederik Verkest. Machine Chameleon[C]. IEEE spectrum. December 2003, p41-46
    [9] William H, Mangione-Smith, et al. Seeking solutions in Configurable Computing[J]. Computer, 1997, 30(12): 38-43
    [10] Anne Pratoomtong. A survey on Reconfigurable Computing for Signal Processing Applications[R]. 2002. http:// homepages.cae.wisc.edu/~ece734/project/s02/anne.pdf
    [11] 徐志军主编.大规模可编 程逻辑 器件 及 其 应 用 [M].成 都:电子 科 技 大学出 版社 ,2000.29-35
    [12] 王诚,薜小刚,钟信潮. FPGA/CPLD 设计工具 Xilinx ISE 5.x 使用详解[M].北京:人民邮电出版社,2003.2-3
    [13] PLD/FPGA 结构与原理初步(二)[EB/OL]. http://www.fpga.com.cn/advance/structures/lut.htm
    [14] 任晓东,文博. CPLD/FPGA 高级应用开发指南[M].北京:电子工业出版社,2003.27-33
    [15] K Compton, S Hauck. Configurable Computing: A Survey of Systems and Software[R]. Northwestern University, Dept. of ECE Technical Report, 1999.
    [16] Garp: Combining a Processor with a Reconfigurable Computing Array[EB/OL]. http://brass.cs.berkeley.edu/garp.html
    [17] 穆强. 可配置平台:殊途同归[EB/OL].EDN 电子设计技术,2004-09-20, http://www.ednchina.com/Article/html/2004-9/AtcShow2005128103630.htm
    [18] 32 位可配置系统芯片Triscend A7 系列[EB/OL]. http://www.dz163.com/jszx.
    [19] Dave Bordui. 可编程系统级芯片使设计灵活性最大化[EB/OL]. EDN 电子设计技术,2004-09-20 http://www.ednchina.com/Article/html/2004-9/AtcShow2005128103655.htm
    [20] 潘松,黄继业,曾毓 编著. SOPC 技术实用教程[M].北京:清华大学出版社,2005.1-10
    [21] http://www.xilinx.com
    [22] http://www.altera.com
    [23] J-Y Mignolet, V Nollet, P Coene, et al. Infrastructure for design and management of relocatable tasks in a heterogeneous reconfigurable system-on-chip[C]. Proceedings of Design, Automation and Test in Europe (DATE) Conference, Munich, Germany, March 2003, 986-991
    [24] J Tully, R Gordon, S Bruederle, et al. Hype Cycle for Semiconductors, 2004[EB/OL]. Gartner Research Report. June 2004. http://www.gartner.com/DisplayDocument?doc_cd=120909
    [25] A Hemani, A Jantsch, S Kumar, et al. Network on Chip : An architecture for billion transistor era[R]. In Proceeding of the IEEE NorChip Conference, November 2000
    [26] Patrick Lysaght. Aspects of Dynamically Reconfigurable Logic[C]. in IEEE Colloquium on Reconfigurable Systems, Glasgow, Scotland, March 1999, 1-5
    [27] Bingfeng Mei, Patrick Schaumont. A Hardware-Software Partitioning and Scheduling Algorithm for Dynamically Reconfigurable Embedded Systems[R]. 11th ProRISC workshop on Circuits, Systems and Signal Processing, Veldhoven, Netherlands, Nov. 2000
    [28] Martyn Edwards, Peter Green. An Object Oriented Design Method for Reconfigurable Computing Systems[C]. Proceedings of the Conference on Design, Automation and Test in Europe, Paris, France. March 27-30, 2000, 692-696
    [29] Zhiming Huang, Sharad Malik. Managing Dynamic Reconfiguration Overhead in Systems-on -a-Chip Design Using Reconfigurable Datapaths and Optimized Interconnection Networks[R]. Reconfigurable Datapaths and Optimized Interconnection Networks. DATE 2001, March, 2001
    [30] P Brunet, C Tanougast, Y Berviller, et al. Hardware Partitioning Software for Dynamically Reconfigurable SoC Design[R]. Proceedings of The 3rd IEEE International Workshop on System- on-Chip for Real-Time Applications, ISBN 0-7695-1929-6/03, 2003
    [31] Reetinder P S, Sidhu, Kiran Bondalapati, et al. Computation Models for Reconfigurabel Machine[R]. International Symposium on FPGA, February 1997
    [32] Kiran Bondalapati, Viktor K Prasanna. Reconfigurable Computing : Architectures, Models and Algorithms[J]. Current Science, 2000, 78(7): 828-837
    [33] Kiran Bondalapati, Viktor K Prasanna. Reconfigurable Computing Systems[R]. Proceedings of the IEEE, July 2002.
    [34] Sunghyun Lee, Sungjoo Yoo, Kiyoung Choi. Reconfigurable SoC Design with Hierarchical FSM and Synchronous Dataflow Model[R]. 10th International Workshop on Hardware/Software Co-design (CODES’02), Estes Park, Colorado, May 06-08, 2002
    [35] Milan Vasilko, Darrell Gibson, et al. Towards a Consistent Design Methodology for Run-Time Reconfigurable Systems[C]. IEE Colloquium on Reconfigurable Sustems, Digest No.99/061, Glasgow, Scotland, March 10, 1999, pp. 5/1-4
    [36] Gareth Lee, George Milne. A methodology for design of run-time reconfigurable systems[R]. In Proceedings of the 2002 IEEE International Conference on Field-Programmable Technology (FPT’02), Hong Kong, 16-18, December 2002
    [37]J-Y Mignolet, V Nollet, P Coene, et al. Infrastructure for design and management ofrelocatable tasks in a heterogeneous reconfigurable system-on-chip[C]. Proceedings of Design, Automation and Test in Europe (DATE) Conference, Munich, Germany, March 2003, 986-991
    [38] G Brebner and D Levi. Networking on Chip with Platform FPGAs[C]. Proc. IEEE International Conference on Field-Programmable Technology (FPT 03), Tokyo, Japan, 2003, 13-20
    [39] S Guccione, E Verkest, I Bolsens. Design technology for networked reconfigurable FPGA platforms[C]. Proc. Design, Automation and Test in Europe Conference and Exhibition, 2002, 994-997
    [40] B Blodget, S McMillan, P Lysaght. A lightweight approach for embedded reconfiguration of FPGAs[C]. Proc. IEEE Design Automation and Test in Europe, Munich, Germany, 2003, 339-340
    [41] C Patterson. A Dynamic Module Server for Embedded Platform FPGAs[C]. Proc. ERSA, Las Vegas, USA, 2003, 31-40
    [42] Xilinx libfile. ICAP_VIRTEX2[EB/OL]. http://toolbox.xilinx.com/jrun_servlet_vm10
    [43] Cadence Design Systems Inc. Virtual Component Co-design(VCC)[EB/OL]. http://www.cadence.com/products/vcc.html.
    [44]Synopsys Inc. CoCentric System Studio[EB/OL]. http://www.synopsys.com/products/cocentric_studio/cocentric_studio.html.
    [45] J Buck, R Vaidyanathan. Heterogeneous Modeling and Simulation of Embedded Systems in El Greco[C]. Proc. Int’l Workshop on Hardware-Software Codesign, May 2000, 142-146
    [46] Alain Girault, Bilung Lee, Edward A Lee. Hierarchical Finite State Machines with Multiple Concurrency Models[J]. IEEE transactions on computer-aided design of integrated circuits and systems, 1999, 18(6): 742-760
    [47] Rabi N Mahapatra. Codesign Framework[EB/OL]. http://course.cs.tamu.edu/rabi/cpsc489/lectures/lectre02/codesign_framework/.
    [48] Xilinx Inc. MicroBlaze Processor Reference Guide, EDK(v6.2)[Z]. December 9, 2003
    [49] 徐欣,于红旗,易凡 等.基于 FPGA 的嵌入式系统设计[M].北京:机械工业出版社,2005.19-28、425-442
    [50] Xilinx Inc. System ACE Complact Flash Solution, v1.5[Z]. April 5, 2002
    [51] Frank L Toth. New Configuratin Options for Virtex-II Pro[EB/OL]. Xcell Journal, Spring 2002
    [52] Xilinx Inc. MicroBlaze and Multimedia Development Board User Guide, v1.0[Z]. August 29, 2002
    [53] 杨森,陈建军,王建国. System ACE CF 技术——解决 FPGA 配置的新方案[J].雷达与对抗,2002(4):72-77
    [54] Xilinx libfile. ICAP_VIRTEX2[EB/OL]. http://toolbox.xilinx.com/jrun_servlet_vm10
    [55] Xilinx Inc. OPB HWICAP, v1.3[DB/OL]. March 15, 2004
    [56] Xilinx Inc. OPB SYSACE (System ACE) Interface Controller, v1.00b[DB/OL]. August 12, 2004
    [57] Zhiyuan Li. Configuration Management Techniques for Reconfigurable Computing[D].Doctor Dissertion, Northwestern University, June 2002
    [58] Scott Hauck, Zhiyuan Li, Eric Schwabe. Configuration Compression for the Xilinx XC6200 FPGA[J]. IEEE Transactions on CAD of IC and Systems, 1999, 18(8): 1107-1113
    [59] Zhiyuan Li, Scott Hauck. Don’t Care Discovery for FPGA Configuration Compression[R]. Proceedings of the ACM/SIGDA International Symposium on FPGA, February 1999
    [60] Scott Hauck, William Wilson. Runlength Compression Techniques for FPGA Configurations[R]. IEEE Symposium on Field-Programmable Custom Computing Machine, April 1999
    [61] Zhiyuan Li, Scott Hauck. Configuration Compression for Virtex FPGAs”[R]. IEEE Symposium on Field-Programmable Custom Computing Machines, 2001
    [62] Ju Hwa Pan, Tulika Mitra, Weng-Fai Wong. Configuration Bitstream Compression for Dynamically Reconfigurable FPGAs[R]. International Conference on CAD, November 7-11, San Jose, CA, 2004
    [63] J Ziv, A Lempel. A universal algorithm for sequential data compression[J]. IEEE Transactions on Information Theory, 1977(5) :337-343
    [64] Andreas Dandalis, Viktor K.Prasanna. Configuration Compression for FPGA-based Embedded Sytems[R]. ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, 2001
    [65] T Welch. A technique for high performance data compression[J]. IEEE Computer, 1984(6): 8-19
    [66] J Ziv, A Lempel. Compression of individual sequences via variable-rate coding[J]. IEEE Transactions on Information Theory, 1978 (9): 530-536
    [67] 袁枚,袁文编著.数据压缩技术及其应用[M].北京:电子工业出版社,1995.70-93
    [68] Xilinx Inc. Virtex Series Configuration Architecture User Guide, v1.7[Z]. October 20,2004
    [69] 王诚,薛小刚,钟信潮. FPGA/CPLD 设计工具 Xilinx ISE 5.x 使用详解[M].北京:人民邮电出版社,2003. 295-316
    [70] 孙航 编著. Xilinx 可编程逻辑器件的高级应用与设计技巧[M].北京:电子工业出版社,2004. 225-242
    [71] Xilinx application note XAPP290 (v1.1). Two Flows for Partial Reconfiguration: Module Based or Difference Based[Z]. November 25, 2003
    [72] ITRS 2003 Edition. International Technology Roadmap for Semiconductors 2003 Edition[EB/OL]. http://public.itrs.net/Files/2003ITRS/Home2003.htm
    [73] P Guerrier, A Greiner. A Generic Architecture for on-Chip Packet-Switched Interconnections[C]. Proc. DATE’2000, IEEE Press, Piscataway, 2000, 250-256
    [74] L Benini, G De Micheli. Networks on Chips: a New SoC Paradigm[J]. IEEE Computer, 2002 (1): 70-78
    [75] Shashi Kumar. Networks on Chip[M]. LONDON: KLUWER ACADEMIC PUBLISHERS. Chpter 5, On Packet Switched Networks for On-chip Communicatin. 2003, 85-106
    [76] W J Dally, B Towles. Route Packets, Not Wires: On-Chip Interconnection Networks[C]. Design Automation Conference, 2001. Proceedings, 2001, 684 -689
    [77] A Hemani, A Jantsch, S Kumar, et al. Network on a chip: an architecture for billion transistor era[R]. In Proceeding of the IEEE NetChip Conference, November 2000
    [78] Arteris Corp. A comparison of Network-on-Chip and Busses[EB/OL]. http://www.arteris.com
    [79] Cesar A Zeferino, Marcio E Kreutz, et al. A Study on Communication Issues for Systems-on-Chip[R]. Proceedings of the 15th Symposium on Integrated Circuits and Systems Design (SBCCI’02), 2002
    [80] Shashi Kumar, Axel Jantsch, Juha-Pekka Soininen, et al. A Network on Chip Architecture and Design Methodology[R]. Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI’02), 2002
    [81] Evgeny Bolotin, Israel Cidon, Ran Ginosar, et al. QNoC: QoS architecture and design process for network on chip[J]. Journal of Systems Architecture, 200450(2-3): 105--128
    [82] A N F Karim, R R S Dey. On-chip Communicatin Architecture for OC-768 Network Processors[R]. DAC’2001, ACM Press, 2001
    [83] Axel Jantsch. NoC Architecture[R]. ESSCIRC, September 2001.
    [84] Erland Nilsson. Design and Analysis of a hot potato switch in Network on Chip[D]. Master thesis, Laboratory of Electronics and Computer Systems, Department of Microelectronics and Information Technology, Royal Institute of Technology, Stockholm, July 2002
    [85] Jian Liang, Sriram Swaminatham, Russell Tessier. aSOC: A Scalable, Single-Chip Communications Architecture[R]. PACT’2000, IEEE Computer Society, Los Alamitos, 2000
    [86] Axel Jantsch, Johnny Oberg, Hannu Tenhune. Special issue on networks on chip[J]. Journal of Systems Architecture, 2004, 50(2-3): 61-63
    [87] Ahmed Jerraya, Wayne Wolf. Multiprocessor Systems-on-Chips[R]. Morgan Kaufman/Elsevier, 2004
    [88] Srinivasan Murali, Giovanni De Micheli. SUNMAP: A Tool for Automatic Topology Selection and Generation for NoCs[C]. DAC2004,.San Diego, California, USA. June 7-11, 2004, 914-919
    [89] Chae-Eun Rhee, Han-You Jeong, Soonhoi Ha. Many-to-Many Core-Switch Mapping in 2-D Mesh NoC Architecturs[R]. ICCD 2004: 438-443
    [90] Srinivasan Murali, Giovanni De Micheli. Bandwidth-Constrained Mapping of Cores onto NoC Architectures[C]. Design Automation Test in Europe (DATE) 2004, Proceedings, DATE 2004, February 16-20, 2004. 896-901
    [91] Jingcao Hu, Radu Marculescu. Energy- and Performance-Aware Mapping for Regular NoC Architectures[R]. Proc. IEEE DATE, 2003, 688–693
    [92] Christophe Bobda, Mateusz Majer, Dirk Koch, et al. A Dynamic NoC Approach for Communication in Reconfigurable Devices[C]. FPL 2004, LNCS 3203, 2004. 1032-1036

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700