Upload
mikasi
View
33
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Implementation Of The Discrete Event Simulator Based On Distributed Processing. Zaharije Radivojević 1 , Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički Fakultet Beograd, zak i @etf.rs, [email protected], [email protected] 10th Workshop - PowerPoint PPT Presentation
Citation preview
Implementation Of The Discrete Event Simulator Implementation Of The Discrete Event Simulator Based On Distributed ProcessingBased On Distributed Processing
Zaharije Radivojević1, Ljubomir Samarđić, Miloš Cvetanović1 1Elektrotehnički Fakultet Beograd,
[email protected], [email protected], [email protected]
10th Workshop “Software Engineering Education and Reverse Engineering”
Ivanjica, Serbia6-11 September 2010
10th Workshop SEE and RE 2/16
AgendaAgenda
• Part one: - Idea– Introduction– Motivation– Technology overview
• Part two: - Verification– Prototype structure– Implementation details – Evaluation
IdeaIdea
10th Workshop SEE and RE 4/16
Combining projectsCombining projects
• Combining students projects within different courses within same semester– Computer Architecture and Organization 2– Concurrent and Distributed Programming
• Modifying requirements for particular group of students
• Balancing with different techniques necessary for the project
10th Workshop SEE and RE 5/16
Computer Architecture and Computer Architecture and Organization 2Organization 2• Type: Mandatory course• Starts: 6 semester• Prerequisites : Basics of Computer engineering,
Computer Architecture, Computer Architecture and Organization 1
• Class hours: 2+2+1• Format:
– Midterm 20– Laboratory 20– Project 40 (Simulator design, group of 4 students)– Final 20
10th Workshop SEE and RE 6/16
Concurrent and Distributed Concurrent and Distributed Programming2Programming2• Type: Mandatory course• Starts: 6 semester• Prerequisites : Operating Systems, Object Oriented
Programming• Class hours: 2+2+1• Format:
– Midterm 35– Laboratory 10– Project 20 (Distributed Processing, single student)– Final 35
10th Workshop SEE and RE 7/16
Joint ProjectJoint Project
• Design and implement discrete event simulator • Executing in a grid based distributed environment • Nodes are mobile devices• Project 40 + 20 points• Group of 4 (only two groups)
10th Workshop SEE and RE 8/16
•LG – Logical•PH – Physical•PR –
Presentational•SM – Simulational•EX – Executional
Introduction Introduction – – Simulator Simulator structurestructure
EX
PR
PH
SM
LG
EX
SM
EX
SM
PR
10th Workshop SEE and RE 9/16
Motivation and Technology Motivation and Technology overviewoverview
• Mobile devices• Grid technologies
• Script languages– CellularBASIC– FscriptME– Hecl– Simkin
func test(int a) int c = 0 if (a > 1) c = test(a-1) endif int s = a + c return sendfuncint d = test(20)return d
"The grid is the infrastructure that enables coordinated resource sharing and problem solving in dynamic, multi-institutional virtual organizations"
PrototPrototyyppee
10th Workshop SEE and RE 11/16
Implementation detailsImplementation details
• Structure of the evaluation prototype– Client application – simulator– Server application– Mobile application
• Script language extension (FscriptME+)– Data type: double– Support for arrays (new data type array...)– Implicit type conversion (int to double)– Support for parallel execution (introduction of parallel block)
10th Workshop SEE and RE 12/16
EvaluationEvaluation – – timetime
• Problem– Matrix multiplication– Bag of tasks
• Environment– emulator– Nokia N82
10th Workshop SEE and RE 13/16
• Device characteristics– Battery capacity: 1050mAh
– Average power consumption during call: 250mA ~ 4h
Power consumption with application
0
100
200
300
400
500
600
0 100 200 300 400 500 600
Time
Current (mA) Light
Evaluation Evaluation – – power consumptionpower consumption
10th Workshop SEE and RE 14/16
Students experiencesStudents experiences
• Positive:– Combining projects between courses– Creating practical software– Working in teams– Learning new technologies
• Negative:– Too much work– Too much new thinks– Too big documentation
10th Workshop SEE and RE 15/16
ConclusionConclusion
• Projects:– Scalability
execution time is inversely proportional to the number of devices
– Battery consumption problem• RPC vs XMPP
• Script vs Native
• Students:– Combining projects is positive– Finding balance is hard
Thank you!Thank you!
Radivojevic Zaharije