Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 10pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7506139: Method and apparatus for register renaming using multiple physical register files and avoiding associative search
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
10 pages

 
Inventor: Burky, William E.; Austin, TX, United States of America
Kailas, Krishnan K.; Tarrytown, NY, United States of America
Sinharoy, Balaram; Poughkeepsie, NY, United States of America

Assignee: International Business Machines Corporation, Armonk, NY, United States of America
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
 News, Profiles, Stocks and More about this company

Published / Filed: 2009-03-17 / 2006-07-12

Application Number: US2006000456878

IPC Code: Advanced: G06F 15/00;
Core: more...

ECLA Code: G06F9/38E4; G06F9/38E;

U.S. Class: 712/217;

Field of Search: 712/217

Government Interest: GOVERNMENT INTEREST
    This invention was made with Government support under contract No.: NBCH3039004 awarded by Defense Advanced Research Projects Agency (DARPA). The Government has certain rights in this invention.

Priority Number:
2006-07-12  US2006000456878

Abstract:     A method for implementing a register renaming scheme for a digital data processor using a plurality of physical register files for supporting out-of-order execution of a plurality of instructions from one or more threads, the method comprising: using a DEF table to store the instruction dependencies between the plurality of instructions using the instruction tags, the DEF table being indexed by a logical register name and including one entry per logical register; using a rename USE table indexed by the instruction tags to store logical-to-physical register mapping information shared by multiple sets of different types of non-architected copies of logical registers used by multiple threads; using a last USE table to transfer data of the multiple sets of different types of non-architected copies of logical registers into the first set of architected registered files, the last USE table being indexed by a physical register name in the second set of rename registered files; and performing the register renaming scheme at the instruction dispatch or wake-up/issue time.

Attorney, Agent or Firm: Cantor Colburn LLP ; Jennings, Derek ;

Primary / Asst. Examiners: Chan, Eddie P; Lindlof, John

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

Family: Show 3 known family members

Claim     1. A method for implementing a register renaming scheme for a digital data processor using a plurality of physical register files for supporting out-of-order execution of a plurality of instructions, the method comprising:

partitioning the plurality of physical register files into a first set of register files having a fixed one-to-one mapping with a first set of logical registers in an architected state and into a second set of register files being mapped to a second set having multiple copies of logical registers in a non-architected state by a register-renaming unit;

assigning an instruction tag to each of the plurality of instructions for tracking instruction dependencies;

using a DEF table to store the instruction dependencies between the plurality of instructions using the instruction tags, the DEF table being indexed by a logical register name and including one entry per logical register;

using a rename USE table indexed by the instruction tags to store logical-to-physical register mapping information shared by multiple sets of different types of non-architected copies of logical registers used by multiple threads;

using a last USE table to transfer data of the multiple sets of different types of non-architected copies of logical registers into a first set of architected registered files, the last USE table being indexed by a physical register name in a second set of rename registered files; and

performing a register-renaming scheme at an instruction dispatch or wake-up/issue time in order to reduce a number of a plurality of physical register files;

wherein the register-renaming unit is a mapper;

wherein the mapper maps a first set of logical registers to a plurality of physical registers in a rename register file and maintains a copy of previous instruction dependency information for a flush/recovery function;

wherein the plurality of physical registers used by in-flight instructions are mapped to either the first set of logical registers in architected state or to a second set of logical registers in a non-architected state.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

       
U.S. References: Go to Result Set: All U.S. references   |  No patents reference this one   |   Backward references (4)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 114pp US5630157  1997-05 Dwyer, III  International Business Machines Corporation Computer organization for multiple and out-of-order execution of condition code testing and setting instructions
Buy PDF- 14pp US5974525  1999-10 Lin et al.  Intel Corporation System for allowing multiple instructions to use the same logical registers by remapping them to separate physical segment registers when the first is being utilized
Buy PDF- 36pp US6314511  2001-11 Levy et al.  University of Washington Mechanism for freeing registers on processors that perform dynamic out-of-order execution of instructions using renaming registers
Buy PDF- 10pp US20040015904A1  2004-01 Jourdan et al.   Method and apparatus for optimizing load memory accesses
       
Foreign References: None

Other References:
  • “Register Renaming and Dynamic Speculation: an Alternative Approach”, Mayan Moudgill, Keshav Pingali, and Stamatis Vassiliadis, Sep. 15, 1993, pp. 1-13.


  • Continuity Data:
    Application Number Filed Notes

    US2006000456878 2006-07-12  is a related to the prior publication
         US20080016324A1 issued 2008-01-17  Method And Apparatus For Register Renaming Using Multiple Physical Register Files And Avoiding Associative Search

    12128757   is a continuation of
    >US2006000456878<  2006-07-12   (pending) [presumed granted]
         US7506139 issued 2009-03-17   Method and apparatus for register renaming using multiple physical register files and avoiding associative search


    Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help