Entry allocation apparatus and method of same

Details Entry allocation apparatus and method of same Entry allocation apparatus and method of same

1993-03-31

1996-09-24

Geckil, Mehmet B.

Boots, shoes, and leggings

395375, 3642633, 364280, 3642394, 3642318, 364261, 3642624, 364DIG1, 364DIG2, G06F 900

Patent

active

055600255

ABSTRACT:
A method and apparatus for searching for a pattern of values indicating vacancy within a reservation station. The present invention includes a method and apparatus for search a deallocation vector of an instruction scheduler in order to locate, within one clock cycle, a pattern of the first vacancies within the instruction scheduler for storage of instruction information associated with several microprocessor instructions. The present invention advantageously locates four vacant entries of the deallocation vector which specify the first four vacancies within a reservation station of the instruction scheduler and may be utilized to locate the first four vacant entries as well. The present invention performs the above processing utilizing high speed parallel processing methods so that the entire searching, reporting and updating functions, with regard to the deallocation vector, can be completed within one clock cycle. Two embodiments of the present invention, a static and a dynamic embodiment, are presented. Advantageously utilizing the present invention, a multi-instruction processing microprocessor may quickly and efficiently, within one clock cycle, schedule up to four instructions from the instruction decoder to the execution units of the microprocessor.

REFERENCES:
patent: 3573852 (1971-04-01), Watson et al.
patent: 4736288 (1986-04-01), Shintani et al.
patent: 4807115 (1989-02-01), Torng
patent: 4847755 (1989-07-01), Morrison et al.
patent: 5056015 (1991-10-01), Baldwin et al.
patent: 5121502 (1992-06-01), Rau et al.
patent: 5127093 (1992-10-01), Moore, Jr.
patent: 5202987 (1993-04-01), Bayer et al.
patent: 5203002 (1993-04-01), Wetzel
patent: 5233694 (1993-08-01), Hotta et al.
patent: 5355457 (1994-10-01), Shebanow et al.
patent: 5367684 (1994-11-01), Smith
patent: 5399509 (1995-03-01), Iranmanesh
patent: 5404469 (1995-04-01), Chung et al.
patent: 5408658 (1995-04-01), Rechtschaffen et al.
patent: 5430851 (1995-07-01), Hirata et al.
Val Popescu, et al. entitled, "The Metaflow Architecture," IEEE Micro, Jun. 1991, pp. 10-13, 63-73.
Author, Mike Johnson, entitlted Superscalar Microprocessor Design, Advance Micro Devices, Prentice Hall Series in Innovative Technolgoy, 1991, pp. 1-289.

Affiliated with

Also associated with

Rating

Entry allocation apparatus and method of same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Entry allocation apparatus and method of same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entry allocation apparatus and method of same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1948231