卒業論文

Size: px

Start display at page:

Download "卒業論文"

ありさおおばま
5 years ago
Views:

1 PC OpenMP

2 SCore PC OpenMP PC PC PC Myrinet PC PC 1 OpenMP 2

3 1 3 3 PC 8 OpenMP

4 SCore 9 PC 10 OpenMP

5 CPU 1 CG 1 OpenMP OpenMP 1 PC PC PC PC PC PC SCore SCASH Myrinet Ethernet OpenMP OpenMP 16 PC PC OpenMP 1

6 2

7 (high performance computing) (HPCHigh Performance Computer) HPFHigh Performance Fortran OpenMP PC JSPP PSCParallel Software Contest

8 3 SMPSymmetrical Multi Processor pthread OpenMP 4

9 PC WS LAN PVMParallel Virtual Machine MPIMassage Passing Interface 1 PC PC 5

10 b c d a 6

11 4 7

12 PC PC HPC PC P.C OS PC 1990 CPU TCP/IP PVM PVM PC Mbit Ethernet Myricom Myrinet PC PC Beowulf 1994 NASA E arth and space science CESDISCenter of Excellence in Space Data and Information Sciences Linux 16 10Mbps EthernetTCP/IP PVM MPI Beowulf PC Linux 8

13 SCore SCore RWC Beowulf TCP/IP zero-copy SCore Beowulf PC SCore SCore SCore SCore Cluster System Software TSS Myrinet Ethernet Mbps Ethernet Ethernet Myrinet 9

14 PC PC Compute Host 16 Server Host 1 Ethernet Server Cluster16 (Compute Host) Myrinet-2000 Cluster16 Server Host Pentium3 450MHz 512MB SDRAM Compute Host Pentium3 500MHz 512MB SDRAM Ethernet 100Mbps 80sec Myrinet Gbps 9sec SCore5.2.0 SCore SCASH OS RedHat Linux7.3 PC Ethernet Switch Mbps - 80 s Server Host - Pentium3 450MHz - 512MB SDRAM GB HDD Compute Host 16 - Pentium3 500MHz - 512MB SDRAM - 6.4GB HDD Myrinet Switch - 2 Gbps - 9 s PC 10

15 PVMMPI HPF(High Performance Fortran) Fortran FortranDViennaFortranPCF-Fortran CM-FortranDAP-Fortran Super Computing 91 HPF HPF2.0 Fortran95!HPF$ HPF PVM(Parallel Virtual Machine) PVM PVM SMP Linux SLIPPLIP ATM Linux PVM 11

16 PVM PVM PVM MPI(Message Passing Interface) MPI PVM MPIFThe MPI Forum MPI1.0 I/O 1 One Sided Communication MPI MPICHMPI CHameleon MPICH MPI1.1 LAN MPI Linux UDP TCP Linux MPI MPI MPICH ADI(Abstract Device Interface) Fork Join Unix pthread CRAY SX 12

17 OpenMP OpenMP 1997 OpenMP Architecture Review Board Fortran API C/C++ API Fortran/C/C++ 1 OpenMP OpenMP OpenMP Fortran C OpenMP HPF HPF OpenMP HPF Fortran OpenMP Fortran C/C++ OpenMP fork-join OpenMP OpenMP OpenMP OpenMP 13

18 OpenMP directives/pragma Fortran/C/C++ OpenMP OpenMP 14

19 ( ( ) Z ) 2 f Z : i + 1 = Z + C Z = (0,0) i 0 Z, = ( ) 1 = f ( Z 0 ), Z 2 = f ( Z1), Z k f Z k 1 ( k ) Z k i ( 2.0 < 0.5),( 1.25 < 1.25) X Y X Y 0 Z > 2. i > 200 ( ) 2 f ( Z : = Z i C Z x, y Z = x + yi ) Z i ( f ( Z) : Z = Z C ) C x y C = a + bi i + 1 i +, 2 2 Z x = x y + a Z y = 2xy + b i >

20 (1.00) 0.36 (1.20) 0.20 (2.15) 0.12 (3.58) (5.97) (1.00) (1.97) (3.37) (7.37) (12.28) 16

21 (1.00) 36.2 (1.25) 19.7 (2.29) 12.2 (3.7) (7.12) (1.00) (1.99) (3.98) (7.96) ( 15.9) 10 17

22 18

24 (1.00) (1.04) (1.48) (1.78) (1.83) (1.00) (1.10) (1.69) (2.37) (3.58) (1.00) (1.15) (2.49) (3.60) (4.20)

25 n-1 n-1 n n n-1 K K-1 K+1 K

26 (1.00) (1.00) (0.69) (0.36) (0.78) (0.65) (1.00) (0.49) (0.72) (1.07) (1.62) (1.28) (1.28) (2.59) (2.14) 15 22

28 (1.00) (1.00) (4.00) (4.19) (15.9) (16.8) (63.1) (66.2) (220.6) (250.4) (1.00) (4.23) (17.4) (70.1) (267.1) 24

29 ( ) ( ) 2 O n O n log n ( ) 2 O n n O n O n O n O

30 8 O 2 8 n 64 2 n O n O n O 2 ( ) n n O log

31 (1.00) (1.00) (1.08) (1.24) (0.94) (1.21) (0.82) (1.11) (0.73) (1.01) (1.00) (1.26) (1.13) (1.05) (0.99) (1.00) (1.26) (1.3) (1.21) (1.13) 27

33 1 29

34 OpenMP OpenMP SCore PC PC PC SCore SCASH OpenMP 30

35 31

36 32

develop

develop SCore SCore 02/03/20 2 1 HA (High Availability) HPC (High Performance Computing) 02/03/20 3 HA (High Availability) Mail/Web/News/File Server HPC (High Performance Computing) Job Dispatching( ) Parallel