Boots – shoes – and leggings
Patent
1994-02-16
1996-12-17
Asta, Frank J.
Boots, shoes, and leggings
395452, 395850, 395872, 395875, 3642394, 3649264, 364DIG1, 364DIG2, G06F 1300
Patent
active
055862942
ABSTRACT:
A read buffering system employs FIFOs to hold sequential read data for a number of data streams being fetched by a computer. When the system sees a read command from the CPU, it stores an incremented value of the address of the read command in a history buffer and marks the entry as valid. The system detects a stream when a subsequent read command specifies an address that matches the address value stored in the history buffer. Upon detecting a stream, the system fetches data from DRAMs at addresses that follow the address of the subsequent read command, and stores it in a FIFO. However, to reduce unnecessary prefetching, the system looks for a read X, write X, read X+1 (where X and X+1 designate addresses) succession of commands so as to prevent them from creating a stream. This succession occurs often and qualifies as a stream, but is seldom followed by other reads that maintain the stream. The system checks for this succession by comparing an incremented value of the address of the write command with each valid address value stored in the history buffer. A match causes the system to invalidate the history buffer entry containing the matched address value. This effectively disables the use of this address value for detecting a stream upon subsequent read commands and, consequently, for prefetching data from memory.
REFERENCES:
patent: 3840863 (1974-10-01), Fuqua et al.
patent: 4159532 (1979-06-01), Getson, Jr. et al.
patent: 4499576 (1985-02-01), Fraser
patent: 4853840 (1989-08-01), Shibuya
patent: 4980823 (1990-12-01), Liu
patent: 4989135 (1991-01-01), Miki
patent: 5226130 (1993-07-01), Favor et al.
patent: 5251310 (1993-10-01), Smelser et al.
patent: 5261066 (1993-11-01), Jouppi et al.
patent: 5265236 (1993-11-01), Mehring et al.
Goodwin Paul M.
Thaller Kurt M.
Asta Frank J.
Digital Equipment Corporation
Fisher Arthur W.
Hudgens Ronald C.
Thompson James F.
LandOfFree
Method for increased performance from a memory stream buffer by does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for increased performance from a memory stream buffer by , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for increased performance from a memory stream buffer by will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1999974