Memory Hardware for High Speed Job Selection

  • Authors:

  • Carl H. Smith;Larry D. Wittie

  • Affiliations:

  • Department of Computer Science, State University of New York, Buffalo, NY 14226.;Department of Computer Science, State University of New York, Buffalo, NY 14226.

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1976

Quantified Score

Hi-index 14.98

Visualization

Abstract

The discriminating content addressable memory (DCAM) is a modified content addressable memory (CAM). After the ``similar to'' search performed by the CAM, the modified memory searches in parallel for the highest value in a particular field across all words of the memory. Applications of DCAM can greatly speed up queue searches and scheduling processes in operating systems. Worst case DCAM query time for 1000 words is 2 驴s. The number of extra gates required by a DCAM increases linearly with memory size.