NDLI: Parallel transposing and communication strategies for FFT on cluster of SMP architectures with multicore processors

Content Provider	IEEE Xplore Digital Library
Author	Yuan Jie Wu Jian-ping Wang Zheng-hua
Copyright Year	2010
Description	Author affiliation: School of Computer Science, National University of Defense, Changsha, China (Wu Jian-ping) \|\| National Lab of Parallel and Distributed Processing, National, University of Defense Technology, Changsha, China (Yuan Jie) \|\| National Lab of Parallel and Distributed Processing, National University of Defense Technology, Changsha, China (Wang Zheng-hua)
Abstract	This paper presents a high performance parallel formulation for 1-D FFT based on transpose algorithm. The parallel scheme of FFT trades off some efficiency for a more consistent level of parallel performance. It involves matrix transposition, and a new in-place transposing algorithm is introduced into the parallel matrix transposition to improve the efficiency. Depending on the size of the input n, the number of processes p, and the memory or network bandwidth, this method can achieve better parallel performance than the other on cluster of SMP architectures. Test shows us that our scheme can achieve a good speedup.
Starting Page	3280
Ending Page	3283
File Size	651512
Page Count	4
File Format	PDF
ISBN	9781424465132
e-ISBN	9781424465163
DOI	10.1109/CISP.2010.5647466
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-10-16
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Computers cluster Program processors in-place transpose FFT parallel Clustering algorithms SMP Parallel processing Partitioning algorithms Arrays
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-core based Parallel N-path labeling HKM clustering algorithm

Shared Register File Based ILP for Multicore

Scalable Communication-aware Task Mapping Algorithms for Interconnected Multicore Systems

Parallel FFT implementation based on multi-core DSPs

Parallel processing puzzle $N^{2}-1$ on cluster architectures performance analysis

Parallel VCA algorithm for hyperspectral remote sensing image in SMP cluster environment

Making Learning Parallel Processing Interesting

Hybrid Parallel Bidirectional Sieve Based on SMP Cluster

ParK: An efficient algorithm for k-core decomposition on multicore processors

Parallel transposing and communication strategies for FFT on cluster of SMP architectures with multicore processors

Similar Documents

Multi-core based Parallel N-path labeling HKM clustering algorithm

Shared Register File Based ILP for Multicore

Scalable Communication-aware Task Mapping Algorithms for Interconnected Multicore Systems

Parallel FFT implementation based on multi-core DSPs

Parallel processing puzzle $N^{2}-1$ on cluster architectures performance analysis

Parallel VCA algorithm for hyperspectral remote sensing image in SMP cluster environment

Making Learning Parallel Processing Interesting

Hybrid Parallel Bidirectional Sieve Based on SMP Cluster

ParK: An efficient algorithm for k-core decomposition on multicore processors

Parallel transposing and communication strategies for FFT on cluster of SMP architectures with multicore processors