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.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005
Pages8-31
Number of pages24
Volume2
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event3rd Asian Applied Computing Conference, AACC 2005 - Kathmandu, Nepal
Duration: 10 Dec 200512 Dec 2005

Other

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

Fingerprint

Hazards and race conditions
Hardware
Costs

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 Comput. Conf., AACC 2005 (Vol. 2, pp. 8-31)

Detection of certain false data races from runtime traces. / Sinha, Koushik; Gupta, Rajiv.

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 2007. p. 8-31.

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

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 Comput. Conf., AACC 2005. vol. 2, pp. 8-31, 3rd Asian Applied Computing Conference, AACC 2005, Kathmandu, Nepal, 10/12/05.
Sinha K, Gupta R. 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 Comput. Conf., AACC 2005. Vol. 2. 2007. p. 8-31
Sinha, Koushik ; Gupta, Rajiv. / Detection of certain false data races from runtime traces. 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 2007. pp. 8-31
@inproceedings{0d45764bb17e40acbc820188241efe49,
title = "Detection of certain false data races from runtime traces",
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.",
author = "Koushik Sinha and Rajiv Gupta",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "1860948278",
volume = "2",
pages = "8--31",
booktitle = "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",

}

TY - GEN

T1 - Detection of certain false data races from runtime traces

AU - Sinha, Koushik

AU - Gupta, Rajiv

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84894473910&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894473910&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84894473910

SN - 1860948278

SN - 9781860948275

VL - 2

SP - 8

EP - 31

BT - 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

ER -