Introduction to Grid Computing to students attending Concurrent and Distributed Programming courses...
-
Upload
penelope-anthony -
Category
Documents
-
view
232 -
download
4
Transcript of Introduction to Grid Computing to students attending Concurrent and Distributed Programming courses...
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
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