Distributed resource management system using hashing operation to direct resource request from different processors to the processor controlling the requested resource
US5301337A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 1990 |
| Grant date | Apr 5, 1994 |
| Priority date | — |
| Expiry date | Apr 6, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1774
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.