1. Introduction to Grid Computing to students attending Concurrent 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, Albania 8 – 13 September 2008

2. DAAD - 8-13 Sept. 2008 2/16 Agenda Part I: Overview –Concurrent and Distributed Programming –Grid Computing –SLEEP Simulator Part II: - Solution usage –Laboratory exercises –Performance analysis –Teaching results

3. Overview

4. DAAD - 8-13 Sept. 2008 4/16 Concurrent and Distributed Programming 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

5. DAAD - 8-13 Sept. 2008 5/16 Concurrent and Distributed Programming Basic Concepts Processes and Synchronization Semaphores Regions Monitors Message Passing Remote Procedure Call Grid computing

6. DAAD - 8-13 Sept. 2008 6/16 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.

7. DAAD - 8-13 Sept. 2008 7/16 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)

8. DAAD - 8-13 Sept. 2008 8/16 SLEEP 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

9. DAAD - 8-13 Sept. 2008 9/16 LG – Logic PH – Physic PR – Presentation SM – Simulation EX – Execution SLEEP Library Structure

10. DAAD - 8-13 Sept. 2008 10/16 Implementation 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

11. Solution usage

12. DAAD - 8-13 Sept. 2008 12/16 Laboratory 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)

13. DAAD - 8-13 Sept. 2008 13/16 Laboratory 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

14. DAAD - 8-13 Sept. 2008 14/16 Performance Analysis Students Project AEGIS05-ETFBG –28 WN, 100Mb/s –GRID servisi CE/SE/UI/MON/BDII

15. DAAD - 8-13 Sept. 2008 15/16 Teaching 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

16. Thank You For Your Attention! Zaharije Radivojević School of Electrical Engineering Belgrade University zaki@etf.bg.ac.yu