1 / 16

Implementation Of The Discrete Event Simulator Based On Distributed Processing

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, ljubex@gmail.com, cmilos@etf.rs 10th Workshop

mikasi
Download Presentation

Implementation Of The Discrete Event Simulator Based On Distributed Processing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Implementation Of The Discrete Event Simulator Based On Distributed Processing Zaharije Radivojević1, Ljubomir Samarđić, Miloš Cvetanović11Elektrotehnički Fakultet Beograd, zaki@etf.rs,ljubex@gmail.com, cmilos@etf.rs 10th Workshop “Software Engineering Education and Reverse Engineering” Ivanjica, Serbia 6-11 September 2010

  2. Agenda • Part one: - Idea • Introduction • Motivation • Technology overview • Part two:- Verification • Prototype structure • Implementation details • Evaluation 10th Workshop SEE and RE

  3. Idea

  4. Combining 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. Computer Architecture and Organization 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. Concurrent and Distributed Programming2 • 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. Joint 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. Introduction – Simulator structure • LG – Logical • PH – Physical • PR –Presentational • SM – Simulational • EX – Executional 10th Workshop SEE and RE

  9. Motivation and Technology overview • Mobile devices • Grid technologies • Script languages • CellularBASIC • FscriptME • Hecl • Simkin "The grid is the infrastructure that enables coordinated resource sharing and problem solving in dynamic, multi-institutional virtual organizations" 10th Workshop SEE and RE

  10. Prototype

  11. Implementation 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. Evaluation – time • Problem • Matrix multiplication • Bag of tasks • Environment • emulator • Nokia N82 10th Workshop SEE and RE

  13. Evaluation – power consumption • Device characteristics • Battery capacity: 1050mAh • Average power consumptionduring call: 250mA ~ 4h 10th Workshop SEE and RE

  14. Students 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. Conclusion • 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 10th Workshop SEE and RE

  16. Thank you! Radivojevic Zaharije

More Related