UPRFloor:一种动态可重构FPGA建模方法与布局策略

针对现场可编程门阵列（Field Programmable Gate Array,FPGA）布局过程中片上可重构资源利用率低与通信开销过高问题,本文提出了一种支持多描述模型的布局策略Union Partial Reconfiguration Floorplans（UPRFloor）.首先,该策略根据逻辑功能客观形状,定义了矩形、非矩形多描述模型,然后利用混合整数线性规划方法,从可重构资源利用率、逻辑功能间通信开销与逻辑功能内部通信开销三个方面进行多目标优化,实现了三者之间相互影响与共同作用下的最优布局方案.该策略已在FPGA芯片上进行了仿真布局,结果表明：与基于矩形模型的布局方法相比,UPRFloor布局策略在资源利用率方面最高有25.59%的提升.在Microelectronics Center of North Carolina（MCNC）标准测试集上的对比实验表明：在耗时几乎相同的情况下,UPRFloor较其它算法的布线长度最多减少了22.49%;在Software Defined Radio（SDR）测试数据中,UPRFloor在节约29.41%可重构资源的同时,布线长度节省了13.41%,从而有效降低了资源浪费与通信开销.     

一种基于跳跃hash的对象分布算法

如何有效地将海量数据分布到存储节点是存储系统首要解决的问题.本文提出的MJHAR（Matrix-basedJump Hash Algorithm for Replication data）对象分布算法简洁高效,支持权值和数据冗余机制.本算法创造性的将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论证明本算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点,同时实验结果表明本算法的计算时间比一致性hash算法快40%,比跳跃hash算法快23%.极大降低了计算时间,并且比一致性hash算法对象分布更加均匀.