1. HyperSim: High Performance Simulation Kernel
Sugree Phatanapherom

2. Agenda Introduction to Simulation Event Graph Modeling HyperSim
Simulation Kernel
Input Modeling
Output Analysis
Job Scheduling Model
Experimental Results
Conclusion and Future Work

3. Introduction Simulation Modeling Approach Discrete Continuous
Component-based, Network-based or Message-based
Event-based

4. Physical objects have their own instances Each object
Component-based
Physical objects have their own instances
Each object
Communicates via "Messages"
Handles message when it arrives
Client
Client
Server
Server
Server
Server
Server

5. Each state represents an event
Event Graph Modeling
Finite State Machine
Each state represents an event
Lines indicate occurrences of other event when
condition is true if any and
service time is passed ti
(i)
Arrive ts
Depart

6. C++ based simulation library Event Graph Modeling Modules
HyperSim
C++ based simulation library
Event Graph Modeling
Modules
Simulation Kernel
Input Modeling
Output Analysis

7. Simulation Kernel Initialize Yes Report Finish? No Update Statistics
Dispatch
Trace

8. Input Modeling Standard Distribution Trace Distribution
Uniform
Exponential
Beta
Gamma
Poisson
etc.
Trace Distribution
Linear Regression
Least-Squares Regression

9. Re-analyzable event trace
Output Analysis
Re-analyzable event trace
Tab Separated Value
ARRIVE 1
Universal Log Message
DATE= HOST=localhost PROG=hypersim LVL=Usage NL.EVENT=ARRIVE SIM.EVENT=ARRIVE SIM.EVNTCNT=1

10. NetLogger Output

11. Job Scheduling Model
Cluster and NOW
Grid

12. Job Scheduling Model
Grid
Cluster and NOW

13. Hardware configuration
Experimental Results
Hardware configuration
Athlon 1 GHz
1 GB RAM
Job scheduling problem
Cluster or NOW
Job inter-arrival time, Workload, and Resource Characteristics are exponential distribution
Execution times are compared

14. Fix Number of Resources (Hosts)

15. Fix Number of Tasks

16. The simulator is compared to other simulator in term of speed
Conclusion
HyperSim is a discrete event simulation kernel based on event graph modeling
HyperSim was used to develop simulator for job scheduling problem on cluster and grid
The simulator is compared to other simulator in term of speed
For more information