METHOD FOR MANAGING CONCURRENT PROCESSES USING DUAL LOCKING

Patent №

US 6,401,110

Granted

2002-06-04

Filed 1998

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09203101

Multiple competing processors cooperatively manage access to a shared resource. Each processor separately stores a lock table, listing shared resource subparts, such as memory addresses of a data storage device, for example. The lock tables are stored in nonvolatile storage. In each lock table, each subpart is associated with a “state,” such as; LOCAL or REMOTE. In response to access requests from the hosts, the processors exchange various messages to cooperatively elect a single processor to have exclusive access to the subparts involved in the access requests. After one processor is elected, the lock-holding processor configures its lock table to show the identified subpart in the LOCAL state, and all non-lock-holding processors configure their lock tables to show the identified subpart in the REMOTE state. Thus, rather than replicating one lock table for all processors, the processors separately maintain lock tables that are coordinated with each other. Importantly, each processor honors its lock table by refraining from accessing a subpart of the shared resource unless the processor's lock table indicates a LOCAL state for that subpart. In one embodiment, optimized for the two processor environment, the messages exchanged by the processors include lock request, lock release, and lock grant messages.

AI hardwareG06F 9/526G06F 2209/522

AI classification

AI hardware0.59
Planning0.02
Natural language0.00
Knowledge representation0.00
Evolutionary computation0.00
Vision0.00
Speech0.00
Machine learning0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 103610288

Assignors

FREITAS, RICHARD FRANCIS, JADAV, DIVYESH, KENCHAMMANA-HOSEKOTE, DEPAK, MENON, MOOTHEDATH, JAISHANKAR, STRONG, HOVEY RAYMOND JR.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC