-
题名基于LS CSIMD的可变阶FIR并行算法研究
被引量：5
- 1
-
-
作者
周国昌
沈绪榜
-
机构
西北工业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第1期7-9,12,共4页
-
基金
国防预研基金资助项目
国家"863"计划基金资助项目(2002AA714022)
-
文摘
在研究FIR滤波算法并行性及直接型滤波器结构特点的基础上,结合LS CSIMD的结构特性,该文提出了一种将可变阶数FIR滤波器分成多个子滤波器,子滤波器中间结果存在于相应RPU的局部存储器中的映射算法。通过该映射算法,当滤波器阶数N64时,单周期产生一个结果;当滤波器阶数64<N≤128时,每4个周期产生一个结果;当滤波器阶数128<N≤896时(N是64的整数倍),每N/16个周期产生一个结果;当滤波器阶数N>896时(N是64的整数倍),每((N-768)/128)·10+48个周期产生一个结果。
-
关键词
FIR滤波器
可重构计算
ls
CSLMD
-
Keywords
FIR filter
Reconfigurable computation
ls csimd
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名LSCSIMD配置存储器组织及管理算法研究
- 2
-
-
作者
周国昌
沈绪榜
-
机构
西北工业大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第6期1080-1087,共8页
-
基金
国家"八六三"高技术研究发展计划基金项目(2002AA714022)~~
-
文摘
通过对LS CSIMD体系结构的深入研究,提出了一种支持扩展配置存储器寻址空间的配置存储器组织结构(配置指令采用立即数寻址),该结构通过增加配置存储器容量,可以有效地降低配置延迟.同时,针对LS CSIMD配置存储器的组织结构,提出了一种基于任务核频率和容量的配置数据管理算法.该算法根据配置任务序列特征,动态产生静态区容量,并根据任务核频率和容量进行调度,有效地减少了重复取入片上的配置数据总量,从而降低了配置延迟.实验结果表明,该算法不但时间复杂度低(最好情况下O(n)),而且当任务核数较多且任务核之间容量相差较小时可得最优解,其他情况下可得到次优解.
-
关键词
ls
csimd
可重构计算
配置延迟
调度算法
动态可重构
-
Keywords
ls csimd
reconfigurable computing
reconfiguration latency
scheduling algorithm
dynamical reconfiguration
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
