Title :
Memory Hardware for High Speed Job Selection
Author :
Smith, Carl H. ; Wittie, Larry D.
Author_Institution :
Department of Computer Science, State University of New York, Buffalo, NY 14226.
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.
Keywords :
Algorithm design and analysis; Associative memory; CADCAM; Computer aided manufacturing; Hardware; Logic; Processor scheduling; Random access memory; Registers; Scheduling algorithm; Content addressable memory (CAM); high speed job selection; operating system hardware; queue searching in parallel; scheduling;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.5009229
