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,

zaki@etf.rs, ljubex@gmail.com, cmilos@etf.rs

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