A real-time virtual machine for task placement in loosely-coupled computer systems

Nowadays, virtualization and real-time systems are increasingly relevant. Real-time virtual machines are adequate for closely-coupled computer systems, execute tasks from associated language only and re-target tasks to the new platform at runtime. Complex systems in space, avionics, and military applications usually operate with Loosely-Coupled Computer Systems in a real-time environment for years. In this paper, a new approach is introduced to support task transfer between loosely-coupled computers in a real-time environment to add more features without software upgrading. The approach is based on automatic source code transformation into a platform-independent “Structured Byte-Code” (SBC) and a real-time virtual machine (SBC-RVM). Unlike Ordinary virtual machines which virtualize a specific processor for a specific code only, SBC-RVM transforms source code from any language with a known grammar into SBC without re-targeting the new platform. SBC-RVM executes local or placed tasks and preserving real-time constraints and adequate for Loosely-coupled computer systems.

[1]  Fabio Mascarenhas,et al.  Left recursion in Parsing Expression Grammars , 2014, Sci. Comput. Program..

[2]  James E. Smith,et al.  Virtual machines - versatile platforms for systems and processes , 2005 .

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Keisuke Takayama,et al.  Simulation, Modeling, and Programming for Autonomous Robots , 2012, Lecture Notes in Computer Science.

[5]  Zonghua Gu,et al.  A State-of-the-Art Survey on Real-Time Issues in Embedded Systems Virtualization , 2012 .

[6]  Diederik Verkest,et al.  Low cost task migration initiation in a heterogeneous MP-SoC , 2005, Design, Automation and Test in Europe.

[7]  Zhu Wang,et al.  WCET-Aware Energy-Efficient Data Allocation on Scratchpad Memory for Real-Time Embedded Systems , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Fatima Mulla,et al.  Cross Platform C Compiler , 2016, 2016 International Conference on Computing Communication Control and automation (ICCUBEA).

[9]  Mark C. Lewis,et al.  Virtual Machine and Bytecode for Optimization on Heterogeneous Systems , 2012, 2012 Ninth International Conference on Information Technology - New Generations.

[10]  Andreas Gerstlauer,et al.  Introduction to Hardware-dependent Software design , 2009, 2009 Asia and South Pacific Design Automation Conference.

[11]  Yingxu Wang,et al.  Design of a real-time virtual machine (RTVM) , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[12]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[13]  Xiaoming Chen,et al.  Delay-cost tradeoff for virtual machine migration in cloud data centers , 2017, J. Netw. Comput. Appl..

[14]  Phillip A. Laplante,et al.  A real-time virtual machine implementation for small microcontrollers , 2012, Innovations in Systems and Software Engineering.

[15]  Simon Holmbacka,et al.  A task migration mechanism for distributed many-core operating systems , 2014, The Journal of Supercomputing.

[16]  Dongyao Wu,et al.  A Highly Concurrent Process Virtual Machine Based on Event-driven Process Execution Model , 2012, 2012 IEEE Ninth International Conference on e-Business Engineering.

[17]  José A. Pulido,et al.  The ASSERT Virtual Machine: A Predictable Platform for Real-Time Systems ? , 2008 .

[18]  Ragunathan Rajkumar,et al.  On the Scheduling of Mixed-Criticality Real-Time Task Sets , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[19]  A. K. Singh,et al.  A survey on scheduling and load balancing techniques in cloud computing environment , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

[20]  Davide Bertozzi,et al.  Supporting Task Migration in Multi-Processor Systems-on-Chip: A Feasibility Study , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[21]  Juan Manuel García,et al.  A survey of migration mechanisms of virtual machines , 2014, CSUR.

[22]  Wei Zhang,et al.  Overview of Real-Time Java Computing , 2013, J. Comput. Sci. Eng..

[23]  Inderveer Chana,et al.  Load Balancing and Job Migration Techniques in Grid: A Survey of Recent Trends , 2014, Wirel. Pers. Commun..

[24]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[25]  Xiaoming Chen,et al.  Cost-aware demand scheduling for delay tolerant applications , 2015, J. Netw. Comput. Appl..