Skip to main content
SpringerLink
Log in

Summary of Data Races Solution Algorithms for Multithreaded Programs

  • Conference paper
  • First Online:
Big Data Analytics for Cyber-Physical System in Smart City (BDCPS 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1303))

  • 30 Accesses

Abstract

As we know that the multithreaded programs are easily to produce data races during the running, and it is really hard for us to locate the position where the mistakes are. After reading the Eraser: A Dynamic Data Race Detector for Multithreaded Programs which introduces “Lockset” algorithm by explaining the shortcomings of the classic “Happens-Before” algorithm [1], and then optimizes the tool Eraser on the basic “Lockset” algorithm, I have summarized the paper and put forward my own views.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Savage, S., et al.: Eraser: a dynamic data race detector for multithreaded programs. ACM Trans. Comput. Syst. (TOCS) 15(4), 391–411 (1997)

    Article  Google Scholar 

  2. Yu, M., Lee, J.-S., Bae, D.-H.: AdaptiveLock: efficient hybrid data race detection based on real-world locking patterns. Int. J. Parallel Prog. 47(5–6), 805–837 (2019)

    Article  Google Scholar 

  3. Kusiak, A.: Fundamentals of smart manufacturing: a multi-thread perspective. Annu. Rev. Control 47, 214–220 (2019)

    Article  Google Scholar 

  4. Bonizzoni, P., Della Vedova, G., Pirola, Y., Previtali, M., Rizzi, R.: Multithread multistring Burrows-Wheeler transform and longest common prefix array. J. Comput. Biol. 26(9), 948–961 (2019)

    Article  MathSciNet  Google Scholar 

  5. Zhang, T., Jung, C., Lee, D.: ProRace: practical data race detection for production use. ACM SIGPLAN Not. 52(4), 149–162 (2017)

    Article  Google Scholar 

  6. Yu, M., Park, S.M., Chun, I., Bae, D.H.: Experimental performance comparison of dynamic data race detection techniques. ETRI J. 39(1), 124–134 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Hubei University of Technology, Wuhan, 430068, China

    Chun Fang

Authors
  1. Chun Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun Fang .

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Oklahoma, Norman, OK, USA

    Mohammed Atiquzzaman

  2. University of Aizu, Fukushima, Japan

    Neil Yen

  3. Shanghai University of Medicine and Health Sciences, Shanghai, China

    Zheng Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fang, C. (2021). Summary of Data Races Solution Algorithms for Multithreaded Programs. In: Atiquzzaman, M., Yen, N., Xu, Z. (eds) Big Data Analytics for Cyber-Physical System in Smart City. BDCPS 2020. Advances in Intelligent Systems and Computing, vol 1303. Springer, Singapore. https://doi.org/10.1007/978-981-33-4572-0_86

Download citation

  • DOI: https://doi.org/10.1007/978-981-33-4572-0_86

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-33-4573-7

  • Online ISBN: 978-981-33-4572-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation