skip to main content
10.1145/268998.266641acmconferencesArticle/Chapter ViewAbstractPublication PagessospConference Proceedingsconference-collections
Article
Free Access

Eraser: a dynamic data race detector for multi-threaded programs

Authors Info & Claims
Published:01 October 1997Publication History
First page image

References

  1. Bershad et al 95.Bershad, B. N., Savage, S., Pardyak, E, Sirer, E. G., Fiuczynski, M., Becket, D., Eggers, $., and Chambers, C. Extensibility, Safety and Performance in the SPIN Operating System. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pages 267-284, Copper Mountain, CO, December 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Choi & Lewis 97.Choi, S.-E. and Lewis, E.C. University of Washington CSE 552 Project. Personal Communication, March 1997. http://www, cs. washington, edu/homes/ sungeun/not es / c s e662/index, html.Google ScholarGoogle Scholar
  3. Detlefs et al 97.Detlefs, D. L., Leino, R. M., Nelson, t3., and Saxe, J. B. Extended Static Checking. Technical Report 149, Digital Equipment Corporation, Systems Research Center, to appear 1997.Google ScholarGoogle Scholar
  4. Digital Equipment 96a.Digital Equipment. AltaVista Search. http://altavista.digital, corn/, 1996.Google ScholarGoogle Scholar
  5. Digital Equipment 96b.Digital Equipment. Vesta Homu Page. http://www, research, digital, corn/ SR~/vesta/, 1996.Google ScholarGoogle Scholar
  6. Dinning & Schonberg 90.Dinning, A. and Sehonberg, E. An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection. In Proceedings of the Second A CM $iGPLAN Symposium on Principles and Practice of Parallel Programming, pages 1-10, Seattle, WA, March 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dinning & Schonberg 91.Dinning, A. and Schonberg, E, Detected Access Anomalies in Programs with Critical Sex:tons. Proceedings of the ACM/ONR Workshop on Parallel and Distributed Debugging, published in ACM $IGPLAN Notlces, 26(12):85-96, December 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hoare 74.Hoare, C. Monitors: An Operating System Structuring Concept. Communications of the ACM, 17(10), October 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kleiman & Eykholt 95.Kleiman, S. and Eykholt, J. Intermpts as Threads. ACM Operating Systems Review, 29(2):21-26, April 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lamport 78.Lamport, L. Time, clock, and the ordering of events in a distributed system. Communications ofthe ACM, 21(7), July 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lampson & Redell 80.Lampson, B. and Redell, D. Experiences with Processes and Monitors in Mesa. Communications of the ACM, 23(2):104-117, February 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lee & Thekkath 96.Lee, E. K. and Thekkath, C. A. Petal: Distributed virtual disks. In Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLO$-VII), 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Manasse & Nelson 91.Manasse, M. S. and Nelson, G. Trestle Reference Manual. Technical Report Research Report 68, Digital Equipment Corporation's Systems Research Center, Palo Alto, California, December I99i.Google ScholarGoogle Scholar
  14. Mellor-Crummey 91.Mellor-Crummey, J. On-the-fly Detection of Data Races for Programs with Nested Fork-Join Parallelism. In Proceedings of the 199J Supercomputer Debugging Workshop, pages 1-16, November 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mellor-Crummey 93.Mellor-Crummey, J. Compile-time Support for Efficient Data Race Detection in Shared-Memory Parallel Programs. in Proceedings of the ACM/ONR Workshop on Parallel and Distributed Debugging, pages 129-139, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Nelson et al 96.Nelson, O., Leino, K. R. M., Saxe, J., and Stata, R. Extended Static Checking Home Page. http://www, research, digital, corn/ SRC/esc/Esc.html, 1996.Google ScholarGoogle Scholar
  17. Netzer 91.Netzer, R. H.B. Race Condition Detection for Debugging Shared-Memory Parallel Programs. Phi) dissertation, University of Wisconsin-Madison, 199t. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Ousterhout 96.Ousterhout, J.K. Why Threads Are A Bad Idea (for most purposes). Invited talk at the 1996 USENIX Conference, January 1996. ht;t;p://www, smli. com/people/j otto. oust erhout/threads, ps.Google ScholarGoogle Scholar
  19. Perkovic & Keleher 96.Perkovic, D. and Keleher, P. Online Data-Race Detection via Coherency Guarantees. In Proceedings of the Second USEN1X Symposium on Operating Systems Design and Implementation (OSDI), pages 47-58, Seattle, WA, October 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Scales et al 96.Scales, D. J., Gharachofioo, K., and Thekkath, C.A. Shasta: A Low Overhead, Software-Only Approach for Supporting Fine- Grain Shared Memory. In Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLO$-VII), 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Srivastava & Eustace 94.Srivastava, A. and Eustace, A. ATOM: A System for Building Customized Program Analysis Tools. In Proceedings ofthe 1994 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 196--205, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. SunSoft 94.SunSoff. lock_3, int: User's Guide. SunSoff Manual, August 1994.Google ScholarGoogle Scholar

Index Terms

  1. Eraser: a dynamic data race detector for multi-threaded programs

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SOSP '97: Proceedings of the sixteenth ACM symposium on Operating systems principles
            October 1997
            303 pages
            ISBN:0897919165
            DOI:10.1145/268998

            Copyright © 1997 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 October 1997

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate131of716submissions,18%

            Upcoming Conference

            SOSP '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader