![Page 1: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/1.jpg)
![Page 2: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/2.jpg)
Resource-aware Simulation
Bin Chen, Hans VangheluweModeling Simulation and Desgin Lab
MontrealAugust 27th,2009
![Page 3: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/3.jpg)
Agenda
➲Introduction➲Model Activity➲Activity based Modeling➲Activity Tracking➲Resource-aware Simulation➲Future Work
![Page 4: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/4.jpg)
Introduction
➲ Dynamic Load Balancing Algorithms● Q Learning● Simulated Annealing
➲ Model-based Performance Prediction● Queuing Network, Petri-net● Neural Networks
![Page 5: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/5.jpg)
Model Activity➲Activity:Notion of locality in
space and time
➲Used in Activity Modeling and Activity Tracking
![Page 6: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/6.jpg)
Activity-Example
Activity and Non Acitivity Region in Forest Fire
![Page 7: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/7.jpg)
Activity-Example
Activity and Non Acitivity Region in Ballistic Missile
![Page 8: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/8.jpg)
Activity Tracking
➲ Track states Q of the model● State q(s,t) is a function of independent variables
space and time● A “model”, in the form of some transition function
concisely describes how q evolves
➲ Tracking Pattern● Track the propagation activity, route and compute
the exchanged Information● Compute the Active Set according to the current
states and input information● Re-allocate computational resources
![Page 9: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/9.jpg)
Activity based Modeling
➲What is Hint?● The description of Model Activity by
Modeler● Instrinsic Hint● Extrinsic Hint
➲ Domain Specific Activity Modeling● Meta-model for Activity● Activity Model in Domain
![Page 10: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/10.jpg)
Activity based Modeling
➲ General-Purpose Simulation Formalism(GPSF)● DEVS
➲ Transformation from DSM to GPSF● Abstract the intrinsic Activity Model● Activity Model from Domain to GPSF
![Page 11: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/11.jpg)
Resource-aware Simulation
The Whole Story
![Page 12: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/12.jpg)
Simulation Framework
➲ Track Resource Usage● Memory Occupation, CPU Utilization● Storage of Tracking data
➲ States Storage● Model States● Simulator States
➲ Activity Prediction● Predicting Resource Need by Activity Model● Predicting Resource Need by Tracking data
![Page 13: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/13.jpg)
Simulation Framework
➲ Dynamic Load Balancing● Computing Load based on Prediction● Adjust Partition to lower load
➲ Static Load Balancing Plan● Without Tracking / Predicting at run-time
![Page 14: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/14.jpg)
Resource-aware Simulation
The framework of Resource-aware Simulation
![Page 15: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/15.jpg)
Future Work
➲ Implementation of Resource-aware Simulator
➲ Construct Meta-model for Activity
➲ Transformation between Domain and GPSF
![Page 16: Resource-aware Simulationmsdl.cs.mcgill.ca/presentations/02.02.Tkinter/09.08.29.MSDLsumme… · Activity Tracking Track states Q of the model State q(s,t) is a function of independent](https://reader033.vdocuments.us/reader033/viewer/2022050514/5f9e2a5c68c7cf027a797f41/html5/thumbnails/16.jpg)
Thanks
Questions?