logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 6845504 B1

PDFFull Text
Date of Patent:
Jan. 18, 2005

Filed:

Feb. 08, 2001

Method and system for managing lock contention in a computer system

Applicants:

Hong L. Hua, Austin, TX (US);

Bret R. Olszewski, Austin, TX (US);

Mysore S. Srinivas, Austin, TX (US);

Nasr-eddine Walehiane, Echirolles, FR;

Inventors:

Hong L. Hua, Austin, TX (US);

Bret R. Olszewski, Austin, TX (US);

Mysore S. Srinivas, Austin, TX (US);

Nasr-Eddine Walehiane, Echirolles, FR;

Assignee:

International Business Machines Corporation, Armonk, NY (US);

Attorneys:

Diana L. Roberts

Edmond A. DeFrank

Primary Examiner:

Meng-Al T An

Assistant Examiner:

Syed J Ali

Int. Cl.
CPC ...
G06F 946 ; G06F 1200 ;
U.S. Cl.
CPC ...
Abstract

A system and method for efficiently managing lock contention for a central processing unit (CPU) of a computer system. The present invention uses both spinning and blocking (or undispatching) to manage threads when they are waiting to acquire a lock. In addition, the present invention intelligently determines when the program thread should spin and when the program thread should become undispatched. If it is determined that the program thread should become undispatched, the present invention provides efficient undispatching of program threads that improves throughput by reducing wait time to acquire the lock. A lock contention management system includes a dispatcher for managing the execution of threads on CPUs as well as threads that are currently ready to run but not executing because they are waiting for an available CPU, a dispatch management module that determines when a program thread should become undispatched to wait on a lock and when the program thread should spin, and low-priority execution module for undispatching the program thread. The present invention also includes a lock contention management method using the above system.

Find Patent Forward Citations

Quick Actions:

Hua, Hong. (2005). Method and system for managing lock contention in a computer system (U.S. Patent No. 6845504). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/6845504

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…