1 / 16

HyperSim: High Performance Simulation Kernel

HyperSim: High Performance Simulation Kernel. Sugree Phatanapherom g4465027@ku.ac.th. Agenda. Introduction to Simulation Event Graph Modeling HyperSim Simulation Kernel Input Modeling Output Analysis Job Scheduling Model Experimental Results Conclusion and Future Work. Introduction.

mwolford
Download Presentation

HyperSim: High Performance Simulation Kernel

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. HyperSim:High Performance Simulation Kernel Sugree Phatanapherom g4465027@ku.ac.th

  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 • Discrete • Continuous • Modeling Approach • Component-based, Network-based or Message-based • Event-based

  4. 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. 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) ts Arrive Depart

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

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

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

  9. Output Analysis • Re-analyzable event trace • Tab Separated Value • 89822.244 ARRIVE 1 • Universal Log Message • DATE=20030310174547.243552 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. 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. 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 • http://hpcnc.cpe.ku.ac.th/moin/HyperSim

More Related