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
Distribution Statement : APPROVED FOR PUBLIC RELEASE