summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/Chain.cpp13
-rw-r--r--src/Chain.h5
-rw-r--r--src/Experiment.cpp2
-rw-r--r--src/Run.cpp82
4 files changed, 60 insertions, 42 deletions
diff --git a/src/Chain.cpp b/src/Chain.cpp
index ddbc104..1eda774 100644
--- a/src/Chain.cpp
+++ b/src/Chain.cpp
@@ -15,10 +15,21 @@
#include "Chain.h"
Chain::Chain()
-: next(NULL)
+: next(END_OF_CHAIN)
+{
+}
+
+Chain::Chain(Chain *end)
+: next(end)
{
}
Chain::~Chain()
{
}
+
+Chain* Chain::END()
+{
+ static Chain chain((Chain*) 0xDEADBEEF);
+ return &chain;
+}
diff --git a/src/Chain.h b/src/Chain.h
index 8bdb584..5a55865 100644
--- a/src/Chain.h
+++ b/src/Chain.h
@@ -16,9 +16,14 @@
class Chain {
public:
Chain();
+ Chain(Chain* end);
~Chain();
Chain* next;
+
+ static Chain* END();
private:
};
+static Chain* END_OF_CHAIN = Chain::END();
+
#endif
diff --git a/src/Experiment.cpp b/src/Experiment.cpp
index e9fbdfa..27e1a25 100644
--- a/src/Experiment.cpp
+++ b/src/Experiment.cpp
@@ -547,6 +547,8 @@ Experiment::print()
printf("bytes_per_thread = %d\n", bytes_per_thread);
printf("num_threads = %d\n", num_threads);
printf("bytes_per_test = %d\n", bytes_per_test);
+ printf("busy cycles = %d\n", busy_cycles);
+ printf("prefetch = %d\n", prefetch);
printf("iterations = %d\n", iterations);
printf("experiments = %d\n", experiments);
printf("access_pattern = %d\n", access_pattern);
diff --git a/src/Run.cpp b/src/Run.cpp
index 1cd0914..c774b99 100644
--- a/src/Run.cpp
+++ b/src/Run.cpp
@@ -225,8 +225,8 @@ Run::random_mem_init( Chain *mem )
// one pointer from each cache line
// within the page. all pages and
// cache lines are chosen at random.
- Chain* root = NULL;
- Chain* prev = NULL;
+ Chain* root = END_OF_CHAIN;
+ Chain* prev = END_OF_CHAIN;
int link_within_line = 0;
int64 local_ops_per_chain = 0;
@@ -252,7 +252,7 @@ Run::random_mem_init( Chain *mem )
int line_within_page = (line_factor * j + line_offset) % this->exp->lines_per_page;
int link = page * this->exp->links_per_page + line_within_page * this->exp->links_per_line + link_within_line;
- if (root == NULL) {
+ if (root == END_OF_CHAIN) {
// printf("root = %d(%d)[0x%x].\n", page, line_within_page, mem+link);
prev = root = mem + link;
local_ops_per_chain += 1;
@@ -275,8 +275,8 @@ Run::random_mem_init( Chain *mem )
Chain*
Run::forward_mem_init( Chain *mem )
{
- Chain* root = NULL;
- Chain* prev = NULL;
+ Chain* root = END_OF_CHAIN;
+ Chain* prev = END_OF_CHAIN;
int link_within_line = 0;
int64 local_ops_per_chain = 0;
@@ -304,8 +304,8 @@ Run::forward_mem_init( Chain *mem )
Chain*
Run::reverse_mem_init( Chain *mem )
{
- Chain* root = NULL;
- Chain* prev = NULL;
+ Chain* root = END_OF_CHAIN;
+ Chain* prev = END_OF_CHAIN;
int link_within_line = 0;
int64 local_ops_per_chain = 0;
@@ -317,7 +317,7 @@ Run::reverse_mem_init( Chain *mem )
for (int i=last; 0 <= i; i -= stride) {
int link = i * this->exp->links_per_line + link_within_line;
- if (root == NULL) {
+ if (root == END_OF_CHAIN) {
// printf("root = %d(%d)[0x%x].\n", page, line_within_page, mem+link);
prev = root = mem + link;
local_ops_per_chain += 1;
@@ -340,7 +340,7 @@ static int64 dumb_ck = 0;
void
mem_chk( Chain *m )
{
- if (m == NULL) dumb_ck += 1;
+ if (m == END_OF_CHAIN) dumb_ck += 1;
}
static void
@@ -361,9 +361,9 @@ chase_pointers(
case 1:
for (int64 i=0; i < iterations; i++) {
Chain* a = root[0];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -375,10 +375,10 @@ chase_pointers(
for (int64 i=0; i < iterations; i++) {
Chain* a = root[0];
Chain* b = root[1];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -392,11 +392,11 @@ chase_pointers(
Chain* a = root[0];
Chain* b = root[1];
Chain* c = root[2];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -412,12 +412,12 @@ chase_pointers(
Chain* b = root[1];
Chain* c = root[2];
Chain* d = root[3];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
d = d->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -435,13 +435,13 @@ chase_pointers(
Chain* c = root[2];
Chain* d = root[3];
Chain* e = root[4];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
d = d->next;
e = e->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -461,14 +461,14 @@ chase_pointers(
Chain* d = root[3];
Chain* e = root[4];
Chain* f = root[5];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
d = d->next;
e = e->next;
f = f->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -490,7 +490,7 @@ chase_pointers(
Chain* e = root[4];
Chain* f = root[5];
Chain* g = root[6];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -498,7 +498,7 @@ chase_pointers(
e = e->next;
f = f->next;
g = g->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -522,7 +522,7 @@ chase_pointers(
Chain* f = root[5];
Chain* g = root[6];
Chain* h = root[7];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -531,7 +531,7 @@ chase_pointers(
f = f->next;
g = g->next;
h = h->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -557,7 +557,7 @@ chase_pointers(
Chain* g = root[6];
Chain* h = root[7];
Chain* j = root[8];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -567,7 +567,7 @@ chase_pointers(
g = g->next;
h = h->next;
j = j->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -595,7 +595,7 @@ chase_pointers(
Chain* h = root[7];
Chain* j = root[8];
Chain* k = root[9];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -606,7 +606,7 @@ chase_pointers(
h = h->next;
j = j->next;
k = k->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -636,7 +636,7 @@ chase_pointers(
Chain* j = root[8];
Chain* k = root[9];
Chain* l = root[10];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -648,7 +648,7 @@ chase_pointers(
j = j->next;
k = k->next;
l = l->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -680,7 +680,7 @@ chase_pointers(
Chain* k = root[9];
Chain* l = root[10];
Chain* m = root[11];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -693,7 +693,7 @@ chase_pointers(
k = k->next;
l = l->next;
m = m->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -727,7 +727,7 @@ chase_pointers(
Chain* l = root[10];
Chain* m = root[11];
Chain* n = root[12];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -741,7 +741,7 @@ chase_pointers(
l = l->next;
m = m->next;
n = n->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -777,7 +777,7 @@ chase_pointers(
Chain* m = root[11];
Chain* n = root[12];
Chain* o = root[13];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -792,7 +792,7 @@ chase_pointers(
m = m->next;
n = n->next;
o = o->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -830,7 +830,7 @@ chase_pointers(
Chain* n = root[12];
Chain* o = root[13];
Chain* p = root[14];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -846,7 +846,7 @@ chase_pointers(
n = n->next;
o = o->next;
p = p->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
@@ -886,7 +886,7 @@ chase_pointers(
Chain* o = root[13];
Chain* p = root[14];
Chain* q = root[15];
- while (a != NULL) {
+ while (a != END_OF_CHAIN) {
a = a->next;
b = b->next;
c = c->next;
@@ -903,7 +903,7 @@ chase_pointers(
o = o->next;
p = p->next;
q = q->next;
- if (prefetch && a != NULL)
+ if (prefetch)
prefetch(a->next);
for (int64 j=0; j < busy_cycles; j++)
asm("nop");
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-29 07:54:44 +0000