decode_cache.hh revision 9021
18541Sgblack@eecs.umich.edu/* 28541Sgblack@eecs.umich.edu * Copyright (c) 2011 Google 38541Sgblack@eecs.umich.edu * All rights reserved. 48541Sgblack@eecs.umich.edu * 58541Sgblack@eecs.umich.edu * Redistribution and use in source and binary forms, with or without 68541Sgblack@eecs.umich.edu * modification, are permitted provided that the following conditions are 78541Sgblack@eecs.umich.edu * met: redistributions of source code must retain the above copyright 88541Sgblack@eecs.umich.edu * notice, this list of conditions and the following disclaimer; 98541Sgblack@eecs.umich.edu * redistributions in binary form must reproduce the above copyright 108541Sgblack@eecs.umich.edu * notice, this list of conditions and the following disclaimer in the 118541Sgblack@eecs.umich.edu * documentation and/or other materials provided with the distribution; 128541Sgblack@eecs.umich.edu * neither the name of the copyright holders nor the names of its 138541Sgblack@eecs.umich.edu * contributors may be used to endorse or promote products derived from 148541Sgblack@eecs.umich.edu * this software without specific prior written permission. 158541Sgblack@eecs.umich.edu * 168541Sgblack@eecs.umich.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 178541Sgblack@eecs.umich.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 188541Sgblack@eecs.umich.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 198541Sgblack@eecs.umich.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 208541Sgblack@eecs.umich.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 218541Sgblack@eecs.umich.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 228541Sgblack@eecs.umich.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 238541Sgblack@eecs.umich.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 248541Sgblack@eecs.umich.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 258541Sgblack@eecs.umich.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 268541Sgblack@eecs.umich.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 278541Sgblack@eecs.umich.edu * 288541Sgblack@eecs.umich.edu * Authors: Gabe Black 298541Sgblack@eecs.umich.edu */ 308541Sgblack@eecs.umich.edu 318541Sgblack@eecs.umich.edu#ifndef __CPU_DECODE_CACHE_HH__ 328541Sgblack@eecs.umich.edu#define __CPU_DECODE_CACHE_HH__ 338541Sgblack@eecs.umich.edu 348541Sgblack@eecs.umich.edu#include "arch/isa_traits.hh" 358541Sgblack@eecs.umich.edu#include "arch/types.hh" 368541Sgblack@eecs.umich.edu#include "base/hashmap.hh" 378541Sgblack@eecs.umich.edu#include "config/the_isa.hh" 388541Sgblack@eecs.umich.edu#include "cpu/static_inst.hh" 398541Sgblack@eecs.umich.edu 408541Sgblack@eecs.umich.edutypedef StaticInstPtr (*DecodeInstFunc)(TheISA::ExtMachInst); 418541Sgblack@eecs.umich.edu 428541Sgblack@eecs.umich.edutemplate <DecodeInstFunc decodeInstFunc> 438541Sgblack@eecs.umich.educlass DecodeCache 448541Sgblack@eecs.umich.edu{ 458541Sgblack@eecs.umich.edu private: 468541Sgblack@eecs.umich.edu typedef TheISA::ExtMachInst ExtMachInst; 478541Sgblack@eecs.umich.edu 488541Sgblack@eecs.umich.edu /// Hash of decoded instructions. 498541Sgblack@eecs.umich.edu typedef m5::hash_map<ExtMachInst, StaticInstPtr> InstMap; 508541Sgblack@eecs.umich.edu InstMap instMap; 519021Sgblack@eecs.umich.edu struct DecodePage { 529021Sgblack@eecs.umich.edu StaticInstPtr insts[TheISA::PageBytes]; 538541Sgblack@eecs.umich.edu }; 548541Sgblack@eecs.umich.edu 558541Sgblack@eecs.umich.edu /// A store of DecodePages. Basically a slightly smarter hash_map. 568541Sgblack@eecs.umich.edu class DecodePages 578541Sgblack@eecs.umich.edu { 588541Sgblack@eecs.umich.edu protected: 598541Sgblack@eecs.umich.edu typedef typename m5::hash_map<Addr, DecodePage *> PageMap; 608541Sgblack@eecs.umich.edu typedef typename PageMap::iterator PageIt; 618541Sgblack@eecs.umich.edu PageIt recent[2]; 628541Sgblack@eecs.umich.edu PageMap pageMap; 638541Sgblack@eecs.umich.edu 648541Sgblack@eecs.umich.edu /// Update the small cache of recent lookups. 658541Sgblack@eecs.umich.edu /// @param recentest The most recent result; 668541Sgblack@eecs.umich.edu void 678541Sgblack@eecs.umich.edu update(PageIt recentest) 688541Sgblack@eecs.umich.edu { 698541Sgblack@eecs.umich.edu recent[1] = recent[0]; 708541Sgblack@eecs.umich.edu recent[0] = recentest; 718541Sgblack@eecs.umich.edu } 728541Sgblack@eecs.umich.edu 739021Sgblack@eecs.umich.edu void 749021Sgblack@eecs.umich.edu addPage(Addr addr, DecodePage *page) 759021Sgblack@eecs.umich.edu { 769021Sgblack@eecs.umich.edu Addr page_addr = addr & ~(TheISA::PageBytes - 1); 779021Sgblack@eecs.umich.edu typename PageMap::value_type to_insert(page_addr, page); 789021Sgblack@eecs.umich.edu update(pageMap.insert(to_insert).first); 799021Sgblack@eecs.umich.edu } 809021Sgblack@eecs.umich.edu 818541Sgblack@eecs.umich.edu public: 828541Sgblack@eecs.umich.edu /// Constructor 838541Sgblack@eecs.umich.edu DecodePages() 848541Sgblack@eecs.umich.edu { 858541Sgblack@eecs.umich.edu recent[0] = recent[1] = pageMap.end(); 868541Sgblack@eecs.umich.edu } 878541Sgblack@eecs.umich.edu 888541Sgblack@eecs.umich.edu /// Attempt to find the DecodePage which goes with a particular 898541Sgblack@eecs.umich.edu /// address. First check the small cache of recent results, then 908541Sgblack@eecs.umich.edu /// actually look in the hash_map. 918541Sgblack@eecs.umich.edu /// @param addr The address to look up. 928541Sgblack@eecs.umich.edu DecodePage * 939021Sgblack@eecs.umich.edu getPage(Addr addr) 948541Sgblack@eecs.umich.edu { 958541Sgblack@eecs.umich.edu Addr page_addr = addr & ~(TheISA::PageBytes - 1); 968541Sgblack@eecs.umich.edu 978541Sgblack@eecs.umich.edu // Check against recent lookups. 988541Sgblack@eecs.umich.edu if (recent[0] != pageMap.end()) { 998541Sgblack@eecs.umich.edu if (recent[0]->first == page_addr) 1008541Sgblack@eecs.umich.edu return recent[0]->second; 1018541Sgblack@eecs.umich.edu if (recent[1] != pageMap.end() && 1028541Sgblack@eecs.umich.edu recent[1]->first == page_addr) { 1038541Sgblack@eecs.umich.edu update(recent[1]); 1048541Sgblack@eecs.umich.edu // recent[1] has just become recent[0]. 1058541Sgblack@eecs.umich.edu return recent[0]->second; 1068541Sgblack@eecs.umich.edu } 1078541Sgblack@eecs.umich.edu } 1088541Sgblack@eecs.umich.edu 1098541Sgblack@eecs.umich.edu // Actually look in the has_map. 1108541Sgblack@eecs.umich.edu PageIt it = pageMap.find(page_addr); 1118541Sgblack@eecs.umich.edu if (it != pageMap.end()) { 1128541Sgblack@eecs.umich.edu update(it); 1138541Sgblack@eecs.umich.edu return it->second; 1148541Sgblack@eecs.umich.edu } 1158541Sgblack@eecs.umich.edu 1169021Sgblack@eecs.umich.edu // Didn't find an existing page, so add a new one. 1179021Sgblack@eecs.umich.edu DecodePage *newPage = new DecodePage; 1189021Sgblack@eecs.umich.edu addPage(page_addr, newPage); 1199021Sgblack@eecs.umich.edu return newPage; 1208541Sgblack@eecs.umich.edu } 1218541Sgblack@eecs.umich.edu } decodePages; 1228541Sgblack@eecs.umich.edu 1238541Sgblack@eecs.umich.edu public: 1248541Sgblack@eecs.umich.edu /// Decode a machine instruction. 1258541Sgblack@eecs.umich.edu /// @param mach_inst The binary instruction to decode. 1268541Sgblack@eecs.umich.edu /// @retval A pointer to the corresponding StaticInst object. 1278541Sgblack@eecs.umich.edu StaticInstPtr 1288541Sgblack@eecs.umich.edu decode(ExtMachInst mach_inst, Addr addr) 1298541Sgblack@eecs.umich.edu { 1308541Sgblack@eecs.umich.edu // Try to find a matching address based table of instructions. 1319021Sgblack@eecs.umich.edu DecodePage *page = decodePages.getPage(addr); 1328541Sgblack@eecs.umich.edu 1338541Sgblack@eecs.umich.edu // Use the table to decode the instruction. It will fall back to other 1348541Sgblack@eecs.umich.edu // mechanisms if it needs to. 1359021Sgblack@eecs.umich.edu Addr offset = addr & (TheISA::PageBytes - 1); 1369021Sgblack@eecs.umich.edu StaticInstPtr si = page->insts[offset]; 1379021Sgblack@eecs.umich.edu if (si && (si->machInst == mach_inst)) 1389021Sgblack@eecs.umich.edu return si; 1399021Sgblack@eecs.umich.edu 1409021Sgblack@eecs.umich.edu InstMap::iterator iter = instMap.find(mach_inst); 1419021Sgblack@eecs.umich.edu if (iter != instMap.end()) { 1429021Sgblack@eecs.umich.edu si = iter->second; 1439021Sgblack@eecs.umich.edu page->insts[offset] = si; 1449021Sgblack@eecs.umich.edu return si; 1459021Sgblack@eecs.umich.edu } 1469021Sgblack@eecs.umich.edu 1479021Sgblack@eecs.umich.edu si = decodeInstFunc(mach_inst); 1489021Sgblack@eecs.umich.edu instMap[mach_inst] = si; 1499021Sgblack@eecs.umich.edu page->insts[offset] = si; 1509021Sgblack@eecs.umich.edu return si; 1518541Sgblack@eecs.umich.edu } 1528541Sgblack@eecs.umich.edu}; 1538541Sgblack@eecs.umich.edu 1548541Sgblack@eecs.umich.edu#endif // __CPU_DECODE_CACHE_HH__ 155