Low-Latency Time-Portable Real-Time Programming with Exotasks

被引:4
|
作者
Auerbach, Joshua
Bacon, David F.
Iercan, Daniel
Kirsch, Christoph M.
Rajan, V. T.
Roeck, Harald
Trummer, Rainer
机构
关键词
Algorithms; Languages; Measurement; Performance; Real-time scheduling; UAVs; time portability; virtual machine;
D O I
10.1145/1457255.1457262
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Exotasks are a novel Java programming construct that achieve three important goals. They achieve low latency while allowing the fullest use of Java language features, compared to previous attempts to restrict the Java language for use in the submillisecond domain. They support pluggable schedulers, allowing easy implementation of new scheduling paradigms in a real-time Java system. They can achieve deterministic timing, even in the presence of other Java threads, and across changes of hardware and software platform. To achieve these goals, the program is divided into tasks with private heaps. Tasks may be strongly isolated, communicating only with each other and guaranteeing determinism, or weakly isolated, allowing some communication with the rest of the Java application. Scheduling of the tasks' execution, garbage collection, and value passing is accomplished by the pluggable scheduler. Schedulers that we have written employ logical execution time ( LET) in association with strong isolation to achieve time portability. We have also built a quad-rotor model helicopter, the JAviator, which we use to evaluate our implementation of Exotasks in an experimental embedded version of IBM's J9 real-time virtual machine. Our experiments show that we are able to maintain very low scheduling jitter and deterministic behavior in the face of variations in both software load and hardware platform. We also show that Exotasks perform nearly as well as Eventrons on a benchmark audio application.
引用
收藏
页数:48
相关论文
共 50 条
  • [1] Java']Java takes flight:: Time-portable real-time programming with exotasks
    Auerbach, Joshua
    Bacon, David F.
    Iercan, Daniel T.
    Kirsch, Christoph M.
    Rajan, V. T.
    Roeck, Harald
    Trummer, Rainer
    ACM SIGPLAN NOTICES, 2007, 42 (07) : 51 - 62
  • [2] Java']Java Takes Flight: Time-portable Real-time Programming with Exotasks
    Auerbach, Joshua
    Bacon, David F.
    Iercan, Daniel T.
    Kirsch, Christoph M.
    Rajan, V. T.
    Roeck, Harald
    Trummer, Rainer
    LCTES'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN-SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS, 2007, : 51 - 62
  • [3] Low-latency GNSS multipath simulator for real-time applications in autonomous driving
    Oconnor, Marcus
    Ruwisch, Fabian
    Kersten, Tobias
    Skupin, Christian
    Ren, Le
    Wuebbena, Temmo
    Schoen, Steffen
    PROCEEDINGS OF THE 2021 IEEE/ACM 25TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT 2021), 2021,
  • [4] A Real-time Garbage Collector with Low Overhead and Consistent Utilization
    Bacon, David F.
    Cheng, Perry
    Rajan, V. T.
    ACM SIGPLAN NOTICES, 2013, 48 (04) : 58 - 71
  • [5] Low-latency single channel real-time neural spike sorting system based on template matching
    Wang, Pan Ke
    Pun, Sio Hang
    Chen, Chang Hao
    McCullagh, Elizabeth A.
    Klug, Achim
    Li, Anan
    Vai, Mang, I
    Mak, Peng Un
    Lei, Tim C.
    PLOS ONE, 2019, 14 (11):
  • [6] A low-latency pipeline for GRB light curve and spectrum using FermilGBM near real-time data
    Zhao, Yi
    Zhang, Bin-Bin
    Xiong, Shao-Lin
    Long, Xi
    Zhang, Qiang
    Song, Li-Ming
    Sun, Jian-Chao
    Wang, Yuan-Hao
    Li, Han-Cheng
    Bu, Qing-Cui
    Feng, Min-Zi
    Li, Zheng-Heng
    Wen, Xing
    Wu, Bo-Bing
    Zhang, Lai-Yu
    Zhang, Yong-Jie
    Zhang, Shuang-Nan
    Shao, Jian-Xiong
    RESEARCH IN ASTRONOMY AND ASTROPHYSICS, 2018, 18 (05)
  • [7] Using Data Transformations for Low-latency Time Series Analysis
    Cui, Henggang
    Keeton, Kimberly
    Roy, Indrajit
    Viswanathan, Krishnamurthy
    Ganger, Gregory R.
    ACM SOCC'15: PROCEEDINGS OF THE SIXTH ACM SYMPOSIUM ON CLOUD COMPUTING, 2015, : 395 - 407
  • [8] The embedded machine: Predictable, portable real-time code
    Henzinger, TA
    Kirsch, CM
    ACM SIGPLAN NOTICES, 2002, 37 (05) : 315 - 326
  • [9] The embedded machine: Predictable, portable real-time code
    Henzinger, Thomas A.
    Kirsch, Christoph M.
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2007, 29 (06):
  • [10] Real-Time FaaS: Towards a Latency Bounded Serverless Cloud
    Szalay, Mark
    Matray, Peter
    Toka, Laszlo
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) : 1636 - 1650