LLC.h

#include<iostream>
using namespace std;

#define L3_ID 1
#define L3_SETS 2048
#define L3_WAYS 16

class LLC
{
	public:
     unsigned long long tags[L3_SETS][L3_WAYS];
     unsigned long long int timeStamp[L3_SETS][L3_WAYS];
     unsigned long long hitCount, missCount;
     
 
  LLC(){
    hitCount = 0;
    missCount = 0;
    reset();
  } 
   void reset()
   {
    //clearing L3 cache
    for(int i=0;i<L3_SETS;i++)
    {
    for(int j=0;j<L3_WAYS;j++)
    {
      tags[i][j]=0;
    }
   }
   //clearing L3 Timestamp
   for(int i=0;i<L3_SETS;i++)
   {
    for(int j=0;j<L3_WAYS;j++)
    {
      timeStamp[i][j]=0;
    }
   }
  }
  
void print()
{
printf("--------------L3_DATA-----------\n");
   for(int i=0;i<L3_SETS;i++)
   {
      for(int j=0;j<L3_WAYS;j++)
      {
         printf("%lld\t|",tags[i][j]);
      
      }
      printf("\n");
   }
     printf("--------------L3_Timestamp-----------\n");
   for(int i=0;i<L3_SETS;i++)
   {
      for(int j=0;j<L3_WAYS;j++)
      {
         printf("%lld\t|",timeStamp[i][j]);
      
      }
      printf("\n");
   }
}
int find_victim(int set)
{  
  int i,min=timeStamp[set][0],way=0;
  for(i=1;i<L3_WAYS;i++)
  {
    if(timeStamp[set][i]<=min) 
    { 
        min=timeStamp[set][i];
        way=i; 
    }   
  }
  
  return way;
}
void update_timestamp(int set,int way,int opr, unsigned long long * timeStampCntr)
{
  (*timeStampCntr)++;
  //opr 0 mean invalidate
  if(opr==0) 
    timeStamp[set][way] = 0; 
  else
    //update timestamp
    timeStamp[set][way] = *timeStampCntr; 
}
int search(int set,int tag)
{
  for(int i=0;i<L3_WAYS;i++) 
  {
    if((tags[set][i]==tag) && (timeStamp[set][i]!=0))
      return i;
  }
  return -1; 
}

int insert(int set,int tag, unsigned long long * timeStampCntr)
{
  //way return the position to be evict, then insert data at way and update LRU table
  int way =find_victim(set);
  tags[set][way]=tag;
  update_timestamp(set, way, 1, timeStampCntr); 
  
}

};