From 1c319ea9a0801bb761e6f0b8995dabf94ae71d4e Mon Sep 17 00:00:00 2001 From: Daniel Maier <daniel.maier@tu-berlin.de> Date: Mon, 29 Oct 2018 15:24:10 +0100 Subject: [PATCH] 2mm application --- codes/2mm/2mm.c | 160 ++++++++++++++++++++++++++++++++++++++++++++++++ codes/2mm/2mm.h | 92 ++++++++++++++++++++++++++++ 2 files changed, 252 insertions(+) create mode 100644 codes/2mm/2mm.c create mode 100644 codes/2mm/2mm.h diff --git a/codes/2mm/2mm.c b/codes/2mm/2mm.c new file mode 100644 index 0000000..a1b42ee --- /dev/null +++ b/codes/2mm/2mm.c @@ -0,0 +1,160 @@ +/** + * This version is stamped on May 10, 2016 + * + * Contact: + * Louis-Noel Pouchet <pouchet.ohio-state.edu> + * Tomofumi Yuki <tomofumi.yuki.fr> + * + * Web address: http://polybench.sourceforge.net + */ +/* 2mm.c: this file is part of PolyBench/C */ + +#include <stdio.h> +#include <unistd.h> +#include <string.h> +#include <math.h> + +/* Include polybench common header. */ +#include <polybench.h> + +/* Include benchmark-specific header. */ +#include "2mm.h" + + +/* Array initialization. */ +static +void init_array(int ni, int nj, int nk, int nl, + DATA_TYPE *alpha, + DATA_TYPE *beta, + DATA_TYPE POLYBENCH_2D(A,NI,NK,ni,nk), + DATA_TYPE POLYBENCH_2D(B,NK,NJ,nk,nj), + DATA_TYPE POLYBENCH_2D(C,NJ,NL,nj,nl), + DATA_TYPE POLYBENCH_2D(D,NI,NL,ni,nl)) +{ + int i, j; + + *alpha = 1.5; + *beta = 1.2; + for (i = 0; i < ni; i++) + for (j = 0; j < nk; j++) + A[i][j] = (DATA_TYPE) ((i*j+1) % ni) / ni; + for (i = 0; i < nk; i++) + for (j = 0; j < nj; j++) + B[i][j] = (DATA_TYPE) (i*(j+1) % nj) / nj; + for (i = 0; i < nj; i++) + for (j = 0; j < nl; j++) + C[i][j] = (DATA_TYPE) ((i*(j+3)+1) % nl) / nl; + for (i = 0; i < ni; i++) + for (j = 0; j < nl; j++) + D[i][j] = (DATA_TYPE) (i*(j+2) % nk) / nk; +} + + +/* DCE code. Must scan the entire live-out data. + Can be used also to check the correctness of the output. */ +static +void print_array(int ni, int nl, + DATA_TYPE POLYBENCH_2D(D,NI,NL,ni,nl)) +{ + int i, j; + + POLYBENCH_DUMP_START; + POLYBENCH_DUMP_BEGIN("D"); + for (i = 0; i < ni; i++) + for (j = 0; j < nl; j++) { + if ((i * ni + j) % 20 == 0) fprintf (POLYBENCH_DUMP_TARGET, "\n"); + fprintf (POLYBENCH_DUMP_TARGET, DATA_PRINTF_MODIFIER, D[i][j]); + } + POLYBENCH_DUMP_END("D"); + POLYBENCH_DUMP_FINISH; +} + + +/* Main computational kernel. The whole function will be timed, + including the call and return. */ +static +void kernel_2mm(int ni, int nj, int nk, int nl, + DATA_TYPE alpha, + DATA_TYPE beta, + DATA_TYPE POLYBENCH_2D(tmp,NI,NJ,ni,nj), + DATA_TYPE POLYBENCH_2D(A,NI,NK,ni,nk), + DATA_TYPE POLYBENCH_2D(B,NK,NJ,nk,nj), + DATA_TYPE POLYBENCH_2D(C,NJ,NL,nj,nl), + DATA_TYPE POLYBENCH_2D(D,NI,NL,ni,nl)) +{ + int i, j, k; + +#pragma scop + /* D := alpha*A*B*C + beta*D */ + for (i = 0; i < _PB_NI; i++) + for (j = 0; j < _PB_NJ; j++) + { + tmp[i][j] = SCALAR_VAL(0.0); + for (k = 0; k < _PB_NK; ++k) + tmp[i][j] += alpha * A[i][k] * B[k][j]; + } + for (i = 0; i < _PB_NI; i++) + for (j = 0; j < _PB_NL; j++) + { + D[i][j] *= beta; + for (k = 0; k < _PB_NJ; ++k) + D[i][j] += tmp[i][k] * C[k][j]; + } +#pragma endscop + +} + + +int main(int argc, char** argv) +{ + /* Retrieve problem size. */ + int ni = NI; + int nj = NJ; + int nk = NK; + int nl = NL; + + /* Variable declaration/allocation. */ + DATA_TYPE alpha; + DATA_TYPE beta; + POLYBENCH_2D_ARRAY_DECL(tmp,DATA_TYPE,NI,NJ,ni,nj); + POLYBENCH_2D_ARRAY_DECL(A,DATA_TYPE,NI,NK,ni,nk); + POLYBENCH_2D_ARRAY_DECL(B,DATA_TYPE,NK,NJ,nk,nj); + POLYBENCH_2D_ARRAY_DECL(C,DATA_TYPE,NJ,NL,nj,nl); + POLYBENCH_2D_ARRAY_DECL(D,DATA_TYPE,NI,NL,ni,nl); + + /* Initialize array(s). */ + init_array (ni, nj, nk, nl, &alpha, &beta, + POLYBENCH_ARRAY(A), + POLYBENCH_ARRAY(B), + POLYBENCH_ARRAY(C), + POLYBENCH_ARRAY(D)); + + /* Start timer. */ + polybench_start_instruments; + + /* Run kernel. */ + kernel_2mm (ni, nj, nk, nl, + alpha, beta, + POLYBENCH_ARRAY(tmp), + POLYBENCH_ARRAY(A), + POLYBENCH_ARRAY(B), + POLYBENCH_ARRAY(C), + POLYBENCH_ARRAY(D)); + + /* Stop and print timer. */ + polybench_stop_instruments; + polybench_print_instruments; + + /* Prevent dead-code elimination. All live-out data must be printed + by the function call in argument. */ + polybench_prevent_dce(print_array(ni, nl, POLYBENCH_ARRAY(D))); + + /* Be clean. */ + POLYBENCH_FREE_ARRAY(tmp); + POLYBENCH_FREE_ARRAY(A); + POLYBENCH_FREE_ARRAY(B); + POLYBENCH_FREE_ARRAY(C); + POLYBENCH_FREE_ARRAY(D); + + return 0; +} diff --git a/codes/2mm/2mm.h b/codes/2mm/2mm.h new file mode 100644 index 0000000..1b0b3d5 --- /dev/null +++ b/codes/2mm/2mm.h @@ -0,0 +1,92 @@ +/** + * This version is stamped on May 10, 2016 + * + * Contact: + * Louis-Noel Pouchet <pouchet.ohio-state.edu> + * Tomofumi Yuki <tomofumi.yuki.fr> + * + * Web address: http://polybench.sourceforge.net + */ +#ifndef _2MM_H +# define _2MM_H + +/* Default to LARGE_DATASET. */ +# if !defined(MINI_DATASET) && !defined(SMALL_DATASET) && !defined(MEDIUM_DATASET) && !defined(LARGE_DATASET) && !defined(EXTRALARGE_DATASET) +# define LARGE_DATASET +# endif + +# if !defined(NI) && !defined(NJ) && !defined(NK) && !defined(NL) +/* Define sample dataset sizes. */ +# ifdef MINI_DATASET +# define NI 16 +# define NJ 18 +# define NK 22 +# define NL 24 +# endif + +# ifdef SMALL_DATASET +# define NI 40 +# define NJ 50 +# define NK 70 +# define NL 80 +# endif + +# ifdef MEDIUM_DATASET +# define NI 180 +# define NJ 190 +# define NK 210 +# define NL 220 +# endif + +# ifdef LARGE_DATASET +# define NI 800 +# define NJ 900 +# define NK 1100 +# define NL 1200 +# endif + +# ifdef EXTRALARGE_DATASET +# define NI 1600 +# define NJ 1800 +# define NK 2200 +# define NL 2400 +# endif + + +#endif /* !(NI NJ NK NL) */ + +# define _PB_NI POLYBENCH_LOOP_BOUND(NI,ni) +# define _PB_NJ POLYBENCH_LOOP_BOUND(NJ,nj) +# define _PB_NK POLYBENCH_LOOP_BOUND(NK,nk) +# define _PB_NL POLYBENCH_LOOP_BOUND(NL,nl) + + +/* Default data type */ +# if !defined(DATA_TYPE_IS_INT) && !defined(DATA_TYPE_IS_FLOAT) && !defined(DATA_TYPE_IS_DOUBLE) +# define DATA_TYPE_IS_DOUBLE +# endif + +#ifdef DATA_TYPE_IS_INT +# define DATA_TYPE int +# define DATA_PRINTF_MODIFIER "%d " +#endif + +#ifdef DATA_TYPE_IS_FLOAT +# define DATA_TYPE float +# define DATA_PRINTF_MODIFIER "%0.2f " +# define SCALAR_VAL(x) x##f +# define SQRT_FUN(x) sqrtf(x) +# define EXP_FUN(x) expf(x) +# define POW_FUN(x,y) powf(x,y) +# endif + +#ifdef DATA_TYPE_IS_DOUBLE +# define DATA_TYPE double +# define DATA_PRINTF_MODIFIER "%0.2lf " +# define SCALAR_VAL(x) x +# define SQRT_FUN(x) sqrt(x) +# define EXP_FUN(x) exp(x) +# define POW_FUN(x,y) pow(x,y) +# endif + +#endif /* !_2MM_H */ -- GitLab