commit.hh revision 2680
11689SN/A/* 22316SN/A * Copyright (c) 2004-2006 The Regents of The University of Michigan 31689SN/A * All rights reserved. 41689SN/A * 51689SN/A * Redistribution and use in source and binary forms, with or without 61689SN/A * modification, are permitted provided that the following conditions are 71689SN/A * met: redistributions of source code must retain the above copyright 81689SN/A * notice, this list of conditions and the following disclaimer; 91689SN/A * redistributions in binary form must reproduce the above copyright 101689SN/A * notice, this list of conditions and the following disclaimer in the 111689SN/A * documentation and/or other materials provided with the distribution; 121689SN/A * neither the name of the copyright holders nor the names of its 131689SN/A * contributors may be used to endorse or promote products derived from 141689SN/A * this software without specific prior written permission. 151689SN/A * 161689SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 171689SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 181689SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 191689SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 201689SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 211689SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 221689SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 231689SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 241689SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 251689SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 261689SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 272665Ssaidi@eecs.umich.edu * 282665Ssaidi@eecs.umich.edu * Authors: Kevin Lim 291689SN/A */ 301689SN/A 312292SN/A#ifndef __CPU_O3_COMMIT_HH__ 322292SN/A#define __CPU_O3_COMMIT_HH__ 331060SN/A 342292SN/A#include "arch/faults.hh" 351461SN/A#include "base/statistics.hh" 361060SN/A#include "base/timebuf.hh" 372292SN/A#include "cpu/exetrace.hh" 382329SN/A#include "cpu/inst_seq.hh" 391060SN/A 402292SN/Atemplate <class> 412292SN/Aclass O3ThreadState; 422292SN/A 432292SN/A/** 442316SN/A * DefaultCommit handles single threaded and SMT commit. Its width is 452316SN/A * specified by the parameters; each cycle it tries to commit that 462316SN/A * many instructions. The SMT policy decides which thread it tries to 472316SN/A * commit instructions from. Non- speculative instructions must reach 482316SN/A * the head of the ROB before they are ready to execute; once they 492316SN/A * reach the head, commit will broadcast the instruction's sequence 502316SN/A * number to the previous stages so that they can issue/ execute the 512316SN/A * instruction. Only one non-speculative instruction is handled per 522316SN/A * cycle. Commit is responsible for handling all back-end initiated 532316SN/A * redirects. It receives the redirect, and then broadcasts it to all 542316SN/A * stages, indicating the sequence number they should squash until, 552316SN/A * and any necessary branch misprediction information as well. It 562316SN/A * priortizes redirects by instruction's age, only broadcasting a 572316SN/A * redirect if it corresponds to an instruction that should currently 582316SN/A * be in the ROB. This is done by tracking the sequence number of the 592316SN/A * youngest instruction in the ROB, which gets updated to any 602316SN/A * squashing instruction's sequence number, and only broadcasting a 612316SN/A * redirect if it corresponds to an older instruction. Commit also 622316SN/A * supports multiple cycle squashing, to model a ROB that can only 632329SN/A * remove a certain number of instructions per cycle. 642292SN/A */ 651060SN/Atemplate<class Impl> 662292SN/Aclass DefaultCommit 671060SN/A{ 681060SN/A public: 691060SN/A // Typedefs from the Impl. 701060SN/A typedef typename Impl::FullCPU FullCPU; 711061SN/A typedef typename Impl::DynInstPtr DynInstPtr; 721060SN/A typedef typename Impl::Params Params; 731061SN/A typedef typename Impl::CPUPol CPUPol; 741060SN/A 752292SN/A typedef typename CPUPol::RenameMap RenameMap; 761061SN/A typedef typename CPUPol::ROB ROB; 771060SN/A 781061SN/A typedef typename CPUPol::TimeStruct TimeStruct; 792292SN/A typedef typename CPUPol::FetchStruct FetchStruct; 801061SN/A typedef typename CPUPol::IEWStruct IEWStruct; 811061SN/A typedef typename CPUPol::RenameStruct RenameStruct; 821060SN/A 832316SN/A typedef typename CPUPol::Fetch Fetch; 842292SN/A typedef typename CPUPol::IEW IEW; 852292SN/A 862292SN/A typedef O3ThreadState<Impl> Thread; 872292SN/A 882348SN/A /** Event class used to schedule a squash due to a trap (fault or 892348SN/A * interrupt) to happen on a specific cycle. 902348SN/A */ 912292SN/A class TrapEvent : public Event { 922292SN/A private: 932292SN/A DefaultCommit<Impl> *commit; 942292SN/A unsigned tid; 952292SN/A 962292SN/A public: 972292SN/A TrapEvent(DefaultCommit<Impl> *_commit, unsigned _tid); 982292SN/A 992292SN/A void process(); 1002292SN/A const char *description(); 1012292SN/A }; 1022292SN/A 1032292SN/A /** Overall commit status. Used to determine if the CPU can deschedule 1042292SN/A * itself due to a lack of activity. 1052292SN/A */ 1062292SN/A enum CommitStatus{ 1072292SN/A Active, 1082292SN/A Inactive 1092292SN/A }; 1102292SN/A 1112292SN/A /** Individual thread status. */ 1122292SN/A enum ThreadStatus { 1131060SN/A Running, 1141060SN/A Idle, 1151060SN/A ROBSquashing, 1162292SN/A TrapPending, 1172292SN/A FetchTrapPending 1182292SN/A }; 1192292SN/A 1202292SN/A /** Commit policy for SMT mode. */ 1212292SN/A enum CommitPolicy { 1222292SN/A Aggressive, 1232292SN/A RoundRobin, 1242292SN/A OldestReady 1251060SN/A }; 1261060SN/A 1271060SN/A private: 1282292SN/A /** Overall commit status. */ 1292292SN/A CommitStatus _status; 1302292SN/A /** Next commit status, to be set at the end of the cycle. */ 1312292SN/A CommitStatus _nextStatus; 1322292SN/A /** Per-thread status. */ 1332292SN/A ThreadStatus commitStatus[Impl::MaxThreads]; 1342292SN/A /** Commit policy used in SMT mode. */ 1352292SN/A CommitPolicy commitPolicy; 1361060SN/A 1371060SN/A public: 1382292SN/A /** Construct a DefaultCommit with the given parameters. */ 1392292SN/A DefaultCommit(Params *params); 1401060SN/A 1412292SN/A /** Returns the name of the DefaultCommit. */ 1422292SN/A std::string name() const; 1432292SN/A 1442292SN/A /** Registers statistics. */ 1451062SN/A void regStats(); 1461062SN/A 1472292SN/A /** Sets the CPU pointer. */ 1481060SN/A void setCPU(FullCPU *cpu_ptr); 1491060SN/A 1502292SN/A /** Sets the list of threads. */ 1512292SN/A void setThreads(std::vector<Thread *> &threads); 1522292SN/A 1532292SN/A /** Sets the main time buffer pointer, used for backwards communication. */ 1541060SN/A void setTimeBuffer(TimeBuffer<TimeStruct> *tb_ptr); 1551060SN/A 1562292SN/A void setFetchQueue(TimeBuffer<FetchStruct> *fq_ptr); 1572292SN/A 1582292SN/A /** Sets the pointer to the queue coming from rename. */ 1591060SN/A void setRenameQueue(TimeBuffer<RenameStruct> *rq_ptr); 1601060SN/A 1612292SN/A /** Sets the pointer to the queue coming from IEW. */ 1621060SN/A void setIEWQueue(TimeBuffer<IEWStruct> *iq_ptr); 1631060SN/A 1642316SN/A void setFetchStage(Fetch *fetch_stage); 1652316SN/A 1662316SN/A Fetch *fetchStage; 1672316SN/A 1682348SN/A /** Sets the pointer to the IEW stage. */ 1692292SN/A void setIEWStage(IEW *iew_stage); 1702292SN/A 1712316SN/A /** The pointer to the IEW stage. Used solely to ensure that 1722316SN/A * various events (traps, interrupts, syscalls) do not occur until 1732316SN/A * all stores have written back. 1742292SN/A */ 1752292SN/A IEW *iewStage; 1762292SN/A 1772292SN/A /** Sets pointer to list of active threads. */ 1782292SN/A void setActiveThreads(std::list<unsigned> *at_ptr); 1792292SN/A 1802292SN/A /** Sets pointer to the commited state rename map. */ 1812292SN/A void setRenameMap(RenameMap rm_ptr[Impl::MaxThreads]); 1822292SN/A 1832292SN/A /** Sets pointer to the ROB. */ 1841060SN/A void setROB(ROB *rob_ptr); 1851060SN/A 1862292SN/A /** Initializes stage by sending back the number of free entries. */ 1872292SN/A void initStage(); 1882292SN/A 1892348SN/A /** Initializes the switching out of commit. */ 1902307SN/A void switchOut(); 1912307SN/A 1922348SN/A /** Completes the switch out of commit. */ 1932316SN/A void doSwitchOut(); 1942316SN/A 1952348SN/A /** Takes over from another CPU's thread. */ 1962307SN/A void takeOverFrom(); 1972307SN/A 1982292SN/A /** Ticks the commit stage, which tries to commit instructions. */ 1991060SN/A void tick(); 2001060SN/A 2012292SN/A /** Handles any squashes that are sent from IEW, and adds instructions 2022292SN/A * to the ROB and tries to commit instructions. 2032292SN/A */ 2041060SN/A void commit(); 2051060SN/A 2062292SN/A /** Returns the number of free ROB entries for a specific thread. */ 2072292SN/A unsigned numROBFreeEntries(unsigned tid); 2082292SN/A 2092348SN/A /** Generates an event to schedule a squash due to a trap. */ 2102348SN/A void generateTrapEvent(unsigned tid); 2112348SN/A 2122348SN/A /** Records that commit needs to initiate a squash due to an 2132680Sktlim@umich.edu * external state update through the TC. 2142348SN/A */ 2152680Sktlim@umich.edu void generateTCEvent(unsigned tid); 2162292SN/A 2171060SN/A private: 2182292SN/A /** Updates the overall status of commit with the nextStatus, and 2192348SN/A * tell the CPU if commit is active/inactive. 2202348SN/A */ 2212292SN/A void updateStatus(); 2221060SN/A 2232292SN/A /** Sets the next status based on threads' statuses, which becomes the 2242292SN/A * current status at the end of the cycle. 2252292SN/A */ 2262292SN/A void setNextStatus(); 2272292SN/A 2282292SN/A /** Checks if the ROB is completed with squashing. This is for the case 2292292SN/A * where the ROB can take multiple cycles to complete squashing. 2302292SN/A */ 2312292SN/A bool robDoneSquashing(); 2322292SN/A 2332292SN/A /** Returns if any of the threads have the number of ROB entries changed 2342292SN/A * on this cycle. Used to determine if the number of free ROB entries needs 2352292SN/A * to be sent back to previous stages. 2362292SN/A */ 2372292SN/A bool changedROBEntries(); 2382292SN/A 2392348SN/A /** Squashes all in flight instructions. */ 2402316SN/A void squashAll(unsigned tid); 2412316SN/A 2422348SN/A /** Handles squashing due to a trap. */ 2432292SN/A void squashFromTrap(unsigned tid); 2442292SN/A 2452680Sktlim@umich.edu /** Handles squashing due to an TC write. */ 2462680Sktlim@umich.edu void squashFromTC(unsigned tid); 2472292SN/A 2482292SN/A /** Commits as many instructions as possible. */ 2491060SN/A void commitInsts(); 2501060SN/A 2512292SN/A /** Tries to commit the head ROB instruction passed in. 2522292SN/A * @param head_inst The instruction to be committed. 2532292SN/A */ 2541061SN/A bool commitHead(DynInstPtr &head_inst, unsigned inst_num); 2551060SN/A 2562292SN/A /** Gets instructions from rename and inserts them into the ROB. */ 2571060SN/A void getInsts(); 2581060SN/A 2592292SN/A /** Marks completed instructions using information sent from IEW. */ 2601060SN/A void markCompletedInsts(); 2611060SN/A 2622292SN/A /** Gets the thread to commit, based on the SMT policy. */ 2632292SN/A int getCommittingThread(); 2642292SN/A 2652292SN/A /** Returns the thread ID to use based on a round robin policy. */ 2662292SN/A int roundRobin(); 2672292SN/A 2682292SN/A /** Returns the thread ID to use based on an oldest instruction policy. */ 2692292SN/A int oldestReady(); 2702292SN/A 2711684SN/A public: 2722316SN/A /** Returns the PC of the head instruction of the ROB. 2732316SN/A * @todo: Probably remove this function as it returns only thread 0. 2742316SN/A */ 2752316SN/A uint64_t readPC() { return PC[0]; } 2761684SN/A 2772348SN/A /** Returns the PC of a specific thread. */ 2782292SN/A uint64_t readPC(unsigned tid) { return PC[tid]; } 2792292SN/A 2802348SN/A /** Sets the PC of a specific thread. */ 2812292SN/A void setPC(uint64_t val, unsigned tid) { PC[tid] = val; } 2822292SN/A 2832348SN/A /** Reads the PC of a specific thread. */ 2842292SN/A uint64_t readNextPC(unsigned tid) { return nextPC[tid]; } 2852292SN/A 2862348SN/A /** Sets the next PC of a specific thread. */ 2872292SN/A void setNextPC(uint64_t val, unsigned tid) { nextPC[tid] = val; } 2881684SN/A 2891684SN/A private: 2901060SN/A /** Time buffer interface. */ 2911060SN/A TimeBuffer<TimeStruct> *timeBuffer; 2921060SN/A 2931060SN/A /** Wire to write information heading to previous stages. */ 2941060SN/A typename TimeBuffer<TimeStruct>::wire toIEW; 2951060SN/A 2961060SN/A /** Wire to read information from IEW (for ROB). */ 2971060SN/A typename TimeBuffer<TimeStruct>::wire robInfoFromIEW; 2981060SN/A 2992292SN/A TimeBuffer<FetchStruct> *fetchQueue; 3002292SN/A 3012292SN/A typename TimeBuffer<FetchStruct>::wire fromFetch; 3022292SN/A 3031060SN/A /** IEW instruction queue interface. */ 3041060SN/A TimeBuffer<IEWStruct> *iewQueue; 3051060SN/A 3061060SN/A /** Wire to read information from IEW queue. */ 3071060SN/A typename TimeBuffer<IEWStruct>::wire fromIEW; 3081060SN/A 3091060SN/A /** Rename instruction queue interface, for ROB. */ 3101060SN/A TimeBuffer<RenameStruct> *renameQueue; 3111060SN/A 3121060SN/A /** Wire to read information from rename queue. */ 3131060SN/A typename TimeBuffer<RenameStruct>::wire fromRename; 3141060SN/A 3152292SN/A public: 3161060SN/A /** ROB interface. */ 3171060SN/A ROB *rob; 3181060SN/A 3192292SN/A private: 3201060SN/A /** Pointer to FullCPU. */ 3211060SN/A FullCPU *cpu; 3221060SN/A 3232348SN/A /** Vector of all of the threads. */ 3242292SN/A std::vector<Thread *> thread; 3251060SN/A 3262292SN/A Fault fetchFault; 3272316SN/A 3282292SN/A int fetchTrapWait; 3292316SN/A 3302292SN/A /** Records that commit has written to the time buffer this cycle. Used for 3312292SN/A * the CPU to determine if it can deschedule itself if there is no activity. 3322292SN/A */ 3332292SN/A bool wroteToTimeBuffer; 3342292SN/A 3352292SN/A /** Records if the number of ROB entries has changed this cycle. If it has, 3362292SN/A * then the number of free entries must be re-broadcast. 3372292SN/A */ 3382292SN/A bool changedROBNumEntries[Impl::MaxThreads]; 3392292SN/A 3402292SN/A /** A counter of how many threads are currently squashing. */ 3412292SN/A int squashCounter; 3422292SN/A 3432292SN/A /** Records if a thread has to squash this cycle due to a trap. */ 3442292SN/A bool trapSquash[Impl::MaxThreads]; 3452292SN/A 3462292SN/A /** Records if a thread has to squash this cycle due to an XC write. */ 3472680Sktlim@umich.edu bool tcSquash[Impl::MaxThreads]; 3482292SN/A 3492292SN/A /** Priority List used for Commit Policy */ 3502292SN/A std::list<unsigned> priority_list; 3512292SN/A 3521060SN/A /** IEW to Commit delay, in ticks. */ 3531060SN/A unsigned iewToCommitDelay; 3541060SN/A 3552292SN/A /** Commit to IEW delay, in ticks. */ 3562292SN/A unsigned commitToIEWDelay; 3572292SN/A 3581060SN/A /** Rename to ROB delay, in ticks. */ 3591060SN/A unsigned renameToROBDelay; 3601060SN/A 3612292SN/A unsigned fetchToCommitDelay; 3622292SN/A 3631060SN/A /** Rename width, in instructions. Used so ROB knows how many 3641060SN/A * instructions to get from the rename instruction queue. 3651060SN/A */ 3661060SN/A unsigned renameWidth; 3671060SN/A 3681060SN/A /** IEW width, in instructions. Used so ROB knows how many 3691060SN/A * instructions to get from the IEW instruction queue. 3701060SN/A */ 3711060SN/A unsigned iewWidth; 3721060SN/A 3731060SN/A /** Commit width, in instructions. */ 3741060SN/A unsigned commitWidth; 3751062SN/A 3762292SN/A /** Number of Reorder Buffers */ 3772292SN/A unsigned numRobs; 3782292SN/A 3792292SN/A /** Number of Active Threads */ 3802292SN/A unsigned numThreads; 3812292SN/A 3822348SN/A /** Is a switch out pending. */ 3832316SN/A bool switchPending; 3842348SN/A 3852348SN/A /** Is commit switched out. */ 3862307SN/A bool switchedOut; 3872307SN/A 3882348SN/A /** The latency to handle a trap. Used when scheduling trap 3892348SN/A * squash event. 3902348SN/A */ 3912292SN/A Tick trapLatency; 3922292SN/A 3932292SN/A Tick fetchTrapLatency; 3942316SN/A 3952292SN/A Tick fetchFaultTick; 3962292SN/A 3972348SN/A /** The commit PC of each thread. Refers to the instruction that 3982348SN/A * is currently being processed/committed. 3992348SN/A */ 4002292SN/A Addr PC[Impl::MaxThreads]; 4012292SN/A 4022348SN/A /** The next PC of each thread. */ 4032292SN/A Addr nextPC[Impl::MaxThreads]; 4042292SN/A 4052292SN/A /** The sequence number of the youngest valid instruction in the ROB. */ 4062292SN/A InstSeqNum youngestSeqNum[Impl::MaxThreads]; 4072292SN/A 4082292SN/A /** Pointer to the list of active threads. */ 4092292SN/A std::list<unsigned> *activeThreads; 4102292SN/A 4112292SN/A /** Rename map interface. */ 4122292SN/A RenameMap *renameMap[Impl::MaxThreads]; 4132292SN/A 4142348SN/A /** Updates commit stats based on this instruction. */ 4152301SN/A void updateComInstStats(DynInstPtr &inst); 4162301SN/A 4172292SN/A /** Stat for the total number of committed instructions. */ 4181062SN/A Stats::Scalar<> commitCommittedInsts; 4192292SN/A /** Stat for the total number of squashed instructions discarded by commit. 4202292SN/A */ 4211062SN/A Stats::Scalar<> commitSquashedInsts; 4222292SN/A /** Stat for the total number of times commit is told to squash. 4232292SN/A * @todo: Actually increment this stat. 4242292SN/A */ 4251062SN/A Stats::Scalar<> commitSquashEvents; 4262292SN/A /** Stat for the total number of times commit has had to stall due to a non- 4272292SN/A * speculative instruction reaching the head of the ROB. 4282292SN/A */ 4291062SN/A Stats::Scalar<> commitNonSpecStalls; 4302292SN/A /** Stat for the total number of branch mispredicts that caused a squash. */ 4311062SN/A Stats::Scalar<> branchMispredicts; 4322292SN/A /** Distribution of the number of committed instructions each cycle. */ 4332292SN/A Stats::Distribution<> numCommittedDist; 4341062SN/A 4352316SN/A /** Total number of instructions committed. */ 4362316SN/A Stats::Vector<> statComInst; 4372316SN/A /** Total number of software prefetches committed. */ 4382316SN/A Stats::Vector<> statComSwp; 4392316SN/A /** Stat for the total number of committed memory references. */ 4402316SN/A Stats::Vector<> statComRefs; 4412316SN/A /** Stat for the total number of committed loads. */ 4422316SN/A Stats::Vector<> statComLoads; 4432316SN/A /** Total number of committed memory barriers. */ 4442316SN/A Stats::Vector<> statComMembars; 4452316SN/A /** Total number of committed branches. */ 4462316SN/A Stats::Vector<> statComBranches; 4472301SN/A 4482348SN/A /** Number of cycles where the commit bandwidth limit is reached. */ 4492316SN/A Stats::Scalar<> commitEligibleSamples; 4502348SN/A /** Number of instructions not committed due to bandwidth limits. */ 4512316SN/A Stats::Vector<> commitEligible; 4521060SN/A}; 4531060SN/A 4542292SN/A#endif // __CPU_O3_COMMIT_HH__ 455