Detection of certain false data races from runtime traces

Koushik Sinha, Rajiv Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a family of algorithms for the on-the-fly detection of certain false data race conditions from runtime generated trace in a multithreaded environment. Our algorithms do not require instrumentation of the source code for catching data race conditions and can be implemented as low cost hardware solution. By filtering out false and benign race conditions from the reported races, the user is presented with a smaller set of potentially harmful data race conditions, hence speeding up the debugging process, especially for large multithreaded programs. The proposed algorithms are characterized by low overhead in terms of hardware support and effect on program execution time.

Original languageEnglish
Title of host publicationAdvances in Computer Science and Eng.
Subtitle of host publicationReports and Monographs; Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Computing Conf., AACC 2005
Pages8-31
Number of pages24
Publication statusPublished - 1 Dec 2007
Event3rd Asian Applied Computing Conference, AACC 2005 - Kathmandu, Nepal
Duration: 10 Dec 200512 Dec 2005

Publication series

NameAdvances in Computer Science and Eng.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005
Volume2

Other

Other3rd Asian Applied Computing Conference, AACC 2005
CountryNepal
CityKathmandu
Period10/12/0512/12/05

    Fingerprint

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Sinha, K., & Gupta, R. (2007). Detection of certain false data races from runtime traces. In Advances in Computer Science and Eng.: Reports and Monographs; Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Computing Conf., AACC 2005 (pp. 8-31). (Advances in Computer Science and Eng.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005; Vol. 2).