1 / 34

Java による MPI の実装と評価

Java による MPI の実装と評価. 日下部　明（日本オラクル） 廣安　知之（同志社大　工） 三木　光範（同志社大　工）. Java. Easy To Develop Platform Independent. Simple Language. No. Correct Source Code Re-compile. Our Projects. Applications. Parallel Computers. Optimization tools. Gradient methods Genetic Algorithms

carver
Download Presentation

Java による MPI の実装と評価

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. JavaによるMPIの実装と評価 日下部　明（日本オラクル） 廣安　知之（同志社大　工） 三木　光範（同志社大　工）

  2. Java • Easy To Develop • Platform Independent Simple Language No Correct Source Code Re-compile

  3. Our Projects Applications Parallel Computers Optimization tools Gradient methods Genetic Algorithms Simulated Annealing

  4. Applications on PC clusters and GRID Application tasks GRID Clusters

  5. Genetic Algorithms 生物の遺伝と進化を模擬した最適化手法 多点探索 交叉による探索 突然変異による探索 選択による探索領域の絞りこみ

  6. Parallel Genetic Algorithms

  7. Individual Information name Gene 1001110011 Fitness Value Flags Object Transport

  8. Sample Class Class Individual char[] name Int[] gene float fitness value Int[] flags

  9. Primitive Types Only Sender Receiver send(name) send(gene) send(fitness) send(flag) recv(name) recv(gene) recv(fitness) recv(flag)

  10. Object Types Sender Receiver Send (individual) Recv (individual)

  11. Bottleneck Message passing

  12. MPI Message Passing Interface Standard API Set • For Fortran / C / C++ Defined • For Java Almost Defined

  13. Java-MPI mpijava • Object Transport • Interface To Native MPI MPIJ • Full Java Implementation • Shared Memory Support

  14. Objective Deriving Java Merits Java-MPI

  15. Features 1. Object Transport 2. Full Java Implementation 3. Self Start-up 4. Shared Memory Support

  16. Target 1 Cluster

  17. Target 2 Multi Processor Machine

  18. send/recv void send (Object buf, int offset, int count, Datatype datatype, int dest, int tag) void recv (Object buf, int offset, int count, Datatype datatype, int dest, int tag)

  19. int • long • float • double • byte • char • short • boolean Java Datatypes Primitive Types Object Types Other All

  20. Marsharing

  21. Extended Comm void send (Object buf, int offset, int count, Datatype datatype, int dest, int tag) void recv (Object buf, int offset, int count, Datatype datatype, int dest, int tag) void sendObject (Object buf, int dest, int tag) Object recvObject (int src, int tag, Status status)

  22. Extended Method

  23. MPICH > mpirun-np nexefile JDK Style > java class This MPI > java -Dnp=nclass How To Launch

  24. Launching Command Spawning Tasks

  25. MPI.init Java-MPI Binding Void init(String[] args) Our Implementation Void init(String name_of_class, String[] args)

  26. SMP Cluster

  27. Experiment Environment Switching HUB 100BASE-TX Pentium 3 500MHz 2 Way SMP Linux 2.2.12 Blackdown JDK1.2.2 RC3

  28. Band Width

  29. Band Width

  30. Band Width byte[ ] 100M 10M 1M 100K 10K 1K Band Width (Bytes/Sec) 10 100 1K 10K 100K 1M Message Size (Byte)

  31. Band Width (Intra Node) byte[ ] 100M 10M 1M 100K 10K Band Width (Bytes/Sec) 10 100 1K 10K 100K 1M Message Size (Byte)

  32. Conclusion (1/2) Deriving Java Merits 1. Object Transport 2. Full Java Implementation 3. Self Start-up 4. Shared Memory Support Natural Expression Portability JDK Style Start-up Fast Communication

  33. Conclusion (2/2) 5. Inter Node Communication Slower Than MPICH 6. Intra Node Communication Faster Than MPICH

  34. Future Works より高率的な実装 １K付近でのBandwidthの落ち込みの特定 Marshallingによる通信遅延の検討 最適化アプリケーションなどでの実際の使用 その他

More Related