From 4052d7b4c0e1a59419f07642b9a33088f5745d28 Mon Sep 17 00:00:00 2001 From: Birte Kristina Friesel Date: Wed, 14 May 2025 13:43:55 +0200 Subject: BFS: AspectC++ (and behaviour model) support --- BFS/include/common.h | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 BFS/include/common.h (limited to 'BFS/include/common.h') diff --git a/BFS/include/common.h b/BFS/include/common.h new file mode 100644 index 0000000..5f2aa0d --- /dev/null +++ b/BFS/include/common.h @@ -0,0 +1,25 @@ +#ifndef _COMMON_H_ +#define _COMMON_H_ + +#define ROUND_UP_TO_MULTIPLE_OF_2(x) ((((x) + 1)/2)*2) +#define ROUND_UP_TO_MULTIPLE_OF_8(x) ((((x) + 7)/8)*8) +#define ROUND_UP_TO_MULTIPLE_OF_64(x) ((((x) + 63)/64)*64) + +#define setBit(val, idx) (val) |= (1 << (idx)) +#define isSet(val, idx) ((val) & (1 << (idx))) + +struct DPUParams { + uint32_t dpuNumNodes; /* The number of nodes assigned to this DPU */ + uint32_t numNodes; /* Total number of nodes in the graph */ + uint32_t dpuStartNodeIdx; /* The index of the first node assigned to this DPU */ + uint32_t dpuNodePtrsOffset; /* Offset of the node pointers */ + uint32_t level; /* The current BFS level */ + uint32_t dpuNodePtrs_m; + uint32_t dpuNeighborIdxs_m; + uint32_t dpuNodeLevel_m; + uint32_t dpuVisited_m; + uint32_t dpuCurrentFrontier_m; + uint32_t dpuNextFrontier_m; +}; + +#endif -- cgit v1.2.3