U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Detecting concurrency errors in multi-threaded programs

Patent 6009269 Issued on December 28, 1999. Estimated Expiration Date: Icon_subject March 10, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Method for inserting new machine instructions into preexisting machine code to monitor preexisting machine access to memory
Patent #: 5335344
Issued on: 08/02/1994
Inventor: Hastings

Deadlock detecting system
Patent #: 5440743
Issued on: 08/08/1995
Inventor: Yokota, et al.

Detection and resolution of resource deadlocks in a distributed data processing system
Patent #: 5459871
Issued on: 10/17/1995
Inventor: Van Den Berg

Determining a winner of a race in a data processing system
Patent #: 5469575
Issued on: 11/21/1995
Inventor: Madduri

System for monitoring computer system performance
Patent #: 5539907
Issued on: 07/23/1996
Inventor: Srivastava, et al.

Process for analysis of deadlocks in an operating system
Patent #: 5590335
Issued on: 12/31/1996
Inventor: Dubourreau, et al.

Object lock management system with improved local lock management and global deadlock detection in a parallel data processing system
Patent #: 5682537
Issued on: 10/28/1997
Inventor: Davies, et al.

Method and system of deadlock detection in a data processing system having transactions with multiple processes capable of resource locking
Patent #: 5764976
Issued on: 06/09/1998
Inventor: Hsiao

System for detecting global deadlocks using wait-for graphs and identifiers of transactions related to the deadlocks in a distributed transaction processing system and a method of use therefore
Patent #: 5835766
Issued on: 11/10/1998
Inventor: Iba, et al.

Deadlock detecting device
Patent #: 5845117
Issued on: 12/01/1998
Inventor: Fujita

More ...

Inventors

Assignee

Application

No. 815979 filed on 03/10/1997

US Classes:

717/130, Including instrumentation and profiling714/38, Of computer software717/131Including analysis of program execution

Examiners

Primary: Hafiz, Tariq R.
Assistant: Sattizahn, Brian

Attorney, Agent or Firm

International Classes

G06F 009/45
G06F 011/00
G06F 009/46

Abstract

A computer implemented method detects concurrency errors in programs. Machine executable images of multiple program threads are instrumented to locate and replace instructions which affect concurrency states of the threads. Concurrency state information is recorded in a memory while the multiple threads are executing. The recorded concurrency state information is analyzed, and inconsistent dynamic concurrency state transitions are reported as concurrency errors.

Other References

  • "Deadlock Detection Using Only Thread Identifiers"; IBM Technical Disclosure Bulletin; vol. 39, No. 1, pp. 29-30, Jan. 1996
  • Dinning, A., and Schonberg, E., Detecting Access Anomalies in Programs with Critical Sections, ACM SIGPLAN Notices vol. 26, No. 12, pp. 85-96, Dec. 1991
  • Mellor-Crummey, J., On-the-fly Detection of Data Races for Programs with Nested Fork-Join Parallelism, Supercomputing '91, pp.24-33, 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?