← Back to Patent Explorer
US5301337A Expired / Lapsed US ⏱️ 0.0 years remaining

Distributed resource management system using hashing operation to direct resource request from different processors to the processor controlling the requested resource

Assignee: Merrill Lynch Capital Corp
•
Filing: 1990-04-06
•
Granted: 1994-04-05
•
Expires: 2010-04-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A resource managing method operates in a computer system in which a variety of processes run essentially simultaneously on a group of processors, each processor being provided with a respective section of memory which is also accessible by the other processors in the group though typically not as quickly as by the respective processor. Resource data objects corresponding to particular resources are located by means of a hash table which is divided into portions which are distributed over respective sections of the overall system memory. A resource manager program, which is essentially replicated for each processor, implements a hashing algorithm which directs requests for access to designated resources to the corresponding portion of the hash table irrespective of which processor originated the request. Each section of the hash table includes a series of entries which provide pointers to respective lists of resource data objects which hash to that entry. The resource data objects, as well as various other data objects, are distributed over the different memory sections and include data elements which implement basic protection latches using a read-modify-write instruction.

Inventors

  • 👤 Robert E. Wells
  • 👤 Kenneth A. Sedgwick

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 20:52
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F16/00; G06F16/10; G06F16/17; G06F16/176; G06F16/1767; G06F16/1774

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 298 words
A computer implemented method for cooperatively managing resources which may be needed by a variety of processes running simultaneously on a group of processors each of which is provided with a respective section of memory which is also accessible by other processors in the group, a resource manager program which is replicated for each said processor in its respective section of memory and which is responsive to calls from processes seeking access to resources or release of resources, and a hash table which is divided into portions, each said portion comprised of a series of entries, which are distributed over respective sections of said memory, said method comprising the computer implemented steps of: implementing a hashing algorithm by said resource manager program which directs calls form processes seeking access to a designated resource to a unique memory address location for a unique one of said memory sections associated with the designated resource irrespective of which processors originated the calls, said memory address location storing a hash table entry corresponding to the designated resource, associating, in the unique one of said memory sections, with a corresponding portion of the hash table a plurality of resource data objects, assigning to the designated resource one of the plurality of resource data objects which records information regarding the processes which have access or are seeking access to the designated resource, placing said one of the plurality of resource data objects in a list of resource data objects which are assigned to resources which hash to said entry corresponding to the designated resource, providing said entry corresponding to the designated resource with a pointer which points to said list of resource data objects, and, accessing, through said one of the plurality of resource data objects, said designated resource by said processes seeking access.
Claim 2
Dependent Claim 298 words
A computer implemented method for cooperatively managing resources which may be needed by a variety of processes running simultaneously on a group of processors each of which is provided with a respective section of memory which is also accessible by other processors in the group, a resource manager program which is replicated for each said processor in its respective section of memory and which is responsive to calls from processes seeking access to resources or release of resources, and a hash table which is divided into portions, each said portion comprised of a series of entries, which are distributed over respective sections of said memory, said method comprising the computer implemented steps of: implementing a hashing algorithm by said resource manager program which directs calls form processes seeking access to a designated resource to a unique memory address location for a unique one of said memory sections associated with the designated resource irrespective of which processors originated the calls, said memory address location storing a hash table entry corresponding to the designated resource, associating, in the unique one of said memory sections, with a corresponding portion of the hash table a plurality of resource data objects, assigning to the designated resource one of the plurality of resource data objects which records information regarding the processes which have access or are seeking access to the designated resource, placing said one of the plurality of resource data objects in a list of resource data objects which are assigned to resources which hash to said entry corresponding to the designated resource, providing said entry corresponding to the designated resource with a pointer which points to said list of resource data objects, and, accessing, through said one of the plurality of resource data objects, said designated resource by said processes seeking access.
Claim 3
Dependent Claim 47 words
A method as set forth in claim 1 further comprising a multiplicity of lock data objects which can be acquired by a process for requesting access to resource data object and which can record information regarding the state of access to the respective resource by that process.
Claim 4
Dependent Claim 44 words
A method as set forth in claim 2 wherein said manager program operates to adjust the lock data objects of other processes requesting a given resource when releasing access to said given resource thereby to reflect the change in availability of the given resource.
Claim 5
Dependent Claim 36 words
A method as set forth in claim 2 wherein said processors provide a read-modify-write instruction and wherein each of said lock data objects includes a latch data element which can be tested by said read-modify-write instruction.
Claim 6
Dependent Claim 28 words
A method as set forth in claim 4 wherein each of said resource data objects includes a latch data element which can be tested by said read-modify-write instruction.

References Cited (Backward Citations)

US4399504A Cited
US4480304A Cited
US4941084A Cited
US5109511A Cited
US5129074A Cited
US5182808A Cited
US5057996A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-04-04 1997-10-04 1998-04-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-04-04 2001-10-04 2002-04-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-04-04 2005-10-04 2006-04-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag