中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 并行计算实验室  > 期刊论文
Subject: Mathematics
Title:
六边形区域快速傅里叶变换的CUDA-MPI算法及其实现
Alternative Title: a cuda-mpi algorithm for the fast fourier transform on the hexagon and its implementation
Author: 陈家杰 ; 李会元 ; 张先轶
Keyword: Fast Fourier Transform on the hexagon(FFTH) ; CUDA-MPI algorithm ; parallel sorting
Source: 数值计算与计算机应用
Issued Date: 2012
Volume: 33, Issue:1, Pages:59-72
Department: 中国科学院软件研究所并行软件与计算科学实验室;中国科学院研究生院;
Abstract: 本文研究六边形区域上快速傅里叶变换(FFTH)的CUDA-MPI算法及其实现.首先,我们通过充分利用CUDA的层次化并行机制及其库函数,设计了FFTH的高效率的CUDA算法.对于规模为3×2048~2的双精度复数类型数据,我们设计的CUDA程序与CPU串行程序相比可以达到12倍加速比,如果不计内存和显存之间的数据传输,则加速比可达40倍;其计算效率与CUFFT所提供的二维方形区域FFT程序的效率基本一致.在此基础上,我们通过研究GPU上分布式并行数据的转置与排序算法,优化设计了FFTH的CUDA-MPI算法.在3×8192~2的数据规模、10节点×6GPU的计算环境下,我们的CUDA-MPI程序与CPU串行程序相比达到了55倍的加速;其效率比MPI并行版FFTW以及基于CUFFT本地计算和FFTW并行转置的方形区域并行FFT的效率都要高出很多.FFTH的CUDA-MPI算法研究和测试为大规模CPU+GPU异构计算机系统的可扩展新型算法的探索提供了参考.
English Abstract: In this paper,we study the parallel algorithm based on CUDA and MPI for the Fast Fourier Transform on the hexagon(FFTH) and its implementation.Firstly,we design a CUDA FFTH algorithm by utilizing the hierachical parallelization mechanism and the build-in CUFFT library for classic rectangular FFTs.With respect to the serial cpu program,our CUDA program achieves 12x speedup for 3*2048~2 double-precision complex-to-complex FFTH.If we ignore the PCI between main memory and GPU device memory,around 30x40x speedup can be even achieved.Although the non-tensorial FFTH is much more complicated than the rectangular FFT,our CUDA FFTH program gains the same efficiency as the rectangular CUFFT.Next,efforts are mainly contributed to optimization techniques for parallel array transposition and data sorting,which significantly improve the efficiency of the CUDA-MPI FFTH algorithm.On a 10-node cluster with 60 GPUs,our CUDA-MPI program achieves about 55x speedup with respect to the the serial cpu program for 3*8192~2 complex-to-complex double-precision FFTH,and it is more efficient than the MPI parallel FFTW.Our research on the CUDA-MPI algorithm for FFTH is beneficial to the exploration and development of new parallel algorithms on large-scale CPU-GPU heterogeneous computer systems.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/14644
Appears in Collections:并行计算实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
六边形区域快速傅里叶变换的CUDA-MPI算法及其实现.pdf(1021KB)----限制开放 联系获取全文

Recommended Citation:
陈家杰,李会元,张先轶. 六边形区域快速傅里叶变换的CUDA-MPI算法及其实现[J]. 数值计算与计算机应用,2012-01-01,33(1):59-72.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[陈家杰]'s Articles
[李会元]'s Articles
[张先轶]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[陈家杰]‘s Articles
[李会元]‘s Articles
[张先轶]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace