src/dev/arm/smmu_v3_caches.hh - public/gem5 - Git at Google

 /*
  * Copyright (c) 2014, 2018-2019 ARM Limited
  * All rights reserved
  *
  * The license below extends only to copyright in the software and shall
  * not be construed as granting a license to any other intellectual
  * property including but not limited to intellectual property relating
  * to a hardware implementation of the functionality of the software
  * licensed hereunder.  You may use the software subject to the license
  * terms below provided that you ensure that this notice is replicated
  * unmodified and in its entirety in all distributions of the software,
  * modified or unmodified, in source code or in binary form.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met: redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer;
  * redistributions in binary form must reproduce the above copyright
  * notice, this list of conditions and the following disclaimer in the
  * documentation and/or other materials provided with the distribution;
  * neither the name of the copyright holders nor the names of its
  * contributors may be used to endorse or promote products derived from
  * this software without specific prior written permission.
  *
  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  *
  * Authors: Stan Czerniawski
  */

 #ifndef __DEV_ARM_SMMU_V3_CACHES_HH__
 #define __DEV_ARM_SMMU_V3_CACHES_HH__

 #include <stdint.h>

 #include <array>
 #include <cstddef>
 #include <string>
 #include <vector>

 #include "base/random.hh"
 #include "base/statistics.hh"
 #include "base/types.hh"

 #define WALK_CACHE_LEVELS 4

 enum {
     SMMU_CACHE_REPL_ROUND_ROBIN,
     SMMU_CACHE_REPL_RANDOM,
     SMMU_CACHE_REPL_LRU,
 };

 class SMMUv3BaseCache
 {
   protected:
     int replacementPolicy;
     size_t nextToReplace;
     Random random;
     uint32_t useStamp;

     Stats::Formula averageLookups;
     Stats::Scalar totalLookups;

     Stats::Formula averageMisses;
     Stats::Scalar totalMisses;

     Stats::Formula averageUpdates;
     Stats::Scalar totalUpdates;

     Stats::Formula averageHitRate;

     Stats::Scalar insertions;

     static int decodePolicyName(const std::string &policy_name);

   public:
     SMMUv3BaseCache(const std::string &policy_name, uint32_t seed);
     virtual ~SMMUv3BaseCache() {}

     virtual void regStats(const std::string &name);
 };

 class SMMUTLB : public SMMUv3BaseCache
 {
   public:
     enum AllocPolicy {
         ALLOC_ANY_WAY,
         ALLOC_ANY_BUT_LAST_WAY,
         ALLOC_LAST_WAY,
     };

     struct Entry
     {
         bool valid;
         bool prefetched;
         mutable uint32_t lastUsed;

         // TAGS
         uint32_t sid;
         uint32_t ssid;
         Addr va;
         Addr vaMask;

         // EXTRA TAGS
         uint16_t asid;
         uint16_t vmid;

         // OUTPUTS
         Addr pa;
         uint8_t permissions;
     };

     SMMUTLB(unsigned numEntries, unsigned _associativity,
             const std::string &policy);
     SMMUTLB(const SMMUTLB& tlb) = delete;
     virtual ~SMMUTLB() {}

     const Entry *lookup(uint32_t sid, uint32_t ssid, Addr va,
                         bool updStats=true);
     const Entry *lookupAnyVA(uint32_t sid, uint32_t ssid,
                              bool updStats=true);
     void store(const Entry &incoming, AllocPolicy alloc);

     void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
     void invalidateVAA(Addr va, uint16_t vmid);
     void invalidateASID(uint16_t asid, uint16_t vmid);
     void invalidateVMID(uint16_t vmid);
     void invalidateAll();

   private:
     typedef std::vector<Entry> Set;
     std::vector<Set> sets;

     size_t associativity;

     size_t pickSetIdx(Addr va) const;
     size_t pickEntryIdxToReplace(const Set &set, AllocPolicy alloc);
 };

 class ARMArchTLB : public SMMUv3BaseCache
 {
   public:
     struct Entry
     {
         bool valid;
         mutable uint32_t lastUsed;

         // TAGS
         Addr va;
         Addr vaMask;
         uint16_t asid;
         uint16_t vmid;

         // OUTPUTS
         Addr pa;
         uint8_t permissions;
     };

     ARMArchTLB(unsigned numEntries, unsigned _associativity,
                const std::string &policy);
     virtual ~ARMArchTLB() {}

     const Entry *lookup(Addr va, uint16_t asid, uint16_t vmid,
                         bool updStats=true);

     void store(const Entry &incoming);

     void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
     void invalidateVAA(Addr va, uint16_t vmid);
     void invalidateASID(uint16_t asid, uint16_t vmid);
     void invalidateVMID(uint16_t vmid);
     void invalidateAll();

   private:
     typedef std::vector<Entry> Set;
     std::vector<Set> sets;

     size_t associativity;

     size_t pickSetIdx(Addr va, uint16_t asid, uint16_t vmid) const;
     size_t pickEntryIdxToReplace(const Set &set);
 };

 class IPACache : public SMMUv3BaseCache
 {
   public:
     struct Entry
     {
         bool valid;
         mutable uint32_t lastUsed;

         // TAGS
         Addr ipa;
         Addr ipaMask;
         uint16_t vmid;

         // OUTPUTS
         Addr pa;
         uint8_t permissions;
     };

     IPACache(unsigned numEntries, unsigned _associativity,
              const std::string &policy);
     virtual ~IPACache() {}

     const Entry *lookup(Addr ipa, uint16_t vmid, bool updStats=true);
     void store(const Entry &incoming);

     void invalidateIPA(Addr ipa, uint16_t vmid);
     void invalidateIPAA(Addr ipa);
     void invalidateVMID(uint16_t vmid);
     void invalidateAll();

   private:
     typedef std::vector<Entry> Set;
     std::vector<Set> sets;

     size_t associativity;

     size_t pickSetIdx(Addr ipa, uint16_t vmid) const;
     size_t pickEntryIdxToReplace(const Set &set);
 };

 class ConfigCache : public SMMUv3BaseCache
 {
   public:
     struct Entry
     {
         bool valid;
         mutable uint32_t lastUsed;

         // TAGS
         uint32_t sid;
         uint32_t ssid;

         // OUTPUTS
         bool stage1_en;
         bool stage2_en;
         Addr ttb0;
         Addr ttb1;
         Addr httb;
         uint16_t asid;
         uint16_t vmid;
         uint8_t stage1_tg;
         uint8_t stage2_tg;
     };

     ConfigCache(unsigned numEntries, unsigned _associativity,
                 const std::string &policy);
     virtual ~ConfigCache() {}

     const Entry *lookup(uint32_t sid, uint32_t ssid, bool updStats=true);
     void store(const Entry &incoming);

     void invalidateSSID(uint32_t sid, uint32_t ssid);
     void invalidateSID(uint32_t sid);
     void invalidateAll();

   private:
     typedef std::vector<Entry> Set;
     std::vector<Set> sets;

     size_t associativity;

     size_t pickSetIdx(uint32_t sid, uint32_t ssid) const;
     size_t pickEntryIdxToReplace(const Set &set);
 };

 class WalkCache : public SMMUv3BaseCache
 {
   public:
     struct Entry
     {
         bool valid;
         mutable uint32_t lastUsed;

         // TAGS
         Addr va;
         Addr vaMask;
         uint16_t asid;
         uint16_t vmid;
         unsigned stage;
         unsigned level;

         // OUTPUTS
         bool leaf;
         Addr pa;
         uint8_t permissions;
     };

     WalkCache(const std::array<unsigned, 2*WALK_CACHE_LEVELS> &_sizes,
               unsigned _associativity, const std::string &policy);
     virtual ~WalkCache() {}

     const Entry *lookup(Addr va, Addr vaMask, uint16_t asid, uint16_t vmid,
                         unsigned stage, unsigned level, bool updStats=true);
     void store(const Entry &incoming);

     void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
     void invalidateVAA(Addr va, uint16_t vmid);
     void invalidateASID(uint16_t asid, uint16_t vmid);
     void invalidateVMID(uint16_t vmid);
     void invalidateAll();

     void regStats(const std::string &name) override;

   protected:
     unsigned int lookupsByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Formula averageLookupsByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Scalar totalLookupsByStageLevel[2][WALK_CACHE_LEVELS];

     unsigned int missesByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Formula averageMissesByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Scalar totalMissesByStageLevel[2][WALK_CACHE_LEVELS];

     unsigned int updatesByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Formula averageUpdatesByStageLevel[2][WALK_CACHE_LEVELS];
     Stats::Scalar totalUpdatesByStageLevel[2][WALK_CACHE_LEVELS];

     Stats::Formula averageHitRateByStageLevel[2][WALK_CACHE_LEVELS];

     Stats::Scalar insertionsByStageLevel[2][WALK_CACHE_LEVELS];

   private:
     typedef std::vector<Entry> Set;
     std::vector<Set> sets;

     size_t associativity;
     std::array<unsigned, 2*WALK_CACHE_LEVELS> sizes;
     std::array<unsigned, 2*WALK_CACHE_LEVELS> offsets;

     size_t pickSetIdx(Addr va, Addr vaMask,
                       unsigned stage, unsigned level) const;

     size_t pickEntryIdxToReplace(const Set &set,
                                  unsigned stage, unsigned level);
 };

 #endif /* __DEV_ARM_SMMU_V3_CACHES_HH__ */
	/*
	* Copyright (c) 2014, 2018-2019 ARM Limited
	* All rights reserved
	*
	* The license below extends only to copyright in the software and shall
	* not be construed as granting a license to any other intellectual
	* property including but not limited to intellectual property relating
	* to a hardware implementation of the functionality of the software
	* licensed hereunder. You may use the software subject to the license
	* terms below provided that you ensure that this notice is replicated
	* unmodified and in its entirety in all distributions of the software,
	* modified or unmodified, in source code or in binary form.
	*
	* Redistribution and use in source and binary forms, with or without
	* modification, are permitted provided that the following conditions are
	* met: redistributions of source code must retain the above copyright
	* notice, this list of conditions and the following disclaimer;
	* redistributions in binary form must reproduce the above copyright
	* notice, this list of conditions and the following disclaimer in the
	* documentation and/or other materials provided with the distribution;
	* neither the name of the copyright holders nor the names of its
	* contributors may be used to endorse or promote products derived from
	* this software without specific prior written permission.
	*
	* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
	* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
	* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
	* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
	* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
	* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
	* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
	* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	*
	* Authors: Stan Czerniawski
	*/

	#ifndef __DEV_ARM_SMMU_V3_CACHES_HH__
	#define __DEV_ARM_SMMU_V3_CACHES_HH__

	#include <stdint.h>

	#include <array>
	#include <cstddef>
	#include <string>
	#include <vector>

	#include "base/random.hh"
	#include "base/statistics.hh"
	#include "base/types.hh"

	#define WALK_CACHE_LEVELS 4

	enum {
	SMMU_CACHE_REPL_ROUND_ROBIN,
	SMMU_CACHE_REPL_RANDOM,
	SMMU_CACHE_REPL_LRU,
	};

	class SMMUv3BaseCache
	{
	protected:
	int replacementPolicy;
	size_t nextToReplace;
	Random random;
	uint32_t useStamp;

	Stats::Formula averageLookups;
	Stats::Scalar totalLookups;

	Stats::Formula averageMisses;
	Stats::Scalar totalMisses;

	Stats::Formula averageUpdates;
	Stats::Scalar totalUpdates;

	Stats::Formula averageHitRate;

	Stats::Scalar insertions;

	static int decodePolicyName(const std::string &policy_name);

	public:
	SMMUv3BaseCache(const std::string &policy_name, uint32_t seed);
	virtual ~SMMUv3BaseCache() {}

	virtual void regStats(const std::string &name);
	};

	class SMMUTLB : public SMMUv3BaseCache
	{
	public:
	enum AllocPolicy {
	ALLOC_ANY_WAY,
	ALLOC_ANY_BUT_LAST_WAY,
	ALLOC_LAST_WAY,
	};

	struct Entry
	{
	bool valid;
	bool prefetched;
	mutable uint32_t lastUsed;

	// TAGS
	uint32_t sid;
	uint32_t ssid;
	Addr va;
	Addr vaMask;

	// EXTRA TAGS
	uint16_t asid;
	uint16_t vmid;

	// OUTPUTS
	Addr pa;
	uint8_t permissions;
	};

	SMMUTLB(unsigned numEntries, unsigned _associativity,
	const std::string &policy);
	SMMUTLB(const SMMUTLB& tlb) = delete;
	virtual ~SMMUTLB() {}

	const Entry *lookup(uint32_t sid, uint32_t ssid, Addr va,
	bool updStats=true);
	const Entry *lookupAnyVA(uint32_t sid, uint32_t ssid,
	bool updStats=true);
	void store(const Entry &incoming, AllocPolicy alloc);

	void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
	void invalidateVAA(Addr va, uint16_t vmid);
	void invalidateASID(uint16_t asid, uint16_t vmid);
	void invalidateVMID(uint16_t vmid);
	void invalidateAll();

	private:
	typedef std::vector<Entry> Set;
	std::vector<Set> sets;

	size_t associativity;

	size_t pickSetIdx(Addr va) const;
	size_t pickEntryIdxToReplace(const Set &set, AllocPolicy alloc);
	};

	class ARMArchTLB : public SMMUv3BaseCache
	{
	public:
	struct Entry
	{
	bool valid;
	mutable uint32_t lastUsed;

	// TAGS
	Addr va;
	Addr vaMask;
	uint16_t asid;
	uint16_t vmid;

	// OUTPUTS
	Addr pa;
	uint8_t permissions;
	};

	ARMArchTLB(unsigned numEntries, unsigned _associativity,
	const std::string &policy);
	virtual ~ARMArchTLB() {}

	const Entry *lookup(Addr va, uint16_t asid, uint16_t vmid,
	bool updStats=true);

	void store(const Entry &incoming);

	void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
	void invalidateVAA(Addr va, uint16_t vmid);
	void invalidateASID(uint16_t asid, uint16_t vmid);
	void invalidateVMID(uint16_t vmid);
	void invalidateAll();

	private:
	typedef std::vector<Entry> Set;
	std::vector<Set> sets;

	size_t associativity;

	size_t pickSetIdx(Addr va, uint16_t asid, uint16_t vmid) const;
	size_t pickEntryIdxToReplace(const Set &set);
	};

	class IPACache : public SMMUv3BaseCache
	{
	public:
	struct Entry
	{
	bool valid;
	mutable uint32_t lastUsed;

	// TAGS
	Addr ipa;
	Addr ipaMask;
	uint16_t vmid;

	// OUTPUTS
	Addr pa;
	uint8_t permissions;
	};

	IPACache(unsigned numEntries, unsigned _associativity,
	const std::string &policy);
	virtual ~IPACache() {}

	const Entry *lookup(Addr ipa, uint16_t vmid, bool updStats=true);
	void store(const Entry &incoming);

	void invalidateIPA(Addr ipa, uint16_t vmid);
	void invalidateIPAA(Addr ipa);
	void invalidateVMID(uint16_t vmid);
	void invalidateAll();

	private:
	typedef std::vector<Entry> Set;
	std::vector<Set> sets;

	size_t associativity;

	size_t pickSetIdx(Addr ipa, uint16_t vmid) const;
	size_t pickEntryIdxToReplace(const Set &set);
	};

	class ConfigCache : public SMMUv3BaseCache
	{
	public:
	struct Entry
	{
	bool valid;
	mutable uint32_t lastUsed;

	// TAGS
	uint32_t sid;
	uint32_t ssid;

	// OUTPUTS
	bool stage1_en;
	bool stage2_en;
	Addr ttb0;
	Addr ttb1;
	Addr httb;
	uint16_t asid;
	uint16_t vmid;
	uint8_t stage1_tg;
	uint8_t stage2_tg;
	};

	ConfigCache(unsigned numEntries, unsigned _associativity,
	const std::string &policy);
	virtual ~ConfigCache() {}

	const Entry *lookup(uint32_t sid, uint32_t ssid, bool updStats=true);
	void store(const Entry &incoming);

	void invalidateSSID(uint32_t sid, uint32_t ssid);
	void invalidateSID(uint32_t sid);
	void invalidateAll();

	private:
	typedef std::vector<Entry> Set;
	std::vector<Set> sets;

	size_t associativity;

	size_t pickSetIdx(uint32_t sid, uint32_t ssid) const;
	size_t pickEntryIdxToReplace(const Set &set);
	};

	class WalkCache : public SMMUv3BaseCache
	{
	public:
	struct Entry
	{
	bool valid;
	mutable uint32_t lastUsed;

	// TAGS
	Addr va;
	Addr vaMask;
	uint16_t asid;
	uint16_t vmid;
	unsigned stage;
	unsigned level;

	// OUTPUTS
	bool leaf;
	Addr pa;
	uint8_t permissions;
	};

	WalkCache(const std::array<unsigned, 2*WALK_CACHE_LEVELS> &_sizes,
	unsigned _associativity, const std::string &policy);
	virtual ~WalkCache() {}

	const Entry *lookup(Addr va, Addr vaMask, uint16_t asid, uint16_t vmid,
	unsigned stage, unsigned level, bool updStats=true);
	void store(const Entry &incoming);

	void invalidateVA(Addr va, uint16_t asid, uint16_t vmid);
	void invalidateVAA(Addr va, uint16_t vmid);
	void invalidateASID(uint16_t asid, uint16_t vmid);
	void invalidateVMID(uint16_t vmid);
	void invalidateAll();

	void regStats(const std::string &name) override;

	protected:
	unsigned int lookupsByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Formula averageLookupsByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Scalar totalLookupsByStageLevel[2][WALK_CACHE_LEVELS];

	unsigned int missesByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Formula averageMissesByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Scalar totalMissesByStageLevel[2][WALK_CACHE_LEVELS];

	unsigned int updatesByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Formula averageUpdatesByStageLevel[2][WALK_CACHE_LEVELS];
	Stats::Scalar totalUpdatesByStageLevel[2][WALK_CACHE_LEVELS];

	Stats::Formula averageHitRateByStageLevel[2][WALK_CACHE_LEVELS];

	Stats::Scalar insertionsByStageLevel[2][WALK_CACHE_LEVELS];

	private:
	typedef std::vector<Entry> Set;
	std::vector<Set> sets;

	size_t associativity;
	std::array<unsigned, 2*WALK_CACHE_LEVELS> sizes;
	std::array<unsigned, 2*WALK_CACHE_LEVELS> offsets;

	size_t pickSetIdx(Addr va, Addr vaMask,
	unsigned stage, unsigned level) const;

	size_t pickEntryIdxToReplace(const Set &set,
	unsigned stage, unsigned level);
	};

	#endif /* __DEV_ARM_SMMU_V3_CACHES_HH__ */