Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2007-06-12
2007-06-12
Ellis, Kevin L. (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
Reexamination Certificate
active
11070766
ABSTRACT:
A method and apparatus are provided for detecting data races that overcome the limitations of the prior art. In some embodiments, this is accomplished by detecting a first access to an object, determining whether the first access is associated with a suspicious pattern, automatically refining a pattern detection granularity from the object to a memory location within the object if a determination is made that the first access is associated with the suspicious pattern, and reporting the data race if a second access associated with the suspicious pattern occurs at the memory location after the pattern detection granularity is refined.
REFERENCES:
patent: 2002/0120428 (2002-08-01), Christiaens
patent: 2005/0283781 (2005-12-01), Karp et al.
Mellor-Crummey, J., “On-the-Fly Detection of Data Races for Programs with Nested Fork-Join Parallelism”,Supercomputing, 1991, 24-33.
Savage, S. et al., “Eraser: A Dynamic Data Race Detector for Multithreaded Programs”,ACM Transactions on Computer Systems, Nov. 1997, 15(4), 391-411.
von Praun, C. et al., “Object Race Detection”,OOPSLA, 2001, 70-82.
Yu, Y. et al., “RaceTrack: Race Detection for Managed Code”,Presentation at Microsoft TechFest, Mar. 3-4, 2004, 39 pages.
Nishiyama, H., “Detecting Data Races using Dynamic Escape Analysis based on Read Barrier”,Proceedings of the Third Virtual Machine Research and Technology Symposium, May 6-7, 2004, 13 pages.
Rodeheffer Thomas L.
Yu Yuan
Ellis Kevin L.
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
Adaptive granularity refinement in detecting potential data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive granularity refinement in detecting potential data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive granularity refinement in detecting potential data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3884749