一种基于DHT的实数插值并行新算法  

A New Parallel Algorithm for Interpolation of Real-valued Data Based on DHT

作　　者：李中年[1] 张宁[1] 董睿[1] 

机构地区：[1]武汉理工大学自动化学院,湖北武汉430070

出　　处：《软件导刊》2009年第7期48-50,共3页Software Guide

摘　　要：提出了实数插值并行算法:采用一种高效优化的1-D插值替代经典公式插值,实现2-D插值,使得运算简便迅速,其计算模式类似于"流水"运行,不需要数据记录和数据暂存设施;而且插值运算时间的复杂性同插值单元因子的复杂性互不相关;每个插值计算周期持续时间相当于执行一个相应的加法运算和乘法运算时间;这为实现高速计算、存储共享的并行处理硬件设施提供了设计依据。This paper introduces a new method of parallel algorithm for interpolation of real-valued data, which is a efficient and optimal 1-D interpolation algorithm instead of the formula method to perform the 2-D interpolation. So the computation is simple and rapid. In the algorithm, interpolation mode sequences as if a ＂pipeline＂ sequence. The computational process need neither data record facilities, nor buffer scratch segment. And time complexity has independence on that of factor. In every computional cycle, the time duration is equiva- lent to cumulative compution （addition and multiplying） time. So itls valuable to real-time, high speed compution, and it is presented that basis for hardware design to parallel processor.

关 键 词：插值 序列 DHT 并行算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]