PC Development of Distributed PC Grid System,,,, Junji Umemoto, Hiroyuki Ebara, Katsumi Onishi, Hiroaki Morikawa, and Bunryu U PC WAN PC PC WAN PC 1 PC PC PC PC PC Key Words:Grid, PC Cluster, Distributed Allocation, System Implementation 1 PC PC PC 24 PC PC [1] LAN PC [2][3] PC PC SETI@home [4] PC PC PC PC PC PC 1 1 57
PC WAN PC WAN PC PC 2 3 PC 4 PC 5 PC 6 7 2 2.1 SCore SCore[5] PC HPC High Performance Computing HPC SCore SCore PM2 Ethernet Giga bit Ethernet Myrinet[6] OpenMP MPI MPC++ 2.2 MPI MPI Message Passing Interface [7] 1(a) SCore MPICH2[8] MPI 2 58
OS (a) (b) 1 2.3 OpenMP OpenMP[9] OpenMP Architecture Review Board (ARB) 1(b) MPI OpenMP OpenMP OpenMP OpenMP MPI 2.4 VMware VMware[10] VMware VMware Workstation VMware Infrastructure VI VMware Server VMware Player VMware Server VMware Player Windows Linux OS 1 OS 2.5 Xen Xen[11] OS OS Xen Full Virtualization OS Xen OS OS I/O Para Virtualization OS OS 2(b) API Xen 3 59
OS (a) OS API API (b) OpenVPN 3 PC 2 3.1 Grid 2.6 OpenVPN OpenVPN[12] LAN VPN Virtual Private Network VPN VPN OpenVPN OpenSSL[13] 2 Broadcast Power Grid Grid System [14] Virtual Computer Virtual Organization Data Grid Computing Grid 4 60
3.2 PC PC PC SETI@HOME (SETI) SETI@HOME PC PC PC SETI PC SETI PC [15] [16][17] PC PC PC 3.3 PC PC WAN PC 1 PC PC PC PC 3 PC 3 2 A B 1 C 3 PC PC 1 PC 5 61
PC VPN PC PC PC PC 3.4 PC PC PC PC PC CPU PC PC PC PC PC PC PC PC PC PC PC 6 62
4 PC 4.1 PC Ethernet Switch PC 1 1 4 PC A OPIPLEX755 8 B ex.computer 12 C OPIPLEX755 4 PC 4.2 PC PC Xen 2 Xen Xen OpenMP MPI MPC++ SCore PC 4 PC 4.3 PC PC PC - P2P Peer to Peer PC PC PC 7 63
4.4 PC 5 OpenVPN 6 5 VPN 4.5 Xen 6 VPN PC PC PC Wake on Lan 4.6 PC 8 64
4.7 7 Web CPU PC PC PC PC 1 5 5.1 2 3 CentOS 5.6 Xen 3.1.3 SCore 7.0.1 OpenVPN 2.2.0 2 Type CPU GridAgent A PE R300 Intel Xeon 8GB X5470 3.33GHz GridAgent B DL320G6 Intel Xeon 8GB E5606 2.13GHz GridAgent C PE840 Intel Xeon 8GB X3220 2.40GHz 3 CPU Cluster A OPIPLEX755 Intel Core2 8GB 8 E6850 3.00GHz Cluster B ex.computer Intel Core i5 8GB 12 2400 3.10GHz Cluster C OPIPLEX755 Intel Core2 8GB 4 E6850 3.00GHz 7 4 4 1 1 2 2 LAN 9 65
3 2 4 3 4 PC 1 OPIPLEX755 LAN 8 2 OPIPLEX755 LAN 4,4 3 OPIPLEX755 WAN 4,4 4 OPIPLEX755 WAN, LAN 3,3,2 1 PC 2 2 2 3 2 2 2 3 2 2 3 2 4 2 1 A PC8 3 A C PC4 8 2 4 PC A B 3 A B PC4 8 4 A B PC3 C PC2 8 5.2 1 VPN VPN [18] MPI 1 2 3 4 4 MPI L 10 5 5 MFLOPS 1 1999.61 2 2310.1 3 292.44 4 552.94 1 3,4 VPN 10 66
PC PC 5 1 2 PC 1 1 2 2 2 5 3 4 4 1 2 2 3 8 3 (3+3) 2 12 3 2 2 3 5.3 2 1 VPN 1 2 C A 1 MPI 3 A C 2 1 3 6 6 (a) 2 8 (b) 3 MFLOPS 292.44 3.98 8(a) 2 4 4 16 1 VPN 11 67
5.4 3 Traveling Salesperson Problem:TSP TSP n PC PC 4 2 4% TSP TSPLIB[19] 318 lin318 575 rat575 1 3 7 8 1 2 3 7 8 7 lin318 1 2 70.8 116.9 8 rat575 1 2 339.2 363 3 1 lin318 60% rat575 90% 1 15% PC 5.5 4 1 12 68
2 2 1 PC 1 3 4 9 9 1000 ( ) 50 10 178 6.8 3.5 87 9 1 1 40 200 2 10 1 1 3 n 3.5 (n 1) 2 160 10 10 2877.3 2521.1 13 69
6 Michael Fenn [20] LAN KVM[21] Condor[22] KVM Xen Xen KVM Murphy M.A [23] KVM Xen [24] WAN VMware Server Wang.L[25] [26] [27] 7 PC PC PC PC PC 14 70
http://www.jpgrid.org/index.html. [15].. http://www.jpgrid.org/event/2006/pdf/gw2006 B2-4soyama.pdf, 2006. [16],. pc. RCSS 79, 2009. [17],,,. pc. MPS, Vol. MPS73, No. 5, pp. 17-20, 2009. [18]. http://accc.riken.jp/hpc/himenobmt.html. [19] TSPLIB. http://comopt.ifi.uni- heidelberg.de/software/tsplib95/. [20] M. Fenn, M.A. Murphy, and S. Goasguen. A [1]. PC ()( ).. D,, Vol. 93, No. 8, pp. 1555 1566, 2010. study of a KVM-based cluster for grid computing. In Proceedings of the 47th Annual Southeast Regional Conference, p. 34. ACM, 2009. [21] Main Page - KVM. http://www.linux-kvm.org/. [2] The Grid 2, 12 2003. [22] Condor Project Homepage. [3],. - http://research.cs.wisc.edu/condor/., [23] M.A. Murphy, L. Abraham, M. Fenn, and 12 2007. S. Goasguen. Autonomic clouds on the grid. [4] SETI@home. http://setiathome.berkeley.edu/. Journal of Grid Computing, Vol. 8, No. 1, pp. [5] PC Cluster Consorium. 1 18, 2010. http://www.pccluster.org/. [6] Myrinet. http://www.myri.com/. [7] MPI. http://www.mpi-forum.org/. [24],,,,,,.. 6 [8] MPICH. http://www.mcs.anl.gov/research/projects/mpich2/. SACSIS, pp. 333 340, [9] OpenMP. http://openmp.org/wp/. [10] VMware. http://www.vmware.com/. [11] Xen. http://www.xen.org/. 2008. [25] L. Wang, G. von Laszewski, M. Kunze, J. Tao, and J. Dayal. Provide virtual distributed environments [12] OpenVPN - Open Source VPN. for Grid computing on demand. Advances http://openvpn.net/. in Engineering Software, Vol. 41, No. 2, pp. 213 [13] OpenSSL: The Open Source toolkit for 219, 2010. SSL/TLS. http://www.openssl.org/. [26],,,. [14]. 15 71
., pp. 127 132, 2006. [27],,,,,.., Vol. 50, No. 4, pp. 20 24, 2010. 16 72