基于可编程电路的低延时中值求取方法  

LOW DELAY MEDIAN SOLUTION METHOD BASED ON PROGRAMMABLE CIRCUIT

作　　者：李宗凌 汪路元[1] 禹霁阳[1] 李珂[1] 牛跃华[1] 张伟功[2] Li Zongling;Wang Luyuan;Yu Jiyang;Li Ke;Niu Yuehua;Zhang Weigong(Institute of Spacecraft System Engineering,China Academy of Space Technology, Beijing 100094, China;College of Information Engineering, Capital Normal University, Beijing 100048, China)

机构地区：[1]中国空间技术研究院北京空间飞行器总体设计部,北京100094 [2]首都师范大学信息工程学院,北京100048

出　　处：《计算机应用与软件》2019年第7期39-42,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(61472260)

摘　　要：针对高性能实时计算对中值求取等常用处理方法低延时性能要求越来越高,而当前利用FPGA等可编程电路实现中值求取存在流水延时较高且控制逻辑复杂的问题,提出一种基于可编程电路的低延时中值求取方法。利用FPGA等可编程电路丰富的逻辑运算和存储单元,可快速实现移位、截取、拼接及构建查找表,减少加减乘除等运算的特点,设计一种充分发挥其并行计算能力的中值求取方法,有效提升处理效率和减少流水延时。实验结果表明,中值求取流水延时最低可做到2个时钟周期,控制流程简单可行,硬件资源占用适当,并可推广到更大规模的数据序列中值求取运算中,符合高性能低延时计算领域的需求和趋势。High performance real-time computing requires higher and higher performance of low delay in common processing methods such as median value getting. However, there are some problems in median value getting using FPGA, such as high pipeline delay and complex control logic. In order to solve this problem, this paper presented a low delay median solution based on programmable circuit. Using the rich logic operation and memory unit of programmable circuits such as FPGA, it was easy to realize the operation of shift, interception, splicing and construction of lookup table quickly, and reduce the operation of addition, subtraction, multiplication and division. We designed a median solution method to give full play to its parallel computing ability, which could effectively improve processing efficiency and reduce processing delay. The experimental results show that the median value time delay can be achieved 2 clock cycles, the control flow is simple and feasible, and the hardware resources are appropriately occupied. It can be extended to larger-scale data sequence median computation, which meets the needs and trends of high-performance and low-latency computing.

关 键 词：中值求取 低延时 并行计算 可编程电路 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]