节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李中年张宁董睿

【机构】 武汉理工大学自动化学院

【摘要】 提出了实数插值并行算法:采用一种高效优化的1-D插值替代经典公式插值,实现2-D插值,使得运算简便迅速,其计算模式类似于"流水"运行,不需要数据记录和数据暂存设施;而且插值运算时间的复杂性同插值单元因子的复杂性互不相关;每个插值计算周期持续时间相当于执行一个相应的加法运算和乘法运算时间;这为实现高速计算、存储共享的并行处理硬件设施提供了设计依据。

【Abstract】 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 it’s valuable to real-time, high speed compution, and it is presented that basis for hardware design to parallel processor.

【关键词】 插值序列DHT并行算法
【Key words】 InterpolationSequenceDHTParallel Algorithm
  • 【分类号】TP391.41
  • 【下载频次】29
节点文献中: 

本文链接的文献网络图示:

本文的引文网络