- PDF 無料ダウンロード

Size: px

Start display at page:

Download ""

ふじよしにばし
4 years ago
Views:

2 i LinuxOS

3 ii A 39 A.1 cgroup A

4 1 1 ( PC) 64 Intel AMD TB PC GB GB ( OS) ( HDD) HDD

5 2 1 MPI[1](Message Passing Interface) [2][3] 8 16 PC ( ) [4][5][6][7][8] OS 1 Common Universal

6 3 NAND NAND PC SSD(Solid State Drive) [9] ( ) ( ) ( ) 1 PC SSD HDD SSD HDD LinuxOS OS 5

7 4 2 OS Linux OS PC (MMU) MMU CPU MMU TLB(Translation Look-aside Buffer)

8 5 2 1 MMU MMU

9 6 ( ) 2 2

10 7 PC 2 2 ( ) ( ) LinuxOS Linux (4KB: ) ( kswapd ) LRU Linux ( 2 3)

11 8 2 3 OS ( 2 4) HDD 2 5 page-cluster 2 page cluster 1

12 9 2 4 OS Linux HDD CD-ROM (FDD)

13 OS (page-cluster=2 ) LinuxOS N x N O(n 3 )

14 11 N x N #define N 100 Iterate i, j, k; Array A[N][N], B[N][N], C[N][N]; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { tmp = 0.0; for (k = 0; k < N; k++) { tmp += A(i, k) * B(k, j); } C(i, j) = tmp; } } # # # N x N # # # k for O(n) tmp+=a(i,k)*b(k,j); O(1) O(n 1)=O(n) j for O(n) 1 O(1)+O(n) = O(n) O(n n) = O(n 2 ) i for O(n) 1 O(n 2 ) O(n n 2 ) = O(n 3 ) n O(n 3 ) k for A B xy 2 6 A x B y x y xy y 2 7

15 x y

16 xy N Swap Datasize Pagesize Size of Structure Swap = Datasize/(P agesize/sizeof Structure)

17 14 double y OS y 2 8

18 ( ) 2 9 OS ( ) OS Teramem[4] OS Myrinet[10] InfiniBand[11] Linux Nswap[5] Nswap

19 16 2 9

21 18 3 1

22 19 3 2

23 ( 3 3) 3 3

24 21 ( 3 4) ( 3 5) 3 1 v 3 1 No. vflag page frame f1 2 0 f No. vflag pageframe

26 vflag vflag = 0 vflag=1

28 FIFO(FirstInFirstOut)

29 26 3 6

30 27 4 LinuxOS LinuxOS HDD 4GB HDD Linux bonnie++ / LinuxOS Linux kernel cgroup A.1 cgroup 8MB 4KB (flush ) A.2

31 CPU AMD Athron 64 x2 Dual Core Processor GHz L1 128KB L2 512KB DDR2-SDRAM 2GB OS Ubuntu8.10 Linux Kernel GB 7200rpm 320GB SATA 3.0Gb/s 16MB 72 MB/s 52 MB/s ext3 4.2 LinuxOS double N x N MB A B N 4 1

32 LinuxOS cgroup 8MB double C gettimeofday()

33 [ ] [s] LinuxOS LinuxOS 832 x LinuxOS [s] [s] [s] 512* * * * * * ?? 768 x 768 OS 832 x 832 LinuxOS LinuxOS

34 LinuxOS 768 x x 832

35 LinuxOS ( ) ( + ) 832 x 832 LinuxOS Linux OS LRU 2 LinuxOS /proc/sys/vm/pagecluster = 8 8

36 33 LinuxOS 2 LinuxOS

37 34 5 PC LinuxOS 1 LinuxOS

38 35 SSD SSD

39 36 6

40 37 [1] MPI Documents, [2],, SACSIS, [3],,,, SACSIS, [4], Teramem, SACSIS, [5] Tia Newhall Nswap:a network swapping module for linux clusters, Euro-Par Parallel Processing, [6],,, 10GbEthernet RDMA, CPSY Vol.106 No.287,200. [7] S.Liang, R.Noronha, D.K.Panda Swapping tp Remote Memory over InfiniBand : An Approach using a High Performance Network Block Device, IEEE Cluster Computing, [8] Pavel Mache: Linux Network Block Device,

41 38 [9] SSD,, [10] Myri-10G Overview, [11] Infiniband trade association, [12],, DLM 10Gb Ethernet,, [13] LinuxKernelDocumentation::cgroup.txt,

42 39 A A.1 cgroup LinuxOS LinuxKernel cgroup [13] test $ su root $ mount -t cgroup none test -o memory $ cd test $ mkdir group $ cd group $ echo 4M >memory.limit in bytes $./program $ echo [PID] >tasks mount root test cgroup cgroup memory cgroup (none) test test

43 40 ( group) cgroup test echo memory.limit in bytes ID(PID) tasks ( PID tasks PID PID ) A.2 LinuxOS /proc/sys/vm/drop caches inode /proc/sys/vm/drop caches 3 inode sync 2 $ sync $ echo "3" > /proc/sys/vm/drop_caches $ sync 1 2

44 41 3

卒業論文

卒業論文 PC OpenMP SCore PC OpenMP PC PC PC Myrinet PC PC 1 OpenMP 2 1 3 3 PC 8 OpenMP 11 15 15 16 16 18 19 19 19 20 20 21 21 23 26 29 30 31 32 33 4 5 6 7 SCore 9 PC 10 OpenMP 14 16 17 10 17 11 19 12 19 13 20 1421