article

Free access

An efficient cache-based access anomaly detection scheme

Authors:

Sang L. Min,

Jong-Deok ChoiAuthors Info & Claims

ACM SIGPLAN Notices, Volume 26, Issue 4

Pages 235 - 244

https://doi.org/10.1145/106973.106996

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

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.

Digital Library

Google Scholar

[2]

J.K. Archibald. The Cache Coherence Problem in Shared-Memory Multiprocessots. PhD thesis, University of Washington, November 1986.

Digital Library

Google Scholar

[3]

V. Balasundaram and K. Kennedy. Compile time detection of race conditions in a parallel program. Proceedings of the International Conference on $upercomputing, 1989.

Digital Library

Google Scholar

[4]

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.

Digital Library

Google Scholar

[5]

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.

Digital Library

Google Scholar

[6]

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.

Digital Library

Google Scholar

[7]

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.

Digital Library

Google Scholar

[8]

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.

Digital Library

Google Scholar

[9]

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.

Digital Library

Google Scholar

[10]

R. Hood, K. Kennedy, and J. M. Mellor- Crummy. Parallel program debugging with on-the-fly anomaly detection. Supercomputing 90, November 1990.

Digital Library

Google Scholar

[11]

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.

Digital Library

Google Scholar

[12]

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.

Digital Library

Google Scholar

[13]

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 Scholar

[14]

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.

Digital Library

Google Scholar

[15]

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.

Digital Library

Google Scholar

[16]

C.K. Tang. Cache design in the tightly coupled multiprocessor system. In AFIP$ Conference Proceedings National Computer Conference, pages 749-753, 1976.

Google Scholar

[17]

R.N. Taylor. A general purpose algorithm for analyzing concurrent programs. Communications of the A CM, 26(5):362- 376, May 1983.

Digital Library

Google Scholar

[18]

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.

Crossref

Google Scholar

[19]

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.

Digital Library

Google Scholar

Cited By

View all

Martin RDemme JSethumadhavan SLu STorrellas J(2012)TimeWarpProceedings of the 39th Annual International Symposium on Computer Architecture10.5555/2337159.2337173(118-129)Online publication date: 9-Jun-2012
https://dl.acm.org/doi/10.5555/2337159.2337173
Martin RDemme JSethumadhavan S(2012)TimeWarpACM SIGARCH Computer Architecture News10.1145/2366231.233717340:3(118-129)Online publication date: 9-Jun-2012
https://dl.acm.org/doi/10.1145/2366231.2337173
Zhang MWu YLu SQi SRen JZheng W(2016)A Lightweight System for Detecting and Tolerating Concurrency BugsIEEE Transactions on Software Engineering10.1109/TSE.2016.253166642:10(899-917)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TSE.2016.2531666
Show More Cited By

Index Terms

An efficient cache-based access anomaly detection scheme
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Process validation
        Traceability
  2. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

Optimizing network anomaly detection scheme using instance selection mechanism
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

Network anomaly detection is a classically difficult research topic in intrusion detection. However, existing research has been solely focused on the detection algorithm. An important issue that has not been well studied so far is the selection of ...
Efficient certificate-based verifiable encrypted signature scheme

Certificate-based public key cryptographic is a novel cryptographic primitive solving the heavy management problem in the conventional public key cryptographic. Verifiable encrypted signature is useful for many cryptographic protocols and often is used ...
GAN-based anomaly detection: A review
Graphical abstract

Display Omitted
Highlights
- This review reconsiders the anomaly and gives criteria and challenges for anomaly detection.
Abstract
Supervised learning algorithms have shown limited use in the field of anomaly detection due to the unpredictability and difficulty in acquiring abnormal samples. In recent years, unsupervised or semi-supervised anomaly-detection ...

Comments

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 26, Issue 4

Special issue of a journal and a proceedings

Apr. 1991

305 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/106973

Editor:
David A. Patterson
Univ. of California, Berkeley

Issue’s Table of Contents

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
Chairman:
David A. Patterson
Univ. of California, Berkeley
,
General Chair:
Bob Rau

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: 01 April 1991

Published in SIGPLAN Volume 26, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

99
Total Citations
View Citations
788
Total Downloads

Downloads (Last 12 months)113
Downloads (Last 6 weeks)24

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Martin RDemme JSethumadhavan SLu STorrellas J(2012)TimeWarpProceedings of the 39th Annual International Symposium on Computer Architecture10.5555/2337159.2337173(118-129)Online publication date: 9-Jun-2012
https://dl.acm.org/doi/10.5555/2337159.2337173
Martin RDemme JSethumadhavan S(2012)TimeWarpACM SIGARCH Computer Architecture News10.1145/2366231.233717340:3(118-129)Online publication date: 9-Jun-2012
https://dl.acm.org/doi/10.1145/2366231.2337173
Zhang MWu YLu SQi SRen JZheng W(2016)A Lightweight System for Detecting and Tolerating Concurrency BugsIEEE Transactions on Software Engineering10.1109/TSE.2016.253166642:10(899-917)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TSE.2016.2531666
Segulja CAbdelrahman T(2015)CleanACM SIGARCH Computer Architecture News10.1145/2872887.275039543:3S(401-413)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2872887.2750395
Segulja CAbdelrahman TMarr DAlbonesi D(2015)CleanProceedings of the 42nd Annual International Symposium on Computer Architecture10.1145/2749469.2750395(401-413)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2749469.2750395
Kasikci BZamfir CCandea G(2015)Automated Classification of Data Races Under Both Strong and Weak Memory ModelsACM Transactions on Programming Languages and Systems10.1145/273411837:3(1-44)Online publication date: 22-May-2015
https://dl.acm.org/doi/10.1145/2734118
Klein GAndronick JElphinstone KMurray TSewell TKolanski RHeiser G(2014)Comprehensive formal verification of an OS microkernelACM Transactions on Computer Systems10.1145/256053732:1(1-70)Online publication date: 26-Feb-2014
https://dl.acm.org/doi/10.1145/2560537
Qi SMuzahid AAhn WTorrellas J(2014)Dynamically detecting and tolerating IF-Condition Data Races2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA)10.1109/HPCA.2014.6835923(120-131)Online publication date: Feb-2014
https://doi.org/10.1109/HPCA.2014.6835923
Yu MYoo SBae D(2013)SimpleLockProceedings of the 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies10.1109/PDCAT.2013.15(50-56)Online publication date: 16-Dec-2013
https://dl.acm.org/doi/10.1109/PDCAT.2013.15
Holey AMekkat VZhai A(2013)HAccRGProceedings of the 2013 42nd International Conference on Parallel Processing10.1109/ICPP.2013.15(60-69)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/ICPP.2013.15
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Optimizing network anomaly detection scheme using instance selection mechanism

Efficient certificate-based verifiable encrypted signature scheme

GAN-based anomaly detection: A review

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations