Scheduling Conditions for Real-Time Software Transactional Memory

被引：0
|
作者：
Belwal, Chaitanya [1 ]
Cheng, Albert M. K. [1 ]
机构：
[1] Univ Houston, Dept Comp Sci, Houston, TX 77204 USA
来源：
IEEE EMBEDDED SYSTEMS LETTERS | 2011年 / 3卷 / 03期
基金：
美国国家科学基金会;
关键词：
Operating systems; real-time system; schedulability analysis; transactional memory; utilization bounds;
D O I：
10.1109/LES.2011.2161570
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Software transactional memory (STM) is a transactional mechanism of controlling access to shared resources in memory. Recently, variants of STM with real-time support have been presented. Due to its abort-restart nature, the execution semantics of STM are different from the classical preemptive or nonpreemptive model. In this letter, we formally derive utilization based necessary and sufficient scheduling condition for a STM system using lazy conflict detection.
引用
收藏
页码：93 / 96
页数：4
相关论文
共 50 条
  • [1] Real-Time Support for Software Transactional Memory
    Sarni, Toufik
    Queudet, Audrey
    Valduriez, Patrick
    [J]. 2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 477 - +
  • [2] A Sufficient Schedulability Test for Real-time Software Transactional Memory
    Belwal, Chaitanya
    Cheng, Albert M. K.
    [J]. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1060 - 1067
  • [3] Response time analysis of hard real-time tasks sharing software transactional memory data under fully partitioned scheduling
    Barros, Antonio
    Yomsi, Patrick Meumeu
    Pinho, Luis Miguel
    [J]. 2016 11TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2016,
  • [4] Software transactional memory as a building block for parallel embedded real-time systems
    Barros, Antonio
    Pinho, Luis Miguel
    [J]. 2011 37TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA 2011), 2011, : 251 - 255
  • [5] Non-preemptive and SRP-based fully-preemptive scheduling of real-time Software Transactional Memory
    Barros, Antonio
    Pinho, Luis Miguel
    Yomsi, Patrick Meumeu
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2015, 61 (10) : 553 - 566
  • [6] Transaction Scheduling for Software Transactional Memory
    Popovic, Miroslav
    Kordic, Branislav
    Basicevic, Ilija
    [J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 191 - 195
  • [7] On Bounding Response Times under Software Transactional Memory in Distributed Multiprocessor Real-Time Systems
    Fahmy, Sherif F.
    Ravindran, Binoy
    Jensen, E. D.
    [J]. DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 688 - +
  • [8] Lazy Versus Eager Conflict Detection in Software Transactional Memory: A Real-Time Schedulability Perspective
    Belwal, Chaitanya
    Cheng, Albert M. K.
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2011, 3 (01) : 37 - 41
  • [9] Work-In-Progress: Lock-Based Software Transactional Memory for Real-Time Systems
    Nemitz, Catherine E.
    Anderson, James H.
    [J]. 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 147 - 150
  • [10] Scheduling and Analysis of Real-Time Software Families
    Sabouri, Hamideh
    Jaghoori, Mohammad Mahdi
    de Boer, Frank
    Khosravi, Ramtin
    [J]. 2012 IEEE 36TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2012, : 680 - 689
12345