???????????????????????

???????в??????

????NAS parallel Benchmark(NPB) ???? 1991 ?????? NAS(Numerical Aerodynamic Simulation) ?????????????в???????????????????????л??????????????? NPB(NAS Parallel Benchmark) ???в????????? 8 ???????????????Χ???????????????????????????????λ??????? CrayY-MP/1 ???λ (Class A) ?? Cray C90/1 ???λ (Class B) ??????
NPB ?? 5 ???????????? :

????1.EP(Embarrassingly parallel) ??????? Gauss α??????????????????????????????????????????????м??????????????????????????????????????????????????????????

????2.MG(MultiGrid) ???? 4 ?? V ??????????????????????????????????????

????3.CG (Conjugate Gradient) ??????????????????????????С?????????????????????????????????????????????????

????4.FT(Fast Fourier Transformation): ?????????? FFT ?????????????????????????????????

????5.IS(Integer sort): ????????????????????????????????????????????

?????????м???????????? 3 ????????

????1.LU(lower upper triangular): ????????????????????跽???飻

????2.SP(scalar penta-diagonal): ??????? 5 ?????????飻

????3.BT(Block Tri-Diagonal): ??????? 3 ???鷽???顣

?????й? NAS ???л????????????? http://www.nas.nasa.gov/NAS/NPB/software/npbsoftware.html

????PARKBENCH (PARallel Kernels and BENCHmarks) ???? 1992 ??????????????????????????????????в??????????????????????洢????????????????????????????????л?????????????????????????????????в??????????????????????????????????????????????????

?????????????????????????????д????? Fortan 77 ???? PVM ?? MPI ???????洢???? Fortan90 ?? HPF ?汾????????????????С?

????????PARKBENCH ???? 4 ??

????1. ??????????????Щ????????????????????????????????????洢???????????????????????????????

????2. ???????????漰????????????????????????????????????????????????? ??LU ??? ??QR ?????????????? ??FFT ??????? PDE ?? NPB ??????????

????3. ??????????????????????任?????? shallow-water) ???? 3 ?? NPB ?????ó???

????4.HPF ???????????? HPF ??????????????????????????? HPF ?????????????

????PARKBENCH ????????о????????????????????δ?????????????????????????????????? PB ??