DoFFT:一种基于分布式数据库的快速傅里叶变换方法

• 作者: 季朋 戴震宇 李晖 陈梅
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 分布式数据库 快速傅里叶变换 并行 数据分布 代价模型
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 19-24,29
• 页数: 7页
• 分类号: TP311.13
• 字数: 5443字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.06.005

摘要

快速傅里叶变换在天文学中有着广泛的应用.例如,脉冲星信号通常需要基于快速傅里叶变换进行相干消色散处理.由于信号数据通常存储在数据库中,而将数据从数据库取出后再由外部程序进行快速傅里叶变换处理将产生大量I／O和网络开销进而严重影响整体处理性能.针对此问题,本文设计一种用户自定义函数( UDF)形式的可在分布式数据库中并行执行和优化快速傅里叶变换的算法DoFFT ( Database optimized FFT).此外,针对数据库集群中每台机器负载不同、数据分布不均匀等有时会导致执行效率低下的问题,DoFFT方法基于CPU、I／O,网络与传输速率等的代价,对涉及的数据进行数据重分布处理,以进一步优化快速傅里叶变换的并行执行.实验结果表明,采用基于数据重分布的优化后,DoFFT算法的性能得到了有效提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈梅	贵州大学计算机科学与技术学院	51	314	10.0	16.0
3	李晖	贵州大学计算机科学与技术学院	18	21	2.0	4.0
5	戴震宇	贵州大学计算机科学与技术学院	5	7	1.0	2.0
7	季朋	贵州大学计算机科学与技术学院	1	0	0.0	0.0