Transcript Slide 1
Introduction to Grid Computing to students attending Concurrent and Distributed Programming courses Zaharije Radivojević School of Electrical Engineering Belgrade University [email protected] 8th Workshop “Software Engineering Education and Reverse Engineering” Durres, Albania 8 – 13 September 2008 Agenda • Part I: Overview – Concurrent and Distributed Programming – Grid Computing – SLEEP Simulator • Part II: - Solution usage – Laboratory exercises – Performance analysis – Teaching results DAAD - 8-13 Sept. 2008 2/16 Overview 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 DAAD - 8-13 Sept. 2008 4/16 Concurrent and Distributed Programming • • • • • • • • Basic Concepts Processes and Synchronization Semaphores Regions Monitors Message Passing Remote Procedure Call Grid computing DAAD - 8-13 Sept. 2008 5/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. DAAD - 8-13 Sept. 2008 6/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) DAAD - 8-13 Sept. 2008 7/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 DAAD - 8-13 Sept. 2008 8/16 SLEEP Library Structure PR ... PR PR LG PH • LG – Logic • PH – Physic SM EX DAAD - 8-13 Sept. 2008 SM EX ... ... SM • PR – Presentation • SM – Simulation EX • EX – Execution 9/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 DAAD - 8-13 Sept. 2008 10/16 Solution usage 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) DAAD - 8-13 Sept. 2008 12/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 DAAD - 8-13 Sept. 2008 13/16 Performance Analysis • Students Project • AEGIS05-ETFBG – 28 WN, 100Mb/s – GRID servisi CE/SE/UI/MON/BDII 4000000 3500000 3000000 time(ms) 2500000 1stanica 2stanice 5stanica 10stanica 20stanica 2000000 1500000 1000000 500000 0 100 1000 10000 20000 number of components DAAD - 8-13 Sept. 2008 14/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 DAAD - 8-13 Sept. 2008 15/16 Thank You For Your Attention! Zaharije Radivojević School of Electrical Engineering Belgrade University [email protected]