1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
#include "cache.h"
#include "definitions.h"
#include "response.h"
#include "utils.h"
#include <bits/stdc++.h>
#include <bitset>
#include <iostream>
#include <iterator>
Cache::Cache(Storage *lower, int delay)
{
this->data = new std::vector<std::array<signed int, LINE_SIZE>>;
this->data->resize(L1_CACHE_LINES);
this->delay = delay;
this->is_waiting = false;
this->lower = lower;
this->meta.fill({-1, -1});
this->requester = IDLE;
this->wait_time = this->delay;
}
Cache::~Cache()
{
delete this->lower;
delete this->data;
}
Response Cache::write(Accessor accessor, signed int data, int address)
{
Response r = WAIT;
/* Do this first--then process the first cycle immediately. */
if (this->requester == IDLE)
this->requester = accessor;
if (this->requester == accessor) {
fetch_resource(address);
if (this->is_waiting)
r = BLOCKED;
else if (this->wait_time == 0) {
int tag, index, offset;
get_bit_fields(address, &tag, &index, &offset);
this->data->at(index).at(offset) = data;
this->meta[index].at(1) = 1;
r = OK;
}
}
return r;
}
Response Cache::read(
Accessor accessor, int address, std::array<signed int, LINE_SIZE> &data)
{
return WAIT;
}
void Cache::fetch_resource(int expected)
{
Response r = OK;
int tag, index, offset;
std::array<signed int, LINE_SIZE> actual;
std::array<int, 2> *meta;
get_bit_fields(expected, &tag, &index, &offset);
meta = &this->meta.at(index);
if (meta->at(0) != tag) {
// address not in cache
if (meta->at(1) >= 0) {
// occupant is dirty
// TODO
r = WAIT;
} else {
actual = this->data->at(index);
r = this->lower->read(L1CACHE, expected, actual);
if (r == OK) {
meta->at(0) = tag;
meta->at(1) = -1;
}
}
}
this->is_waiting = (r == OK) ? false : true;
}
std::array<std::array<int, 2>, L1_CACHE_LINES> Cache::get_meta() const
{
std::array<std::array<int, 2>, L1_CACHE_LINES> ret;
std::copy(std::begin(this->meta), std::end(this->meta), std::begin(ret));
return ret;
}
std::ostream &operator<<(std::ostream &os, const Cache &c)
{
const auto default_flags = std::cout.flags();
const auto default_fill = std::cout.fill();
std::vector<std::array<signed int, LINE_SIZE>> data =
c.view(0, L1_CACHE_LINES);
std::array<std::array<int, 2>, L1_CACHE_LINES> meta = c.get_meta();
os << " " << std::setfill(' ') << std::setw(L1_CACHE_LINE_SPEC + 2) << "INDEX"
<< " | " << std::setfill(' ') << std::setw((8 + 3) * 4 - 1) << "DATA"
<< " | " << std::setfill(' ')
<< std::setw(MEM_LINE_SPEC - LINE_SPEC - L1_CACHE_LINE_SPEC + 2) << "TAG"
<< " | D" << std::endl;
for (int i = 0; i < L1_CACHE_LINES; ++i) {
os << " 0b" << std::setw(L1_CACHE_LINE_SPEC) << std::bitset<L1_CACHE_LINE_SPEC>(i)
<< " | ";
for (int j = 0; j < LINE_SIZE; ++j) {
os << "0x" << std::setfill('0') << std::setw(8) << std::hex
<< data.at(i).at(j) << " ";
}
os << "| 0x" << std::setfill(' ');
if (meta.at(i)[0] < 0)
os << "?";
else
os << std::bitset<MEM_LINE_SPEC - LINE_SPEC - L1_CACHE_LINE_SPEC>(meta.at(i)[0]);
os << " | " << (int)(meta.at(i)[0] >= 0) << std::endl;
}
std::cout.flags(default_flags);
std::cout.fill(default_fill);
return os;
}
|
