NAS Parallel Benchmarks: Difference between revisions

Revision as of 23:23, 21 March 2009

Revision as of 23:39, 21 March 2009

Line 126:

|year=September 1998

|publisher=NASA Ames Research Center, Moffett Field, CA

}}</ref>. These new parallel implementations were from derived from the serial codes in NPB 2.3 with additional optimizations.<ref name="npbchanges"/> NPB 3.1 and NPB 3.2 added three more benchmarks<ref name="nas04006">{{Citation

|last1=Feng|first1=H.

|last2=van der Wijngaart|first2=F.

Line 158:

{| class="wikitable"

! Benchmark !! Name derived from<ref name="rnr94007"/> !! Available since !! Description<ref name="rnr94007"/> !! Available since !! RemarkRemarks

|-

| MG || '''M'''ulti'''G'''rid

| rowspan="8" | NPB 1<ref name="rnr94007"/> ||

| Approximate the solution to a three-dimensional [[discrete Poisson equation]] using the V-cycle [[multigrid method]] ||

| rowspan="8" | NPB 1<ref name="rnr94007"/> ||

|-

| CG || '''C'''onjugate '''G'''radient

Line 171:

|-

| IS || '''I'''nteger '''S'''ort

| Sort small integers in parallel using the [[bucket sort]]<ref name="npb2.2"/> ||

|-

| EP || [[Embarrassingly parallel|'''E'''mbarrassingly '''P'''arallel]]

Line 178:

| BT || '''B'''lock '''T'''ridiagonal

| rowspan="3" | Solve a synthetic system of [[Nonlinear#Partial_differential_equations|nonlinear PDEs]] using three different algorithms involving [[Block matrix#Block_tridiagonal_matrices|block tridiagonal]], scalar [[Pentadiagonal matrix|pentadiagonal]] and symmetric [[successive over-relaxation]] (SSOR) solver kernels, respectively

| rowspan="3" |

|* HasThe BT benchmark has I/O-intensive subtypes

* All three benchmarks have multi-zone versions

|-

| SP || '''S'''calar '''P'''entadiagonal<ref name="nas02007"/> ||

|-

| LU || [[Triangular matrix#Forward_and_Back_Substitution|'''L'''ower-'''U'''pper]] symmetric [[Gauss–Seidel method|Gauss-Seidel]]<ref name="nas02007"/> ||

|-

| UA || '''U'''nstructured '''A'''daptive<ref name="nas04006"/> ||

| rowspan="2" | NPB 3.1<ref name="npbchanges"/> || ||

|-

| DC || [[Data cube|'''D'''ata '''C'''ube]] operator<ref name="nas04013"/> || ||

|-

| DT || '''D'''ata '''T'''raffic<ref name="npbchanges"/> || || NPB 3.2<ref name="npbchanges"/> || ||

|}