14cc4bb4cSJim Cownie /** @file kmp_stats_timing.cpp
24cc4bb4cSJim Cownie  * Timing functions
34cc4bb4cSJim Cownie  */
44cc4bb4cSJim Cownie 
54cc4bb4cSJim Cownie 
64cc4bb4cSJim Cownie //===----------------------------------------------------------------------===//
74cc4bb4cSJim Cownie //
84cc4bb4cSJim Cownie //                     The LLVM Compiler Infrastructure
94cc4bb4cSJim Cownie //
104cc4bb4cSJim Cownie // This file is dual licensed under the MIT and the University of Illinois Open
114cc4bb4cSJim Cownie // Source Licenses. See LICENSE.txt for details.
124cc4bb4cSJim Cownie //
134cc4bb4cSJim Cownie //===----------------------------------------------------------------------===//
144cc4bb4cSJim Cownie 
154cc4bb4cSJim Cownie 
164cc4bb4cSJim Cownie #include <stdlib.h>
174cc4bb4cSJim Cownie #include <unistd.h>
184cc4bb4cSJim Cownie 
194cc4bb4cSJim Cownie #include <iomanip>
20*3041982dSJonathan Peyton #include <iostream>
214cc4bb4cSJim Cownie #include <sstream>
224cc4bb4cSJim Cownie 
23f741312cSJonathan Peyton #include "kmp.h"
244cc4bb4cSJim Cownie #include "kmp_stats_timing.h"
254cc4bb4cSJim Cownie 
264cc4bb4cSJim Cownie using namespace std;
274cc4bb4cSJim Cownie 
288b524597SJonathan Peyton #if KMP_HAVE_TICK_TIME
294cc4bb4cSJim Cownie #if KMP_MIC
30*3041982dSJonathan Peyton double tsc_tick_count::tick_time() {
314cc4bb4cSJim Cownie   // pretty bad assumption of 1GHz clock for MIC
324cc4bb4cSJim Cownie   return 1 / ((double)1000 * 1.e6);
334cc4bb4cSJim Cownie }
348b524597SJonathan Peyton #elif KMP_ARCH_X86 || KMP_ARCH_X86_64
354cc4bb4cSJim Cownie #include <string.h>
364cc4bb4cSJim Cownie // Extract the value from the CPUID information
37*3041982dSJonathan Peyton double tsc_tick_count::tick_time() {
384cc4bb4cSJim Cownie   static double result = 0.0;
394cc4bb4cSJim Cownie 
40*3041982dSJonathan Peyton   if (result == 0.0) {
41f741312cSJonathan Peyton     kmp_cpuid_t cpuinfo;
424cc4bb4cSJim Cownie     char brand[256];
434cc4bb4cSJim Cownie 
44f741312cSJonathan Peyton     __kmp_x86_cpuid(0x80000000, 0, &cpuinfo);
454cc4bb4cSJim Cownie     memset(brand, 0, sizeof(brand));
46f741312cSJonathan Peyton     int ids = cpuinfo.eax;
474cc4bb4cSJim Cownie 
484cc4bb4cSJim Cownie     for (unsigned int i = 2; i < (ids ^ 0x80000000) + 2; i++)
49*3041982dSJonathan Peyton       __kmp_x86_cpuid(i | 0x80000000, 0,
50*3041982dSJonathan Peyton                       (kmp_cpuid_t *)(brand + (i - 2) * sizeof(kmp_cpuid_t)));
514cc4bb4cSJim Cownie 
524cc4bb4cSJim Cownie     char *start = &brand[0];
534cc4bb4cSJim Cownie     for (; *start == ' '; start++)
544cc4bb4cSJim Cownie       ;
554cc4bb4cSJim Cownie 
5674bf17b8SAndrey Churbanov     char *end = brand + KMP_STRLEN(brand) - 3;
574cc4bb4cSJim Cownie     uint64_t multiplier;
584cc4bb4cSJim Cownie 
59*3041982dSJonathan Peyton     if (*end == 'M')
60*3041982dSJonathan Peyton       multiplier = 1000LL * 1000LL;
61*3041982dSJonathan Peyton     else if (*end == 'G')
62*3041982dSJonathan Peyton       multiplier = 1000LL * 1000LL * 1000LL;
63*3041982dSJonathan Peyton     else if (*end == 'T')
64*3041982dSJonathan Peyton       multiplier = 1000LL * 1000LL * 1000LL * 1000LL;
65*3041982dSJonathan Peyton     else {
664cc4bb4cSJim Cownie       cout << "Error determining multiplier '" << *end << "'\n";
674cc4bb4cSJim Cownie       exit(-1);
684cc4bb4cSJim Cownie     }
694cc4bb4cSJim Cownie     *end = 0;
70*3041982dSJonathan Peyton     while (*end != ' ')
71*3041982dSJonathan Peyton       end--;
724cc4bb4cSJim Cownie     end++;
734cc4bb4cSJim Cownie 
744cc4bb4cSJim Cownie     double freq = strtod(end, &start);
75*3041982dSJonathan Peyton     if (freq == 0.0) {
764cc4bb4cSJim Cownie       cout << "Error calculating frequency " << end << "\n";
774cc4bb4cSJim Cownie       exit(-1);
784cc4bb4cSJim Cownie     }
794cc4bb4cSJim Cownie 
804cc4bb4cSJim Cownie     result = ((double)1.0) / (freq * multiplier);
814cc4bb4cSJim Cownie   }
824cc4bb4cSJim Cownie   return result;
834cc4bb4cSJim Cownie }
844cc4bb4cSJim Cownie #endif
854cc4bb4cSJim Cownie #endif
864cc4bb4cSJim Cownie 
874cc4bb4cSJim Cownie static bool useSI = true;
884cc4bb4cSJim Cownie 
894cc4bb4cSJim Cownie // Return a formatted string after normalising the value into
904cc4bb4cSJim Cownie // engineering style and using a suitable unit prefix (e.g. ms, us, ns).
91*3041982dSJonathan Peyton std::string formatSI(double interval, int width, char unit) {
924cc4bb4cSJim Cownie   std::stringstream os;
934cc4bb4cSJim Cownie 
94*3041982dSJonathan Peyton   if (useSI) {
95*3041982dSJonathan Peyton     // Preserve accuracy for small numbers, since we only multiply and the
96*3041982dSJonathan Peyton     // positive powers of ten are precisely representable.
97*3041982dSJonathan Peyton     static struct {
98*3041982dSJonathan Peyton       double scale;
99*3041982dSJonathan Peyton       char prefix;
100*3041982dSJonathan Peyton     } ranges[] = {{1.e12, 'f'},  {1.e9, 'p'},   {1.e6, 'n'},   {1.e3, 'u'},
101*3041982dSJonathan Peyton                   {1.0, 'm'},    {1.e-3, ' '},  {1.e-6, 'k'},  {1.e-9, 'M'},
102*3041982dSJonathan Peyton                   {1.e-12, 'G'}, {1.e-15, 'T'}, {1.e-18, 'P'}, {1.e-21, 'E'},
103*3041982dSJonathan Peyton                   {1.e-24, 'Z'}, {1.e-27, 'Y'}};
1044cc4bb4cSJim Cownie 
105*3041982dSJonathan Peyton     if (interval == 0.0) {
106*3041982dSJonathan Peyton       os << std::setw(width - 3) << std::right << "0.00" << std::setw(3)
107*3041982dSJonathan Peyton          << unit;
1084cc4bb4cSJim Cownie       return os.str();
1094cc4bb4cSJim Cownie     }
1104cc4bb4cSJim Cownie 
1114cc4bb4cSJim Cownie     bool negative = false;
112*3041982dSJonathan Peyton     if (interval < 0.0) {
1134cc4bb4cSJim Cownie       negative = true;
1144cc4bb4cSJim Cownie       interval = -interval;
1154cc4bb4cSJim Cownie     }
1164cc4bb4cSJim Cownie 
117*3041982dSJonathan Peyton     for (int i = 0; i < (int)(sizeof(ranges) / sizeof(ranges[0])); i++) {
118*3041982dSJonathan Peyton       if (interval * ranges[i].scale < 1.e0) {
1194cc4bb4cSJim Cownie         interval = interval * 1000.e0 * ranges[i].scale;
120*3041982dSJonathan Peyton         os << std::fixed << std::setprecision(2) << std::setw(width - 3)
121*3041982dSJonathan Peyton            << std::right << (negative ? -interval : interval) << std::setw(2)
122*3041982dSJonathan Peyton            << ranges[i].prefix << std::setw(1) << unit;
1234cc4bb4cSJim Cownie 
1244cc4bb4cSJim Cownie         return os.str();
1254cc4bb4cSJim Cownie       }
1264cc4bb4cSJim Cownie     }
1274cc4bb4cSJim Cownie   }
128*3041982dSJonathan Peyton   os << std::setprecision(2) << std::fixed << std::right << std::setw(width - 3)
129*3041982dSJonathan Peyton      << interval << std::setw(3) << unit;
1304cc4bb4cSJim Cownie 
1314cc4bb4cSJim Cownie   return os.str();
1324cc4bb4cSJim Cownie }
133