수다닷컴

For (d=0;d256;d++){}
///////////////////////////////////////////버전1////////////////////////////////////////////if(timeCheck) gettimeofday(&start1, NULL); for( i= countloopsum[d-1]+1; i countloopsum[d-1]+1+countloop[d]; i++){

for(hr=0;hr1600;hr++){ for(hc=0;hc1600;hc++){

Save[hr*HOLOGRAM_COLS+hc]+=(int)((tempCS[(MAGN1*countarray[i][0]+hr)*PFP_COLS
+countarray[i][1]*MAGN1+hc]+mini)*countarray[i][2]); } } } if(timeCheck)gettimeofday(&end1, NULL);
//////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////버전2////////////////////////////////////////////// if(timeCheck)gettimeofday(&confirmstart, NULL);for(sr=0; srSOURCE_ROWS; sr++){ for(sc=0; scSOURCE_COLS; sc++){ tmpDepth= DEP[sr*SOURCE_COLS+sc]; if (d == tmpDepth){ tmpIntensity=(int)INT[sr*SOURCE_COLS+sc]; if((int)tmpIntensity != 0) {
pfpR= MAGN1 * sr; // 오리지날에는 +d
pfpC = MAGN1 * sc;

for(hr=0;hr1600;hr++){for(hc=0;hc1600;hc++){ Save[hr*HOLOGRAM_COLS+hc]+=(int)((tempCS[hc+(MAGN1*sr+hr)*PFP_COLS+sc*MAGN1 ]+mini)*tmpIntensity); } } } } } } if(timeCheck)gettimeofday(&confirmend, NULL);//////////////////////////////////////////////////////////////////////////////////////////////////
}

안녕하세요.코드를 작성하다가 궁금한것이 생겨서 글을 올리게 되었습니다.버전 1과 버전 2 사이에 속도 차이가 있는데저는 버전 1이 속도가 더 빠를것이라고 생각을 했는데이상하게 버전 2가 속도가 더 빨릅니다.그 이유를 모르겠습니다.코드에 대해 설명을 잠시 해 드리면버전 2는 320 x 240 영상을 모두 돌다가 if (tmpDepth!=0 &&tmpIntensity!=0) 를 만족하게 되면이중포문 for (hr=1:1600) for (hc=1:1600)
이 돌게 됩니다.돌면서 미리 만들어 놓은 tempCS[3200][3200]배열에 원하는 값을 불러와tmpIntensity을 곱해고 곱해진 값을Save이라는 1600 x 1600 배열에 누적시켜 저장하게 됩니다.버전 1은 버전 2를 빠르게 하기 위해 counting sort 를 한 결과물을 이용한 것입니다.if (tmpDepth!=0 &&tmpIntensity!=0){countarray[i][0] = sr;
countarray[i][1] = sc;
countarray[i][3] =tmpIntensity;}countloop[d]= 히스토그램의 갯수 입니다.countarray 는 3중 배열이고 각가 들어가는 값은 위에 적혀있는것처럼if (tmpDepth!=0 &&tmpIntensity!=0) 을 만족하는sr, sc, tmpIntensity 가 들어가기 되며 이때 들어간 값들을 미리 sourting 을 해 놓습니다.즉 모양이

실제 데이타가 0 1 3 2 1 1 2 3 0 0 0 0 0 일경우 그림으로 표현한것 입니다.그림으로 표현하자면 이렇식으로 된다고 할까요?아무리 봐도 버전 1이 더 빨라야 하는데 이상하게 버전 2가 더 빠릅니다.버전 2에는 if 문도 있고 for 문도 버전 1에 비해 훨씬 많이 도는데 왜 버전 2가 더 빠른건가요?제가 설명을 좀 잘 못해서.. 이해가 잘 되셨는지 모르겠습니다.혹시 이해가 잘 안되시는 부분 있으시면 질문해주세요 ㅠ

신청하기