Wikipedia

NAS Parallel Benchmarks: Difference between revisions

Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
Omri.mor (talk | contribs)
60 edits
Update citation PDF URLs, correct typo in author name
 
(15 intermediate revisions by 14 users not shown)
Line 1:
{{Infobox Softwaresoftware
|name=NAS Parallel Benchmarks
|author=NASA Numerical Aerodynamic Simulation Program
|developer=[[NASA Advanced Supercomputing Division]]
|releasereleased={{Start date|1991}}
|latest release version=3.3.14
|website=http://www.{{URL|nas.nasa.gov/Software/NPB/}}▼
|platform=[[Cross-platform]]
|status=Active
▲|website=http://www.nas.nasa.gov/Software/NPB/
}}
 
The '''NAS Parallel Benchmarks''' ('''NPB''') are a set of [[benchmark (computing)|benchmark]]s targeting performance evaluation of highly [[Parallel computing|parallel]] [[supercomputer]]s. They are developed and maintained by the [[NASA]] [[NASA Advanced Supercomputing Division|Advanced Supercomputing (NAS) Division]] (formerly the NASA Numerical Aerodynamic Simulation Program) based at the [[NASA Ames Research Center]]. NAS solicits performance results for NPB from all sources.<ref name="npbweb">{{citeCite web |url=http://www.nas.nasa.gov/Resources/Software/npb.html |title=NAS Parallel Benchmarks Changes |publisher=NASA Advanced Supercomputing Division |access-date=2009-02-23}}</ref>
|title=NAS Parallel Benchmarks Changes
|url=http://www.nas.nasa.gov/Resources/Software/npb.html
|publisher=NASA Advanced Supercomputing Division
|accessdate=2009-02-23
}}</ref>
 
==History==
 
===Motivation===
Traditional benchmarks that existed before NPB, such as the [[Livermore loops]], the [[LINPACK|LINPACK Benchmark]] and the [http://www.netlib.org/benchmark/nas NAS Kernel Benchmark Program], were usually specialized for vector computers. They generally suffered from inadequacies including parallelism-impeding tuning restrictions and insufficient problem sizes, which rendered them inappropriate for highly parallel systems. Equally unsuitable were full-scale application benchmarks due to high porting cost and unavailability of automatic software parallelization tools.<ref name="rnr94007">{{Citation
|last1=BailyBailey|first1=D.
|last2=BarsczBarszcz|first2=E.
|last3=Barton|first3=J.
|last4=Browning|first4=D.
Line 30 ⟶ 23:
|last9=Frederickson|first9=P.
|contribution=The NAS Parallel Benchmarks
|contribution-url=httphttps://www.nerscnas.nasa.gov/~simonassets/nas/pdf/Paperstechreports/NASA1994/RNRrnr-94-007.pdf
|title=NAS Technical Report RNR-94-007
|publisher=NASA Ames Research Center, Moffett Field, CA
|yeardate=March 1994
|lastlast10=Weeratunga|firstfirst10=S.
|postscript=<!--none-->
}}{{Dead link|date=September 2013}}</ref> As a result, NPB were developed in 1991<ref name="nas95020">{{Citation
|last1=Bailey|first1=D.
|last2=Harris|first2=T.
Line 44 ⟶ 37:
|last6=Yarrow|first6=M.
|contribution=The NAS Parallel Benchmarks 2.0
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/1995pdf/PDFtechreports/1995/nas-95-020.pdf
|title=NAS Technical Report NAS-95-020
|publisher=NASA Ames Research Center, Moffett Field, CA
|yeardate=December 1995
|postscript=<!--none-->
}}</ref> and released in 1992<ref name="nas03002">{{Citation
Line 53 ⟶ 46:
|last2=van der Wijngaart|first2=R.
|contribution=NAS Parallel Benchmarks I/O Version 2.4
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2003pdf/PDFtechreports/2003/nas-03-002.pdf
|title=NAS Technical Report NAS-03-002
|publisher=NASA Ames Research Center, Moffett Field, CA
|yeardate=January 2003
|postscript=<!--none-->
}}</ref> to address the ensuing lack of benchmarks applicable to highly parallel machines.
Line 69 ⟶ 62:
In the light of these guidelines, it was deemed the only viable approach to use a collection of "paper-and-pencil" benchmarks that specified a set of problems only algorithmically and left most implementation details to the implementer's discretion under certain necessary limits.
 
NPB 1 defined eight benchmarks, each in two problem sizes dubbed ''Class A'' and ''Class B''. Sample codes written in [[Fortran#FORTRAN_77FORTRAN 77|Fortran 77]] were supplied. They used a small problem size ''Class S'' and were not intended for benchmarking purposes.<ref name="rnr94007"/>
 
===NPB 2===
Line 79 ⟶ 72:
|last3=Woo|first3=A.
|last4=Yarrow|first4=M.
|contributiontitle=New Implementations and Results for the NAS Parallel Benchmarks 2
|contribution-url=httphttps://www.nas.nasa.gov/Resourcesassets/Softwarenas/pdf/techreports/1994/npb_2.2.pdf
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 86 ⟶ 79:
|last1=van der Wijngaart|first1=R.
|contribution=NAS Parallel Benchmarks Version 2.4
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2002pdf/PDFtechreports/2002/nas-02-007.pdf
|title=NAS Technical Report NAS-02-007
|yeardate=October 2002
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 106 ⟶ 99:
|last3=Yan|first3=J.
|contribution=The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/1999pdf/PDFtechreports/1999/nas-99-011.pdf
|title=NAS Technical Report NAS-99-011
|yeardate=October 1999
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 117 ⟶ 110:
|last4=Yan|first4=J.
|contribution=Implementation of the NAS Parallel Benchmarks in Java
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2002pdf/PDFtechreports/2002/nas-02-009.pdf
|title=NAS Technical Report NAS-02-009
|publisher=NASA Ames Research Center, Moffett Field, CA
Line 126 ⟶ 119:
|last3=Yan|first3=J.
|contribution=Implementation of NAS Parallel Benchmarks in High Performance Fortran
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/1998pdf/PDFtechreports/1998/nas-98-009.pdf
|title=NAS Technical Report NAS-98-009
|yeardate=September 1998
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 135 ⟶ 128:
|last2=van der Wijngaart|first2=F.
|last3=Biswas|first3=R.
|last4=Mavriplis|first4=C.|author4-link=Catherine Mavriplis
|contribution=Unstructured Adaptive (UA) NAS Parallel Benchmark, Version 1.0
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2004pdf/PDFtechreports/2004/nas-04-006.pdf
|title=NAS Technical Report NAS-04-006
|yeardate=July 2004
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 146 ⟶ 139:
|last2=Shabanov|first2=L.
|contribution=Benchmarking Memory Performance with the Data Cube Operator
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2004pdf/PDFtechreports/2004/nas-04-013.pdf
|title=NAS Technical Report NAS-04-013
|yeardate=September 2004
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 155 ⟶ 148:
|last2=Jin|first2=H.
|contribution=NAS Parallel Benchmarks, Multi-Zone Versions
|contribution-url=httphttps://www.nas.nasa.gov/Newsassets/Techreportsnas/2003pdf/PDFtechreports/2003/nas-03-010.pdf
|title=NAS Technical Report NAS-03-010
|yeardate=July 2003
|publisher=NASA Ames Research Center, Moffett Field, CA
|postscript=<!--none-->
Line 172 ⟶ 165:
| Approximate the solution to a three-dimensional [[discrete Poisson equation]] using the V-cycle [[multigrid method]] ||
|-
| CG || '''C'''onjugate '''G'''radiantradient
| Estimate the smallest [[eigenvalue]] of a large [[Sparse matrix|sparse]] [[Symmetric matrix|symmetric]] [[positive-definite matrix]] using the [[inverse iteration]] with the [[conjugate gradient method]] as a subroutine for solving [[System of linear equations|systems of linear equations]] ||
|-
Line 185 ⟶ 178:
|-
| BT || '''B'''lock '''T'''ridiagonal
| rowspan="3" | Solve a synthetic system of [[Nonlinear system#Partial_differential_equationsPartial differential equations|nonlinear PDEs]] using three different algorithms involving [[Block matrix#Block_tridiagonal_matricesBlock tridiagonal matrices|block tridiagonal]], scalar [[Pentadiagonal matrix|pentadiagonal]] and symmetric [[successive over-relaxation]] (SSOR) solver kernels, respectively
| rowspan="3" |
* The BT benchmark has I/O-intensive subtypes<ref name="nas03002"/>
Line 192 ⟶ 185:
| SP || '''S'''calar '''P'''entadiagonal<ref name="nas02007"/>
|-
| LU || [[Triangular matrix#Forward_and_back_substitutionForward and back substitution|'''L'''ower-'''U'''pper]] symmetric [[Gauss–Seidel method|Gauss-Seidel]]<ref name="nas02007"/>
|-
| UA || '''U'''nstructured '''A'''daptive<ref name="nas04006"/>
Line 203 ⟶ 196:
 
==References==
{{Reflist}}
<references/>
 
== External links ==
* [http://www.nas.nasa.gov/Software/NPB/ NAS Parallel Benchmarks Changes] (official website)
 
[[Category:ComputerSupercomputer benchmarks]]
Retrieved from "https://en.wikipedia.org/wiki/NAS_Parallel_Benchmarks"