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