Browse Prior Art Database

Tag Ordered Associative Memory

IP.com Disclosure Number: IPCOM000096184D
Original Publication Date: 1963-Jan-01
Included in the Prior Art Database: 2005-Mar-07
Document File: 2 page(s) / 35K

Publishing Venue

IBM

Related People

Plonsky, AT: AUTHOR

Abstract

In a technique for sorting words without regard to the physical placement of the words in memory, the memory word employed consists of data and tag portions. The tag specifies the order of the word in normal ascending sequence code. Associative memory 1 is utilized as the storage medium for words to be searched.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 67% of the total text.

Page 1 of 2

Tag Ordered Associative Memory

In a technique for sorting words without regard to the physical placement of the words in memory, the memory word employed consists of data and tag portions. The tag specifies the order of the word in normal ascending sequence code. Associative memory 1 is utilized as the storage medium for words to be searched.

Input words to be sorted are sequenced from a data source, not shown. This is through interrogation register 3. It has an associated mask register 5 to permit sorting on a byte or partial word basis. When the word is loaded into register 3, the values of all memory words are examined by control device 7 on an equal to, greater than or less than criteria. A bit in match indicator 9 is energized to indicate those words having a value lower than the interrogation word value. The number of such indications is then counted by a one's counter 11 and the sum is stored in accumulator 13. A 1 is then added to the sum by an add-1 device 15 via line 16.

The modified tag representing the tag of the interrogated word is applied to register 3 via lines 18. It is then stored with its associated data word in any available memory slot indicated by a bit in vacancy bit register 17. Readin of the word into memory is controlled by readin control device 19. This indicates available memory slots through vacancy bits 17 and modifies the vacancy bit after the word is entered. The tags of those words not lower than the register 3 value are increment...