Unisys Corporation

Klaus G Dudda, Deceased

Charles R Caldarale

Peter John Hancock

Ashgar K Malik

David C Lee

A method of resolving conflicts when the index values of different binary bit designators are found to be equal is provided which is implementable in a virtual memory to real memory address translation scheme and alternately in a data base environment. Binary bit designators are used, each of which consists of a first compare segment, a second index segment and a third offset segment. When two indexes are found to be identical, similar groups of bits in the first segment are considered as subsidiary indexes and are utilized in sequence until all of the bits of said first segments have been used. Each time an index operation occurs a new table entry in a new table is identified, until a group of bits from the first segments of the different binary bit designators are found to be unequal. When this occurs, comparisons of the final table entries in the final table are undertaken to determine if each stored value in each final table entry is equal to the value represented by the associated first segment.

Paging system using extension tables for conflict resolution

A bookkeeping memory is disclosed in which a row-column matrix of storage cells are written by row and cleared by column, and output signals are generated that indicate which rows of cells are in a '0' state. Bookkeeping functions are performed extremely fast by correlating one set of items to the rows, correlating a related set of items to the columns, and performing row write/column clear/zero row detect operations in the memory.

Growing community of inventors

Roseville, MN, United States of America

Klaus G Dudda, Deceased