基于Bitmask & RLE的FPGA配置文件混合压缩算法的设计与实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:eacy_tang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FPGA(Field-Programmable Gate Array)作为一种半制定电路,不但解决了专用集成电路功能逻辑灵活性的不足,同时克服了原有可编程器件门电路数量十分有限的缺点。越来越广泛的用于通信、高性能计算等领域。随着集成电路制造工艺的不断提升,FPGA片上资源的规模急剧增长。FPGA配置文件的规模也随之急剧膨胀,然而其配置技术发展速度相对缓慢,片上存储空间十分有限,直接影响了FPGA在许多对实时性要求比较高的应用中的使用。主要的应对方法是采用配置文件上位机压缩,然后通过配置电路后再进行片上解压的方式来减少配置文件大小,变向增加配置电路带宽。现有研究大多集中在如何设计压缩算法更加充分的利用冗余字段或者使用特殊功能部件来提供更好的压缩比(CR=压缩前数据文件大小/压缩后数据文件),减少配置文件大小。前者使得压缩算法以及解压电路都十分复杂,并不能提供满意的实时性,而且复杂的解压电路也会占用大量片上资源。而后者设计特殊部件,应用范围十分有限。  本文针对现有压缩解压方案提出了一种基于Bitmask以及RLE的混合压缩算法,前者对于相似字段能够提高很好的压缩效果,而后者对于连续重复字段有较好的压缩比。本文巧妙结合上诉两种压缩算法,在提高压缩效率的同时,相对单一Bitmask以及单一RLE压缩算法,并没有增加压缩字段的长度,提供了较好的压缩比。同时在配置电路设计上,采用多缓存队列,每个缓存队列固定缓存步长的方式替代常用的单一缓存队列,多缓存步长的缓存方式。极大的降低了解压电路的复杂度,提供了较高的工作频率。试验结果表明,本文提出的混合压缩算法提供比较好的压缩比,极大的降低了配置文件的大小,试验选取数十种常用IP核作为试验对象,对比四种压缩算法,压缩比降低最低11.7%最高21.6%平均15.7%,同时其解压电路工作频率能达到300mhz。
其他文献
随着对Agent系统研究的逐步深入,移动Agent技术己经从过去的理论探索阶段进入到实用阶段。移动Agent系统的开发平台和执行环境不断出现,使得移动Agent系统安全性日益成为一个
人体的对称性不仅发生在外形,在骨胳和器官结构方面上也存在许多近似对称。在外形方面,对称通常表现为镜像对称。如果某个人的一种器官医学图像比其他人的器官图像显得更不对称
随着计算机和网络技术的发展,使得人们通过网络来协作完成同一件工作成为可能。计算机支持的协同工作(Computer Supported Cooperation Work: CSCW)研究领域正是在这样的背景
作为互连网络中一种流行的拓扑网络,k-ary n-cube网络目前面临着多应用、多业务以及业务分布不均等问题,这就要求设计的路由算法要有较强的负载均衡能力,以及所采用的死锁解
基于构件的软件开发方法能够有效地提高软件开发的质量和效率,而构件组装技术是实现基于构件的软件开发的关键。目前,构件组装技术还多半停留在手工组装的阶段,自动化甚至半
网络中心战是人类战争进入信息化战争时代后,所提出的一种最新的作战思想和作战方式。它的实质是利用计算机网络把地理上分散的部队、各种探测器和武器平台连接成一个整体,实现
CMMI的全称为:Capability Maturity Model Integration,即集成能力成熟度模型。CMMI受到了世界各地许多公司的重视,得到了极为广泛的认可。然而,CMMI的应用不仅需要对CMMI有很深
近年来,二元删除信道模型由于其可用来模型化互联网传输系统而受到广泛关注。基于稀疏随机二部图模型的LDPC纠删码以线性时间复杂度的编译码算法和可任意逼近删除信道容量限
步态识别是生物识别技术研究中的新领域,它旨在根据人们走路的方式进行身份识别。步态识别以远距离识别、非侵犯性和难以隐藏等特点引起了视觉研究者的浓厚兴趣,成为近年来计算
跨语言信息检索是指用户用某种语言从另外一种或多种语言表达的文献信息集中检索出所需文献信息的方式或技术。研究目的是希望在信息时代,克服语言壁垒,提供跨语言的文献信息检