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