From 7cd4b4bab00822b76801c8c5a7c8ba828e42babb Mon Sep 17 00:00:00 2001 From: Birte Kristina Friesel Date: Wed, 28 Feb 2024 15:50:23 +0100 Subject: SCAN-RSS overhead --- SCAN-RSS/Makefile | 5 +- SCAN-RSS/host/app.c | 175 +++++++++++++++++++++++++++++++---------------- SCAN-RSS/support/timer.h | 6 +- 3 files changed, 124 insertions(+), 62 deletions(-) (limited to 'SCAN-RSS') diff --git a/SCAN-RSS/Makefile b/SCAN-RSS/Makefile index 1216e14..f1975e8 100644 --- a/SCAN-RSS/Makefile +++ b/SCAN-RSS/Makefile @@ -4,13 +4,16 @@ BL ?= 10 TYPE ?= INT64 ENERGY ?= 0 UNROLL ?= 1 +WITH_ALLOC_OVERHEAD ?= 0 +WITH_LOAD_OVERHEAD ?= 0 +WITH_FREE_OVERHEAD ?= 0 COMMON_INCLUDES := support HOST_SOURCES := $(wildcard host/*.c) DPU_SOURCES := $(wildcard dpu/*.c) COMMON_FLAGS := -Wall -Wextra -g -I${COMMON_INCLUDES} -DNR_TASKLETS=${NR_TASKLETS} -DNR_DPUS=${NR_DPUS} -DBL=${BL} -D${TYPE} -DUNROLL=${UNROLL} -HOST_FLAGS := ${COMMON_FLAGS} -std=c11 -O3 `dpu-pkg-config --cflags --libs dpu` -DENERGY=${ENERGY} +HOST_FLAGS := ${COMMON_FLAGS} -std=c11 -O3 `dpu-pkg-config --cflags --libs dpu` -DENERGY=${ENERGY} -DWITH_ALLOC_OVERHEAD=${WITH_ALLOC_OVERHEAD} -DWITH_LOAD_OVERHEAD=${WITH_LOAD_OVERHEAD} -DWITH_FREE_OVERHEAD=${WITH_FREE_OVERHEAD} DPU_FLAGS := ${COMMON_FLAGS} -O2 QUIET = @ diff --git a/SCAN-RSS/host/app.c b/SCAN-RSS/host/app.c index aba9a95..f4e37e9 100644 --- a/SCAN-RSS/host/app.c +++ b/SCAN-RSS/host/app.c @@ -67,48 +67,83 @@ int main(int argc, char **argv) { DPU_ASSERT(dpu_probe_init("energy_probe", &probe)); #endif + printf("WITH_ALLOC_OVERHEAD=%d WITH_LOAD_OVERHEAD=%d WITH_FREE_OVERHEAD=%d\n", WITH_ALLOC_OVERHEAD, WITH_LOAD_OVERHEAD, WITH_FREE_OVERHEAD); + + // Timer declaration + Timer timer; + // Allocate DPUs and load binary +#if !WITH_ALLOC_OVERHEAD DPU_ASSERT(dpu_alloc(NR_DPUS, NULL, &dpu_set)); + timer.time[0] = 0; // alloc +#endif +#if !WITH_LOAD_OVERHEAD DPU_ASSERT(dpu_load(dpu_set, DPU_BINARY, NULL)); DPU_ASSERT(dpu_get_nr_dpus(dpu_set, &nr_of_dpus)); - //printf("Allocated %d DPU(s)\n", nr_of_dpus); + assert(nr_of_dpus == NR_DPUS); + timer.time[1] = 0; // load +#endif +#if !WITH_FREE_OVERHEAD + timer.time[6] = 0; // free +#endif unsigned int i = 0; T accum = 0; - const unsigned int input_size = p.exp == 0 ? p.input_size * nr_of_dpus : p.input_size; // Total input size (weak or strong scaling) - const unsigned int input_size_dpu_ = divceil(input_size, nr_of_dpus); // Input size per DPU (max.) + const unsigned int input_size = p.exp == 0 ? p.input_size * NR_DPUS : p.input_size; // Total input size (weak or strong scaling) + const unsigned int input_size_dpu_ = divceil(input_size, NR_DPUS); // Input size per DPU (max.) const unsigned int input_size_dpu_round = (input_size_dpu_ % (NR_TASKLETS * REGS) != 0) ? roundup(input_size_dpu_, (NR_TASKLETS * REGS)) : input_size_dpu_; // Input size per DPU (max.), 8-byte aligned // Input/output allocation - A = malloc(input_size_dpu_round * nr_of_dpus * sizeof(T)); - C = malloc(input_size_dpu_round * nr_of_dpus * sizeof(T)); - C2 = malloc(input_size_dpu_round * nr_of_dpus * sizeof(T)); + A = malloc(input_size_dpu_round * NR_DPUS * sizeof(T)); + C = malloc(input_size_dpu_round * NR_DPUS * sizeof(T)); + C2 = malloc(input_size_dpu_round * NR_DPUS * sizeof(T)); T *bufferA = A; T *bufferC = C2; // Create an input file with arbitrary data - read_input(A, input_size, input_size_dpu_round * nr_of_dpus); - - // Timer declaration - Timer timer; + read_input(A, input_size, input_size_dpu_round * NR_DPUS); //printf("NR_TASKLETS\t%d\tBL\t%d\n", NR_TASKLETS, BL); // Loop over main kernel for(int rep = 0; rep < p.n_warmup + p.n_reps; rep++) { - // Compute output on CPU (performance comparison and verification purposes) - if(rep >= p.n_warmup) +#if WITH_ALLOC_OVERHEAD + if(rep >= p.n_warmup) { start(&timer, 0, 0); - scan_host(C, A, input_size); - if(rep >= p.n_warmup) + } + DPU_ASSERT(dpu_alloc(NR_DPUS, NULL, &dpu_set)); + if(rep >= p.n_warmup) { stop(&timer, 0); + } +#endif +#if WITH_LOAD_OVERHEAD + if(rep >= p.n_warmup) { + start(&timer, 1, 0); + } + DPU_ASSERT(dpu_load(dpu_set, DPU_BINARY, NULL)); + if(rep >= p.n_warmup) { + stop(&timer, 1); + } + DPU_ASSERT(dpu_get_nr_dpus(dpu_set, &nr_of_dpus)); + assert(nr_of_dpus == NR_DPUS); +#endif + + // Compute output on CPU (performance comparison and verification purposes) + if(rep >= p.n_warmup) { + start(&timer, 2, 0); + } + scan_host(C, A, input_size); + if(rep >= p.n_warmup) { + stop(&timer, 2); + } //printf("Load input data\n"); - if(rep >= p.n_warmup) - start(&timer, 1, 0); + if(rep >= p.n_warmup) { + start(&timer, 3, 0); + } // Input arguments const unsigned int input_size_dpu = input_size_dpu_round; unsigned int kernel = 0; @@ -123,13 +158,14 @@ int main(int argc, char **argv) { DPU_ASSERT(dpu_prepare_xfer(dpu, bufferA + input_size_dpu * i)); } DPU_ASSERT(dpu_push_xfer(dpu_set, DPU_XFER_TO_DPU, DPU_MRAM_HEAP_POINTER_NAME, 0, input_size_dpu * sizeof(T), DPU_XFER_DEFAULT)); - if(rep >= p.n_warmup) - stop(&timer, 1); + if(rep >= p.n_warmup) { + stop(&timer, 3); + } //printf("Run program on DPU(s) \n"); // Run DPU kernel if(rep >= p.n_warmup) { - start(&timer, 2, 0); + start(&timer, 4, 0); #if ENERGY DPU_ASSERT(dpu_probe_start(&probe)); #endif @@ -137,7 +173,7 @@ int main(int argc, char **argv) { DPU_ASSERT(dpu_launch(dpu_set, DPU_SYNCHRONOUS)); if(rep >= p.n_warmup) { - stop(&timer, 2); + stop(&timer, 4); #if ENERGY DPU_ASSERT(dpu_probe_stop(&probe)); #endif @@ -160,9 +196,10 @@ int main(int argc, char **argv) { T* results_scan = malloc(nr_of_dpus * sizeof(T)); i = 0; accum = 0; - - if(rep >= p.n_warmup) - start(&timer, 3, 0); + + if(rep >= p.n_warmup) { + start(&timer, 5, 0); + } // PARALLEL RETRIEVE TRANSFER dpu_results_t* results_retrieve[nr_of_dpus]; @@ -200,20 +237,21 @@ int main(int argc, char **argv) { DPU_ASSERT(dpu_prepare_xfer(dpu, &input_arguments_2[i])); } DPU_ASSERT(dpu_push_xfer(dpu_set, DPU_XFER_TO_DPU, "DPU_INPUT_ARGUMENTS", 0, sizeof(input_arguments_2[0]), DPU_XFER_DEFAULT)); - if(rep >= p.n_warmup) - stop(&timer, 3); + if(rep >= p.n_warmup) { + stop(&timer, 5); + } //printf("Run program on DPU(s) \n"); // Run DPU kernel if(rep >= p.n_warmup) { - start(&timer, 4, 0); + start(&timer, 6, 0); #if ENERGY DPU_ASSERT(dpu_probe_start(&probe)); #endif } DPU_ASSERT(dpu_launch(dpu_set, DPU_SYNCHRONOUS)); if(rep >= p.n_warmup) { - stop(&timer, 4); + stop(&timer, 6); #if ENERGY DPU_ASSERT(dpu_probe_stop(&probe)); #endif @@ -231,16 +269,32 @@ int main(int argc, char **argv) { #endif //printf("Retrieve results\n"); - if(rep >= p.n_warmup) - start(&timer, 5, 0); + if(rep >= p.n_warmup) { + start(&timer, 7, 0); + } i = 0; // PARALLEL RETRIEVE TRANSFER DPU_FOREACH(dpu_set, dpu, i) { DPU_ASSERT(dpu_prepare_xfer(dpu, bufferC + input_size_dpu * i)); } DPU_ASSERT(dpu_push_xfer(dpu_set, DPU_XFER_FROM_DPU, DPU_MRAM_HEAP_POINTER_NAME, input_size_dpu * sizeof(T), input_size_dpu * sizeof(T), DPU_XFER_DEFAULT)); - if(rep >= p.n_warmup) - stop(&timer, 5); + if(rep >= p.n_warmup) { + stop(&timer, 7); + } + +#if WITH_ALLOC_OVERHEAD +#if WITH_FREE_OVERHEAD + if(rep >= p.n_warmup) { + start(&timer, 8, 0); + } +#endif + DPU_ASSERT(dpu_free(dpu_set)); +#if WITH_FREE_OVERHEAD + if(rep >= p.n_warmup) { + stop(&timer, 8); + } +#endif +#endif // Free memory free(results_scan); @@ -257,38 +311,40 @@ int main(int argc, char **argv) { } if (status) { printf("[" ANSI_COLOR_GREEN "OK" ANSI_COLOR_RESET "] Outputs are equal\n"); - printf("[::] SCAN-RSS NMC | n_dpus=%d n_tasklets=%d e_type=%s block_size_B=%d b_unroll=%d n_elements=%u " - "| throughput_cpu_MBps=%f throughput_pim_MBps=%f throughput_MBps=%f", - nr_of_dpus, NR_TASKLETS, XSTR(T), BLOCK_SIZE, UNROLL, input_size, - input_size * sizeof(T) / timer.time[0], - input_size * sizeof(T) / (timer.time[2] + timer.time[3] + timer.time[4]), - input_size * sizeof(T) / (timer.time[1] + timer.time[2] + timer.time[3] + timer.time[4] + timer.time[5])); - printf(" throughput_cpu_MOpps=%f throughput_pim_MOpps=%f throughput_MOpps=%f\n", - input_size / timer.time[0], - input_size / (timer.time[2] + timer.time[3] + timer.time[4]), - input_size / (timer.time[1] + timer.time[2] + timer.time[3] + timer.time[4] + timer.time[5])); - printall(&timer, 5); + printf("[::] SCAN-RSS UPMEM | n_dpus=%d n_tasklets=%d e_type=%s block_size_B=%d b_unroll=%d n_elements=%d ", + NR_DPUS, NR_TASKLETS, XSTR(T), BLOCK_SIZE, UNROLL, input_size); + printf("| latency_alloc_us=%f latency_load_us=%f latency_cpu_us=%f latency_write_us=%f latency_kernel_us=%f latency_sync_us=%f latency_read_us=%f latency_free_us=%f", + timer.time[0], + timer.time[1], + timer.time[2], + timer.time[3], // write + timer.time[4] + timer.time[6], // kernel + timer.time[5], // sync + timer.time[7], // read + timer.time[8]); + printf(" throughput_cpu_MBps=%f throughput_upmem_kernel_MBps=%f throughput_upmem_total_MBps=%f", + input_size * sizeof(T) / timer.time[2], + input_size * sizeof(T) / (timer.time[4] + timer.time[5] + timer.time[6]), + input_size * sizeof(T) / (timer.time[0] + timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7] + timer.time[8])); + printf(" throughput_upmem_s_MBps=%f throughput_upmem_wxsxr_MBps=%f throughput_upmem_lwxsxr_MBps=%f throughput_upmem_alwxsxr_MBps=%f", + input_size * sizeof(T) / (timer.time[5]), + input_size * sizeof(T) / (timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7]), + input_size * sizeof(T) / (timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7]), + input_size * sizeof(T) / (timer.time[0] + timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7])); + printf(" throughput_cpu_MOpps=%f throughput_upmem_kernel_MOpps=%f throughput_upmem_total_MOpps=%f", + input_size / timer.time[2], + input_size / (timer.time[4] + timer.time[5] + timer.time[6]), + input_size / (timer.time[0] + timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7] + timer.time[8])); + printf(" throughput_upmem_s_MOpps=%f throughput_upmem_wxr_MOpps=%f throughput_upmem_lwxr_MOpps=%f throughput_upmem_alwxr_MOpps=%f\n", + input_size / (timer.time[5]), + input_size / (timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7]), + input_size / (timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7]), + input_size / (timer.time[0] + timer.time[1] + timer.time[3] + timer.time[4] + timer.time[5] + timer.time[6] + timer.time[7])); } else { printf("[" ANSI_COLOR_RED "ERROR" ANSI_COLOR_RESET "] Outputs differ!\n"); } } - // Print timing results - /* - printf("CPU "); - print(&timer, 0, p.n_reps); - printf("CPU-DPU "); - print(&timer, 1, p.n_reps); - printf("DPU Kernel Reduction "); - print(&timer, 2, p.n_reps); - printf("Inter-DPU (Scan) "); - print(&timer, 3, p.n_reps); - printf("DPU Kernel Scan "); - print(&timer, 4, p.n_reps); - printf("DPU-CPU "); - print(&timer, 5, p.n_reps); - */ - #if ENERGY double energy; DPU_ASSERT(dpu_probe_get(&probe, DPU_ENERGY, DPU_AVERAGE, &energy)); @@ -301,7 +357,10 @@ int main(int argc, char **argv) { free(A); free(C); free(C2); + +#if !WITH_ALLOC_OVERHEAD DPU_ASSERT(dpu_free(dpu_set)); +#endif return 0; } diff --git a/SCAN-RSS/support/timer.h b/SCAN-RSS/support/timer.h index 4d597b9..3ec6d87 100755 --- a/SCAN-RSS/support/timer.h +++ b/SCAN-RSS/support/timer.h @@ -37,9 +37,9 @@ typedef struct Timer{ - struct timeval startTime[7]; - struct timeval stopTime[7]; - double time[7]; + struct timeval startTime[9]; + struct timeval stopTime[9]; + double time[9]; }Timer; -- cgit v1.2.3