packet.cc revision 4986
12568SN/A/*
22568SN/A * Copyright (c) 2006 The Regents of The University of Michigan
32568SN/A * All rights reserved.
42568SN/A *
52568SN/A * Redistribution and use in source and binary forms, with or without
62568SN/A * modification, are permitted provided that the following conditions are
72568SN/A * met: redistributions of source code must retain the above copyright
82568SN/A * notice, this list of conditions and the following disclaimer;
92568SN/A * redistributions in binary form must reproduce the above copyright
102568SN/A * notice, this list of conditions and the following disclaimer in the
112568SN/A * documentation and/or other materials provided with the distribution;
122568SN/A * neither the name of the copyright holders nor the names of its
132568SN/A * contributors may be used to endorse or promote products derived from
142568SN/A * this software without specific prior written permission.
152568SN/A *
162568SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
172568SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
182568SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
192568SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
202568SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
212568SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
222568SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
232568SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
242568SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
252568SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
262568SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
272665Ssaidi@eecs.umich.edu *
282665Ssaidi@eecs.umich.edu * Authors: Ali Saidi
292665Ssaidi@eecs.umich.edu *          Steve Reinhardt
302568SN/A */
312568SN/A
322568SN/A/**
332568SN/A * @file
342568SN/A * Definition of the Packet Class, a packet is a transaction occuring
352568SN/A * between a single level of the memory heirarchy (ie L1->L2).
362568SN/A */
373260Ssaidi@eecs.umich.edu
383260Ssaidi@eecs.umich.edu#include <iostream>
393918Ssaidi@eecs.umich.edu#include <cstring>
402590SN/A#include "base/misc.hh"
413348Sbinkertn@umich.edu#include "base/trace.hh"
422568SN/A#include "mem/packet.hh"
432568SN/A
444022Sstever@eecs.umich.edu// The one downside to bitsets is that static initializers can get ugly.
454022Sstever@eecs.umich.edu#define SET1(a1)                     (1 << (a1))
464022Sstever@eecs.umich.edu#define SET2(a1, a2)                 (SET1(a1) | SET1(a2))
474022Sstever@eecs.umich.edu#define SET3(a1, a2, a3)             (SET2(a1, a2) | SET1(a3))
484022Sstever@eecs.umich.edu#define SET4(a1, a2, a3, a4)         (SET3(a1, a2, a3) | SET1(a4))
494022Sstever@eecs.umich.edu#define SET5(a1, a2, a3, a4, a5)     (SET4(a1, a2, a3, a4) | SET1(a5))
504022Sstever@eecs.umich.edu#define SET6(a1, a2, a3, a4, a5, a6) (SET5(a1, a2, a3, a4, a5) | SET1(a6))
512641Sstever@eecs.umich.edu
524022Sstever@eecs.umich.educonst MemCmd::CommandInfo
534022Sstever@eecs.umich.eduMemCmd::commandInfo[] =
542641Sstever@eecs.umich.edu{
554022Sstever@eecs.umich.edu    /* InvalidCmd */
564022Sstever@eecs.umich.edu    { 0, InvalidCmd, "InvalidCmd" },
574022Sstever@eecs.umich.edu    /* ReadReq */
584022Sstever@eecs.umich.edu    { SET3(IsRead, IsRequest, NeedsResponse), ReadResp, "ReadReq" },
594473Sstever@eecs.umich.edu    /* ReadResp */
604473Sstever@eecs.umich.edu    { SET3(IsRead, IsResponse, HasData), InvalidCmd, "ReadResp" },
614022Sstever@eecs.umich.edu    /* WriteReq */
624626Sstever@eecs.umich.edu    { SET5(IsWrite, NeedsExclusive, IsRequest, NeedsResponse, HasData),
634022Sstever@eecs.umich.edu            WriteResp, "WriteReq" },
644022Sstever@eecs.umich.edu    /* WriteResp */
654626Sstever@eecs.umich.edu    { SET3(IsWrite, NeedsExclusive, IsResponse), InvalidCmd, "WriteResp" },
664022Sstever@eecs.umich.edu    /* Writeback */
674628Sstever@eecs.umich.edu    { SET4(IsWrite, NeedsExclusive, IsRequest, HasData),
684628Sstever@eecs.umich.edu            InvalidCmd, "Writeback" },
694022Sstever@eecs.umich.edu    /* SoftPFReq */
704022Sstever@eecs.umich.edu    { SET4(IsRead, IsRequest, IsSWPrefetch, NeedsResponse),
714022Sstever@eecs.umich.edu            SoftPFResp, "SoftPFReq" },
724022Sstever@eecs.umich.edu    /* HardPFReq */
734022Sstever@eecs.umich.edu    { SET4(IsRead, IsRequest, IsHWPrefetch, NeedsResponse),
744022Sstever@eecs.umich.edu            HardPFResp, "HardPFReq" },
754022Sstever@eecs.umich.edu    /* SoftPFResp */
764022Sstever@eecs.umich.edu    { SET4(IsRead, IsResponse, IsSWPrefetch, HasData),
774022Sstever@eecs.umich.edu            InvalidCmd, "SoftPFResp" },
784022Sstever@eecs.umich.edu    /* HardPFResp */
794022Sstever@eecs.umich.edu    { SET4(IsRead, IsResponse, IsHWPrefetch, HasData),
804022Sstever@eecs.umich.edu            InvalidCmd, "HardPFResp" },
814022Sstever@eecs.umich.edu    /* WriteInvalidateReq */
824626Sstever@eecs.umich.edu    { SET6(IsWrite, NeedsExclusive, IsInvalidate,
834626Sstever@eecs.umich.edu           IsRequest, HasData, NeedsResponse),
844022Sstever@eecs.umich.edu            WriteInvalidateResp, "WriteInvalidateReq" },
854022Sstever@eecs.umich.edu    /* WriteInvalidateResp */
864626Sstever@eecs.umich.edu    { SET4(IsWrite, NeedsExclusive, IsInvalidate, IsResponse),
874022Sstever@eecs.umich.edu            InvalidCmd, "WriteInvalidateResp" },
884022Sstever@eecs.umich.edu    /* UpgradeReq */
894628Sstever@eecs.umich.edu    { SET4(IsInvalidate, NeedsExclusive, IsRequest, NeedsResponse),
904628Sstever@eecs.umich.edu            UpgradeResp, "UpgradeReq" },
914628Sstever@eecs.umich.edu    /* UpgradeResp */
924628Sstever@eecs.umich.edu    { SET3(IsInvalidate, NeedsExclusive, IsResponse),
934628Sstever@eecs.umich.edu            InvalidCmd, "UpgradeResp" },
944022Sstever@eecs.umich.edu    /* ReadExReq */
954626Sstever@eecs.umich.edu    { SET5(IsRead, NeedsExclusive, IsInvalidate, IsRequest, NeedsResponse),
964022Sstever@eecs.umich.edu            ReadExResp, "ReadExReq" },
974022Sstever@eecs.umich.edu    /* ReadExResp */
984626Sstever@eecs.umich.edu    { SET5(IsRead, NeedsExclusive, IsInvalidate, IsResponse, HasData),
994040Ssaidi@eecs.umich.edu            InvalidCmd, "ReadExResp" },
1004626Sstever@eecs.umich.edu    /* LoadLockedReq */
1014626Sstever@eecs.umich.edu    { SET4(IsRead, IsLocked, IsRequest, NeedsResponse),
1024880Sstever@eecs.umich.edu            LoadLockedResp, "LoadLockedReq" },
1034626Sstever@eecs.umich.edu    /* LoadLockedResp */
1044626Sstever@eecs.umich.edu    { SET4(IsRead, IsLocked, IsResponse, HasData),
1054626Sstever@eecs.umich.edu            InvalidCmd, "LoadLockedResp" },
1064626Sstever@eecs.umich.edu    /* StoreCondReq */
1074626Sstever@eecs.umich.edu    { SET6(IsWrite, NeedsExclusive, IsLocked,
1084626Sstever@eecs.umich.edu           IsRequest, NeedsResponse, HasData),
1094626Sstever@eecs.umich.edu            StoreCondResp, "StoreCondReq" },
1104626Sstever@eecs.umich.edu    /* StoreCondResp */
1114626Sstever@eecs.umich.edu    { SET4(IsWrite, NeedsExclusive, IsLocked, IsResponse),
1124626Sstever@eecs.umich.edu            InvalidCmd, "StoreCondResp" },
1134040Ssaidi@eecs.umich.edu    /* SwapReq -- for Swap ldstub type operations */
1144626Sstever@eecs.umich.edu    { SET6(IsRead, IsWrite, NeedsExclusive, IsRequest, HasData, NeedsResponse),
1154040Ssaidi@eecs.umich.edu        SwapResp, "SwapReq" },
1164040Ssaidi@eecs.umich.edu    /* SwapResp -- for Swap ldstub type operations */
1174626Sstever@eecs.umich.edu    { SET5(IsRead, IsWrite, NeedsExclusive, IsResponse, HasData),
1184870Sstever@eecs.umich.edu            InvalidCmd, "SwapResp" },
1194870Sstever@eecs.umich.edu    /* NetworkNackError  -- nacked at network layer (not by protocol) */
1204986Ssaidi@eecs.umich.edu    { SET2(IsResponse, IsError), InvalidCmd, "NetworkNackError" },
1214870Sstever@eecs.umich.edu    /* InvalidDestError  -- packet dest field invalid */
1224986Ssaidi@eecs.umich.edu    { SET2(IsResponse, IsError), InvalidCmd, "InvalidDestError" },
1234870Sstever@eecs.umich.edu    /* BadAddressError   -- memory address invalid */
1244986Ssaidi@eecs.umich.edu    { SET2(IsResponse, IsError), InvalidCmd, "BadAddressError" }
1254022Sstever@eecs.umich.edu};
1262592SN/A
1272811Srdreslin@umich.edu
1282592SN/A/** delete the data pointed to in the data pointer. Ok to call to matter how
1292592SN/A * data was allocted. */
1302592SN/Avoid
1312641Sstever@eecs.umich.eduPacket::deleteData()
1322641Sstever@eecs.umich.edu{
1332592SN/A    assert(staticData || dynamicData);
1342592SN/A    if (staticData)
1352592SN/A        return;
1362592SN/A
1372592SN/A    if (arrayData)
1382592SN/A        delete [] data;
1392592SN/A    else
1402592SN/A        delete data;
1412592SN/A}
1422592SN/A
1432592SN/A/** If there isn't data in the packet, allocate some. */
1442592SN/Avoid
1452641Sstever@eecs.umich.eduPacket::allocate()
1462641Sstever@eecs.umich.edu{
1472592SN/A    if (data)
1482592SN/A        return;
1492592SN/A    assert(!staticData);
1502592SN/A    dynamicData = true;
1512592SN/A    arrayData = true;
1522641Sstever@eecs.umich.edu    data = new uint8_t[getSize()];
1532592SN/A}
1542592SN/A
1553607Srdreslin@umich.edu
1563607Srdreslin@umich.edubool
1574626Sstever@eecs.umich.eduPacket::checkFunctional(Addr addr, int size, uint8_t *data)
1582641Sstever@eecs.umich.edu{
1594626Sstever@eecs.umich.edu    Addr func_start = getAddr();
1604626Sstever@eecs.umich.edu    Addr func_end   = getAddr() + getSize() - 1;
1614626Sstever@eecs.umich.edu    Addr val_start  = addr;
1624626Sstever@eecs.umich.edu    Addr val_end    = val_start + size - 1;
1633260Ssaidi@eecs.umich.edu
1644626Sstever@eecs.umich.edu    if (func_start > val_end || val_start > func_end) {
1654626Sstever@eecs.umich.edu        // no intersection
1664626Sstever@eecs.umich.edu        return false;
1674626Sstever@eecs.umich.edu    }
1683260Ssaidi@eecs.umich.edu
1694626Sstever@eecs.umich.edu    // offset of functional request into supplied value (could be
1704626Sstever@eecs.umich.edu    // negative if partial overlap)
1714626Sstever@eecs.umich.edu    int offset = func_start - val_start;
1723260Ssaidi@eecs.umich.edu
1734626Sstever@eecs.umich.edu    if (isRead()) {
1744626Sstever@eecs.umich.edu        if (func_start >= val_start && func_end <= val_end) {
1754626Sstever@eecs.umich.edu            allocate();
1764626Sstever@eecs.umich.edu            std::memcpy(getPtr<uint8_t>(), data + offset, getSize());
1774870Sstever@eecs.umich.edu            makeResponse();
1784626Sstever@eecs.umich.edu            return true;
1793260Ssaidi@eecs.umich.edu        } else {
1804489Sstever@eecs.umich.edu            // In this case the timing packet only partially satisfies
1814489Sstever@eecs.umich.edu            // the request, so we would need more information to make
1824489Sstever@eecs.umich.edu            // this work.  Like bytes valid in the packet or
1834489Sstever@eecs.umich.edu            // something, so the request could continue and get this
1844489Sstever@eecs.umich.edu            // bit of possibly newer data along with the older data
1854489Sstever@eecs.umich.edu            // not written to yet.
1864626Sstever@eecs.umich.edu            panic("Memory value only partially satisfies the functional "
1874626Sstever@eecs.umich.edu                  "request. Now what?");
1883260Ssaidi@eecs.umich.edu        }
1894626Sstever@eecs.umich.edu    } else if (isWrite()) {
1904626Sstever@eecs.umich.edu        if (offset >= 0) {
1914626Sstever@eecs.umich.edu            std::memcpy(data + offset, getPtr<uint8_t>(),
1924626Sstever@eecs.umich.edu                        (std::min(func_end, val_end) - func_start) + 1);
1934626Sstever@eecs.umich.edu        } else { // val_start > func_start
1944626Sstever@eecs.umich.edu            std::memcpy(data, getPtr<uint8_t>() - offset,
1954626Sstever@eecs.umich.edu                        (std::min(func_end, val_end) - val_start) + 1);
1963260Ssaidi@eecs.umich.edu        }
1973260Ssaidi@eecs.umich.edu        // we always want to keep going with a write
1984626Sstever@eecs.umich.edu        return false;
1993260Ssaidi@eecs.umich.edu    } else
2004626Sstever@eecs.umich.edu        panic("Don't know how to handle command %s\n", cmdString());
2012641Sstever@eecs.umich.edu}
2023260Ssaidi@eecs.umich.edu
2033260Ssaidi@eecs.umich.edu
2043260Ssaidi@eecs.umich.edustd::ostream &
2053260Ssaidi@eecs.umich.eduoperator<<(std::ostream &o, const Packet &p)
2063260Ssaidi@eecs.umich.edu{
2073260Ssaidi@eecs.umich.edu
2083260Ssaidi@eecs.umich.edu    o << "[0x";
2093260Ssaidi@eecs.umich.edu    o.setf(std::ios_base::hex, std::ios_base::showbase);
2103260Ssaidi@eecs.umich.edu    o <<  p.getAddr();
2113260Ssaidi@eecs.umich.edu    o.unsetf(std::ios_base::hex| std::ios_base::showbase);
2123260Ssaidi@eecs.umich.edu    o <<  ":";
2133260Ssaidi@eecs.umich.edu    o.setf(std::ios_base::hex, std::ios_base::showbase);
2143260Ssaidi@eecs.umich.edu    o <<  p.getAddr() + p.getSize() - 1 << "] ";
2153260Ssaidi@eecs.umich.edu    o.unsetf(std::ios_base::hex| std::ios_base::showbase);
2163260Ssaidi@eecs.umich.edu
2173260Ssaidi@eecs.umich.edu    if (p.isRead())
2183260Ssaidi@eecs.umich.edu        o << "Read ";
2193260Ssaidi@eecs.umich.edu    if (p.isWrite())
2204040Ssaidi@eecs.umich.edu        o << "Write ";
2213260Ssaidi@eecs.umich.edu    if (p.isInvalidate())
2224040Ssaidi@eecs.umich.edu        o << "Invalidate ";
2233260Ssaidi@eecs.umich.edu    if (p.isRequest())
2243260Ssaidi@eecs.umich.edu        o << "Request ";
2253260Ssaidi@eecs.umich.edu    if (p.isResponse())
2263260Ssaidi@eecs.umich.edu        o << "Response ";
2273260Ssaidi@eecs.umich.edu    if (p.hasData())
2283260Ssaidi@eecs.umich.edu        o << "w/Data ";
2293260Ssaidi@eecs.umich.edu
2303260Ssaidi@eecs.umich.edu    o << std::endl;
2313260Ssaidi@eecs.umich.edu    return o;
2323260Ssaidi@eecs.umich.edu}
2333260Ssaidi@eecs.umich.edu
234