177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#include "timing.h" 277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#include <stdio.h> 377ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 477ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define INPUT_TYPE uint64_t 577ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define INPUT_SIZE 256 677ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define FUNCTION_NAME __umoddi3 777ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 877ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#ifndef LIBNAME 977ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define LIBNAME UNKNOWN 1077ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#endif 1177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 1277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define LIBSTRING LIBSTRINGX(LIBNAME) 1377ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define LIBSTRINGX(a) LIBSTRINGXX(a) 1477ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao#define LIBSTRINGXX(a) #a 1577ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 1677ed6142daed1e068fbda64405d0de9845e40e1Shih-wei LiaoINPUT_TYPE FUNCTION_NAME(INPUT_TYPE input1, INPUT_TYPE input2); 1777ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 1877ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liaoint main(int argc, char *argv[]) { 1977ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao INPUT_TYPE input1[INPUT_SIZE]; 2077ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao INPUT_TYPE input2[INPUT_SIZE]; 2177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao int i, j; 2277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 2377ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao srand(42); 2477ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 2577ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao // Initialize the input array with data of various sizes. 2677ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao for (i=0; i<INPUT_SIZE; ++i) { 2777ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao input1[i] = (((uint64_t)rand() << 36) | (uint64_t)rand()) >> (rand() & 63); 2877ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao input2[i] = ((((uint64_t)rand() << 36) | (uint64_t)rand()) >> (rand() & 63)) + 1LL; 2977ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao } 3077ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 3177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao int64_t fixedInput = INT64_C(0x1234567890ABCDEF); 3277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 3377ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao double bestTime = __builtin_inf(); 3477ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao void *dummyp; 3577ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao for (j=0; j<1024; ++j) { 3677ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 3777ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao uint64_t startTime = mach_absolute_time(); 3877ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao for (i=0; i<INPUT_SIZE; ++i) 3977ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao FUNCTION_NAME(input1[i], input2[i]); 4077ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao uint64_t endTime = mach_absolute_time(); 4177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 4277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao double thisTime = intervalInCycles(startTime, endTime); 4377ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao bestTime = __builtin_fmin(thisTime, bestTime); 4477ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 4577ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao // Move the stack alignment between trials to eliminate (mostly) aliasing effects 4677ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao dummyp = alloca(1); 4777ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao } 4877ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 4977ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao printf("%16s: %f cycles.\n", LIBSTRING, bestTime / (double) INPUT_SIZE); 5077ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao 5177ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao return 0; 5277ed6142daed1e068fbda64405d0de9845e40e1Shih-wei Liao} 53