Performance Test

HighResolutionTimer ��하�� ¶

Windows �� 행�� .

~cpp 
 BOOL QueryPerformanceFrequency(LARGE_INTEGER* param)
 BOOL QueryPerformanceCounter(LARGE_INTEGER* param)

�� Windows API함�� 해�� 행 �� 할 �� .

�� ¶

��행�� C++ Class. ��행�� Sec ��. �� HighResolutionTimer�� 하�� 합��.
�� Binary Search �� 포�� . CTimeEstimate 클�� .

~cpp 
 #include <windows.h>
 #include <time.h>
 #include <stdio.h>

 class CTimeEstimate
 {
 protected:
	__int64 m_nStart, m_nEnd, m_nFreq;

 public:
 	CTimeEstimate () {
                  m_nStart = m_nEnd = m_nFreq = 0;
                  QueryPerformanceFrequency((LARGE_INTEGER*)&m_nFreq);
         }

 	~CTimeEstimate () {   }

 	void Start () {
 		QueryPerformanceCounter((LARGE_INTEGER*)&m_nStart);
 	}

 	void End () {
 		QueryPerformanceCounter((LARGE_INTEGER*)&m_nEnd);
 	}

 	double Result () {
 		return (double)(m_nEnd - m_nStart)/m_nFreq;
 	}
 };

 void Init (int S[]);
 int getRandNum (int nBoundary);
 int BinarySearch (int nBoundary, int S[], int nKey);

 int main (void)
 {
 	CTimeEstimate est;

 	int S[30001];
 	int i, nRandNum, nLocation;
 	int nBoundary = 2000;

 	Init (S);
 	nRandNum = getRandNum (nBoundary);

 	est.Start ();
 	for (i=0;i<1000;i++) {
 		nLocation = BinarySearch (nBoundary, S, nRandNum);
 	}
 	est.End ();

 	// result
 	printf ("random number : %d \n", nRandNum);
 	printf ("location : %d\n", nLocation);
 	printf ("estimated time : %f \n", est.Result ());

 	return 0;
 }

 void Init (int S[]) {
 	for (int i=1;i<30001;i++) {
 		S[i] = i;
 	}
 }

 int getRandNum (int nBoundary) {
 	time_t t;

 	t = time (NULL);
 	srand (t);

 	return rand () % nBoundary;
 }

 int BinarySearch (int nBoundary, int S[], int nKey)
 {
 	int nBoundaryLow, nBoundaryHigh, nMiddleKey;
 	nBoundaryLow = 1; nBoundaryHigh = nBoundary;

 	while ((nBoundaryLow <= nBoundaryHigh) && nMiddleKey) {
 		nMiddleKey = (nBoundaryLow + nBoundaryHigh) / 2;

 		if (nKey == S[nMiddleKey])
 			return nMiddleKey;
 		else if (nKey < S[nMiddleKey])
 			nBoundaryHigh = nMiddleKey - 1;
 		else
 			nBoundaryLow = nMiddleKey + 1;
 	}

 	return FALSE;
 }

ftime함��, timeb �� ¶

�� CPU�� OS�� ftime 함�� timeb �� 하�� . �� . sys/timeb.h 헤�� ANSI C �� .

ftime 함�� 토�� ¶

~cpp 
 void ftime(struct timeb* buf)

timeb �� ¶

~cpp 
 struct timeb {
  long time ;      /* seconds since 00:00:00, 1/1/70, GMT */
  short millitm ;  /* fraction of second  (in milliseconds) */
  short timezone ; /* difference between local time and GMT */
  short dstflag ;  /* 0 if daylight savings time is not in effect */
 };

ftime 함�� timeb �� ¶

~cpp 
 #include <sys/timeb.h>
 #include <stdio.h>

 void show_est(struct timeb start, struct timeb end);

 int main(void)
 {
    struct timeb start, end;
    ftime(&start);
    sleep(1);
    ftime(&end);
    show_est(start,end);
 }

 void show_est(struct timeb start, struct timeb end)
 {
    int time, millitm;
    time = (int)(end.time - start.time);
    millitm = (int)(end.millitm - start.millitm);
    if (millitm<0)
    {
       time --;
       millitm += 1000;
    }
    printf (" %d ms ���������������.\n",time*1000+millitm);
 }

RDTSC �� ¶

��크�� 트�� 1999�� 2��호 테크�� .
펜티�� CPU�� RDTSC(Read from Time Stamp Counter)�� 하�� . 펜티�� TSC(Time Stamp Counter)�� 64��트 �� 클�� 클�� 한��. RDTSC�� TSC�� EDX�� EAX �� 하�� . �� 6�� 11클�� 한��. Win32 API�� QueryPerformanceCounter�� 해 ��한 �� . �� 하�� 할 �� .

~cpp 
 #define rdtsc(x) \
 { __asm __emit 0fh __asm __emit 031h __asm mov x, eax}
 #define rdtscEx(low, high) \
 { __asm __emit 0fh __asm __emit 031h __asm mov low, eax __asm mov high, edx}

��하�� 32��트 �� 하�� 한�� RDTSC�� EAX�� . �� 한�� EAX�� 클�� 할 �� . 64��트�� 할�� LARGE_INTEGER �� 한��.

~cpp 
 LARGE_INTEGER start, end

 rdtscEx(start.LowPart, start.EndPart);
 ..... // ������ ������
 rdtscEx(end.LowPart, start.EndPart);

 elasped_time = *(__int64*)&end - *(__int64*)&start;

rdtscEx�� 36클�� 하�� 클�� 할 �� 한 �� . 하�� 클�� 할 �� . ��확한 �� 템�� CPU클�� 하�� 한 클�� CPU클�� . RDTSC�� 행할 �� CPU�� 행 �� 향�� 해�� CPU �� CPUID�� 행해 �� 하�� . ��한 �� 텔�� 하�� 한 RDTSC �� 하�� .

Windows�� Multi-Thread�� 하�� ? �� 행하�� Thread�� ? �� Thread�� 행�� ? �� 하�� 확한 ��행�� 하�� 할 �� . �� 확한 ��행�� 한 �� 합��. -_-;

��, ��확한 ��행�� 해�� Profiling Tool�� 해 �� ? NuMega DPS �� 품�� 행�� 편하�� 할 �� 해 ��. �� CD�� 평��판�� . ��, ��하�� Development Studio �� . �� NuMega DPS �� . �� . -- '96 ��

p.s. NuMega ��품�� 행�� 하�� ?

��티�� 해 �� 해�� 한�� 테�� OS�� 행�� 하�� 하�� 해��. (하��, �� TSR �� 트 �� 할��..) �� 한 �� 한 ��행�� Visual C++ �� Profiler �� 하�� . 해�� 함�� 행�� .

NuMaga DPS �� Dev-Partner Studio �� ? (�� Bound Checker �� ..~) --1002

HighResolutionTimer ������하��� ¶

������ ¶

ftime함���, timeb ������������ ������ ¶

ftime 함������ �����토����� ¶

timeb ��������� ¶

ftime 함������ timeb ��������� ������ ��� ¶