Introduction to Grid Computing to students Introduction to Grid Computing to students attending attending

Concurrent and Distributed Programming coursesConcurrent and Distributed Programming courses

Zaharije Radivojević

School of Electrical Engineering Belgrade University

zaki@etf.bg.ac.yu

8th Workshop “Software Engineering Education and Reverse Engineering”

Durres, Albania8 – 13 September 2008

DAAD - 8-13 Sept. 2008 2/16

AgendaAgenda

• Part I: Overview– Concurrent and Distributed Programming– Grid Computing– SLEEP Simulator

• Part II: - Solution usage– Laboratory exercises– Performance analysis– Teaching results

OverviewOverview

DAAD - 8-13 Sept. 2008 4/16

Concurrent and Distributed Concurrent and Distributed ProgrammingProgramming

• Objectives– Introducing basic concepts of distributed and

concurrent programming to students– Introducing different levels of abstraction into

concurrent and distributed programming– Qualifying students for writing concurrent and/or

distributed applications for most common problems using different techniques

DAAD - 8-13 Sept. 2008 5/16

Concurrent and Distributed Concurrent and Distributed ProgrammingProgramming

• Basic Concepts• Processes and Synchronization• Semaphores• Regions• Monitors• Message Passing• Remote Procedure Call• Grid computing

DAAD - 8-13 Sept. 2008 6/16

Grid Computing Grid Computing

• “An infrastructure that enables flexible, secure, coordinated resource sharing among dynamic collections of individuals, institutions and resources”

• Grid computing is a form of distributed computing whereby a "super and virtual computer" is composed of a cluster of networked, loosely-coupled computers, acting in concert to perform very large tasks.

DAAD - 8-13 Sept. 2008 7/16

Grid Computing Grid Computing

• Goal of Grid Computing is to gain the massive processing power and to applied it to business problems

• The goal is obtained throughout Virtual Organizations that share computers, storage and networking resources

• A Grid Computing infrastructure manages running jobs

• Requires special middleware in order to obtain services (CE/SE/MON/UI/BDII/WN)

DAAD - 8-13 Sept. 2008 8/16

SLEEP SimulatorSLEEP Simulator

• SLEEP Simulator is a visual interactive general purpose discreet event simulator

• The main goal of this simulator is to simulate digital circuits made in VLSI technique for educational purposes

• Developed during 2004-2006 at School of Electrical Engineering Belgrade University

• Gridified during 2006-2008 at School of Electrical Engineering Belgrade University during SEE-GRID 2 project

DAAD - 8-13 Sept. 2008 9/16

•LG – Logic•PH – Physic•PR – Presentation•SM – Simulation•EX – Execution

SLEEP LibrarySLEEP Library StructureStructure

EXEX

PH

EX...

...SM SMSM

LG

PRPR PR...

DAAD - 8-13 Sept. 2008 10/16

Implementation DetailsImplementation Details

• Distributed Programming– Using java.net and java.rmi packages

• Distributed Processing– Distributed “Bag of Tasks” Concept– Initial static component distribution - Dependences

• Distributed Synchronization– Distributed Barrier concept– Iteration Synchronization

(Heart Beating Algorithm)

• Optimistic Approach

Solution usageSolution usage

DAAD - 8-13 Sept. 2008 12/16

Laboratory ExercisesLaboratory Exercises

• Laboratory Exercises Organization– Integrated Environment (java.util, java.io, java.rmi, java.net)– Distributed Application Skeleton Design– Common Programming Errors

(Creating, Detecting and Eliminating)

DAAD - 8-13 Sept. 2008 13/16

Laboratory ExercisesLaboratory Exercises

• Concurrent Programming– Single VM – multi threads, – “Message Box” concept

• Network Programming– Client Server Communication– SLEEP Library

• Remote Methods Calls– Java.rmi, basics of security

• GRID tehnologija– N-Body Gravitational Problem

DAAD - 8-13 Sept. 2008 14/16

Performance AnalysisPerformance Analysis

• Students Project• AEGIS05-ETFBG

– 28 WN, 100Mb/s– GRID servisi CE/SE/UI/MON/BDII

0

500000

1000000

1500000

2000000

2500000

3000000

3500000

4000000

100 1000 10000 20000

number of components

tim

e(m

s)

1stanica

2stanice

5stanica

10stanica

20stanica

DAAD - 8-13 Sept. 2008 15/16

Teaching resultsTeaching results

• Qualitative Assessment– Anonymous Questionnaire – Course grade moved from “Good” to “Very Good”– Laboratory exercises are “Very Useful”

• Quantities Assessment– Project impact final score – Evaluation Criteria: Overall score excluding laboratory

exercises topics– Increased number of students with > 50%– High scores incensement– Averaged Score increased for 0.56

Thank You For Your Attention!Thank You For Your Attention!

Zaharije Radivojević

School of Electrical Engineering Belgrade University

zaki@etf.bg.ac.yu