High Performance Fortran for practical scientific algorithms: An up-to-date evaluation

A suite of High Performance Fortran (HPF) coding examples of practical scientific algorithms are examined in detail, with the idea that on these simple but non-trivial examples, we can fairly well understand issues related to different data distributions, different parallel constructs, and different...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Future generation computer systems Ročník 15; číslo 3; s. 343 - 352
Hlavní autor: Ding, Chris H.Q
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.04.1999
Témata:
Array redistribution
Distributed-memory architecture
FFT
HPF
LU factorization
MPI
N-body problem
Parallel programming language
Stencils computation
N-body problem
LU factorization
FFT
MPI
Stencils computation
Array redistribution
Distributed-memory architecture
Parallel programming language
HPF
ISSN:0167-739X, 1872-7115
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A suite of High Performance Fortran (HPF) coding examples of practical scientific algorithms are examined in detail, with the idea that on these simple but non-trivial examples, we can fairly well understand issues related to different data distributions, different parallel constructs, and different programming styles (static versus dynamic allocations). Coding examples include 2D stencils solution of PDEs, N-body problem, LU factorization, several vector/matrix library routines, 2D and 3D array redistribution. Performances of HPF codes are compared to hand-written Fortran codes with message passing libraries. From 1997 to 1998, HPF compilers are improved significantly such that HPF codes perform as well as Fortran+MPI codes for all the examples investigated here. However, many important peculiarities of HPF coding still exist.
AbstractList A suite of High Performance Fortran (HPF) coding examples of practical scientific algorithms are examined in detail, with the idea that on these simple but non-trivial examples, we can fairly well understand issues related to different data distributions, different parallel constructs, and different programming styles (static versus dynamic allocations). Coding examples include 2D stencils solution of PDEs, N-body problem, LU factorization, several vector/matrix library routines, 2D and 3D array redistribution. Performances of HPF codes are compared to hand-written Fortran codes with message passing libraries. From 1997 to 1998, HPF compilers are improved significantly such that HPF codes perform as well as Fortran+MPI codes for all the examples investigated here. However, many important peculiarities of HPF coding still exist.
Author Ding, Chris H.Q
Author_xml – sequence: 1
  givenname: Chris H.Q
  surname: Ding
  fullname: Ding, Chris H.Q
  email: cding@nersc.gov
  organization: National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory, University of California, Berkeley, CA 94720, USA
BookMark eNqFkE1LAzEURYNUsK3-BCEr0cVo0nTyoQspxVqhoOAH3YVMJtNGppMxyRT8906n4sJNN-_B49wL7wxAr3KVAeAco2uMML15bQdLGBHLS8GvEEJMJMsj0MecjRKGcdoD_T_kBAxC-GwhzAjug4-5Xa3hi_GF8xtVaQNnzkevKtgeYO2VjlarEgZtTRVtYTVU5cp5G9ebcAsnFWzqJLokV9FAs1Vlo6J11Sk4LlQZzNnvHoL32cPbdJ4snh-fppNFogkdx0QRTrDO04zmLBeIaSRYhsiYkoKMRKpZljKaZ4iPM84ykXOKdMpTVfAU0WxkyBBc7Htr774aE6Lc2KBNWarKuCbIERVUIExaMN2D2rsQvClk7e1G-W-JkdxZlJ1FuVMkBZedRblsc3f_ctrG7sVWki0Ppu_3adM62FrjZedRm9x6o6PMnT3Q8AOkz49t
CitedBy_id crossref_primary_10_1109_TPDS_2011_308
Cites_doi 10.7551/mitpress/3499.001.0001
10.1007/BFb0037149
10.1007/BFb0037151
ContentType Journal Article
Copyright 1999 Elsevier Science B.V.
Copyright_xml – notice: 1999 Elsevier Science B.V.
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1016/S0167-739X(98)00079-X
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1872-7115
EndPage 352
ExternalDocumentID 10_1016_S0167_739X_98_00079_X
S0167739X9800079X
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
29H
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABJNI
ABMAC
ABYKQ
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
AEKER
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBOLZ
HVGLF
HZ~
IHE
J1W
KOM
LG9
M41
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-9
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SPC
SPCBC
SSV
SSZ
T5K
UHS
XPP
ZMT
~G-
4.4
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABFNM
ABWVN
ABXDB
ACLOT
ACRPL
ADNMO
AEBSH
AEIPS
AFJKZ
AGQPQ
AIIUN
ANKPU
APXCP
CITATION
EFKBS
GBLVA
HLZ
P-8
SBC
SEW
WUQ
~HD
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c364t-a3831cd5b6d7d907c097b03463f3295c7b576db084b87b9d860c585af8506b2e3
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000079652100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0167-739X
IngestDate Sun Sep 28 10:30:17 EDT 2025
Tue Nov 18 22:30:24 EST 2025
Sat Nov 29 02:59:26 EST 2025
Fri Feb 23 02:34:34 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords N-body problem
LU factorization
FFT
MPI
Stencils computation
Array redistribution
Distributed-memory architecture
Parallel programming language
HPF
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c364t-a3831cd5b6d7d907c097b03463f3295c7b576db084b87b9d860c585af8506b2e3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 26969013
PQPubID 23500
PageCount 10
ParticipantIDs proquest_miscellaneous_26969013
crossref_primary_10_1016_S0167_739X_98_00079_X
crossref_citationtrail_10_1016_S0167_739X_98_00079_X
elsevier_sciencedirect_doi_10_1016_S0167_739X_98_00079_X
PublicationCentury 1900
PublicationDate 1999-04-01
PublicationDateYYYYMMDD 1999-04-01
PublicationDate_xml – month: 04
  year: 1999
  text: 1999-04-01
  day: 01
PublicationDecade 1990
PublicationTitle Future generation computer systems
PublicationYear 1999
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, Solving Problems on Concurrent Processors, Prentice Hall, Engelwood Cliff, NJ, 1998.
A. van der Ploeg, Parallelization of a Block Tridiagonal Solver in HPF on an IBM SP2, in: P. Sloot et al. (Eds.), Lecture Notes in Computer Science, vol. 1401, Springer, 1998, pp. 242–251.
C.H.Q. Ding, Evaluations of HPF for Practical Scientific Algorithms on T3E, in: P. Sloot et al. (Eds.), Lecture Notes in Computer Science, vol. 1401, Springer, 1998, pp. 223–232.
C.H.Q. Ding, R.D. Ferraro, D.B. Gennery, A Portable 3D FFT Package for Distributed-Memory Parallel Architectures, Proc. 7th SIAM Conf. Parallel Processing, 1995, SIAM Press, pp. 70–71.
C.H. Koelbel, D.B. Loveman, R.S. Schreiber, G.L. Steele, M.E. Zosel, The High Performance Fortran Handbook, MIT Press, Cambridge, MA, 1994.
Proceedings of First Conference of HPF Users Group, Santa Fe, New Mexico, February 1997.
10.1016/S0167-739X(98)00079-X_BIB1
10.1016/S0167-739X(98)00079-X_BIB2
10.1016/S0167-739X(98)00079-X_BIB3
10.1016/S0167-739X(98)00079-X_BIB4
10.1016/S0167-739X(98)00079-X_BIB5
10.1016/S0167-739X(98)00079-X_BIB6
References_xml – reference: G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, Solving Problems on Concurrent Processors, Prentice Hall, Engelwood Cliff, NJ, 1998.
– reference: C.H. Koelbel, D.B. Loveman, R.S. Schreiber, G.L. Steele, M.E. Zosel, The High Performance Fortran Handbook, MIT Press, Cambridge, MA, 1994.
– reference: C.H.Q. Ding, R.D. Ferraro, D.B. Gennery, A Portable 3D FFT Package for Distributed-Memory Parallel Architectures, Proc. 7th SIAM Conf. Parallel Processing, 1995, SIAM Press, pp. 70–71.
– reference: Proceedings of First Conference of HPF Users Group, Santa Fe, New Mexico, February 1997.
– reference: A. van der Ploeg, Parallelization of a Block Tridiagonal Solver in HPF on an IBM SP2, in: P. Sloot et al. (Eds.), Lecture Notes in Computer Science, vol. 1401, Springer, 1998, pp. 242–251.
– reference: C.H.Q. Ding, Evaluations of HPF for Practical Scientific Algorithms on T3E, in: P. Sloot et al. (Eds.), Lecture Notes in Computer Science, vol. 1401, Springer, 1998, pp. 223–232.
– ident: 10.1016/S0167-739X(98)00079-X_BIB1
  doi: 10.7551/mitpress/3499.001.0001
– ident: 10.1016/S0167-739X(98)00079-X_BIB4
  doi: 10.1007/BFb0037149
– ident: 10.1016/S0167-739X(98)00079-X_BIB2
– ident: 10.1016/S0167-739X(98)00079-X_BIB3
– ident: 10.1016/S0167-739X(98)00079-X_BIB6
– ident: 10.1016/S0167-739X(98)00079-X_BIB5
  doi: 10.1007/BFb0037151
SSID ssj0001731
Score 1.5370235
Snippet A suite of High Performance Fortran (HPF) coding examples of practical scientific algorithms are examined in detail, with the idea that on these simple but...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 343
SubjectTerms Array redistribution
Distributed-memory architecture
FFT
HPF
LU factorization
MPI
N-body problem
Parallel programming language
Stencils computation
Title High Performance Fortran for practical scientific algorithms: An up-to-date evaluation
URI https://dx.doi.org/10.1016/S0167-739X(98)00079-X
https://www.proquest.com/docview/26969013
Volume 15
WOSCitedRecordID wos000079652100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-7115
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001731
  issn: 0167-739X
  databaseCode: AIEXJ
  dateStart: 19950201
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb9QwELVgy4FLKV-ihRYfQAJVaZPYydjcVlVXBaEKRKlysxI7gUolu9rNov587GQSR0VQeuASRZbsWDtvZ8bjmXmEvOKpMZUp3LV6wgPOyyqQicUyCF1BJI2Rbcr_-Uc4PRVZJj9h_vyqpROAuhZXV3LxX0Vtx6ywXensLcQ9LGoH7LsVun1asdvnPwneZW64xPahHmBmPexl3iUUYlHUUAnpEoX288tv8-VF8_3HCsOE60XQzAMXCxh1Ax-7sbO2E4mjXy4RQRrZIbA1tKerR86UtonB_snBZx9m6FoTDNkpGHm0GhVYy3vrVWcygggb6UHW9V5Ck8q6JrW_aesucPBlWNr61FK8jh2PKcgg8yaqv5a_ZrmGfMJRqloKyi2lpFDtMiq7SzZiSKSYkI3p--Psw2CoI0C6Svy8L_A69Ht6I8Vb3M-fXJdrRrz1TM62yCYeKei0g8JDcqesH5EHPV0HRe39mJw7ZNARMigig9oBOiCDemRQj4x3dFpTjwvqcfGEfJ0dnx2dBEirEWiW8ibImWCRNkmRGjAyBB1KKELGU1axWCYaCnsGNUUoeCGgkEakobaHyrxyzQ2LuGRPyaSe1-UzQkHrMk-iIoIcOAeWxxq4c3FikVpDUm0T3v9iSmPPeUd9cqn-KrFtcjBMW3RNV26aIHpxKPQcO49QWajdNPVlLz5lNau7Lsvrcr5eqTiVjq2N7dx2N8_Jff8PekEmzXJd7pJ7-mdzsVruIQp_AdgulmA
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=High+Performance+Fortran+for+practical+scientific+algorithms%3A+An+up-to-date+evaluation&rft.jtitle=Future+generation+computer+systems&rft.au=Ding%2C+Chris+H.Q&rft.date=1999-04-01&rft.issn=0167-739X&rft.volume=15&rft.issue=3&rft.spage=343&rft.epage=352&rft_id=info:doi/10.1016%2FS0167-739X%2898%2900079-X&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_S0167_739X_98_00079_X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-739X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-739X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-739X&client=summon