Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1995-03-15
1998-11-03
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
395859, 711151, 711158, G06F 1318
Patent
active
058323040
ABSTRACT:
An improved memory request storage and allocation system using parallel queues to retain different categories of memory requests until they can be acted on by the main memory. Memory requests in the parallel queues are allowed to access the main memory according to a queue priority scheme. The queue priority scheme is based on an adjustable ratio, which determines the rate at which memory requests from one queue are allowed to access the main memory versus memory requests from other queues. Registers for bypassing the adjustable ratio eliminate delays by prohibiting the queue priority circuitry from attempting to retrieve a non-existent memory request from a queue. Conflict detection circuitry maintains proper instruction order in the parallel queue architecture by ensuring that subsequent memory requests, which have the same address as a memory request already in the queue, are placed in the same queue in the order that they were entered into the queue.
REFERENCES:
patent: 4400771 (1983-08-01), Suzuki et al.
patent: 4598362 (1986-07-01), Kinjo et al.
patent: 4707781 (1987-11-01), Sullivan et al.
patent: 4736362 (1988-04-01), Clark et al.
patent: 5088053 (1992-02-01), Sprague et al.
patent: 5140682 (1992-08-01), Okura et al.
patent: 5165021 (1992-11-01), Wu et al.
patent: 5193193 (1993-03-01), Iyer
patent: 5214769 (1993-05-01), Uchida et al.
patent: 5218688 (1993-06-01), Nishida
patent: 5235688 (1993-08-01), Taniguchi et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5282271 (1994-01-01), Hsieh et al.
patent: 5317720 (1994-05-01), Stamm et al.
patent: 5432923 (1995-07-01), Taniguchi et al.
patent: 5530835 (1996-06-01), Vashi et al.
Bauman Mitchell A.
Carlin Jerome G.
Gilbertson Roger L.
Chan Eddie P.
Johnson Charles A.
Nguyen Hiep T.
Starr Mark T.
Unisys Corporation
LandOfFree
Memory queue with adjustable priority and conflict detection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory queue with adjustable priority and conflict detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory queue with adjustable priority and conflict detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-702578