哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2002年
2期
66-70
,共5页
分治策略%并行算法%正交变换
分治策略%併行算法%正交變換
분치책략%병행산법%정교변환
提出了一种基于分治策略的并行蝶形正交变换算法,该算法通过降低蝶形运算间的数据相关性来提高其算法性能,算法的理论性能与硬件平台的特性有关. 在分析此类并行算法在不同硬件平台上实现的不同理论性能基础上,在多处理机平台-TMS320C80上进行了基于紧耦合多处理机平台的并行蝶型DFT算法的实现研究,处理结果表明,当问题规模为2048点时,算法的加速比和效率分别为3.6297和90.74%.理论分析和实验结果表明,所提出的一类正交变换算法的并行化方法具有普遍意义,适合在以DSP为处理单元的多处理机平台上实现.
提齣瞭一種基于分治策略的併行蝶形正交變換算法,該算法通過降低蝶形運算間的數據相關性來提高其算法性能,算法的理論性能與硬件平檯的特性有關. 在分析此類併行算法在不同硬件平檯上實現的不同理論性能基礎上,在多處理機平檯-TMS320C80上進行瞭基于緊耦閤多處理機平檯的併行蝶型DFT算法的實現研究,處理結果錶明,噹問題規模為2048點時,算法的加速比和效率分彆為3.6297和90.74%.理論分析和實驗結果錶明,所提齣的一類正交變換算法的併行化方法具有普遍意義,適閤在以DSP為處理單元的多處理機平檯上實現.
제출료일충기우분치책략적병행접형정교변환산법,해산법통과강저접형운산간적수거상관성래제고기산법성능,산법적이론성능여경건평태적특성유관. 재분석차류병행산법재불동경건평태상실현적불동이론성능기출상,재다처리궤평태-TMS320C80상진행료기우긴우합다처리궤평태적병행접형DFT산법적실현연구,처리결과표명,당문제규모위2048점시,산법적가속비화효솔분별위3.6297화90.74%.이론분석화실험결과표명,소제출적일류정교변환산법적병행화방법구유보편의의,괄합재이DSP위처리단원적다처리궤평태상실현.
