| 1 | ///////////////////////////////////////////////////////////////////////////////
|
|---|
| 2 | // File : pgcd.c
|
|---|
| 3 | // Date : November 2017
|
|---|
| 4 | // Author : Alain Greiner <alain.greiner@lip6.fr>
|
|---|
| 5 | ///////////////////////////////////////////////////////////////////////////////
|
|---|
| 6 | // This single thread interactive application computes the PGCD.
|
|---|
| 7 | ///////////////////////////////////////////////////////////////////////////////
|
|---|
| 8 |
|
|---|
| 9 |
|
|---|
| 10 | #include <stdio.h>
|
|---|
| 11 | #include <stdlib.h>
|
|---|
| 12 | #include <almosmkh.h>
|
|---|
| 13 |
|
|---|
| 14 | #define INSTRUMENTATION 0
|
|---|
| 15 | #define IDBG 0
|
|---|
| 16 |
|
|---|
| 17 | /////////////////
|
|---|
| 18 | void main( void )
|
|---|
| 19 | {
|
|---|
| 20 | unsigned int opx;
|
|---|
| 21 | unsigned int opy;
|
|---|
| 22 | unsigned int x;
|
|---|
| 23 | unsigned int y;
|
|---|
| 24 | unsigned long long cycle;
|
|---|
| 25 | unsigned int cxy;
|
|---|
| 26 | unsigned int lid;
|
|---|
| 27 |
|
|---|
| 28 | get_cycle( &cycle );
|
|---|
| 29 | get_core_id( &cxy , &lid );
|
|---|
| 30 |
|
|---|
| 31 | printf( "\n[pgcd] starts on core[%x,%d] / cycle %d\n\n",
|
|---|
| 32 | cxy , lid , (unsigned int)cycle );
|
|---|
| 33 |
|
|---|
| 34 | // get operand X
|
|---|
| 35 | printf("operand X = ");
|
|---|
| 36 | get_uint32( &opx );
|
|---|
| 37 | printf("\n");
|
|---|
| 38 |
|
|---|
| 39 | // get operand Y
|
|---|
| 40 | printf("operand Y = ");
|
|---|
| 41 | get_uint32( &opy );
|
|---|
| 42 | printf("\n");
|
|---|
| 43 |
|
|---|
| 44 | // check operands
|
|---|
| 45 | if( (opx == 0) || (opy == 0) )
|
|---|
| 46 | {
|
|---|
| 47 | printf("\n[pgcd error] operands must be strictly positive\n");
|
|---|
| 48 | exit(0);
|
|---|
| 49 | }
|
|---|
| 50 |
|
|---|
| 51 | // compute PGCD
|
|---|
| 52 | x = opx;
|
|---|
| 53 | y = opy;
|
|---|
| 54 | while (x != y)
|
|---|
| 55 | {
|
|---|
| 56 | if(x > y) x = x - y;
|
|---|
| 57 | else y = y - x;
|
|---|
| 58 | }
|
|---|
| 59 |
|
|---|
| 60 | // display result
|
|---|
| 61 | printf("pgcd = %d\n", x);
|
|---|
| 62 |
|
|---|
| 63 | #if INSTRUMENTATION
|
|---|
| 64 |
|
|---|
| 65 | char name[64];
|
|---|
| 66 | char path[128];
|
|---|
| 67 |
|
|---|
| 68 | // build a file name from X and Y values
|
|---|
| 69 | snprintf( name , 64 , "pgcd_%d_%d", opx, opy );
|
|---|
| 70 |
|
|---|
| 71 | // build file pathname
|
|---|
| 72 | snprintf( path , 128 , "home/%s" , name );
|
|---|
| 73 |
|
|---|
| 74 | #if IDBG
|
|---|
| 75 | idbg();
|
|---|
| 76 | #endif
|
|---|
| 77 |
|
|---|
| 78 | // open file
|
|---|
| 79 | FILE * stream = fopen( path , NULL );
|
|---|
| 80 |
|
|---|
| 81 | if( stream == NULL )
|
|---|
| 82 | {
|
|---|
| 83 | printf("\n[pgcd error] cannot open instrumentation file <%s>\n", name );
|
|---|
| 84 | exit(0);
|
|---|
| 85 | }
|
|---|
| 86 |
|
|---|
| 87 | printf("\n[pgcd] file %s successfully open\n", path);
|
|---|
| 88 |
|
|---|
| 89 | #if IDBG
|
|---|
| 90 | idbg();
|
|---|
| 91 | #endif
|
|---|
| 92 |
|
|---|
| 93 | // register results to file
|
|---|
| 94 | int ret = fprintf( stream , "pgcd( %d , %d ) = %d\n", opx, opy, x );
|
|---|
| 95 |
|
|---|
| 96 | if( ret < 0 )
|
|---|
| 97 | {
|
|---|
| 98 | printf("\n[pgcd error] cannot write to instrumentation file <%s>\n", name );
|
|---|
| 99 | exit(0);
|
|---|
| 100 | }
|
|---|
| 101 |
|
|---|
| 102 | printf("\n[pgcd] file %s successfully written\n", path);
|
|---|
| 103 |
|
|---|
| 104 | display_mapper( path , 0 , 64 );
|
|---|
| 105 |
|
|---|
| 106 | // close instrumentation file
|
|---|
| 107 |
|
|---|
| 108 | #if IDBG
|
|---|
| 109 | idbg();
|
|---|
| 110 | #endif
|
|---|
| 111 |
|
|---|
| 112 | if( fclose( stream ) )
|
|---|
| 113 | {
|
|---|
| 114 | printf("\n[pgcd error] cannot close the file <%s>\n", name );
|
|---|
| 115 | exit(0);
|
|---|
| 116 | }
|
|---|
| 117 |
|
|---|
| 118 | printf("\n[pgcd] file %s successfully closed\n", path);
|
|---|
| 119 |
|
|---|
| 120 | #endif
|
|---|
| 121 |
|
|---|
| 122 | exit(0);
|
|---|
| 123 |
|
|---|
| 124 | } // end pgcd
|
|---|
| 125 |
|
|---|