Set association memory system

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 926

Patent

active

047362871

ABSTRACT:
A memory system for use in a computer which in the preferred embodiment provides two megabytes of capacity per board (up to four boards) is disclosed. An ALU generates an address signal which selects a number of set locations in the main memory. Simultaneously, a portion of the address field is fed to a set association logic circuit for parallel processing. The set association circuit contains tag storage memories and comparators which store tag values. These values are compared with address fields, and if a match occurs, one of the comparators selects a 128-bit word from the main memory. A hash function is also used to provide for dispersal of storage locations to reduce the number of collisions of frequently used addresses. Because of hardware implementation of hashing and least recently used (LRU) algorithm, a constant predetermined cycle time is realized since all accessing functions occur substantially in parallel. Several sets of data are accessed simultaneously while a set association process is performed which selects one of the accessed sets, wherein access time is reduced because of the parallel accessing.

REFERENCES:
patent: 4077059 (1978-02-01), Cordi et al.
patent: 4096573 (1978-06-01), Heller et al.
patent: 4156905 (1979-05-01), Fassbender
patent: 4277826 (1981-07-01), Collins et al.
patent: 4420807 (1983-12-01), Nolta et al.
patent: 4464713 (1984-08-01), Benhase et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Set association memory system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Set association memory system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set association memory system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2236882

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.