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 <iostream>
204cc4bb4cSJim Cownie #include <iomanip>
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 
28*8b524597SJonathan Peyton #if KMP_HAVE_TICK_TIME
294cc4bb4cSJim Cownie # if KMP_MIC
304cc4bb4cSJim Cownie double tsc_tick_count::tick_time()
314cc4bb4cSJim Cownie {
324cc4bb4cSJim Cownie     // pretty bad assumption of 1GHz clock for MIC
334cc4bb4cSJim Cownie     return 1/((double)1000*1.e6);
344cc4bb4cSJim Cownie }
35*8b524597SJonathan Peyton # elif KMP_ARCH_X86 || KMP_ARCH_X86_64
364cc4bb4cSJim Cownie #  include <string.h>
374cc4bb4cSJim Cownie // Extract the value from the CPUID information
384cc4bb4cSJim Cownie double tsc_tick_count::tick_time()
394cc4bb4cSJim Cownie {
404cc4bb4cSJim Cownie     static double result = 0.0;
414cc4bb4cSJim Cownie 
424cc4bb4cSJim Cownie     if (result == 0.0)
434cc4bb4cSJim Cownie     {
44f741312cSJonathan Peyton         kmp_cpuid_t cpuinfo;
454cc4bb4cSJim Cownie         char brand[256];
464cc4bb4cSJim Cownie 
47f741312cSJonathan Peyton         __kmp_x86_cpuid(0x80000000, 0, &cpuinfo);
484cc4bb4cSJim Cownie         memset(brand, 0, sizeof(brand));
49f741312cSJonathan Peyton         int ids = cpuinfo.eax;
504cc4bb4cSJim Cownie 
514cc4bb4cSJim Cownie         for (unsigned int i=2; i<(ids^0x80000000)+2; i++)
52f741312cSJonathan Peyton             __kmp_x86_cpuid(i | 0x80000000, 0, (kmp_cpuid_t*)(brand+(i-2)*sizeof(kmp_cpuid_t)));
534cc4bb4cSJim Cownie 
544cc4bb4cSJim Cownie         char * start = &brand[0];
554cc4bb4cSJim Cownie         for (;*start == ' '; start++)
564cc4bb4cSJim Cownie             ;
574cc4bb4cSJim Cownie 
5874bf17b8SAndrey Churbanov         char * end = brand + KMP_STRLEN(brand) - 3;
594cc4bb4cSJim Cownie         uint64_t multiplier;
604cc4bb4cSJim Cownie 
614cc4bb4cSJim Cownie         if (*end == 'M') multiplier = 1000LL*1000LL;
624cc4bb4cSJim Cownie         else if (*end == 'G') multiplier = 1000LL*1000LL*1000LL;
634cc4bb4cSJim Cownie         else if (*end == 'T') multiplier = 1000LL*1000LL*1000LL*1000LL;
644cc4bb4cSJim Cownie         else
654cc4bb4cSJim Cownie         {
664cc4bb4cSJim Cownie             cout << "Error determining multiplier '" << *end << "'\n";
674cc4bb4cSJim Cownie             exit (-1);
684cc4bb4cSJim Cownie         }
694cc4bb4cSJim Cownie         *end = 0;
704cc4bb4cSJim Cownie         while (*end != ' ') end--;
714cc4bb4cSJim Cownie         end++;
724cc4bb4cSJim Cownie 
734cc4bb4cSJim Cownie         double freq = strtod(end, &start);
744cc4bb4cSJim Cownie         if (freq == 0.0)
754cc4bb4cSJim Cownie         {
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).
914cc4bb4cSJim Cownie std::string formatSI(double interval, int width, char unit)
924cc4bb4cSJim Cownie {
934cc4bb4cSJim Cownie     std::stringstream os;
944cc4bb4cSJim Cownie 
954cc4bb4cSJim Cownie     if (useSI)
964cc4bb4cSJim Cownie     {
974cc4bb4cSJim Cownie         // Preserve accuracy for small numbers, since we only multiply and the positive powers
984cc4bb4cSJim Cownie         // of ten are precisely representable.
994cc4bb4cSJim Cownie         static struct { double scale; char prefix; } ranges[] = {
1004cc4bb4cSJim Cownie             {1.e12,'f'},
1014cc4bb4cSJim Cownie             {1.e9, 'p'},
1024cc4bb4cSJim Cownie             {1.e6, 'n'},
1034cc4bb4cSJim Cownie             {1.e3, 'u'},
1044cc4bb4cSJim Cownie             {1.0,  'm'},
1054cc4bb4cSJim Cownie             {1.e-3,' '},
1064cc4bb4cSJim Cownie             {1.e-6,'k'},
1074cc4bb4cSJim Cownie             {1.e-9,'M'},
1084cc4bb4cSJim Cownie             {1.e-12,'G'},
1094cc4bb4cSJim Cownie             {1.e-15,'T'},
1104cc4bb4cSJim Cownie             {1.e-18,'P'},
1114cc4bb4cSJim Cownie             {1.e-21,'E'},
1124cc4bb4cSJim Cownie             {1.e-24,'Z'},
1134cc4bb4cSJim Cownie             {1.e-27,'Y'}
1144cc4bb4cSJim Cownie         };
1154cc4bb4cSJim Cownie 
1164cc4bb4cSJim Cownie         if (interval == 0.0)
1174cc4bb4cSJim Cownie         {
1184cc4bb4cSJim Cownie             os << std::setw(width-3) << std::right << "0.00" << std::setw(3) << unit;
1194cc4bb4cSJim Cownie             return os.str();
1204cc4bb4cSJim Cownie         }
1214cc4bb4cSJim Cownie 
1224cc4bb4cSJim Cownie         bool negative = false;
1234cc4bb4cSJim Cownie         if (interval < 0.0)
1244cc4bb4cSJim Cownie         {
1254cc4bb4cSJim Cownie             negative = true;
1264cc4bb4cSJim Cownie             interval = -interval;
1274cc4bb4cSJim Cownie         }
1284cc4bb4cSJim Cownie 
1294cc4bb4cSJim Cownie         for (int i=0; i<(int)(sizeof(ranges)/sizeof(ranges[0])); i++)
1304cc4bb4cSJim Cownie         {
1314cc4bb4cSJim Cownie             if (interval*ranges[i].scale < 1.e0)
1324cc4bb4cSJim Cownie             {
1334cc4bb4cSJim Cownie                 interval = interval * 1000.e0 * ranges[i].scale;
1344cc4bb4cSJim Cownie                 os << std::fixed << std::setprecision(2) << std::setw(width-3) << std::right <<
1354cc4bb4cSJim Cownie                     (negative ? -interval : interval) << std::setw(2) << ranges[i].prefix << std::setw(1) << unit;
1364cc4bb4cSJim Cownie 
1374cc4bb4cSJim Cownie                 return os.str();
1384cc4bb4cSJim Cownie             }
1394cc4bb4cSJim Cownie         }
1404cc4bb4cSJim Cownie     }
1414cc4bb4cSJim Cownie     os << std::setprecision(2) << std::fixed << std::right << std::setw(width-3) << interval << std::setw(3) << unit;
1424cc4bb4cSJim Cownie 
1434cc4bb4cSJim Cownie     return os.str();
1444cc4bb4cSJim Cownie }
1454cc4bb4cSJim Cownie 
1464cc4bb4cSJim Cownie tsc_tick_count::tsc_interval_t computeLastInLastOutInterval(timePair * times, int nTimes)
1474cc4bb4cSJim Cownie {
1484cc4bb4cSJim Cownie     timePair lastTimes = times[0];
1494cc4bb4cSJim Cownie     tsc_tick_count * startp = lastTimes.get_startp();
1504cc4bb4cSJim Cownie     tsc_tick_count * endp   = lastTimes.get_endp();
1514cc4bb4cSJim Cownie 
1524cc4bb4cSJim Cownie     for (int i=1; i<nTimes; i++)
1534cc4bb4cSJim Cownie     {
1544cc4bb4cSJim Cownie        (*startp) = startp->later(times[i].get_start());
1554cc4bb4cSJim Cownie        (*endp)   = endp->later  (times[i].get_end());
1564cc4bb4cSJim Cownie     }
1574cc4bb4cSJim Cownie 
1584cc4bb4cSJim Cownie     return lastTimes.duration();
1594cc4bb4cSJim Cownie }
1604cc4bb4cSJim Cownie 
1614cc4bb4cSJim Cownie std::string timePair::format() const
1624cc4bb4cSJim Cownie {
1634cc4bb4cSJim Cownie     std::ostringstream oss;
1644cc4bb4cSJim Cownie 
1654cc4bb4cSJim Cownie     oss << start.getValue() << ":" << end.getValue() << " = " << (end-start).getValue();
1664cc4bb4cSJim Cownie 
1674cc4bb4cSJim Cownie     return oss.str();
1684cc4bb4cSJim Cownie }
169