基于上下文自适应算术编码的可重构配置信息压缩算法

摘要：

针对可重构计算系统中配置信息压缩问题,提出了一种基于上下文自适应算术编码的配置信息压缩算法.该算法采用动态调整参数的方法逼近符号概率,采用移位操作消除算术编码的乘除法,在压缩和解压过程中引入上下文模型分配机制,实现对配置信息的压缩,从而可减少所需的配置信息存储空间和重构时配置信息的传输量.该算法用现场可编程门阵列(FPGA)配置信息文件进行验证.同时,提出了一种能够有效提高硬件在线解压速度的改进方法,该方法在Virtex-4 FPGA上得到实现.实验表明,对于器件占用率为90%以上和20%的FPGA配置,该算法的压缩率分别达到25%和9%.与现有的方法相比,该算法在压缩率上具有优势,并可适用于多种器件.

关键词：可重构计算、配置信息压缩、算术编码、解压

所属期刊栏目：21

分类号：TP3;TN9

资助基金：1863计划2006AA01A109;国际科技合作计划项目2009DFA12110

在线出版日期：2011-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：443-450