Publication | SIMULATION: Transactions of The Society for Modeling and Simulation International (SAGE) 2017

Multiscale Representation of Simulated Time

Editor’s Choice paper for June 2018

Abstract

Multiscale Representation of Simulated Time

Rhys Goldstein, Azam Khan, Olivier Dalle, Gabriel Wainer

SIMULATION: Transactions of The Society for Modeling and Simulation International (SAGE) 2017

Editor’s Choice paper for June 2018

To better support multiscale modeling and simulation, we present a multiscale time representation consisting of data types, data structures, and algorithms that collectively support the recording of past events and scheduling of future events in a discrete event simulation. Our approach addresses the drawbacks of conventional time representations: limited range in the case of 32- or 64-bit fixed-point time values; problematic rounding errors in the case of floating-point numbers; and the lack of a universally acceptable precision level in the case of brute force approaches. The proposed representation provides both extensive range and fine resolution in the timing of events, yet it stores and manipulates the majority of event times as standard 64-bit numbers. When adopted for simulation purposes, the representation allows a domain expert to choose a precision level for his/her model. This time precision is honored by the simulator even when the model is integrated with other models of vastly different time scales. Making use of C++11 programming language features and the Discrete Event System Specification formalism, we implemented a simulator to test the time representation and inform a discussion on its implications for collaborative multiscale modeling efforts.

Download publication

Related Resources

Publication

2019

Occupancy Visualization towards Activity Recognition

We present a sensor visualization system that integrates data streams…

Publication

2021

RXMesh: A GPU Mesh Data Structure

We propose a new static high-performance mesh data structure for…

Publication

2017

A Taxonomy of Event Time Representations

Terms such as “simulated time,” “simulation time,” “virtual time,”…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us