登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
DoFFT:一种基于分布式数据库的快速傅里叶变换方法
  • 摘要

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

  • 作者

    季朋  李晖  陈梅  戴震宇  JI Peng  LI Hui  CHEN Mei  DAI Zhen-yu 

  • 作者单位

    贵州大学计算机科学与技术学院,贵州 贵阳 550025;贵州省先进计算与医疗信息服务工程实验室,贵州 贵阳 550025

  • 刊期

    2018年6期 ISTIC

  • 关键词

    分布式数据库  快速傅里叶变换  并行  数据分布  代价模型  distributed database  fast Fourier transform  parallel  data distribution  cost model 

相似文献 查看更多>>
35.175.191.168