implementation of the discrete event simulator based on distributed processing zaharije radivojević...
Post on 15-Jan-2016
220 views
TRANSCRIPT
![Page 1: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/1.jpg)
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
![Page 2: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/2.jpg)
10th Workshop SEE and RE 2/16
AgendaAgenda
• Part one: - Idea– Introduction– Motivation– Technology overview
• Part two: - Verification– Prototype structure– Implementation details – Evaluation
![Page 3: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/3.jpg)
IdeaIdea
![Page 4: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/4.jpg)
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
![Page 5: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/5.jpg)
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
![Page 6: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/6.jpg)
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
![Page 7: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/7.jpg)
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)
![Page 8: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/8.jpg)
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
![Page 9: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/9.jpg)
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"
![Page 10: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/10.jpg)
PrototPrototyyppee
![Page 11: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/11.jpg)
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)
![Page 12: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/12.jpg)
10th Workshop SEE and RE 12/16
EvaluationEvaluation – – timetime
• Problem– Matrix multiplication– Bag of tasks
• Environment– emulator– Nokia N82
![Page 13: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/13.jpg)
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
![Page 14: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/14.jpg)
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
![Page 15: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/15.jpg)
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
![Page 16: Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević 1, Ljubomir Samarđić, Miloš Cvetanović 1 1 Elektrotehnički](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d3a5503460f94a1554d/html5/thumbnails/16.jpg)
Thank you!Thank you!
Radivojevic Zaharije