Patent №
US 6,401,110
Granted
2002-06-04
Filed 1998
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
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 classification
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.