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 : MAR 1967

Pagination or Media Count : 81

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 read/modify/write 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