A space-optimal wait-free real-time synchronization protocol

被引：0
|
作者：
Cho, HJ [1 ]
Ravindran, B [1 ]
Jensen, ED [1 ]
机构：
[1] Virginia Tech, ECE Dept, Blacksburg, VA 24061 USA
来源：
17th Euromicro Conference on Real-Time Systems, Proceedings | 2005年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a wait-free protocol for the single-writer/multiple-reader problem in small-memory embedded real-time systems. We analytically establish that our protocol requires lesser (or equal) number of buffers than previously best wait-free protocols for this problem. Further, we prove that our protocol is space-optimal-the first space optimality established for wait-free protocols that consider a-priori knowledge of preemptions. Our evaluation studies and implementation measurements using the SHaRK RTOS kernel confirm the protocol's superiority and effectiveness.
引用
收藏
页码：79 / 88
页数：10
相关论文
共 50 条
  • [21] Survey on wait-free consensus protocol in distributed systems
    Rani, Radha
    Mahato, Dharmendra Prasad
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2023, 29 (02) : 166 - 208
  • [22] Analyzable Publish-Subcribe Communication through a Wait-Free FIFO Channel for MPSoC Real-Time Applications
    Dehnavi, Saeid
    Goswami, Dip
    Goossens, Kees
    [J]. 2021 IEEE 14TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2021), 2021, : 388 - 395
  • [23] Applying wait-free synchronization for concurrency control in e-commerce
    Zhang, J
    Berrios, J
    Chung, JY
    [J]. THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE ENGINEERING: DIGITAL ENTERPRISES AND NONTRADITIONAL INDUSTRIALIZATION, 2003, : 244 - 248
  • [24] A note on the homotopy type of wait-free atomic snapshot protocol complexes
    Havlicek, J
    [J]. SIAM JOURNAL ON COMPUTING, 2004, 33 (05) : 1215 - 1222
  • [25] Wait-free synchronization in quantum-based multiprogrammed systems - (Extended abstract)
    Anderson, JH
    Jain, R
    Ott, D
    [J]. DISTRIBUTED COMPUTING, 1998, 1499 : 34 - 48
  • [26] IMPLEMENTATION OF A WAIT-FREE SYNCHRONIZATION PRIMITIVE THAT SOLVES NORMAL-PROCESS CONSENSUS
    FEITELSON, DG
    RUDOLPH, L
    [J]. INFORMATION PROCESSING LETTERS, 1989, 32 (02) : 81 - 83
  • [27] Synchronization for an optimal real-time scheduling algorithm on multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, : 9 - +
  • [28] TIME-OPTIMAL AND SPACE-OPTIMAL CONTOUR COMPUTATION FOR A SET OF RECTANGLES
    WIDMAYER, P
    WOOD, D
    [J]. INFORMATION PROCESSING LETTERS, 1987, 24 (05) : 335 - 338
  • [29] Strata: Wait-Free Synchronization with Efficient Memory Reclamation by Using Chronological Memory Allocation
    Shin, Eunhwan
    Kim, Inhyuk
    Kim, Junghan
    Eom, Young Ik
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT V, 2011, 6786 : 217 - 231
  • [30] A Theory-Oriented Introduction to Wait-free Synchronization Based on the Adaptive Renaming Problem
    Rajsbaum, Sergio
    Raynal, Michel
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, : 356 - 363
12345