基于可重构系统的时域划分技术的研究.docVIP

基于可重构系统的时域划分技术的研究 　　摘要：可重构计算是一种介于ASIC和通用微处理器之间的新的提升计算机性能的方法，对于数字信号处理、流媒体技术、图像压缩、密码学、生物信息处理等计算密集型方面的应用，可重构计算技术可以发挥巨大的优势。基于具有较少重构时间的实时可编程逻辑器件（如FPGA）的用户可编程性，其可作为多种硬件资源使用。如果其配置信息可以迅速更改，则由逻辑器件实现的硬件功能也可实现迅速切换。硬件资源的大小是有限的，那些超过器件有效硬件资源的较大任务需要通过时域划分来解决。该文对可重构计算以及时域划分的定义、分类，国内外研究现状和常见的研究方法做了详细的描述，并综合分析了一系列时域划分算法并进行了相关比较。 　　关键词：时域划分；可重构计算；现场可编程门阵列（FPGAs）；数据流图 　　中图分类号：TP301文献标识码：A 文章编号：1009-3044(2011)04-0910-03 　　The Research on the Temporal Partitioning Based on Reconfigurable System 　　ZHOU Zhou 　　(Tongji University, Shanghai 201804, China) 　　Abstract: Reconfigurable computing is a new method between ASIC and GPP to improve the performance of the computer, which could be used to the application about Digital Signal Processing, the technology of Stream Media, Image Data Compression, Cryptology, Bioinformation and so on. Chips based on runtime programmable logic devices (such as the case of FPGAs--field programmable gate arrays) with low reconfigurable time is programmable by users, so it could be used as various hardware resources. If we could change the reconfiguring information of the devices quickly, the switching of hardware function can be realized by logic devices. As the hardware resource is limited, the large scale task which exceed the available hardware resources should be temporal partitioned. This paper introduces the definition, classification, the research status internal and oversea and some general research methods. We also analyse some of temporal partitioning methods and compare them with each other. 　　Key words: temporal partition; reconfigurable computing; FPGAs; DFG 　　1 概述 　　现今，随着计算机技术和应用的飞速发展，人们对计算机性能的要求也是越来越高。长期以来，人们通常使用两种方法以获得其性能上的提高：一种是使用专用集成电路（Application Specific Integrated Circuits, ASIC），这种方法具有很高的执行速度和运算精度，但是它缺乏灵活性，功能单一，一旦设计制造完成，就只能支持某个或者某类固定的算法，要想实现不同的算法必须得重新设计集成电路，同时ASIC的设计流程复杂，随着集成电路呈指数级增长，系统出错的可能性也在增加，这都会带来设计周期的延长和研发成本的增加；另一种是使用通用微处理器（General-Purpose Processor, GPP），通过软件来实现算法，这种方法灵活性高，但指令的串行执行以及指令集的有限性使得GPP的性能并不理想，对于实时性要求高的应用，软件的方法难以满足