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 구������ ������ ��� ¶