Accession Number:

AD0813083

Title:

ASSOCIATIVE LIST SELECTOR.

Descriptive Note:

Final technical rept. 28 Jun 65-30 Jan 67,

Corporate Author:

GOODYEAR AEROSPACE CORP AKRON OH

Personal Author(s):

• Gall, R. G.
• Brotherton, D. E.

Report Date:

1967-03-01

Pagination or Media Count:

81.0

Abstract:

The design and operation of an Associative List Selector ALS and a Switching Unit SUN is described. The ALS, used in conjunction with a controlling computer either the CDC 1604B or the Univac M1218, provides a unique approach to rapid list intersection. The approach utilized is a form of content addressing, and specifically is termed hash addressing or address calculation. The memory within the ALS is a conventional readmodifywrite memory with a cycle time of one microsecond. It has the capacity to store 4096 words of 72 bits each. The ALS has the ability to handle lists with a nominal length of 2000 items.

Descriptors:

• (*DATA PROCESSING
• COMPUTER LOGIC)
• COMPUTER PROGRAMS
• MEMORY DEVICES
• FLOW CHARTING
• COMPILERS
• SEARCH THEORY

Subject Categories:

• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE