NDLI: Time-Sharing Time Warp via Lightweight Operating System Support

Please wait, while we are loading the content...

Simulation in the era of Big Data: Trends and Challenges

Knowledge Discovery in Manufacturing Simulations

A Media-Rich Curriculum for Modeling and Simulation

Time-Sharing Time Warp via Lightweight Operating System Support

Experiments with Hardware-based Transactional Memory in Parallel Simulation

Towards a DEVS-based Operating System

Enabling Distributed Simulations Using Big Data and Clouds

An Agent-Based Simulation Model to Evaluate the Efficiency of a Synthetic Biology System

Exploring the Relationship between Adherence to Treatment and Viral Load through a New Discrete Simulation Model of HIV Infectivity

Cloning Agent-based Simulation on GPU

FatTreeSim: Modeling Large-scale Fat-Tree Networks for HPC Systems and Data Centers Using Parallel and Discrete Event Simulation

Model-Based Concurrency Analysis of Network Simulations

An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations

Cost Efficient Short Term Capacity Planning for MTO Enterprises

Microcontroller Based Water Computer: An Experiment with Tangible System Dynamics Modeling

NUMA Time Warp

Improving Accuracy and Performance Through Automatic Model Generation for Gate-Level Circuit PDES with Reverse Computation

Conjoining Emulation and Network Simulators on Linux Multiprocessors

Syntax and Semantics of a Multi-Level Modeling Language

NTW-MT: a Multi-threaded Simulator for Reaction Diffusion Simulations in NEURON

Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores

Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDES

A Virtual Time System for Linux-container-based Emulation of Software-defined Networks

Exact-Differential Large-Scale Traffic Simulation

Layered Simluations for Teaching Methodologies

Fidelity Evaluation based Time Dilation in Hybrid Network Emulation

Towards HLA-based Optimistic Synchronization with CSPs

Management of Ubiquitous Systems with a Mobile Application Using Discrete Event Simulations

Improving Computational Performance of Simulation-based Heuristic Algorithms for Job Sequencing

Verification of Petri Nets based Simulation Models using Coverage Metrics

Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments

A Prototype HLA Development Kit: Results from the 2015 Simulation Exploration Experience

Analyzing Data Dependencies for Increased Parallelism in Discrete Event Simulation

On Energy Consumption in Distributed Simulations

An Application of Distributed Simulation for Hybrid Modeling of Offshore Wind Farms

Agent-based Modeling of Large-scale Complex Social Interactions

Big Data Decision Making Based on Predictive Data Analysis Using DEVS Simulations

Time-Sharing Time Warp via Lightweight Operating System Support

Content Provider	ACM Digital Library
Author	Pellegrini, Alessandro Quaglia, Francesco
Abstract	The order according to which the different tasks are carried out within a Time Warp platform has a direct impact on performance, given that event processing is speculative, thus being subject to the possibility of being rolled-back. It is typically recognized that not-yet-executed events having lower timestamps should be given higher CPU-schedule priority, since this contributes to keep low the amount of rollbacks. However, common Time Warp platforms usually execute events as atomic actions. Hence control is bounced back to the underlying simulation platform only at the end of the current event processing routine. In other words, CPU-scheduling of events resembles classical batch-multitasking scheduling, which is recognized not to promptly react to variations of the priority of pending tasks (e.g. associated with the injection of new events in the system). In this article we present the design and implementation of a time-sharing Time Warp platform, to be run on multi-core machines, where the platform-level software is allowed to take back control on a periodical basis (with fine grain period), and to possibly preempt any ongoing event processing activity in favor of dispatching (along the same thread) any other event that is revealed to have higher priority. Our proposal is based on an ad-hoc kernel module for Linux, which implements a fine grain timer-interrupt mechanism with lightweight management, which is fully integrated with the modern top/bottom-half timer-interrupt Linux architecture, and which does not induce any bias in terms of relative CPU-usage planning across Time Warp vs non-Time Warp threads running on the machine. Our time-sharing architecture has been integrated within the open source ROOT-Sim optimistic simulation package, and we also report some experimental data for an assessment of our proposal.
Starting Page	47
Ending Page	58
Page Count	12
File Format	PDF
ISBN	9781450335836
DOI	10.1145/2769458.2769478
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-06-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Preemptive scheduling Pdes Speculative processing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

NUMA Time Warp

Scheduling algorithms and operating systems support for real-time systems (1994)

Non-preemptive time warp scheduling algorithms

Development of a highly optimized Preemptive Real Time Operating System (pRTOS)

Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors

Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling

Scheduling algorithms and operating systems support for real-time systems (1994)

Hybrid preemptive scheduling of MPI applications on the grids

Time warp operating system

Time-Sharing Time Warp via Lightweight Operating System Support

Similar Documents

NUMA Time Warp

Scheduling algorithms and operating systems support for real-time systems (1994)

Non-preemptive time warp scheduling algorithms

Development of a highly optimized Preemptive Real Time Operating System (pRTOS)

Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors

Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling

Scheduling algorithms and operating systems support for real-time systems (1994)

Hybrid preemptive scheduling of MPI applications on the grids

Time warp operating system

Time-Sharing Time Warp via Lightweight Operating System Support