Grid Communication Simulator Boro Jakimovski Marjan Gusev Institute

Grid Communication Simulator Boro Jakimovski Marjan Gusev Institute of Informatics Faculty of Natural Sciences and Mathematics University of Sts. Cyril and Metodius Skopje, Macedonia

Grid Programming Models n n There has been significant development of parallel programming models They cannot be applied directly to the Grid Infrastructure q q MPI Java RMI Corba …

MPI on the Grid n n n MPI – Message Passing Interface MPICH – Well known MPI implementation MPICH-G 2 – Globus device implemented

MPICH-G 2

Performance Consideration n n Usage of TCP/IP as main transport protocol introduces lower performance Wide Area Network performance compared to specialized Cluster Network performance hence Trying to increase the overall performance

Performance Techniques n n MPICH-G 2 over vendor MPI Better communication patterns q Topology aware collective communications n n n Broadcast Gather/Scatter Barrier Reduce …

Example 0 1 2 3 n 4 5 Binomial Tree q Optimal broadcast algorithm 8 6 7 9 10 11

Example n Topology Unaware Solution 2 4 8 7 5 3 0 11 10 1 6 9

Example n Topology Aware Solution 7 8 2 4 3 11 0 5 1 9 6 10

Grid Communication Simulator n n Implemented using Java 1. 4 Purpose q q q Visual representation of communication patterns Has implemented collective communications In development

Grid Communication Simulator n The programs executed on the virtual processors are Java programs q Example: import java. util. *; import edu. ii. grid. simulator. *; public class Flat. Tree. Broadcast extends edu. ii. grid. simulator. Program { public void run(){ if (processor. get. ID() == 0){ for (int i = 1; i < Processor. get. Count(); i++){ Integer[] data = {new Integer(1)}; processor. send( new Packet( data, new GRIDAddress(i) ) ); } } else { Packet p = null; p = processor. recieve(); } } }

Grid Communication Simulator n Grid simulator main window

Grid Communication Simulator n Grid simulator usage

Grid Communication Simulator

Grid Communication Simulator for (int i = 0; i < matrice. A. length; i++) for (int j = 0; j < matrice. A[i]. length; j++) matrice. A[i][j] = new Integer((int)(Math. random()*100)); row = Collective. Communication. flat. Tree. Scatter(processor, matrice. A);

Grid Communication Simulator