rename_map.hh revision 2665:a124942bacb8
1/*
2 * Copyright (c) 2004-2005 The Regents of The University of Michigan
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met: redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer;
9 * redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution;
12 * neither the name of the copyright holders nor the names of its
13 * contributors may be used to endorse or promote products derived from
14 * this software without specific prior written permission.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 *
28 * Authors: Kevin Lim
29 */
30
31// Todo:  Create destructor.
32// Have it so that there's a more meaningful name given to the variable
33// that marks the beginning of the FP registers.
34
35#ifndef __CPU_O3_CPU_RENAME_MAP_HH__
36#define __CPU_O3_CPU_RENAME_MAP_HH__
37
38#include <iostream>
39#include <utility>
40#include <vector>
41
42#include "cpu/o3/free_list.hh"
43//For RegIndex
44#include "arch/isa_traits.hh"
45
46class SimpleRenameMap
47{
48  protected:
49    typedef TheISA::RegIndex RegIndex;
50  public:
51    /**
52     * Pair of a logical register and a physical register.  Tells the
53     * previous mapping of a logical register to a physical register.
54     * Used to roll back the rename map to a previous state.
55     */
56    typedef std::pair<RegIndex, PhysRegIndex> UnmapInfo;
57
58    /**
59     * Pair of a physical register and a physical register.  Used to
60     * return the physical register that a logical register has been
61     * renamed to, and the previous physical register that the same
62     * logical register was previously mapped to.
63     */
64    typedef std::pair<PhysRegIndex, PhysRegIndex> RenameInfo;
65
66  public:
67    //Constructor
68    SimpleRenameMap(unsigned _numLogicalIntRegs,
69                    unsigned _numPhysicalIntRegs,
70                    unsigned _numLogicalFloatRegs,
71                    unsigned _numPhysicalFloatRegs,
72                    unsigned _numMiscRegs,
73                    RegIndex _intZeroReg,
74                    RegIndex _floatZeroReg);
75
76    /** Destructor. */
77    ~SimpleRenameMap();
78
79    void setFreeList(SimpleFreeList *fl_ptr);
80
81    //Tell rename map to get a free physical register for a given
82    //architected register.  Not sure it should have a return value,
83    //but perhaps it should have some sort of fault in case there are
84    //no free registers.
85    RenameInfo rename(RegIndex arch_reg);
86
87    PhysRegIndex lookup(RegIndex phys_reg);
88
89    bool isReady(PhysRegIndex arch_reg);
90
91    /**
92     * Marks the given register as ready, meaning that its value has been
93     * calculated and written to the register file.
94     * @param ready_reg The index of the physical register that is now ready.
95     */
96    void markAsReady(PhysRegIndex ready_reg);
97
98    void setEntry(RegIndex arch_reg, PhysRegIndex renamed_reg);
99
100    void squash(std::vector<RegIndex> freed_regs,
101                std::vector<UnmapInfo> unmaps);
102
103    int numFreeEntries();
104
105  private:
106    /** Number of logical integer registers. */
107    int numLogicalIntRegs;
108
109    /** Number of physical integer registers. */
110    int numPhysicalIntRegs;
111
112    /** Number of logical floating point registers. */
113    int numLogicalFloatRegs;
114
115    /** Number of physical floating point registers. */
116    int numPhysicalFloatRegs;
117
118    /** Number of miscellaneous registers. */
119    int numMiscRegs;
120
121    /** Number of logical integer + float registers. */
122    int numLogicalRegs;
123
124    /** Number of physical integer + float registers. */
125    int numPhysicalRegs;
126
127    /** The integer zero register.  This implementation assumes it is always
128     *  zero and never can be anything else.
129     */
130    RegIndex intZeroReg;
131
132    /** The floating point zero register.  This implementation assumes it is
133     *  always zero and never can be anything else.
134     */
135    RegIndex floatZeroReg;
136
137    class RenameEntry
138    {
139      public:
140        PhysRegIndex physical_reg;
141        bool valid;
142
143        RenameEntry()
144            : physical_reg(0), valid(false)
145        { }
146    };
147
148    /** Integer rename map. */
149    RenameEntry *intRenameMap;
150
151    /** Floating point rename map. */
152    RenameEntry *floatRenameMap;
153
154    /** Free list interface. */
155    SimpleFreeList *freeList;
156
157    // Might want to make all these scoreboards into one large scoreboard.
158
159    /** Scoreboard of physical integer registers, saying whether or not they
160     *  are ready.
161     */
162    std::vector<bool> intScoreboard;
163
164    /** Scoreboard of physical floating registers, saying whether or not they
165     *  are ready.
166     */
167    std::vector<bool> floatScoreboard;
168
169    /** Scoreboard of miscellaneous registers, saying whether or not they
170     *  are ready.
171     */
172    std::vector<bool> miscScoreboard;
173};
174
175#endif //__CPU_O3_CPU_RENAME_MAP_HH__
176