cpu_impl.hh revision 5714
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" 402315SN/A#include "sim/sim_object.hh" 412315SN/A#include "sim/stats.hh" 422315SN/A 432315SN/A#if FULL_SYSTEM 442315SN/A#include "arch/vtophys.hh" 452315SN/A#endif // FULL_SYSTEM 462315SN/A 472315SN/Ausing namespace std; 482315SN/A//The CheckerCPU does alpha only 492315SN/Ausing namespace AlphaISA; 502315SN/A 512315SN/Atemplate <class DynInstPtr> 522315SN/Avoid 532732SN/AChecker<DynInstPtr>::verify(DynInstPtr &completed_inst) 542315SN/A{ 552315SN/A DynInstPtr inst; 562315SN/A 572332SN/A // Either check this instruction, or add it to a list of 582332SN/A // instructions waiting to be checked. Instructions must be 592332SN/A // checked in program order, so if a store has committed yet not 602332SN/A // completed, there may be some instructions that are waiting 612332SN/A // behind it that have completed and must be checked. 622315SN/A if (!instList.empty()) { 632315SN/A if (youngestSN < completed_inst->seqNum) { 642315SN/A DPRINTF(Checker, "Adding instruction [sn:%lli] PC:%#x to list.\n", 652315SN/A completed_inst->seqNum, completed_inst->readPC()); 662315SN/A instList.push_back(completed_inst); 672315SN/A youngestSN = completed_inst->seqNum; 682315SN/A } 692315SN/A 702315SN/A if (!instList.front()->isCompleted()) { 712315SN/A return; 722315SN/A } else { 732315SN/A inst = instList.front(); 742315SN/A instList.pop_front(); 752315SN/A } 762315SN/A } else { 772315SN/A if (!completed_inst->isCompleted()) { 782315SN/A if (youngestSN < completed_inst->seqNum) { 792315SN/A DPRINTF(Checker, "Adding instruction [sn:%lli] PC:%#x to list.\n", 802315SN/A completed_inst->seqNum, completed_inst->readPC()); 812315SN/A instList.push_back(completed_inst); 822315SN/A youngestSN = completed_inst->seqNum; 832315SN/A } 842315SN/A return; 852315SN/A } else { 862315SN/A if (youngestSN < completed_inst->seqNum) { 872315SN/A inst = completed_inst; 882315SN/A youngestSN = completed_inst->seqNum; 892315SN/A } else { 902315SN/A return; 912315SN/A } 922315SN/A } 932315SN/A } 942315SN/A 952354SN/A unverifiedInst = inst; 962354SN/A 972332SN/A // Try to check all instructions that are completed, ending if we 982332SN/A // run out of instructions to check or if an instruction is not 992332SN/A // yet completed. 1002315SN/A while (1) { 1012315SN/A DPRINTF(Checker, "Processing instruction [sn:%lli] PC:%#x.\n", 1022315SN/A inst->seqNum, inst->readPC()); 1032315SN/A unverifiedResult.integer = inst->readIntResult(); 1042315SN/A unverifiedReq = inst->req; 1052679SN/A unverifiedMemData = inst->memData; 1062315SN/A numCycles++; 1072315SN/A 1082315SN/A Fault fault = NoFault; 1092315SN/A 1102315SN/A // maintain $r0 semantics 1112683SN/A thread->setIntReg(ZeroReg, 0); 1122315SN/A#ifdef TARGET_ALPHA 1132683SN/A thread->setFloatRegDouble(ZeroReg, 0.0); 1142315SN/A#endif // TARGET_ALPHA 1152315SN/A 1162332SN/A // Check if any recent PC changes match up with anything we 1172332SN/A // expect to happen. This is mostly to check if traps or 1182332SN/A // PC-based events have occurred in both the checker and CPU. 1192315SN/A if (changedPC) { 1202315SN/A DPRINTF(Checker, "Changed PC recently to %#x\n", 1212683SN/A thread->readPC()); 1222315SN/A if (willChangePC) { 1232683SN/A if (newPC == thread->readPC()) { 1242315SN/A DPRINTF(Checker, "Changed PC matches expected PC\n"); 1252315SN/A } else { 1262332SN/A warn("%lli: Changed PC does not match expected PC, " 1272332SN/A "changed: %#x, expected: %#x", 1282683SN/A curTick, thread->readPC(), newPC); 1292732SN/A CheckerCPU::handleError(); 1302315SN/A } 1312315SN/A willChangePC = false; 1322315SN/A } 1332315SN/A changedPC = false; 1342315SN/A } 1352315SN/A if (changedNextPC) { 1362315SN/A DPRINTF(Checker, "Changed NextPC recently to %#x\n", 1372683SN/A thread->readNextPC()); 1382315SN/A changedNextPC = false; 1392315SN/A } 1402315SN/A 1412332SN/A // Try to fetch the instruction 1422332SN/A 1432332SN/A#if FULL_SYSTEM 1445543Ssaidi@eecs.umich.edu#define IFETCH_FLAGS(pc) ((pc) & 1) ? PHYSICAL : 0 1452332SN/A#else 1465543Ssaidi@eecs.umich.edu#define IFETCH_FLAGS(pc) 0 1472332SN/A#endif 1482332SN/A 1492683SN/A uint64_t fetch_PC = thread->readPC() & ~3; 1502679SN/A 1512332SN/A // set up memory request for instruction fetch 1522679SN/A memReq = new Request(inst->threadNumber, fetch_PC, 1532679SN/A sizeof(uint32_t), 1542683SN/A IFETCH_FLAGS(thread->readPC()), 1555714Shsul@eecs.umich.edu fetch_PC, thread->contextId(), 1565714Shsul@eecs.umich.edu inst->threadNumber); 1572315SN/A 1582315SN/A bool succeeded = translateInstReq(memReq); 1592315SN/A 1602315SN/A if (!succeeded) { 1612323SN/A if (inst->getFault() == NoFault) { 1622332SN/A // In this case the instruction was not a dummy 1632332SN/A // instruction carrying an ITB fault. In the single 1642332SN/A // threaded case the ITB should still be able to 1652332SN/A // translate this instruction; in the SMT case it's 1662332SN/A // possible that its ITB entry was kicked out. 1672332SN/A warn("%lli: Instruction PC %#x was not found in the ITB!", 1682683SN/A curTick, thread->readPC()); 1692732SN/A handleError(inst); 1702315SN/A 1712323SN/A // go to the next instruction 1722683SN/A thread->setPC(thread->readNextPC()); 1732683SN/A thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 1742315SN/A 1752354SN/A break; 1762323SN/A } else { 1772332SN/A // The instruction is carrying an ITB fault. Handle 1782332SN/A // the fault and see if our results match the CPU on 1792332SN/A // the next tick(). 1802323SN/A fault = inst->getFault(); 1812323SN/A } 1822315SN/A } 1832315SN/A 1842323SN/A if (fault == NoFault) { 1853349Sbinkertn@umich.edu PacketPtr pkt = new Packet(memReq, Packet::ReadReq, 1862679SN/A Packet::Broadcast); 1872679SN/A 1882679SN/A pkt->dataStatic(&machInst); 1892679SN/A 1902679SN/A icachePort->sendFunctional(pkt); 1912679SN/A 1922679SN/A delete pkt; 1932315SN/A 1942332SN/A // keep an instruction count 1952323SN/A numInst++; 1962315SN/A 1972323SN/A // decode the instruction 1982323SN/A machInst = gtoh(machInst); 1992323SN/A // Checks that the instruction matches what we expected it to be. 2002323SN/A // Checks both the machine instruction and the PC. 2012323SN/A validateInst(inst); 2022315SN/A 2033484Sktlim@umich.edu#if THE_ISA == ALPHA_ISA 2043484Sktlim@umich.edu curStaticInst = StaticInst::decode(makeExtMI(machInst, 2053484Sktlim@umich.edu thread->readPC())); 2063484Sktlim@umich.edu#elif THE_ISA == SPARC_ISA 2072332SN/A curStaticInst = StaticInst::decode(makeExtMI(machInst, 2083120Sgblack@eecs.umich.edu thread->getTC())); 2093484Sktlim@umich.edu#endif 2102315SN/A 2112315SN/A#if FULL_SYSTEM 2122683SN/A thread->setInst(machInst); 2132315SN/A#endif // FULL_SYSTEM 2142315SN/A 2152323SN/A fault = inst->getFault(); 2162323SN/A } 2172315SN/A 2182679SN/A // Discard fetch's memReq. 2192679SN/A delete memReq; 2202679SN/A memReq = NULL; 2212679SN/A 2222315SN/A // Either the instruction was a fault and we should process the fault, 2232315SN/A // or we should just go ahead execute the instruction. This assumes 2242315SN/A // that the instruction is properly marked as a fault. 2252315SN/A if (fault == NoFault) { 2262315SN/A 2272683SN/A thread->funcExeInst++; 2282315SN/A 2292354SN/A if (!inst->isUnverifiable()) 2302354SN/A fault = curStaticInst->execute(this, NULL); 2312315SN/A 2322315SN/A // Checks to make sure instrution results are correct. 2332315SN/A validateExecution(inst); 2342315SN/A 2352315SN/A if (curStaticInst->isLoad()) { 2362315SN/A ++numLoad; 2372315SN/A } 2382315SN/A } 2392315SN/A 2402315SN/A if (fault != NoFault) { 2412315SN/A#if FULL_SYSTEM 2422690SN/A fault->invoke(tc); 2432315SN/A willChangePC = true; 2442683SN/A newPC = thread->readPC(); 2452315SN/A DPRINTF(Checker, "Fault, PC is now %#x\n", newPC); 2462838Sktlim@umich.edu#endif 2472315SN/A } else { 2482315SN/A#if THE_ISA != MIPS_ISA 2492315SN/A // go to the next instruction 2502683SN/A thread->setPC(thread->readNextPC()); 2512683SN/A thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 2522315SN/A#else 2532315SN/A // go to the next instruction 2542683SN/A thread->setPC(thread->readNextPC()); 2552683SN/A thread->setNextPC(thread->readNextNPC()); 2562683SN/A thread->setNextNPC(thread->readNextNPC() + sizeof(MachInst)); 2572315SN/A#endif 2582315SN/A 2592315SN/A } 2602315SN/A 2612315SN/A#if FULL_SYSTEM 2622332SN/A // @todo: Determine if these should happen only if the 2632332SN/A // instruction hasn't faulted. In the SimpleCPU case this may 2642332SN/A // not be true, but in the O3 or Ozone case this may be true. 2652315SN/A Addr oldpc; 2662315SN/A int count = 0; 2672315SN/A do { 2682683SN/A oldpc = thread->readPC(); 2692690SN/A system->pcEventQueue.service(tc); 2702315SN/A count++; 2712683SN/A } while (oldpc != thread->readPC()); 2722315SN/A if (count > 1) { 2732315SN/A willChangePC = true; 2742683SN/A newPC = thread->readPC(); 2752315SN/A DPRINTF(Checker, "PC Event, PC is now %#x\n", newPC); 2762315SN/A } 2772315SN/A#endif 2782315SN/A 2792332SN/A // @todo: Optionally can check all registers. (Or just those 2802315SN/A // that have been modified). 2812315SN/A validateState(); 2822315SN/A 2832679SN/A if (memReq) { 2842679SN/A delete memReq; 2852679SN/A memReq = NULL; 2862679SN/A } 2872679SN/A 2882332SN/A // Continue verifying instructions if there's another completed 2892332SN/A // instruction waiting to be verified. 2902315SN/A if (instList.empty()) { 2912315SN/A break; 2922315SN/A } else if (instList.front()->isCompleted()) { 2932315SN/A inst = instList.front(); 2942315SN/A instList.pop_front(); 2952315SN/A } else { 2962315SN/A break; 2972315SN/A } 2982315SN/A } 2992354SN/A unverifiedInst = NULL; 3002315SN/A} 3012315SN/A 3022315SN/Atemplate <class DynInstPtr> 3032315SN/Avoid 3042840Sktlim@umich.eduChecker<DynInstPtr>::switchOut() 3052315SN/A{ 3062315SN/A instList.clear(); 3072315SN/A} 3082315SN/A 3092315SN/Atemplate <class DynInstPtr> 3102315SN/Avoid 3112315SN/AChecker<DynInstPtr>::takeOverFrom(BaseCPU *oldCPU) 3122315SN/A{ 3132315SN/A} 3142315SN/A 3152315SN/Atemplate <class DynInstPtr> 3162315SN/Avoid 3172315SN/AChecker<DynInstPtr>::validateInst(DynInstPtr &inst) 3182315SN/A{ 3192683SN/A if (inst->readPC() != thread->readPC()) { 3202332SN/A warn("%lli: PCs do not match! Inst: %#x, checker: %#x", 3212683SN/A curTick, inst->readPC(), thread->readPC()); 3222315SN/A if (changedPC) { 3232332SN/A warn("%lli: Changed PCs recently, may not be an error", 3242332SN/A curTick); 3252315SN/A } else { 3262732SN/A handleError(inst); 3272315SN/A } 3282315SN/A } 3292315SN/A 3302332SN/A MachInst mi = static_cast<MachInst>(inst->staticInst->machInst); 3312332SN/A 3322332SN/A if (mi != machInst) { 3332332SN/A warn("%lli: Binary instructions do not match! Inst: %#x, " 3342332SN/A "checker: %#x", 3352332SN/A curTick, mi, machInst); 3362732SN/A handleError(inst); 3372315SN/A } 3382315SN/A} 3392315SN/A 3402315SN/Atemplate <class DynInstPtr> 3412315SN/Avoid 3422315SN/AChecker<DynInstPtr>::validateExecution(DynInstPtr &inst) 3432315SN/A{ 3442732SN/A bool result_mismatch = false; 3452315SN/A if (inst->numDestRegs()) { 3462332SN/A // @todo: Support more destination registers. 3472315SN/A if (inst->isUnverifiable()) { 3482332SN/A // Unverifiable instructions assume they were executed 3492332SN/A // properly by the CPU. Grab the result from the 3502332SN/A // instruction and write it to the register. 3512732SN/A copyResult(inst); 3522315SN/A } else if (result.integer != inst->readIntResult()) { 3532732SN/A result_mismatch = true; 3542732SN/A } 3552732SN/A } 3562732SN/A 3572732SN/A if (result_mismatch) { 3582732SN/A warn("%lli: Instruction results do not match! (Values may not " 3592732SN/A "actually be integers) Inst: %#x, checker: %#x", 3602732SN/A curTick, inst->readIntResult(), result.integer); 3612732SN/A 3622732SN/A // It's useful to verify load values from memory, but in MP 3632732SN/A // systems the value obtained at execute may be different than 3642732SN/A // the value obtained at completion. Similarly DMA can 3652732SN/A // present the same problem on even UP systems. Thus there is 3662732SN/A // the option to only warn on loads having a result error. 3672732SN/A if (inst->isLoad() && warnOnlyOnLoadError) { 3682732SN/A copyResult(inst); 3692732SN/A } else { 3702732SN/A handleError(inst); 3712315SN/A } 3722315SN/A } 3732315SN/A 3742683SN/A if (inst->readNextPC() != thread->readNextPC()) { 3752332SN/A warn("%lli: Instruction next PCs do not match! Inst: %#x, " 3762332SN/A "checker: %#x", 3772683SN/A curTick, inst->readNextPC(), thread->readNextPC()); 3782732SN/A handleError(inst); 3792315SN/A } 3802315SN/A 3812315SN/A // Checking side effect registers can be difficult if they are not 3822315SN/A // checked simultaneously with the execution of the instruction. 3832315SN/A // This is because other valid instructions may have modified 3842315SN/A // these registers in the meantime, and their values are not 3852315SN/A // stored within the DynInst. 3862315SN/A while (!miscRegIdxs.empty()) { 3872315SN/A int misc_reg_idx = miscRegIdxs.front(); 3882315SN/A miscRegIdxs.pop(); 3892315SN/A 3904172Ssaidi@eecs.umich.edu if (inst->tcBase()->readMiscRegNoEffect(misc_reg_idx) != 3914172Ssaidi@eecs.umich.edu thread->readMiscRegNoEffect(misc_reg_idx)) { 3922332SN/A warn("%lli: Misc reg idx %i (side effect) does not match! " 3932332SN/A "Inst: %#x, checker: %#x", 3942332SN/A curTick, misc_reg_idx, 3954172Ssaidi@eecs.umich.edu inst->tcBase()->readMiscRegNoEffect(misc_reg_idx), 3964172Ssaidi@eecs.umich.edu thread->readMiscRegNoEffect(misc_reg_idx)); 3972732SN/A handleError(inst); 3982315SN/A } 3992315SN/A } 4002315SN/A} 4012315SN/A 4022315SN/Atemplate <class DynInstPtr> 4032315SN/Avoid 4042315SN/AChecker<DynInstPtr>::validateState() 4052315SN/A{ 4062354SN/A if (updateThisCycle) { 4072354SN/A warn("%lli: Instruction PC %#x results didn't match up, copying all " 4082356SN/A "registers from main CPU", curTick, unverifiedInst->readPC()); 4092354SN/A // Heavy-weight copying of all registers 4103126Sktlim@umich.edu thread->copyArchRegs(unverifiedInst->tcBase()); 4112356SN/A // Also advance the PC. Hopefully no PC-based events happened. 4122356SN/A#if THE_ISA != MIPS_ISA 4132356SN/A // go to the next instruction 4143126Sktlim@umich.edu thread->setPC(thread->readNextPC()); 4153126Sktlim@umich.edu thread->setNextPC(thread->readNextPC() + sizeof(MachInst)); 4162356SN/A#else 4172356SN/A // go to the next instruction 4183126Sktlim@umich.edu thread->setPC(thread->readNextPC()); 4193126Sktlim@umich.edu thread->setNextPC(thread->readNextNPC()); 4203126Sktlim@umich.edu thread->setNextNPC(thread->readNextNPC() + sizeof(MachInst)); 4212356SN/A#endif 4222354SN/A updateThisCycle = false; 4233126Sktlim@umich.edu } 4242315SN/A} 4252315SN/A 4262315SN/Atemplate <class DynInstPtr> 4272315SN/Avoid 4282732SN/AChecker<DynInstPtr>::copyResult(DynInstPtr &inst) 4292732SN/A{ 4302732SN/A RegIndex idx = inst->destRegIdx(0); 4312732SN/A if (idx < TheISA::FP_Base_DepTag) { 4322732SN/A thread->setIntReg(idx, inst->readIntResult()); 4332732SN/A } else if (idx < TheISA::Fpcr_DepTag) { 4342732SN/A thread->setFloatRegBits(idx, inst->readIntResult()); 4352732SN/A } else { 4364172Ssaidi@eecs.umich.edu thread->setMiscRegNoEffect(idx, inst->readIntResult()); 4372732SN/A } 4382732SN/A} 4392732SN/A 4402732SN/Atemplate <class DynInstPtr> 4412732SN/Avoid 4422732SN/AChecker<DynInstPtr>::dumpAndExit(DynInstPtr &inst) 4432732SN/A{ 4442732SN/A cprintf("Error detected, instruction information:\n"); 4452732SN/A cprintf("PC:%#x, nextPC:%#x\n[sn:%lli]\n[tid:%i]\n" 4462732SN/A "Completed:%i\n", 4472732SN/A inst->readPC(), 4482732SN/A inst->readNextPC(), 4492732SN/A inst->seqNum, 4502732SN/A inst->threadNumber, 4512732SN/A inst->isCompleted()); 4522732SN/A inst->dump(); 4532732SN/A CheckerCPU::dumpAndExit(); 4542732SN/A} 4552732SN/A 4562732SN/Atemplate <class DynInstPtr> 4572732SN/Avoid 4582315SN/AChecker<DynInstPtr>::dumpInsts() 4592315SN/A{ 4602315SN/A int num = 0; 4612315SN/A 4622315SN/A InstListIt inst_list_it = --(instList.end()); 4632315SN/A 4642315SN/A cprintf("Inst list size: %i\n", instList.size()); 4652315SN/A 4662315SN/A while (inst_list_it != instList.end()) 4672315SN/A { 4682315SN/A cprintf("Instruction:%i\n", 4692315SN/A num); 4702315SN/A 4712315SN/A cprintf("PC:%#x\n[sn:%lli]\n[tid:%i]\n" 4722315SN/A "Completed:%i\n", 4732315SN/A (*inst_list_it)->readPC(), 4742315SN/A (*inst_list_it)->seqNum, 4752315SN/A (*inst_list_it)->threadNumber, 4762315SN/A (*inst_list_it)->isCompleted()); 4772315SN/A 4782315SN/A cprintf("\n"); 4792315SN/A 4802315SN/A inst_list_it--; 4812315SN/A ++num; 4822315SN/A } 4832315SN/A 4842315SN/A} 485