ASSOCIATIVE LIST SELECTOR.

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.

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1967
Accession Number
AD0813083

Entities

People

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

Organizations

  • Goodyear Aerospace

Tags

DTIC Thesaurus Topics

  • Addressing
  • Computers
  • Microsecond Time
  • Switching

Readers

  • Computer Science.
  • Parallel and Distributed Computing.