skip to main content
article
Free Access

An efficient cache-based access anomaly detection scheme

Published:01 April 1991Publication History
First page image

References

  1. AB85 J. Archibald and J.-L. Baer. An economical solution to the cache coherence problem. In Proceedings of the 12th Annual International Symposium on Computer Architecture, pages 355-362, June 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Arc86 J.K. Archibald. The Cache Coherence Problem in Shared-Memory Multiprocessots. PhD thesis, University of Washington, November 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. BK89 V. Balasundaram and K. Kennedy. Compile time detection of race conditions in a parallel program. Proceedings of the International Conference on $upercomputing, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. CF78 L.M. Censier and P. Feautrier. A new solution to coherence problems in multicache systems. IEEE Transactions on Computers, C-27(12):1112-1118, December 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. CM91 J.D. Choi and S. L. Min. Race frontier: reproducing data races in parallel-program debugging. Proc. of Third A CM SIGPLAN Symposium on Principles and Practice of Parallel Processing, April 1991. To appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. CS88 D. Callahan and J. Subhlok. Static analysis of low-level synchronization. Proceedings of the A CM $IGPLAN and $IGOP$ Workshop on Parallel and Distributed Debugging, 100-111, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. DS90 A. Dinning and E. Schonberg. An empirical comparision of monitoring algorithms for access anomaly detection. Second A CM $IG- PLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), 1- 10, March 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. EP88 P. Emrath and D. Padua. Automatic detection of nondeterminacy in parallel programs. Proceedings of the A CM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, 89-99, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Goo83 J.R. Goodman. Using cache memory to reduce processor-memory tramc_ In Proceedings of the lOth Annual International Symposium on Computer Architecture, pages 124-131, June 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. HKM90 R. Hood, K. Kennedy, and J. M. Mellor- Crummy. Parallel program debugging with on-the-fly anomaly detection. Supercomputing 90, November 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. KEW*85 R . H. Katz, S. J. Eggers, D. A. Wood, C. L. Perkinsk, and R. G. Sheldon. Implementing a cache consistency protocol, in Proceedings of the 12th Annual International Symposium on Computer Archiiecture, pages 276-283, June 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MC88 B.P. Miller and j. D. Choi. A mechanism for efficient debugging of parallel programs. Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, 135-144, June 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. NR88 I. Nudler and L. Rudolph. Tools for the efficient development of efficient parallel programs. In Proceedings of the first Israeli Conference on Computer System Engineering, 1988.Google ScholarGoogle Scholar
  14. RS85 L. Rudolph and Z. Segall. Dynamic decentralized cache consistency schemes for MIMD parallel processors. In Proceedings of the 12th Annual international Symposium on Computer Architecture, pages 340-347, June 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Sch89 E. Schonberg. On-the-fly detection of access anomalies. Proceedings of the SIGPLAN ' 89 Conference on Programming Language Design and Implementation, 285-297, June 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Tan76 C.K. Tang. Cache design in the tightly coupled multiprocessor system. In AFIP$ Conference Proceedings National Computer Conference, pages 749-753, 1976.Google ScholarGoogle Scholar
  17. Tay83 R.N. Taylor. A general purpose algorithm for analyzing concurrent programs. Communications of the A CM, 26(5):362- 376, May 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. TS87 C.P. Thacker and L. C. Stewart. Firefly: a multiprocessor workstation. In Proceedings Second International Conference on Architectural support for Programming Languages and Operating Systems, pages 164-172, October, 1987. Google ScholarGoogle ScholarCross RefCross Ref
  19. YYF85 W.C. Yen, D. W. L. Yen, and K.-S. Fu. Data coherence problem in a multicache s ystem. IEEE Transactions on Computers, C-34(1):56-65, January 1985.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An efficient cache-based access anomaly detection scheme

        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

        Full Access

        • Published in

          cover image ACM SIGOPS Operating Systems Review
          ACM SIGOPS Operating Systems Review  Volume 25, Issue Special Issue
          Proceedings of the 4th international conference on architectural support for programming languages and operating systems
          Apr. 1991
          305 pages
          ISSN:0163-5980
          DOI:10.1145/106974
          Issue’s Table of Contents
          • cover image ACM Conferences
            ASPLOS IV: Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
            April 1991
            320 pages
            ISBN:0897913809
            DOI:10.1145/106972

          Copyright © 1991 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 April 1991

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader