Bit map search by competitive processors
US4992935A · kind A · utility
11Cited by
3References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 12, 1988 |
| Grant date | Feb 12, 1991 |
| Priority date | — |
| Expiry date | Jul 12, 2008 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for performing a bit map search of the allocation state of memory pages in a computing system. A competitive search is accomplished by a pair of dedicated microprocessors, each of which implements a differently optimized search procedure, to find a bit indicating an un-allocated page in the memory. The first processor to find such a bit interrupts the other processor. The first processor then calculates the free page location and informs the computing system of the location. The other processor is responsible for updating the bit map and summary buffers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.