Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements

This paper presents results on a communications-intensive kernel, the three-dimensional fast Fourier transform (3D FFT), running on the 2,048-node Blue Gene(R) (BG/L) prototype. Two implementations of the volumetric FFT algorithm were characterized, one built on the Message Passing Interface library...

Full description

Saved in:
Bibliographic Details
Published in:IBM journal of research and development 2005-03, Vol.49 (2-3), p.457-464
Main Authors: Eleftheriou, M, Fitch, B G, Rayshubskiy, A, Ward, T J C, Germain, R S
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 464
container_issue 2-3
container_start_page 457
container_title IBM journal of research and development
container_volume 49
creator Eleftheriou, M
Fitch, B G
Rayshubskiy, A
Ward, T J C
Germain, R S
description This paper presents results on a communications-intensive kernel, the three-dimensional fast Fourier transform (3D FFT), running on the 2,048-node Blue Gene(R) (BG/L) prototype. Two implementations of the volumetric FFT algorithm were characterized, one built on the Message Passing Interface library and another built on an active packet Application Program Interface supported by the hardware bring-up environment, the BG/L advanced diagnostics environment. Preliminary performance experiments on the BG/L prototype indicate that both of our implementations scale well up to 1,024 nodes for 3D FFTs of size 128 X 128 X 128. The performance of the volumetric FFT is also compared with that of the Fastest Fourier Transform in the West (FFTW) library. In general, the volumetric FFT outperforms a port of the FFTW Version 2.1.5 library on large-node-count partitions.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_miscellaneous_29060413</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29060413</sourcerecordid><originalsourceid>FETCH-proquest_miscellaneous_290604133</originalsourceid><addsrcrecordid>eNqNzLtuwkAQRuEtiAQkvMNUdFbWsbEMJUkMkdKF3po4v8VlL2bHK8TbYyEeINVpPp2RmmidlklZ5MVYTUWOWutFni8n6vzTsOFfA2oDW1x8OFHrA2UfVFU7Ie-o34PWJoI2cHj9JokdQuNtFxFW9GU7AwvXc38YMLs_AgdzpQENI8uuAVmwxHBn8qKeWjaC2aPPal597t63SRf8OUL62h6kgTHs4KPUb0td6DzNsn_DGxVJTWQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>29060413</pqid></control><display><type>article</type><title>Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements</title><source>IEEE Xplore All Journals</source><source>ABI/INFORM Global (ProQuest)</source><creator>Eleftheriou, M ; Fitch, B G ; Rayshubskiy, A ; Ward, T J C ; Germain, R S</creator><creatorcontrib>Eleftheriou, M ; Fitch, B G ; Rayshubskiy, A ; Ward, T J C ; Germain, R S</creatorcontrib><description>This paper presents results on a communications-intensive kernel, the three-dimensional fast Fourier transform (3D FFT), running on the 2,048-node Blue Gene(R) (BG/L) prototype. Two implementations of the volumetric FFT algorithm were characterized, one built on the Message Passing Interface library and another built on an active packet Application Program Interface supported by the hardware bring-up environment, the BG/L advanced diagnostics environment. Preliminary performance experiments on the BG/L prototype indicate that both of our implementations scale well up to 1,024 nodes for 3D FFTs of size 128 X 128 X 128. The performance of the volumetric FFT is also compared with that of the Fastest Fourier Transform in the West (FFTW) library. In general, the volumetric FFT outperforms a port of the FFTW Version 2.1.5 library on large-node-count partitions.</description><identifier>ISSN: 0018-8646</identifier><language>eng</language><ispartof>IBM journal of research and development, 2005-03, Vol.49 (2-3), p.457-464</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,786,790,36096</link.rule.ids></links><search><creatorcontrib>Eleftheriou, M</creatorcontrib><creatorcontrib>Fitch, B G</creatorcontrib><creatorcontrib>Rayshubskiy, A</creatorcontrib><creatorcontrib>Ward, T J C</creatorcontrib><creatorcontrib>Germain, R S</creatorcontrib><title>Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements</title><title>IBM journal of research and development</title><description>This paper presents results on a communications-intensive kernel, the three-dimensional fast Fourier transform (3D FFT), running on the 2,048-node Blue Gene(R) (BG/L) prototype. Two implementations of the volumetric FFT algorithm were characterized, one built on the Message Passing Interface library and another built on an active packet Application Program Interface supported by the hardware bring-up environment, the BG/L advanced diagnostics environment. Preliminary performance experiments on the BG/L prototype indicate that both of our implementations scale well up to 1,024 nodes for 3D FFTs of size 128 X 128 X 128. The performance of the volumetric FFT is also compared with that of the Fastest Fourier Transform in the West (FFTW) library. In general, the volumetric FFT outperforms a port of the FFTW Version 2.1.5 library on large-node-count partitions.</description><issn>0018-8646</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><recordid>eNqNzLtuwkAQRuEtiAQkvMNUdFbWsbEMJUkMkdKF3po4v8VlL2bHK8TbYyEeINVpPp2RmmidlklZ5MVYTUWOWutFni8n6vzTsOFfA2oDW1x8OFHrA2UfVFU7Ie-o34PWJoI2cHj9JokdQuNtFxFW9GU7AwvXc38YMLs_AgdzpQENI8uuAVmwxHBn8qKeWjaC2aPPal597t63SRf8OUL62h6kgTHs4KPUb0td6DzNsn_DGxVJTWQ</recordid><startdate>20050301</startdate><enddate>20050301</enddate><creator>Eleftheriou, M</creator><creator>Fitch, B G</creator><creator>Rayshubskiy, A</creator><creator>Ward, T J C</creator><creator>Germain, R S</creator><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20050301</creationdate><title>Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements</title><author>Eleftheriou, M ; Fitch, B G ; Rayshubskiy, A ; Ward, T J C ; Germain, R S</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_miscellaneous_290604133</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Eleftheriou, M</creatorcontrib><creatorcontrib>Fitch, B G</creatorcontrib><creatorcontrib>Rayshubskiy, A</creatorcontrib><creatorcontrib>Ward, T J C</creatorcontrib><creatorcontrib>Germain, R S</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IBM journal of research and development</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Eleftheriou, M</au><au>Fitch, B G</au><au>Rayshubskiy, A</au><au>Ward, T J C</au><au>Germain, R S</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements</atitle><jtitle>IBM journal of research and development</jtitle><date>2005-03-01</date><risdate>2005</risdate><volume>49</volume><issue>2-3</issue><spage>457</spage><epage>464</epage><pages>457-464</pages><issn>0018-8646</issn><notes>ObjectType-Article-2</notes><notes>SourceType-Scholarly Journals-1</notes><notes>content type line 23</notes><notes>ObjectType-Feature-1</notes><abstract>This paper presents results on a communications-intensive kernel, the three-dimensional fast Fourier transform (3D FFT), running on the 2,048-node Blue Gene(R) (BG/L) prototype. Two implementations of the volumetric FFT algorithm were characterized, one built on the Message Passing Interface library and another built on an active packet Application Program Interface supported by the hardware bring-up environment, the BG/L advanced diagnostics environment. Preliminary performance experiments on the BG/L prototype indicate that both of our implementations scale well up to 1,024 nodes for 3D FFTs of size 128 X 128 X 128. The performance of the volumetric FFT is also compared with that of the Fastest Fourier Transform in the West (FFTW) library. In general, the volumetric FFT outperforms a port of the FFTW Version 2.1.5 library on large-node-count partitions.</abstract></addata></record>
fulltext fulltext
identifier ISSN: 0018-8646
ispartof IBM journal of research and development, 2005-03, Vol.49 (2-3), p.457-464
issn 0018-8646
language eng
recordid cdi_proquest_miscellaneous_29060413
source IEEE Xplore All Journals; ABI/INFORM Global (ProQuest)
title Scalable framework for 3D FFTs on the Blue Gene/L supercompuer: Implementation and early performance measurements
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-22T23%3A31%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Scalable%20framework%20for%203D%20FFTs%20on%20the%20Blue%20Gene/L%20supercompuer:%20Implementation%20and%20early%20performance%20measurements&rft.jtitle=IBM%20journal%20of%20research%20and%20development&rft.au=Eleftheriou,%20M&rft.date=2005-03-01&rft.volume=49&rft.issue=2-3&rft.spage=457&rft.epage=464&rft.pages=457-464&rft.issn=0018-8646&rft_id=info:doi/&rft_dat=%3Cproquest%3E29060413%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_miscellaneous_290604133%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=29060413&rft_id=info:pmid/&rfr_iscdi=true