Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms

AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes them more efficient than their synchronous counterparts in numerous cases as has already been shown in previous works. The first goal of this...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of supercomputing Ročník 35; číslo 3; s. 227 - 244
Hlavní autori: Bahi, Jacques M., Contassot-Vivier, Sylvain, Couturier, Raphaël
Médium: Journal Article Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Heidelberg Springer 01.03.2006
Springer Verlag
Predmet:
Applied sciences
Computer Science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Distributed, Parallel, and Cluster Computing
Exact sciences and technology
Software
Supercomputer
High performance
Parallel algorithm
Scientific computation
Programming environment
Grid
Unfolding
Iterative method
Parallelism
Distributed computing
Asynchronous transmission
ISSN:0920-8542, 1573-0484
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes them more efficient than their synchronous counterparts in numerous cases as has already been shown in previous works. The first goal of this article is to compare several parallel programming environments in order to see if there is one of them which is best suited to efficiently implement AIAC algorithms. The main criterion for this comparison consists in the performances achieved in a global context of grid computing for two classical scientific problems. Nevertheless, we also take into account two secondary criteria which are the ease of programming and the ease of deployment. The second goal of this study is to extract from this comparison the important features that a parallel programming environment must have in order to be suited for the implementation of AIAC algorithms.
AbstractList AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes them more efficient than their synchronous counterparts in numerous cases as has already been shown in previous works. The first goal of this article is to compare several parallel programming environments in order to see if there is one of them which is best suited to efficiently implement AIAC algorithms. The main criterion for this comparison consists in the performances achieved in a global context of grid computing for two classical scientific problems. Nevertheless, we also take into account two secondary criteria which are the ease of programming and the ease of deployment. The second goal of this study is to extract from this comparison the important features that a parallel programming environment must have in order to be suited for the implementation of AIAC algorithms.
Author Bahi, Jacques M.
Contassot-Vivier, Sylvain
Couturier, Raphaël
Author_xml – sequence: 1
  givenname: Jacques M.
  surname: Bahi
  fullname: Bahi, Jacques M.
– sequence: 2
  givenname: Sylvain
  surname: Contassot-Vivier
  fullname: Contassot-Vivier, Sylvain
– sequence: 3
  givenname: Raphaël
  surname: Couturier
  fullname: Couturier, Raphaël
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17652458$$DView record in Pascal Francis
https://hal.science/hal-00068624$$DView record in HAL
BookMark eNp1kD9rwzAQxUVJoUnaD9DNS4cObiVZ1p_RmLQJBJohY0HIipyoyFKQTKDfvjYuGQqdjrt7vzveW4CZD94A8IjgC4KQvSaEMGY5hDQnlLKc34A5KlmRQ8LJDMyhwDDnJcF3YJHSF4SQFKyYg8-diW2InfLaZHXoziraFHwW2mynonLOuGwXwzGqrrP-mK38xcbgO-P7lA1gtunOzoztuK02VZ1V7hii7U9duge3rXLJPPzWJdi_rfb1Ot9-vG_qapvrAoo-R7zgJeKm1Ro3EBkOidCmoII36CAQaag4FMSgYVpqpEpGsWJYGNFgKgwrluB5OntSTp6j7VT8lkFZua62cpwNbimnmFzQoH2atGeVtHJtHIzbdKUQoyUmJR90bNLpGFKKppXa9qq3wfdRWScRlGPucsp9-EDlmLscSfSHvB7_l_kBRoGGkg
CODEN JOSUED
CitedBy_id crossref_primary_10_1016_j_parco_2007_12_002
crossref_primary_10_1016_j_jpdc_2011_05_007
crossref_primary_10_1016_j_parco_2019_05_004
crossref_primary_10_1016_j_cam_2007_09_019
crossref_primary_10_1007_s11227_009_0293_6
crossref_primary_10_1007_s11227_019_02784_y
crossref_primary_10_1177_1094342013493123
Cites_doi 10.1109/IPDPS.2003.1213124
10.1016/S0377-0427(00)00409-X
10.1023/A:1019158207224
10.1109/EMPDP.2004.1271465
10.1016/j.parco.2005.02.009
10.1109/IPDPS.2001.924991
10.1137/1.9780898718003
10.1007/BF01407866
10.1006/jpdc.1999.1587
10.1109/HPCSA.2002.1019139
10.1103/PhysRevE.47.2155
ContentType Journal Article
Conference Proceeding
Copyright 2006 INIST-CNRS
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: 2006 INIST-CNRS
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
IQODW
1XC
VOOES
DOI 10.1007/s11227-006-4667-8
DatabaseName CrossRef
Pascal-Francis
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Applied Sciences
EISSN 1573-0484
EndPage 244
ExternalDocumentID oai:HAL:hal-00068624v1
17652458
10_1007_s11227_006_4667_8
GroupedDBID -Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
123
199
1N0
1SB
2.D
203
28-
29L
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5QI
5VS
67Z
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDBF
ABDPE
ABDZT
ABECU
ABFSG
ABFTD
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACUHS
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKFA
ADKNI
ADKPE
ADMLS
ADQRH
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
B-.
B0M
BA0
BBWZM
BDATZ
BENPR
BGLVJ
BGNMA
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EAD
EAP
EAS
EBD
EBLON
EBS
EDO
EIOEI
EJD
EMK
EPL
ESBYG
ESX
F5P
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I-F
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K7-
KDC
KOV
KOW
LAK
LLZTM
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P9O
PF0
PHGZM
PHGZT
PQGLB
PT4
PT5
PTHSS
QOK
QOS
R4E
R89
R9I
RHV
RNI
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WH7
WK8
YLTOR
Z45
ZMTXR
~8M
~EX
-4Z
-59
-5G
-BR
-EM
AABYN
AAFGU
AAYFA
AAYOK
ABFGW
ABKAS
ABPTK
ACBMV
ACBRV
ACBYP
ACIGE
ACIPQ
ACTTH
ACVWB
ACWMK
ADGRI
ADINQ
ADMDM
ADOXG
AEEQQ
AEFTE
AESKC
AESTI
AEVTX
AEYWE
AFNRJ
AGGBP
AIMYW
AJDOV
AKQUC
G8K
GQ6
IQODW
UNUBA
Z5O
Z7R
Z7S
Z7X
Z7Y
Z7Z
Z81
Z83
Z86
Z88
Z8M
Z8N
Z8R
Z8S
Z8T
Z8U
Z8W
Z92
1XC
VOOES
ID FETCH-LOGICAL-c309t-1838518efcc2b01e8049ce3698b1d914b69d34e149c5c1a5762a729e9b269e73
IEDL.DBID RSV
ISICitedReferencesCount 13
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000236089200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0920-8542
IngestDate Tue Oct 14 20:29:04 EDT 2025
Sun Oct 22 16:07:48 EDT 2023
Tue Nov 18 20:00:22 EST 2025
Sat Nov 29 06:12:59 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Supercomputer
High performance
Parallel algorithm
Scientific computation
Programming environment
Grid
Unfolding
Iterative method
Parallelism
Distributed computing
Asynchronous transmission
Language English
License http://www.springer.com/tdm
CC BY 4.0
Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MeetingName Special issue on performance modelling and evaluation of parallel and distributed systems
MergedId FETCHMERGED-LOGICAL-c309t-1838518efcc2b01e8049ce3698b1d914b69d34e149c5c1a5762a729e9b269e73
ORCID 0000-0003-1490-9592
0000-0002-1922-2485
OpenAccessLink https://hal.science/hal-00068624
PageCount 18
ParticipantIDs hal_primary_oai_HAL_hal_00068624v1
pascalfrancis_primary_17652458
crossref_citationtrail_10_1007_s11227_006_4667_8
crossref_primary_10_1007_s11227_006_4667_8
PublicationCentury 2000
PublicationDate 2006-03-01
PublicationDateYYYYMMDD 2006-03-01
PublicationDate_xml – month: 03
  year: 2006
  text: 2006-03-01
  day: 01
PublicationDecade 2000
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
PublicationTitle Journal of supercomputing
PublicationYear 2006
Publisher Springer
Springer Verlag
Publisher_xml – name: Springer
– name: Springer Verlag
References 4667_CR1
4667_CR11
4667_CR2
D. P. Bertsekas (4667_CR8) 1989
4667_CR14
4667_CR13
A. Frommer (4667_CR9) 2000; 123
4667_CR5
4667_CR6
J. M. Bahi (4667_CR7) 1997; 15
J. M. Bahi (4667_CR3) 2000; 60
4667_CR4
A. Herz (4667_CR12) 1993; 47
A. Pope (4667_CR15) Dec. 1997
A. Frommer (4667_CR10) 1998; 10
4667_CR18
4667_CR16
M. E. Tarazi (4667_CR17) 1982; 39
References_xml – ident: 4667_CR6
  doi: 10.1109/IPDPS.2003.1213124
– volume-title: The CORBA Reference Guide: Understanding the Common Object Request Broker Architecture
  year: Dec. 1997
  ident: 4667_CR15
– volume: 123
  start-page: 201
  year: 2000
  ident: 4667_CR9
  publication-title: J. Comp. Appl. Math.
  doi: 10.1016/S0377-0427(00)00409-X
– volume: 15
  start-page: 315
  issue: 3/4
  year: 1997
  ident: 4667_CR7
  publication-title: Numerical Algorithms
  doi: 10.1023/A:1019158207224
– ident: 4667_CR2
  doi: 10.1109/EMPDP.2004.1271465
– ident: 4667_CR4
  doi: 10.1016/j.parco.2005.02.009
– volume: 10
  start-page: 421
  year: 1998
  ident: 4667_CR10
  publication-title: Calculateurs Parallèles, Réseaux et Systèmes répartis
– ident: 4667_CR1
  doi: 10.1109/IPDPS.2001.924991
– ident: 4667_CR16
  doi: 10.1137/1.9780898718003
– volume: 39
  start-page: 325
  year: 1982
  ident: 4667_CR17
  publication-title: Numer. Math.
  doi: 10.1007/BF01407866
– ident: 4667_CR14
– volume: 60
  start-page: 92
  issue: 1
  year: 2000
  ident: 4667_CR3
  publication-title: Journal of Parallel and Distributed Computing
  doi: 10.1006/jpdc.1999.1587
– volume-title: Parallel and Distributed Computation: Numerical Methods
  year: 1989
  ident: 4667_CR8
– ident: 4667_CR18
– ident: 4667_CR13
– ident: 4667_CR5
  doi: 10.1109/HPCSA.2002.1019139
– ident: 4667_CR11
– volume: 47
  start-page: 2155
  issue: 3
  year: 1993
  ident: 4667_CR12
  publication-title: Physical Review E
  doi: 10.1103/PhysRevE.47.2155
SSID ssj0004373
Score 1.767904
Snippet AIAC algorithms (Asynchronous Iterations Asynchronous Communications) are a particular class of parallel iterative algorithms. Their asynchronous nature makes...
SourceID hal
pascalfrancis
crossref
SourceType Open Access Repository
Index Database
Enrichment Source
StartPage 227
SubjectTerms Applied sciences
Computer Science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Distributed, Parallel, and Cluster Computing
Exact sciences and technology
Software
Title Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms
URI https://hal.science/hal-00068624
Volume 35
WOSCitedRecordID wos000236089200003&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: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-0484
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004373
  issn: 0920-8542
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA86fBDE-YnzYwTxSQimadolj2VsTBij6Bh7EEqbpG6wL9q6v9-k7dYNRfC1TdJy10vuer-7HwBPGCssXMGRYCpEVIQScSkxwoIQaUeSkhxtMeq3BgM2HnO_6rP9M4P_kmqPgLSQiXypq63aFPZaLjFsBW_vo6oG0i6yyVyHQ8yhZJPB_G2FvTPocGIQkCerMNVCiQs2i50jplv_18udgdPSk4ReofpzcKAWF6C-YWmApdFegg-_qg2A7S3tIFzG0A8TQ6Uyg36B0prrcwx2dkrfoJ4I8wbCOapI3_VevTb0Zp_LZJpN5ukVGHY7w3YPlZwKSNiYZ0hbsPaxmIqFIBG2FNMRglC2y1lkSW7RyOXSpkrHTcIRVqijERJq_1vxiLhctexrUFssF-oGQIU5Y9TioU0k1fsAj7nUW2ssrSg2SeIGwBshB6LsN25oL2ZB1SnZCC8wyDojvIA1wPN2yqpotvHX4Eetue040ya75_UDcw2XhS9rqwGae4qtlm25DqEOu_3PI-_AcfEHxkDQ7kEtS77UAzgS62yaJs38e_wGfc3Vig
linkProvider Springer Nature
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=proceeding&rft.title=Journal+of+supercomputing&rft.atitle=Performance+comparison+of+parallel+programming+environments+for+implementing+AIAC+algorithms&rft.au=BAHI%2C+Jacques+M&rft.au=CONTASSOT-VIVIER%2C+Sylvain&rft.au=COUTURIER%2C+Rapha%C3%ABl&rft.date=2006-03-01&rft.pub=Springer&rft.issn=0920-8542&rft.eissn=1573-0484&rft.volume=35&rft.issue=3&rft.spage=227&rft.epage=244&rft_id=info:doi/10.1007%2Fs11227-006-4667-8&rft.externalDBID=n%2Fa&rft.externalDocID=17652458
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0920-8542&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0920-8542&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0920-8542&client=summon