write_queue_entry.hh revision 13859
111375Sandreas.hansson@arm.com/* 211375Sandreas.hansson@arm.com * Copyright (c) 2012-2013, 2015-2016 ARM Limited 311375Sandreas.hansson@arm.com * All rights reserved. 411375Sandreas.hansson@arm.com * 511375Sandreas.hansson@arm.com * The license below extends only to copyright in the software and shall 611375Sandreas.hansson@arm.com * not be construed as granting a license to any other intellectual 711375Sandreas.hansson@arm.com * property including but not limited to intellectual property relating 811375Sandreas.hansson@arm.com * to a hardware implementation of the functionality of the software 911375Sandreas.hansson@arm.com * licensed hereunder. You may use the software subject to the license 1011375Sandreas.hansson@arm.com * terms below provided that you ensure that this notice is replicated 1111375Sandreas.hansson@arm.com * unmodified and in its entirety in all distributions of the software, 1211375Sandreas.hansson@arm.com * modified or unmodified, in source code or in binary form. 1311375Sandreas.hansson@arm.com * 1411375Sandreas.hansson@arm.com * Copyright (c) 2002-2005 The Regents of The University of Michigan 1511375Sandreas.hansson@arm.com * All rights reserved. 1611375Sandreas.hansson@arm.com * 1711375Sandreas.hansson@arm.com * Redistribution and use in source and binary forms, with or without 1811375Sandreas.hansson@arm.com * modification, are permitted provided that the following conditions are 1911375Sandreas.hansson@arm.com * met: redistributions of source code must retain the above copyright 2011375Sandreas.hansson@arm.com * notice, this list of conditions and the following disclaimer; 2111375Sandreas.hansson@arm.com * redistributions in binary form must reproduce the above copyright 2211375Sandreas.hansson@arm.com * notice, this list of conditions and the following disclaimer in the 2311375Sandreas.hansson@arm.com * documentation and/or other materials provided with the distribution; 2411375Sandreas.hansson@arm.com * neither the name of the copyright holders nor the names of its 2511375Sandreas.hansson@arm.com * contributors may be used to endorse or promote products derived from 2611375Sandreas.hansson@arm.com * this software without specific prior written permission. 2711375Sandreas.hansson@arm.com * 2811375Sandreas.hansson@arm.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 2911375Sandreas.hansson@arm.com * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 3011375Sandreas.hansson@arm.com * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 3111375Sandreas.hansson@arm.com * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 3211375Sandreas.hansson@arm.com * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 3311375Sandreas.hansson@arm.com * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 3411375Sandreas.hansson@arm.com * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 3511375Sandreas.hansson@arm.com * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 3611375Sandreas.hansson@arm.com * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 3711375Sandreas.hansson@arm.com * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 3811375Sandreas.hansson@arm.com * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 3911375Sandreas.hansson@arm.com * 4011375Sandreas.hansson@arm.com * Authors: Erik Hallnor 4111375Sandreas.hansson@arm.com * Andreas Hansson 4211375Sandreas.hansson@arm.com */ 4311375Sandreas.hansson@arm.com 4411375Sandreas.hansson@arm.com/** 4511375Sandreas.hansson@arm.com * @file 4611375Sandreas.hansson@arm.com * Write queue entry 4711375Sandreas.hansson@arm.com */ 4811375Sandreas.hansson@arm.com 4911375Sandreas.hansson@arm.com#ifndef __MEM_CACHE_WRITE_QUEUE_ENTRY_HH__ 5011375Sandreas.hansson@arm.com#define __MEM_CACHE_WRITE_QUEUE_ENTRY_HH__ 5111375Sandreas.hansson@arm.com 5212727Snikos.nikoleris@arm.com#include <cassert> 5312727Snikos.nikoleris@arm.com#include <iosfwd> 5411375Sandreas.hansson@arm.com#include <list> 5512727Snikos.nikoleris@arm.com#include <string> 5611375Sandreas.hansson@arm.com 5711375Sandreas.hansson@arm.com#include "base/printable.hh" 5812727Snikos.nikoleris@arm.com#include "base/types.hh" 5911375Sandreas.hansson@arm.com#include "mem/cache/queue_entry.hh" 6012727Snikos.nikoleris@arm.com#include "mem/packet.hh" 6112727Snikos.nikoleris@arm.com#include "sim/core.hh" 6211375Sandreas.hansson@arm.com 6312724Snikos.nikoleris@arm.comclass BaseCache; 6411375Sandreas.hansson@arm.com 6511375Sandreas.hansson@arm.com/** 6611375Sandreas.hansson@arm.com * Write queue entry 6711375Sandreas.hansson@arm.com */ 6811375Sandreas.hansson@arm.comclass WriteQueueEntry : public QueueEntry, public Printable 6911375Sandreas.hansson@arm.com{ 7011375Sandreas.hansson@arm.com 7111375Sandreas.hansson@arm.com /** 7211375Sandreas.hansson@arm.com * Consider the queues friends to avoid making everything public. 7311375Sandreas.hansson@arm.com */ 7411375Sandreas.hansson@arm.com template<typename Entry> 7511375Sandreas.hansson@arm.com friend class Queue; 7611375Sandreas.hansson@arm.com friend class WriteQueue; 7711375Sandreas.hansson@arm.com 7811375Sandreas.hansson@arm.com public: 7911375Sandreas.hansson@arm.com class TargetList : public std::list<Target> { 8011375Sandreas.hansson@arm.com 8111375Sandreas.hansson@arm.com public: 8211375Sandreas.hansson@arm.com 8311375Sandreas.hansson@arm.com TargetList() {} 8411375Sandreas.hansson@arm.com void add(PacketPtr pkt, Tick readyTime, Counter order); 8512823Srmk35@cl.cam.ac.uk bool trySatisfyFunctional(PacketPtr pkt); 8611375Sandreas.hansson@arm.com void print(std::ostream &os, int verbosity, 8711375Sandreas.hansson@arm.com const std::string &prefix) const; 8811375Sandreas.hansson@arm.com }; 8911375Sandreas.hansson@arm.com 9011375Sandreas.hansson@arm.com /** A list of write queue entriess. */ 9111375Sandreas.hansson@arm.com typedef std::list<WriteQueueEntry *> List; 9211375Sandreas.hansson@arm.com /** WriteQueueEntry list iterator. */ 9311375Sandreas.hansson@arm.com typedef List::iterator Iterator; 9411375Sandreas.hansson@arm.com 9512724Snikos.nikoleris@arm.com bool sendPacket(BaseCache &cache); 9611375Sandreas.hansson@arm.com 9711375Sandreas.hansson@arm.com private: 9811375Sandreas.hansson@arm.com 9911375Sandreas.hansson@arm.com /** 10011375Sandreas.hansson@arm.com * Pointer to this entry on the ready list. 10111375Sandreas.hansson@arm.com * @sa MissQueue, WriteQueue::readyList 10211375Sandreas.hansson@arm.com */ 10311375Sandreas.hansson@arm.com Iterator readyIter; 10411375Sandreas.hansson@arm.com 10511375Sandreas.hansson@arm.com /** 10611375Sandreas.hansson@arm.com * Pointer to this entry on the allocated list. 10711375Sandreas.hansson@arm.com * @sa MissQueue, WriteQueue::allocatedList 10811375Sandreas.hansson@arm.com */ 10911375Sandreas.hansson@arm.com Iterator allocIter; 11011375Sandreas.hansson@arm.com 11111375Sandreas.hansson@arm.com /** List of all requests that match the address */ 11211375Sandreas.hansson@arm.com TargetList targets; 11311375Sandreas.hansson@arm.com 11411375Sandreas.hansson@arm.com public: 11511375Sandreas.hansson@arm.com 11611375Sandreas.hansson@arm.com /** A simple constructor. */ 11711375Sandreas.hansson@arm.com WriteQueueEntry() {} 11811375Sandreas.hansson@arm.com 11911375Sandreas.hansson@arm.com /** 12011375Sandreas.hansson@arm.com * Allocate a miss to this entry. 12111375Sandreas.hansson@arm.com * @param blk_addr The address of the block. 12211375Sandreas.hansson@arm.com * @param blk_size The number of bytes to request. 12311375Sandreas.hansson@arm.com * @param pkt The original write. 12411375Sandreas.hansson@arm.com * @param when_ready When should the write be sent out. 12511375Sandreas.hansson@arm.com * @param _order The logical order of this write. 12611375Sandreas.hansson@arm.com */ 12711375Sandreas.hansson@arm.com void allocate(Addr blk_addr, unsigned blk_size, PacketPtr pkt, 12811375Sandreas.hansson@arm.com Tick when_ready, Counter _order); 12911375Sandreas.hansson@arm.com 13011375Sandreas.hansson@arm.com 13111375Sandreas.hansson@arm.com /** 13211375Sandreas.hansson@arm.com * Mark this entry as free. 13311375Sandreas.hansson@arm.com */ 13411375Sandreas.hansson@arm.com void deallocate(); 13511375Sandreas.hansson@arm.com 13611375Sandreas.hansson@arm.com /** 13711375Sandreas.hansson@arm.com * Returns the current number of allocated targets. 13811375Sandreas.hansson@arm.com * @return The current number of allocated targets. 13911375Sandreas.hansson@arm.com */ 14011375Sandreas.hansson@arm.com int getNumTargets() const 14111375Sandreas.hansson@arm.com { return targets.size(); } 14211375Sandreas.hansson@arm.com 14311375Sandreas.hansson@arm.com /** 14411375Sandreas.hansson@arm.com * Returns true if there are targets left. 14511375Sandreas.hansson@arm.com * @return true if there are targets 14611375Sandreas.hansson@arm.com */ 14711375Sandreas.hansson@arm.com bool hasTargets() const { return !targets.empty(); } 14811375Sandreas.hansson@arm.com 14911375Sandreas.hansson@arm.com /** 15011375Sandreas.hansson@arm.com * Returns a reference to the first target. 15111375Sandreas.hansson@arm.com * @return A pointer to the first target. 15211375Sandreas.hansson@arm.com */ 15313859Sodanrc@yahoo.com.br Target *getTarget() override 15411375Sandreas.hansson@arm.com { 15511375Sandreas.hansson@arm.com assert(hasTargets()); 15611375Sandreas.hansson@arm.com return &targets.front(); 15711375Sandreas.hansson@arm.com } 15811375Sandreas.hansson@arm.com 15911375Sandreas.hansson@arm.com /** 16011375Sandreas.hansson@arm.com * Pop first target. 16111375Sandreas.hansson@arm.com */ 16211375Sandreas.hansson@arm.com void popTarget() 16311375Sandreas.hansson@arm.com { 16411375Sandreas.hansson@arm.com targets.pop_front(); 16511375Sandreas.hansson@arm.com } 16611375Sandreas.hansson@arm.com 16712823Srmk35@cl.cam.ac.uk bool trySatisfyFunctional(PacketPtr pkt); 16811375Sandreas.hansson@arm.com 16911375Sandreas.hansson@arm.com /** 17011375Sandreas.hansson@arm.com * Prints the contents of this MSHR for debugging. 17111375Sandreas.hansson@arm.com */ 17211375Sandreas.hansson@arm.com void print(std::ostream &os, 17311375Sandreas.hansson@arm.com int verbosity = 0, 17411375Sandreas.hansson@arm.com const std::string &prefix = "") const; 17511375Sandreas.hansson@arm.com /** 17611375Sandreas.hansson@arm.com * A no-args wrapper of print(std::ostream...) meant to be 17711375Sandreas.hansson@arm.com * invoked from DPRINTFs avoiding string overheads in fast mode 17811375Sandreas.hansson@arm.com * 17911375Sandreas.hansson@arm.com * @return string with mshr fields 18011375Sandreas.hansson@arm.com */ 18111375Sandreas.hansson@arm.com std::string print() const; 18211375Sandreas.hansson@arm.com}; 18311375Sandreas.hansson@arm.com 18411375Sandreas.hansson@arm.com#endif // __MEM_CACHE_WRITE_QUEUE_ENTRY_HH__ 185