001     872819
005     20250314084118.0
024 7 _ |a 10.1109/TPDS.2019.2896993
|2 doi
037 _ _ |a FZJ-2020-00291
082 _ _ |a 004
100 1 _ |a Shudler, Sergei
|0 0000-0001-7238-7353
|b 0
245 _ _ |a Engineering Algorithms for Scalability through Continuous Validation of Performance Expectations
260 _ _ |a New York, NY
|c 2019
|b IEEE
336 7 _ |a article
|2 DRIVER
336 7 _ |a Output Types/Journal article
|2 DataCite
336 7 _ |a Journal Article
|b journal
|m journal
|0 PUB:(DE-HGF)16
|s 1621428593_24928
|2 PUB:(DE-HGF)
336 7 _ |a ARTICLE
|2 BibTeX
336 7 _ |a JOURNAL_ARTICLE
|2 ORCID
336 7 _ |a Journal Article
|0 0
|2 EndNote
500 _ _ |a Bitte Post-Print ergänzen
520 _ _ |a Many libraries in the HPC field use sophisticated algorithms with clear theoretical scalability expectations. However, hardware constraints or programming bugs may sometimes render these expectations inaccurate or even plainly wrong. While algorithm and performance engineers have already been advocating the systematic combination of analytical performance models with practical measurements for a very long time, we go one step further and show how this comparison can become part of automated testing procedures. The most important applications of our method include initial validation, regression testing, and benchmarking to compare implementation and platform alternatives. Advancing the concept of performance assertions, we verify asymptotic scaling trends rather than precise analytical expressions, relieving the developer from the burden of having to specify and maintain very fine-grained and potentially non-portable expectations. In this way, scalability validation can be continuously applied throughout the whole development cycle with very little effort. Using MPI and parallel sorting algorithms as examples, we show how our method can help uncover non-obvious limitations of both libraries and underlying platforms.
536 _ _ |a 511 - Computational Science and Mathematical Methods (POF3-511)
|0 G:(DE-HGF)POF3-511
|c POF3-511
|f POF III
|x 0
536 _ _ |a Scalable Performance Analysis of Large-Scale Parallel Applications (jzam11_20091101)
|0 G:(DE-Juel1)jzam11_20091101
|c jzam11_20091101
|f Scalable Performance Analysis of Large-Scale Parallel Applications
|x 1
536 _ _ |0 G:(DE-Juel-1)ATMLPP
|a ATMLPP - ATML Parallel Performance (ATMLPP)
|c ATMLPP
|x 2
588 _ _ |a Dataset connected to CrossRef
700 1 _ |a Berens, Yannick
|0 P:(DE-HGF)0
|b 1
700 1 _ |a Calotoiu, Alexandru
|0 P:(DE-HGF)0
|b 2
700 1 _ |a Hoefler, Torsten
|0 P:(DE-HGF)0
|b 3
700 1 _ |a Strube, Alexandre
|0 P:(DE-Juel1)140202
|b 4
|e Corresponding author
700 1 _ |a Wolf, Felix
|0 0000-0001-6595-3599
|b 5
773 _ _ |a 10.1109/TPDS.2019.2896993
|g Vol. 30, no. 8, p. 1768 - 1785
|0 PERI:(DE-600)2027774-X
|n 8
|p 1768 - 1785
|t IEEE transactions on parallel and distributed systems
|v 30
|y 2019
|x 1045-9219
856 4 _ |u https://juser.fz-juelich.de/record/872819/files/08632716.pdf
|y Restricted
856 4 _ |u https://juser.fz-juelich.de/record/872819/files/08632716.pdf?subformat=pdfa
|x pdfa
|y Restricted
909 C O |p extern4vita
|o oai:juser.fz-juelich.de:872819
910 1 _ |a Forschungszentrum Jülich
|0 I:(DE-588b)5008462-8
|k FZJ
|b 4
|6 P:(DE-Juel1)140202
913 1 _ |a DE-HGF
|b Key Technologies
|l Supercomputing & Big Data
|1 G:(DE-HGF)POF3-510
|0 G:(DE-HGF)POF3-511
|3 G:(DE-HGF)POF3
|2 G:(DE-HGF)POF3-500
|4 G:(DE-HGF)POF
|v Computational Science and Mathematical Methods
|x 0
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)0300
|2 StatID
|b Medline
915 _ _ |a JCR
|0 StatID:(DE-HGF)0100
|2 StatID
|b IEEE T PARALL DISTR : 2017
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)0200
|2 StatID
|b SCOPUS
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)0600
|2 StatID
|b Ebsco Academic Search
915 _ _ |a Peer Review
|0 StatID:(DE-HGF)0030
|2 StatID
|b ASC
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)0199
|2 StatID
|b Clarivate Analytics Master Journal List
915 _ _ |a WoS
|0 StatID:(DE-HGF)0110
|2 StatID
|b Science Citation Index
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)0150
|2 StatID
|b Web of Science Core Collection
915 _ _ |a WoS
|0 StatID:(DE-HGF)0111
|2 StatID
|b Science Citation Index Expanded
915 _ _ |a DBCoverage
|0 StatID:(DE-HGF)1160
|2 StatID
|b Current Contents - Engineering, Computing and Technology
915 _ _ |a IF < 5
|0 StatID:(DE-HGF)9900
|2 StatID
920 _ _ |l yes
980 _ _ |a journal
980 _ _ |a EDITORS
980 _ _ |a I:(DE-Juel1)JSC-20090406
980 _ _ |a I:(DE-82)080012_20140620
980 1 _ |a EXTERN4VITA


LibraryCollectionCLSMajorCLSMinorLanguageAuthor
Marc 21