Apparatus and method for entry allocation for a buffer resource

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395250, 3649552, 3649582, G06F 1202

Patent

active

056279841

ABSTRACT:
A two cycle pipelined method and apparatus for allocating a number of vacant entries of a buffer resource and generating a set of enable vectors based thereon for a set of issued instructions. The procedure for determining the vacant entries is spread across two pipestages (clock cycles) of a pipelined superscalar processor. For each pipestage, the system receives information from the previous pipestage as to which entries were eligible for allocation but have not yet received instruction information as well as a set of speculative stall signals. For each pipestage, the reservation station informs the system as to which entries are vacant according to the reservation station's knowledge at that time; this is a preliminary deallocation vector. For each pipestage, the system also receives a list of the instructions for allocation to the reservation station for that cycle. The system formulates a modified deallocation vector from the above information by masking bits of the preliminary deallocation vector and also performs stall checking in the event there are not enough vacant entries. The system interrogates the modified deallocation vector to locate the vacancies within the reservation station for storage of instruction information associated with several issued operations. A general static and dynamic approach are disclosed for performing the vacant entry identification at high speed within a single clock cycle.

REFERENCES:
patent: 5129066 (1992-07-01), Schmookler
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5345569 (1994-09-01), Tran
patent: 5490280 (1996-02-01), Gupta et al.
Popescu et al.; The Metaflow Architecture; Jun. 1991; IEEE Micro pp. 10-73.
Johnson, "Superscalar Microprocessor Design", 1991, pp. 87, 129-144, 145, 166-169.
Tanenbaum, "Modern Operating Systems", 1992, pp. 83-84.
Hennessy et al. "Computer Architecture A Quantitative Approach", 1990, pp. 299-307.
Microsoft Press, "Computer Dictionary", 1994, p. 265.

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

Apparatus and method for entry allocation for a buffer resource does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for entry allocation for a buffer resource , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for entry allocation for a buffer resource will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2139764

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