Patent · US Expired

Dynamic resource pool expansion and contraction in multiprocessing environments

US5093912A · kind A · utility

1,379Cited by
9References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 26, 1989
Grant dateMar 3, 1992
Priority date
Expiry dateJun 26, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/5011
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for expanding and contracting a resource pool dynamically, i.e. in response to demand for the resources, is disclosed. Resources are allocated for use from a single master pool 22. The overall pool of available resources is expanded by creating an extension pool and adding its resources to the master pool. The master pool can theoretically be expanded to the limits of the number of resources available in the system. To contract the pool dynamically, first one of the extension pools is selected to be freed (FREE.sub.-- POOL 66). Those resources owned by the freed pool but still in the master pool (i.e., not in use) are moved to the extension pool, preventing their reuse. Resources in use which are owned by the freed pool are labeled by changing their home address 52 so that they will be returned to the extension pool instead of to the master pool. Once all such resources have been returned to the freed extension pool it is deleted, thereby contracting the overall pool of resources. Pseudocode implementations of the procedures for manipulating storage buffers and buffer pools are included.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.