rename_map.hh (12105:742d80361989) rename_map.hh (12106:7784fac1b159)
1/*
1/*
2 * Copyright (c) 2015 ARM Limited
2 * Copyright (c) 2015-2016 ARM Limited
3 * All rights reserved.
4 *
5 * The license below extends only to copyright in the software and shall
6 * not be construed as granting a license to any other intellectual
7 * property including but not limited to intellectual property relating
8 * to a hardware implementation of the functionality of the software
9 * licensed hereunder. You may use the software subject to the license
10 * terms below provided that you ensure that this notice is replicated

--- 49 unchanged lines hidden (view full) ---

60 * or floating point). Because the register class is implicitly
61 * determined by the rename map instance being accessed, all
62 * architectural register index parameters and values in this class
63 * are relative (e.g., %fp2 is just index 2).
64 */
65class SimpleRenameMap
66{
67 private:
3 * All rights reserved.
4 *
5 * The license below extends only to copyright in the software and shall
6 * not be construed as granting a license to any other intellectual
7 * property including but not limited to intellectual property relating
8 * to a hardware implementation of the functionality of the software
9 * licensed hereunder. You may use the software subject to the license
10 * terms below provided that you ensure that this notice is replicated

--- 49 unchanged lines hidden (view full) ---

60 * or floating point). Because the register class is implicitly
61 * determined by the rename map instance being accessed, all
62 * architectural register index parameters and values in this class
63 * are relative (e.g., %fp2 is just index 2).
64 */
65class SimpleRenameMap
66{
67 private:
68
68 using Arch2PhysMap = std::vector<PhysRegIdPtr>;
69 /** The acutal arch-to-phys register map */
69 /** The acutal arch-to-phys register map */
70 std::vector<PhysRegIdPtr> map;
70 Arch2PhysMap map;
71
72 /**
73 * Pointer to the free list from which new physical registers
74 * should be allocated in rename()
75 */
76 SimpleFreeList *freeList;
77
78 /**
79 * The architectural index of the zero register. This register is
80 * mapped but read-only, so we ignore attempts to rename it via
81 * the rename() method. If there is no such register for this map
82 * table, it should be set to an invalid index so that it never
83 * matches.
84 */
71
72 /**
73 * Pointer to the free list from which new physical registers
74 * should be allocated in rename()
75 */
76 SimpleFreeList *freeList;
77
78 /**
79 * The architectural index of the zero register. This register is
80 * mapped but read-only, so we ignore attempts to rename it via
81 * the rename() method. If there is no such register for this map
82 * table, it should be set to an invalid index so that it never
83 * matches.
84 */
85 RegIndex zeroReg;
85 RegId zeroReg;
86
87 public:
88
89 SimpleRenameMap();
90
91 ~SimpleRenameMap() {};
92
93 /**

--- 13 unchanged lines hidden (view full) ---

107
108 /**
109 * Tell rename map to get a new free physical register to remap
110 * the specified architectural register.
111 * @param arch_reg The architectural register to remap.
112 * @return A RenameInfo pair indicating both the new and previous
113 * physical registers.
114 */
86
87 public:
88
89 SimpleRenameMap();
90
91 ~SimpleRenameMap() {};
92
93 /**

--- 13 unchanged lines hidden (view full) ---

107
108 /**
109 * Tell rename map to get a new free physical register to remap
110 * the specified architectural register.
111 * @param arch_reg The architectural register to remap.
112 * @return A RenameInfo pair indicating both the new and previous
113 * physical registers.
114 */
115 RenameInfo rename(RegIndex arch_reg);
115 RenameInfo rename(const RegId& arch_reg);
116
117 /**
118 * Look up the physical register mapped to an architectural register.
119 * @param arch_reg The architectural register to look up.
120 * @return The physical register it is currently mapped to.
121 */
116
117 /**
118 * Look up the physical register mapped to an architectural register.
119 * @param arch_reg The architectural register to look up.
120 * @return The physical register it is currently mapped to.
121 */
122 PhysRegIdPtr lookup(RegIndex arch_reg) const
122 PhysRegIdPtr lookup(const RegId& arch_reg) const
123 {
123 {
124 assert(arch_reg < map.size());
125 return map[arch_reg];
124 assert(arch_reg.flatIndex() <= map.size());
125 return map[arch_reg.flatIndex()];
126 }
127
128 /**
129 * Update rename map with a specific mapping. Generally used to
130 * roll back to old mappings on a squash.
131 * @param arch_reg The architectural register to remap.
132 * @param phys_reg The physical register to remap it to.
133 */
126 }
127
128 /**
129 * Update rename map with a specific mapping. Generally used to
130 * roll back to old mappings on a squash.
131 * @param arch_reg The architectural register to remap.
132 * @param phys_reg The physical register to remap it to.
133 */
134 void setEntry(RegIndex arch_reg, PhysRegIdPtr phys_reg)
134 void setEntry(const RegId& arch_reg, PhysRegIdPtr phys_reg)
135 {
135 {
136 map[arch_reg] = phys_reg;
136 assert(arch_reg.flatIndex() <= map.size());
137 map[arch_reg.flatIndex()] = phys_reg;
137 }
138
139 /** Return the number of free entries on the associated free list. */
140 unsigned numFreeEntries() const { return freeList->numFreeRegs(); }
141};
142
143
144/**

--- 36 unchanged lines hidden (view full) ---

181 void init(PhysRegFile *_regFile,
182 RegIndex _intZeroReg,
183 RegIndex _floatZeroReg,
184 UnifiedFreeList *freeList);
185
186 /**
187 * Tell rename map to get a new free physical register to remap
188 * the specified architectural register. This version takes a
138 }
139
140 /** Return the number of free entries on the associated free list. */
141 unsigned numFreeEntries() const { return freeList->numFreeRegs(); }
142};
143
144
145/**

--- 36 unchanged lines hidden (view full) ---

182 void init(PhysRegFile *_regFile,
183 RegIndex _intZeroReg,
184 RegIndex _floatZeroReg,
185 UnifiedFreeList *freeList);
186
187 /**
188 * Tell rename map to get a new free physical register to remap
189 * the specified architectural register. This version takes a
189 * flattened architectural register id and calls the
190 * appropriate class-specific rename table.
191 * @param arch_reg The architectural register index to remap.
190 * RegId and reads the appropriate class-specific rename table.
191 * @param arch_reg The architectural register id to remap.
192 * @return A RenameInfo pair indicating both the new and previous
193 * physical registers.
194 */
192 * @return A RenameInfo pair indicating both the new and previous
193 * physical registers.
194 */
195 RenameInfo rename(RegId arch_reg);
196
197 /**
198 * Perform rename() on an integer register, given a
199 * integer register index.
200 */
201 RenameInfo renameInt(RegIndex rel_arch_reg)
195 RenameInfo rename(const RegId& arch_reg)
202 {
196 {
203 return intMap.rename(rel_arch_reg);
204 }
197 switch (arch_reg.classValue()) {
198 case IntRegClass:
199 return intMap.rename(arch_reg);
200 case FloatRegClass:
201 return floatMap.rename(arch_reg);
202 case CCRegClass:
203 return ccMap.rename(arch_reg);
204 case MiscRegClass:
205 {
206 // misc regs aren't really renamed, just remapped
207 PhysRegIdPtr phys_reg = lookup(arch_reg);
208 // Set the new register to the previous one to keep the same
209 // mapping throughout the execution.
210 return RenameInfo(phys_reg, phys_reg);
211 }
205
212
206 /**
207 * Perform rename() on a floating-point register, given a
208 * floating-point register index.
209 */
210 RenameInfo renameFloat(RegIndex rel_arch_reg)
211 {
212 return floatMap.rename(rel_arch_reg);
213 default:
214 panic("rename rename(): unknown reg class %s\n",
215 arch_reg.className());
216 }
213 }
214
215 /**
217 }
218
219 /**
216 * Perform rename() on a condition-code register, given a
217 * condition-code register index.
218 */
219 RenameInfo renameCC(RegIndex rel_arch_reg)
220 {
221 return ccMap.rename(rel_arch_reg);
222 }
223
224 /**
225 * Perform rename() on a misc register, given a
226 * misc register index.
227 */
228 RenameInfo renameMisc(RegIndex rel_arch_reg)
229 {
230 // misc regs aren't really renamed, just remapped
231 PhysRegIdPtr phys_reg = lookupMisc(rel_arch_reg);
232 // Set the new register to the previous one to keep the same
233 // mapping throughout the execution.
234 return RenameInfo(phys_reg, phys_reg);
235 }
236
237
238 /**
239 * Look up the physical register mapped to an architectural register.
240 * This version takes a flattened architectural register id
241 * and calls the appropriate class-specific rename table.
242 * @param arch_reg The architectural register to look up.
243 * @return The physical register it is currently mapped to.
244 */
220 * Look up the physical register mapped to an architectural register.
221 * This version takes a flattened architectural register id
222 * and calls the appropriate class-specific rename table.
223 * @param arch_reg The architectural register to look up.
224 * @return The physical register it is currently mapped to.
225 */
245 PhysRegIdPtr lookup(RegId arch_reg) const;
246
247 /**
248 * Perform lookup() on an integer register, given a
249 * integer register index.
250 */
251 PhysRegIdPtr lookupInt(RegIndex rel_arch_reg) const
226 PhysRegIdPtr lookup(const RegId& arch_reg) const
252 {
227 {
253 return intMap.lookup(rel_arch_reg);
254 }
228 switch (arch_reg.classValue()) {
229 case IntRegClass:
230 return intMap.lookup(arch_reg);
255
231
256 /**
257 * Perform lookup() on a floating-point register, given a
258 * floating-point register index.
259 */
260 PhysRegIdPtr lookupFloat(RegIndex rel_arch_reg) const
261 {
262 return floatMap.lookup(rel_arch_reg);
263 }
232 case FloatRegClass:
233 return floatMap.lookup(arch_reg);
264
234
265 /**
266 * Perform lookup() on a condition-code register, given a
267 * condition-code register index.
268 */
269 PhysRegIdPtr lookupCC(RegIndex rel_arch_reg) const
270 {
271 return ccMap.lookup(rel_arch_reg);
272 }
235 case CCRegClass:
236 return ccMap.lookup(arch_reg);
273
237
274 /**
275 * Perform lookup() on a misc register, given a relative
276 * misc register index.
277 */
278 PhysRegIdPtr lookupMisc(RegIndex rel_arch_reg) const
279 {
280 // misc regs aren't really renamed, they keep the same
281 // mapping throughout the execution.
282 return regFile->getMiscRegId(rel_arch_reg);
238 case MiscRegClass:
239 // misc regs aren't really renamed, they keep the same
240 // mapping throughout the execution.
241 return regFile->getMiscRegId(arch_reg.flatIndex());
242
243 default:
244 panic("rename lookup(): unknown reg class %s\n",
245 arch_reg.className());
246 }
283 }
284
285 /**
286 * Update rename map with a specific mapping. Generally used to
287 * roll back to old mappings on a squash. This version takes a
288 * flattened architectural register id and calls the
289 * appropriate class-specific rename table.
290 * @param arch_reg The architectural register to remap.
291 * @param phys_reg The physical register to remap it to.
292 */
247 }
248
249 /**
250 * Update rename map with a specific mapping. Generally used to
251 * roll back to old mappings on a squash. This version takes a
252 * flattened architectural register id and calls the
253 * appropriate class-specific rename table.
254 * @param arch_reg The architectural register to remap.
255 * @param phys_reg The physical register to remap it to.
256 */
293 void setEntry(RegId arch_reg, PhysRegIdPtr phys_reg);
294
295 /**
296 * Perform setEntry() on an integer register, given a
297 * integer register index.
298 */
299 void setIntEntry(RegIndex arch_reg, PhysRegIdPtr phys_reg)
257 void setEntry(const RegId& arch_reg, PhysRegIdPtr phys_reg)
300 {
258 {
301 assert(phys_reg->isIntPhysReg());
302 intMap.setEntry(arch_reg, phys_reg);
303 }
259 switch (arch_reg.classValue()) {
260 case IntRegClass:
261 assert(phys_reg->isIntPhysReg());
262 return intMap.setEntry(arch_reg, phys_reg);
304
263
305 /**
306 * Perform setEntry() on a floating-point register, given a
307 * floating-point register index.
308 */
309 void setFloatEntry(RegIndex arch_reg, PhysRegIdPtr phys_reg)
310 {
311 assert(phys_reg->isFloatPhysReg());
312 floatMap.setEntry(arch_reg, phys_reg);
313 }
264 case FloatRegClass:
265 assert(phys_reg->isFloatPhysReg());
266 return floatMap.setEntry(arch_reg, phys_reg);
314
267
315 /**
316 * Perform setEntry() on a condition-code register, given a
317 * condition-code register index.
318 */
319 void setCCEntry(RegIndex arch_reg, PhysRegIdPtr phys_reg)
320 {
321 assert(phys_reg->isCCPhysReg());
322 ccMap.setEntry(arch_reg, phys_reg);
268 case CCRegClass:
269 assert(phys_reg->isCCPhysReg());
270 return ccMap.setEntry(arch_reg, phys_reg);
271
272 case MiscRegClass:
273 // Misc registers do not actually rename, so don't change
274 // their mappings. We end up here when a commit or squash
275 // tries to update or undo a hardwired misc reg nmapping,
276 // which should always be setting it to what it already is.
277 assert(phys_reg == lookup(arch_reg));
278 return;
279
280 default:
281 panic("rename setEntry(): unknown reg class %s\n",
282 arch_reg.className());
283 }
323 }
324
325 /**
326 * Return the minimum number of free entries across all of the
327 * register classes. The minimum is used so we guarantee that
328 * this number of entries is available regardless of which class
329 * of registers is requested.
330 */

--- 18 unchanged lines hidden ---
284 }
285
286 /**
287 * Return the minimum number of free entries across all of the
288 * register classes. The minimum is used so we guarantee that
289 * this number of entries is available regardless of which class
290 * of registers is requested.
291 */

--- 18 unchanged lines hidden ---