DocumentCode
961068
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.
Issue
2
fYear
1976
Firstpage
148
Lastpage
156
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1976.5009229
Filename
5009229
Link To Document