cpu_impl.hh revision 3126
12315SN/A/* 22332SN/A * Copyright (c) 2006 The Regents of The University of Michigan 32315SN/A * All rights reserved. 42315SN/A * 52315SN/A * Redistribution and use in source and binary forms, with or without 62315SN/A * modification, are permitted provided that the following conditions are 72315SN/A * met: redistributions of source code must retain the above copyright 82315SN/A * notice, this list of conditions and the following disclaimer; 92315SN/A * redistributions in binary form must reproduce the above copyright 102315SN/A * notice, this list of conditions and the following disclaimer in the 112315SN/A * documentation and/or other materials provided with the distribution; 122315SN/A * neither the name of the copyright holders nor the names of its 132315SN/A * contributors may be used to endorse or promote products derived from 142315SN/A * this software without specific prior written permission. 152315SN/A * 162315SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 172315SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 182315SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 192315SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 202315SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 212315SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 222315SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 232315SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 242315SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 252315SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 262315SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 272689SN/A * 282689SN/A * Authors: Kevin Lim 292315SN/A */ 302315SN/A 312315SN/A#include <list> 322315SN/A#include <string> 332315SN/A 342315SN/A#include "base/refcnt.hh" 352315SN/A#include "cpu/base_dyn_inst.hh" 362315SN/A#include "cpu/checker/cpu.hh" 372683SN/A#include "cpu/simple_thread.hh" 382680SN/A#include "cpu/thread_context.hh" 392315SN/A#include "cpu/static_inst.hh" 402722SN/A#include "mem/packet_impl.hh" 412315SN/A#include "sim/byteswap.hh" 422315SN/A#include "sim/sim_object.hh" 432315SN/A#include "sim/stats.hh" 442315SN/A 452315SN/A#if FULL_SYSTEM 462315SN/A#include "arch/vtophys.hh" 472315SN/A#endif // FULL_SYSTEM 482315SN/A 492315SN/Ausing namespace std; 502315SN/A//The CheckerCPU does alpha only 512315SN/Ausing namespace AlphaISA; 522315SN/A 532315SN/Atemplate <class DynInstPtr> 542315SN/Avoid 552732SN/AChecker<DynInstPtr>::verify(DynInstPtr &completed_inst) 562315SN/A{ 572315SN/A DynInstPtr inst; 582315SN/A 592332SN/A // Either check this instruction, or add it to a list of 602332SN/A // instructions waiting to be checked. Instructions must be 612332SN/A // checked in program order, so if a store has committed yet not 622332SN/A // completed, there may be some instructions that are waiting 632332SN/A // behind it that have completed and must be checked. 642315SN/A if (!instList.empty()) { 652315SN/A if (youngestSN < completed_inst->seqNum) { 662315SN/A DPRINTF(Checker, "Adding instruction [sn:%lli] PC:%#x to list.\n", 672315SN/A completed_inst->seqNum, completed_inst->readPC()); 682315SN/A instList.push_back(completed_inst); 692315SN/A youngestSN = completed_inst->seqNum; 702315SN/A } 712315SN/A 722315SN/A if (!instList.front()->isCompleted()) { 732315SN/A return; 742315SN/A } else { 752315SN/A inst = instList.front(); 762315SN/A instList.pop_front(); 772315SN/A } 782315SN/A } else { 792315SN/A if (!completed_inst->isCompleted()) { 802315SN/A if (youngestSN < completed_inst->seqNum) { 812315SN/A DPRINTF(Checker, "Adding instruction [sn:%lli] PC:%#x to list.\n", 822315SN/A completed_inst->seqNum, completed_inst->readPC()); 832315SN/A instList.push_back(completed_inst); 842315SN/A youngestSN = completed_inst->seqNum; 852315SN/A } 862315SN/A return; 872315SN/A } else { 882315SN/A if (youngestSN < completed_inst->seqNum) { 892315SN/A inst = completed_inst; 902315SN/A youngestSN = completed_inst->seqNum; 912315SN/A } else { 922315SN/A return; 932315SN/A } 942315SN/A } 952315SN/A } 962315SN/A 972354SN/A unverifiedInst = inst; 982354SN/A 992332SN/A // Try to check all instructions that are completed, ending if we 1002332SN/A // run out of instructions to check or if an instruction is not 1012332SN/A // yet completed. 1022315SN/A while (1) { 1032315SN/A DPRINTF(Checker, "Processing instruction [sn:%lli] PC:%#x.\n", 1042315SN/A inst->seqNum, inst->readPC()); 1052315SN/A unverifiedResult.integer = inst->readIntResult(); 1062315SN/A unverifiedReq = inst->req; 1072679SN/A unverifiedMemData = inst->memData; 1082315SN/A numCycles++; 1092315SN/A 1102315SN/A Fault fault = NoFault; 1112315SN/A 1122315SN/A // maintain $r0 semantics 1132683SN/A thread->setIntReg(ZeroReg, 0); 1142315SN/A#ifdef TARGET_ALPHA 1152683SN/A thread->setFloatRegDouble(ZeroReg, 0.0); 1162315SN/A#endif // TARGET_ALPHA 1172315SN/A 1182332SN/A // Check if any recent PC changes match up with anything we 1192332SN/A // expect to happen. This is mostly to check if traps or 1202332SN/A // PC-based events have occurred in both the checker and CPU. 1212315SN/A if (changedPC) { 1222315SN/A DPRINTF(Checker, "Changed PC recently to %#x\n", 1232683SN/A thread->readPC()); 1242315SN/A if (willChangePC) { 1252683SN/A if (newPC == thread->readPC()) { 1262315SN/A DPRINTF(Checker, "Changed PC matches expected PC\n"); 1272315SN/A } else { 1282332SN/A warn("%lli: Changed PC does not match expected PC, " 1292332SN/A "changed: %#x, expected: %#x", 1302683SN/A curTick, thread->readPC(), newPC); 1312732SN/A CheckerCPU::handleError(); 1322315SN/A } 1332315SN/A willChangePC = false; 1342315SN/A } 1352315SN/A changedPC = false; 1362315SN/A } 1372315SN/A if (changedNextPC) { 1382315SN/A DPRINTF(Checker, "Changed NextPC recently to %#x\n", 1392683SN/A thread->readNextPC()); 1402315SN/A changedNextPC = false; 1412315SN/A } 1422315SN/A 1432332SN/A // Try to fetch the instruction 1442332SN/A 1452332SN/A#if FULL_SYSTEM 1462332SN/A#define IFETCH_FLAGS(pc) ((pc) & 1) ? PHYSICAL : 0 1472332SN/A#else 1482332SN/A#define IFETCH_FLAGS(pc) 0 1492332SN/A#endif 1502332SN/A 1512683SN/A uint64_t fetch_PC = thread->readPC() & ~3; 1522679SN/A 1532332SN/A // set up memory request for instruction fetch 1542679SN/A memReq = new Request(inst->threadNumber, fetch_PC, 1552679SN/A sizeof(uint32_t), 1562683SN/A IFETCH_FLAGS(thread->readPC()), 1572683SN/A fetch_PC, thread->readCpuId(), inst->threadNumber); 1582315SN/A 1592315SN/A bool succeeded = translateInstReq(memReq); 1602315SN/A 1612315SN/A if (!succeeded) { 1622323SN/A if (inst->getFault() == NoFault) { 1632332SN/A // In this case the instruction was not a dummy 1642332SN/A // instruction carrying an ITB fault. In the single 1652332SN/A // threaded case the ITB should still be able to 1662332SN/A // translate this instruction; in the SMT case it's 1672332SN/A // possible that its ITB entry was kicked out. 1682332SN/A warn("%lli: Instruction PC %#x was not found in the ITB!", 1692683SN/A curTick, thread->readPC()); 1702732SN/A handleError(inst); 1712315SN/A 1722323SN/A // go to the next instruction 1732683SN/A thread->setPC(thread->readNextPC()); 1742683SN/A thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 1752315SN/A 1762354SN/A break; 1772323SN/A } else { 1782332SN/A // The instruction is carrying an ITB fault. Handle 1792332SN/A // the fault and see if our results match the CPU on 1802332SN/A // the next tick(). 1812323SN/A fault = inst->getFault(); 1822323SN/A } 1832315SN/A } 1842315SN/A 1852323SN/A if (fault == NoFault) { 1862679SN/A Packet *pkt = new Packet(memReq, Packet::ReadReq, 1872679SN/A Packet::Broadcast); 1882679SN/A 1892679SN/A pkt->dataStatic(&machInst); 1902679SN/A 1912679SN/A icachePort->sendFunctional(pkt); 1922679SN/A 1932679SN/A delete pkt; 1942315SN/A 1952332SN/A // keep an instruction count 1962323SN/A numInst++; 1972315SN/A 1982323SN/A // decode the instruction 1992323SN/A machInst = gtoh(machInst); 2002323SN/A // Checks that the instruction matches what we expected it to be. 2012323SN/A // Checks both the machine instruction and the PC. 2022323SN/A validateInst(inst); 2032315SN/A 2042332SN/A curStaticInst = StaticInst::decode(makeExtMI(machInst, 2052683SN/A thread->readPC())); 2062315SN/A 2072315SN/A#if FULL_SYSTEM 2082683SN/A thread->setInst(machInst); 2092315SN/A#endif // FULL_SYSTEM 2102315SN/A 2112323SN/A fault = inst->getFault(); 2122323SN/A } 2132315SN/A 2142679SN/A // Discard fetch's memReq. 2152679SN/A delete memReq; 2162679SN/A memReq = NULL; 2172679SN/A 2182315SN/A // Either the instruction was a fault and we should process the fault, 2192315SN/A // or we should just go ahead execute the instruction. This assumes 2202315SN/A // that the instruction is properly marked as a fault. 2212315SN/A if (fault == NoFault) { 2222315SN/A 2232683SN/A thread->funcExeInst++; 2242315SN/A 2252354SN/A if (!inst->isUnverifiable()) 2262354SN/A fault = curStaticInst->execute(this, NULL); 2272315SN/A 2282315SN/A // Checks to make sure instrution results are correct. 2292315SN/A validateExecution(inst); 2302315SN/A 2312315SN/A if (curStaticInst->isLoad()) { 2322315SN/A ++numLoad; 2332315SN/A } 2342315SN/A } 2352315SN/A 2362315SN/A if (fault != NoFault) { 2372315SN/A#if FULL_SYSTEM 2382690SN/A fault->invoke(tc); 2392315SN/A willChangePC = true; 2402683SN/A newPC = thread->readPC(); 2412315SN/A DPRINTF(Checker, "Fault, PC is now %#x\n", newPC); 2422838Sktlim@umich.edu#endif 2432315SN/A } else { 2442315SN/A#if THE_ISA != MIPS_ISA 2452315SN/A // go to the next instruction 2462683SN/A thread->setPC(thread->readNextPC()); 2472683SN/A thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 2482315SN/A#else 2492315SN/A // go to the next instruction 2502683SN/A thread->setPC(thread->readNextPC()); 2512683SN/A thread->setNextPC(thread->readNextNPC()); 2522683SN/A thread->setNextNPC(thread->readNextNPC() + sizeof(MachInst)); 2532315SN/A#endif 2542315SN/A 2552315SN/A } 2562315SN/A 2572315SN/A#if FULL_SYSTEM 2582332SN/A // @todo: Determine if these should happen only if the 2592332SN/A // instruction hasn't faulted. In the SimpleCPU case this may 2602332SN/A // not be true, but in the O3 or Ozone case this may be true. 2612315SN/A Addr oldpc; 2622315SN/A int count = 0; 2632315SN/A do { 2642683SN/A oldpc = thread->readPC(); 2652690SN/A system->pcEventQueue.service(tc); 2662315SN/A count++; 2672683SN/A } while (oldpc != thread->readPC()); 2682315SN/A if (count > 1) { 2692315SN/A willChangePC = true; 2702683SN/A newPC = thread->readPC(); 2712315SN/A DPRINTF(Checker, "PC Event, PC is now %#x\n", newPC); 2722315SN/A } 2732315SN/A#endif 2742315SN/A 2752332SN/A // @todo: Optionally can check all registers. (Or just those 2762315SN/A // that have been modified). 2772315SN/A validateState(); 2782315SN/A 2792679SN/A if (memReq) { 2802679SN/A delete memReq; 2812679SN/A memReq = NULL; 2822679SN/A } 2832679SN/A 2842332SN/A // Continue verifying instructions if there's another completed 2852332SN/A // instruction waiting to be verified. 2862315SN/A if (instList.empty()) { 2872315SN/A break; 2882315SN/A } else if (instList.front()->isCompleted()) { 2892315SN/A inst = instList.front(); 2902315SN/A instList.pop_front(); 2912315SN/A } else { 2922315SN/A break; 2932315SN/A } 2942315SN/A } 2952354SN/A unverifiedInst = NULL; 2962315SN/A} 2972315SN/A 2982315SN/Atemplate <class DynInstPtr> 2992315SN/Avoid 3002840Sktlim@umich.eduChecker<DynInstPtr>::switchOut() 3012315SN/A{ 3022315SN/A instList.clear(); 3032315SN/A} 3042315SN/A 3052315SN/Atemplate <class DynInstPtr> 3062315SN/Avoid 3072315SN/AChecker<DynInstPtr>::takeOverFrom(BaseCPU *oldCPU) 3082315SN/A{ 3092315SN/A} 3102315SN/A 3112315SN/Atemplate <class DynInstPtr> 3122315SN/Avoid 3132315SN/AChecker<DynInstPtr>::validateInst(DynInstPtr &inst) 3142315SN/A{ 3152683SN/A if (inst->readPC() != thread->readPC()) { 3162332SN/A warn("%lli: PCs do not match! Inst: %#x, checker: %#x", 3172683SN/A curTick, inst->readPC(), thread->readPC()); 3182315SN/A if (changedPC) { 3192332SN/A warn("%lli: Changed PCs recently, may not be an error", 3202332SN/A curTick); 3212315SN/A } else { 3222732SN/A handleError(inst); 3232315SN/A } 3242315SN/A } 3252315SN/A 3262332SN/A MachInst mi = static_cast<MachInst>(inst->staticInst->machInst); 3272332SN/A 3282332SN/A if (mi != machInst) { 3292332SN/A warn("%lli: Binary instructions do not match! Inst: %#x, " 3302332SN/A "checker: %#x", 3312332SN/A curTick, mi, machInst); 3322732SN/A handleError(inst); 3332315SN/A } 3342315SN/A} 3352315SN/A 3362315SN/Atemplate <class DynInstPtr> 3372315SN/Avoid 3382315SN/AChecker<DynInstPtr>::validateExecution(DynInstPtr &inst) 3392315SN/A{ 3402732SN/A bool result_mismatch = false; 3412315SN/A if (inst->numDestRegs()) { 3422332SN/A // @todo: Support more destination registers. 3432315SN/A if (inst->isUnverifiable()) { 3442332SN/A // Unverifiable instructions assume they were executed 3452332SN/A // properly by the CPU. Grab the result from the 3462332SN/A // instruction and write it to the register. 3472732SN/A copyResult(inst); 3482315SN/A } else if (result.integer != inst->readIntResult()) { 3492732SN/A result_mismatch = true; 3502732SN/A } 3512732SN/A } 3522732SN/A 3532732SN/A if (result_mismatch) { 3542732SN/A warn("%lli: Instruction results do not match! (Values may not " 3552732SN/A "actually be integers) Inst: %#x, checker: %#x", 3562732SN/A curTick, inst->readIntResult(), result.integer); 3572732SN/A 3582732SN/A // It's useful to verify load values from memory, but in MP 3592732SN/A // systems the value obtained at execute may be different than 3602732SN/A // the value obtained at completion. Similarly DMA can 3612732SN/A // present the same problem on even UP systems. Thus there is 3622732SN/A // the option to only warn on loads having a result error. 3632732SN/A if (inst->isLoad() && warnOnlyOnLoadError) { 3642732SN/A copyResult(inst); 3652732SN/A } else { 3662732SN/A handleError(inst); 3672315SN/A } 3682315SN/A } 3692315SN/A 3702683SN/A if (inst->readNextPC() != thread->readNextPC()) { 3712332SN/A warn("%lli: Instruction next PCs do not match! Inst: %#x, " 3722332SN/A "checker: %#x", 3732683SN/A curTick, inst->readNextPC(), thread->readNextPC()); 3742732SN/A handleError(inst); 3752315SN/A } 3762315SN/A 3772315SN/A // Checking side effect registers can be difficult if they are not 3782315SN/A // checked simultaneously with the execution of the instruction. 3792315SN/A // This is because other valid instructions may have modified 3802315SN/A // these registers in the meantime, and their values are not 3812315SN/A // stored within the DynInst. 3822315SN/A while (!miscRegIdxs.empty()) { 3832315SN/A int misc_reg_idx = miscRegIdxs.front(); 3842315SN/A miscRegIdxs.pop(); 3852315SN/A 3862680SN/A if (inst->tcBase()->readMiscReg(misc_reg_idx) != 3872683SN/A thread->readMiscReg(misc_reg_idx)) { 3882332SN/A warn("%lli: Misc reg idx %i (side effect) does not match! " 3892332SN/A "Inst: %#x, checker: %#x", 3902332SN/A curTick, misc_reg_idx, 3912680SN/A inst->tcBase()->readMiscReg(misc_reg_idx), 3922683SN/A thread->readMiscReg(misc_reg_idx)); 3932732SN/A handleError(inst); 3942315SN/A } 3952315SN/A } 3962315SN/A} 3972315SN/A 3982315SN/Atemplate <class DynInstPtr> 3992315SN/Avoid 4002315SN/AChecker<DynInstPtr>::validateState() 4012315SN/A{ 4022354SN/A if (updateThisCycle) { 4032354SN/A warn("%lli: Instruction PC %#x results didn't match up, copying all " 4042356SN/A "registers from main CPU", curTick, unverifiedInst->readPC()); 4052354SN/A // Heavy-weight copying of all registers 4063126Sktlim@umich.edu thread->copyArchRegs(unverifiedInst->tcBase()); 4072356SN/A // Also advance the PC. Hopefully no PC-based events happened. 4082356SN/A#if THE_ISA != MIPS_ISA 4092356SN/A // go to the next instruction 4103126Sktlim@umich.edu thread->setPC(thread->readNextPC()); 4113126Sktlim@umich.edu thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 4122356SN/A#else 4132356SN/A // go to the next instruction 4143126Sktlim@umich.edu thread->setPC(thread->readNextPC()); 4153126Sktlim@umich.edu thread->setNextPC(thread->readNextNPC()); 4163126Sktlim@umich.edu thread->setNextNPC(thread->readNextNPC() + sizeof(MachInst)); 4172356SN/A#endif 4182354SN/A updateThisCycle = false; 4193126Sktlim@umich.edu } 4202315SN/A} 4212315SN/A 4222315SN/Atemplate <class DynInstPtr> 4232315SN/Avoid 4242732SN/AChecker<DynInstPtr>::copyResult(DynInstPtr &inst) 4252732SN/A{ 4262732SN/A RegIndex idx = inst->destRegIdx(0); 4272732SN/A if (idx < TheISA::FP_Base_DepTag) { 4282732SN/A thread->setIntReg(idx, inst->readIntResult()); 4292732SN/A } else if (idx < TheISA::Fpcr_DepTag) { 4302732SN/A thread->setFloatRegBits(idx, inst->readIntResult()); 4312732SN/A } else { 4322732SN/A thread->setMiscReg(idx, inst->readIntResult()); 4332732SN/A } 4342732SN/A} 4352732SN/A 4362732SN/Atemplate <class DynInstPtr> 4372732SN/Avoid 4382732SN/AChecker<DynInstPtr>::dumpAndExit(DynInstPtr &inst) 4392732SN/A{ 4402732SN/A cprintf("Error detected, instruction information:\n"); 4412732SN/A cprintf("PC:%#x, nextPC:%#x\n[sn:%lli]\n[tid:%i]\n" 4422732SN/A "Completed:%i\n", 4432732SN/A inst->readPC(), 4442732SN/A inst->readNextPC(), 4452732SN/A inst->seqNum, 4462732SN/A inst->threadNumber, 4472732SN/A inst->isCompleted()); 4482732SN/A inst->dump(); 4492732SN/A CheckerCPU::dumpAndExit(); 4502732SN/A} 4512732SN/A 4522732SN/Atemplate <class DynInstPtr> 4532732SN/Avoid 4542315SN/AChecker<DynInstPtr>::dumpInsts() 4552315SN/A{ 4562315SN/A int num = 0; 4572315SN/A 4582315SN/A InstListIt inst_list_it = --(instList.end()); 4592315SN/A 4602315SN/A cprintf("Inst list size: %i\n", instList.size()); 4612315SN/A 4622315SN/A while (inst_list_it != instList.end()) 4632315SN/A { 4642315SN/A cprintf("Instruction:%i\n", 4652315SN/A num); 4662315SN/A 4672315SN/A cprintf("PC:%#x\n[sn:%lli]\n[tid:%i]\n" 4682315SN/A "Completed:%i\n", 4692315SN/A (*inst_list_it)->readPC(), 4702315SN/A (*inst_list_it)->seqNum, 4712315SN/A (*inst_list_it)->threadNumber, 4722315SN/A (*inst_list_it)->isCompleted()); 4732315SN/A 4742315SN/A cprintf("\n"); 4752315SN/A 4762315SN/A inst_list_it--; 4772315SN/A ++num; 4782315SN/A } 4792315SN/A 4802315SN/A} 481