timer_tictoc_test 16-Jun-2006 09:46:15 TIMER_TICTOC Demonstrate the use of the MATLAB TIC routine. TIC and TOC are built-in MATLAB routines. To measure and print elapsed wallclock time: tic; THINGS TO BE TIMED; toc; To store elapsed wallclock time: tic; THINGS TO BE TIMED; wallclock = toc; TEST01 Time the MATLAB RAND routine: x = rand(n,1); Data vectors will be of minimum size 1024 Data vectors will be of maximum size 1048576 Number of repetitions of the operation: 5 TEST01 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 1024 0.000058 0.000579 0.000595 0.000567 0.000523 2048 0.000086 0.000438 0.000426 0.000398 0.000410 4096 0.000159 0.000163 0.000165 0.000164 0.000163 8192 0.000326 0.000332 0.000330 0.000332 0.000327 16384 0.000648 0.000640 0.000641 0.000642 0.000638 32768 0.001282 0.001277 0.001277 0.001277 0.001263 65536 0.002603 0.002785 0.002644 0.002611 0.002927 131072 0.005365 0.005171 0.005150 0.005419 0.005175 262144 0.010125 0.010248 0.010254 0.010186 0.010173 524288 0.020305 0.020438 0.021221 0.020568 0.020713 1048576 0.040827 0.040720 0.041497 0.040913 0.040530 TEST02 Time vectorized operations: y(1:n) = x(1:n) y(1:n) = PI * x(1:n) ) y(1:n) = sqrt ( x(1:n) ) y(1:n) = exp ( x(1:n) ) Data vectors will be of minimum size 4096 Data vectors will be of maximum size 4194304 Number of repetitions of the operation: 5 Test02 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000183 0.000220 0.000241 0.000237 0.000264 0.000183 0.000220 0.000241 0.000237 0.000264 0.000183 0.000220 0.000241 0.000237 0.000264 0.000183 0.000220 0.000241 0.000237 0.000264 0.000183 0.000220 0.000241 0.000237 0.000264 8192 0.000374 0.000239 0.000233 0.000236 0.000277 0.000374 0.000239 0.000233 0.000236 0.000277 0.000374 0.000239 0.000233 0.000236 0.000277 0.000374 0.000239 0.000233 0.000236 0.000277 0.000374 0.000239 0.000233 0.000236 0.000277 16384 0.001350 0.000728 0.000712 0.000688 0.000882 0.001350 0.000728 0.000712 0.000688 0.000882 0.001350 0.000728 0.000712 0.000688 0.000882 0.001350 0.000728 0.000712 0.000688 0.000882 0.001350 0.000728 0.000712 0.000688 0.000882 32768 0.002824 0.002290 0.002157 0.002158 0.001845 0.002824 0.002290 0.002157 0.002158 0.001845 0.002824 0.002290 0.002157 0.002158 0.001845 0.002824 0.002290 0.002157 0.002158 0.001845 0.002824 0.002290 0.002157 0.002158 0.001845 65536 0.005691 0.004128 0.004320 0.004175 0.004029 0.005691 0.004128 0.004320 0.004175 0.004029 0.005691 0.004128 0.004320 0.004175 0.004029 0.005691 0.004128 0.004320 0.004175 0.004029 0.005691 0.004128 0.004320 0.004175 0.004029 131072 0.011065 0.007633 0.008012 0.007508 0.008901 0.011065 0.007633 0.008012 0.007508 0.008901 0.011065 0.007633 0.008012 0.007508 0.008901 0.011065 0.007633 0.008012 0.007508 0.008901 0.011065 0.007633 0.008012 0.007508 0.008901 262144 0.021252 0.014800 0.015069 0.014811 0.017153 0.021252 0.014800 0.015069 0.014811 0.017153 0.021252 0.014800 0.015069 0.014811 0.017153 0.021252 0.014800 0.015069 0.014811 0.017153 0.021252 0.014800 0.015069 0.014811 0.017153 524288 0.042518 0.028348 0.028795 0.028886 0.033671 0.042518 0.028348 0.028795 0.028886 0.033671 0.042518 0.028348 0.028795 0.028886 0.033671 0.042518 0.028348 0.028795 0.028886 0.033671 0.042518 0.028348 0.028795 0.028886 0.033671 1048576 0.083520 0.057397 0.056545 0.057078 0.066150 0.083520 0.057397 0.056545 0.057078 0.066150 0.083520 0.057397 0.056545 0.057078 0.066150 0.083520 0.057397 0.056545 0.057078 0.066150 0.083520 0.057397 0.056545 0.057078 0.066150 2097152 0.176536 0.118920 0.116156 0.136585 0.134629 0.176536 0.118920 0.116156 0.136585 0.134629 0.176536 0.118920 0.116156 0.136585 0.134629 0.176536 0.118920 0.116156 0.136585 0.134629 0.176536 0.118920 0.116156 0.136585 0.134629 4194304 0.328384 0.228188 0.227852 0.269009 0.265688 0.328384 0.228188 0.227852 0.269009 0.265688 0.328384 0.228188 0.227852 0.269009 0.265688 0.328384 0.228188 0.227852 0.269009 0.265688 0.328384 0.228188 0.227852 0.269009 0.265688 Test02 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000372 0.000363 0.000379 0.000368 0.000366 0.000372 0.000363 0.000379 0.000368 0.000366 0.000372 0.000363 0.000379 0.000368 0.000366 0.000372 0.000363 0.000379 0.000368 0.000366 0.000372 0.000363 0.000379 0.000368 0.000366 8192 0.000333 0.000339 0.000347 0.000386 0.000333 0.000333 0.000339 0.000347 0.000386 0.000333 0.000333 0.000339 0.000347 0.000386 0.000333 0.000333 0.000339 0.000347 0.000386 0.000333 0.000333 0.000339 0.000347 0.000386 0.000333 16384 0.000900 0.000918 0.000982 0.000901 0.000917 0.000900 0.000918 0.000982 0.000901 0.000917 0.000900 0.000918 0.000982 0.000901 0.000917 0.000900 0.000918 0.000982 0.000901 0.000917 0.000900 0.000918 0.000982 0.000901 0.000917 32768 0.002696 0.002764 0.002654 0.002661 0.003049 0.002696 0.002764 0.002654 0.002661 0.003049 0.002696 0.002764 0.002654 0.002661 0.003049 0.002696 0.002764 0.002654 0.002661 0.003049 0.002696 0.002764 0.002654 0.002661 0.003049 65536 0.005696 0.005684 0.005584 0.005688 0.005723 0.005696 0.005684 0.005584 0.005688 0.005723 0.005696 0.005684 0.005584 0.005688 0.005723 0.005696 0.005684 0.005584 0.005688 0.005723 0.005696 0.005684 0.005584 0.005688 0.005723 131072 0.012078 0.012423 0.012089 0.012146 0.012066 0.012078 0.012423 0.012089 0.012146 0.012066 0.012078 0.012423 0.012089 0.012146 0.012066 0.012078 0.012423 0.012089 0.012146 0.012066 0.012078 0.012423 0.012089 0.012146 0.012066 262144 0.023436 0.024041 0.023615 0.023909 0.023881 0.023436 0.024041 0.023615 0.023909 0.023881 0.023436 0.024041 0.023615 0.023909 0.023881 0.023436 0.024041 0.023615 0.023909 0.023881 0.023436 0.024041 0.023615 0.023909 0.023881 524288 0.046925 0.045697 0.046569 0.045809 0.046517 0.046925 0.045697 0.046569 0.045809 0.046517 0.046925 0.045697 0.046569 0.045809 0.046517 0.046925 0.045697 0.046569 0.045809 0.046517 0.046925 0.045697 0.046569 0.045809 0.046517 1048576 0.091097 0.091737 0.091319 0.092042 0.091527 0.091097 0.091737 0.091319 0.092042 0.091527 0.091097 0.091737 0.091319 0.092042 0.091527 0.091097 0.091737 0.091319 0.092042 0.091527 0.091097 0.091737 0.091319 0.092042 0.091527 2097152 0.184558 0.184049 0.181361 0.185607 0.185377 0.184558 0.184049 0.181361 0.185607 0.185377 0.184558 0.184049 0.181361 0.185607 0.185377 0.184558 0.184049 0.181361 0.185607 0.185377 0.184558 0.184049 0.181361 0.185607 0.185377 4194304 0.369830 0.373087 0.370192 0.369561 0.366718 0.369830 0.373087 0.370192 0.369561 0.366718 0.369830 0.373087 0.370192 0.369561 0.366718 0.369830 0.373087 0.370192 0.369561 0.366718 0.369830 0.373087 0.370192 0.369561 0.366718 Test02 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000453 0.000442 0.000431 0.000443 0.000440 0.000453 0.000442 0.000431 0.000443 0.000440 0.000453 0.000442 0.000431 0.000443 0.000440 0.000453 0.000442 0.000431 0.000443 0.000440 0.000453 0.000442 0.000431 0.000443 0.000440 8192 0.000533 0.000526 0.000528 0.000531 0.000531 0.000533 0.000526 0.000528 0.000531 0.000531 0.000533 0.000526 0.000528 0.000531 0.000531 0.000533 0.000526 0.000528 0.000531 0.000531 0.000533 0.000526 0.000528 0.000531 0.000531 16384 0.001277 0.001255 0.001264 0.001269 0.001286 0.001277 0.001255 0.001264 0.001269 0.001286 0.001277 0.001255 0.001264 0.001269 0.001286 0.001277 0.001255 0.001264 0.001269 0.001286 0.001277 0.001255 0.001264 0.001269 0.001286 32768 0.004264 0.003206 0.003194 0.003205 0.003246 0.004264 0.003206 0.003194 0.003205 0.003246 0.004264 0.003206 0.003194 0.003205 0.003246 0.004264 0.003206 0.003194 0.003205 0.003246 0.004264 0.003206 0.003194 0.003205 0.003246 65536 0.006633 0.006732 0.006720 0.006916 0.006721 0.006633 0.006732 0.006720 0.006916 0.006721 0.006633 0.006732 0.006720 0.006916 0.006721 0.006633 0.006732 0.006720 0.006916 0.006721 0.006633 0.006732 0.006720 0.006916 0.006721 131072 0.013950 0.014317 0.014292 0.014038 0.013986 0.013950 0.014317 0.014292 0.014038 0.013986 0.013950 0.014317 0.014292 0.014038 0.013986 0.013950 0.014317 0.014292 0.014038 0.013986 0.013950 0.014317 0.014292 0.014038 0.013986 262144 0.027453 0.027958 0.027749 0.027710 0.027493 0.027453 0.027958 0.027749 0.027710 0.027493 0.027453 0.027958 0.027749 0.027710 0.027493 0.027453 0.027958 0.027749 0.027710 0.027493 0.027453 0.027958 0.027749 0.027710 0.027493 524288 0.055675 0.054510 0.054859 0.055451 0.054892 0.055675 0.054510 0.054859 0.055451 0.054892 0.055675 0.054510 0.054859 0.055451 0.054892 0.055675 0.054510 0.054859 0.055451 0.054892 0.055675 0.054510 0.054859 0.055451 0.054892 1048576 0.108289 0.110000 0.108886 0.108163 0.108509 0.108289 0.110000 0.108886 0.108163 0.108509 0.108289 0.110000 0.108886 0.108163 0.108509 0.108289 0.110000 0.108886 0.108163 0.108509 0.108289 0.110000 0.108886 0.108163 0.108509 2097152 0.219649 0.219628 0.218481 0.219151 0.218664 0.219649 0.219628 0.218481 0.219151 0.218664 0.219649 0.219628 0.218481 0.219151 0.218664 0.219649 0.219628 0.218481 0.219151 0.218664 0.219649 0.219628 0.218481 0.219151 0.218664 4194304 0.430209 0.431795 0.430697 0.437115 0.432458 0.430209 0.431795 0.430697 0.437115 0.432458 0.430209 0.431795 0.430697 0.437115 0.432458 0.430209 0.431795 0.430697 0.437115 0.432458 0.430209 0.431795 0.430697 0.437115 0.432458 Test02 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000712 0.000643 0.000645 0.000656 0.000641 0.000712 0.000643 0.000645 0.000656 0.000641 0.000712 0.000643 0.000645 0.000656 0.000641 0.000712 0.000643 0.000645 0.000656 0.000641 0.000712 0.000643 0.000645 0.000656 0.000641 8192 0.000914 0.000916 0.000910 0.000916 0.000914 0.000914 0.000916 0.000910 0.000916 0.000914 0.000914 0.000916 0.000910 0.000916 0.000914 0.000914 0.000916 0.000910 0.000916 0.000914 0.000914 0.000916 0.000910 0.000916 0.000914 16384 0.002022 0.002083 0.002012 0.002033 0.002012 0.002022 0.002083 0.002012 0.002033 0.002012 0.002022 0.002083 0.002012 0.002033 0.002012 0.002022 0.002083 0.002012 0.002033 0.002012 0.002022 0.002083 0.002012 0.002033 0.002012 32768 0.004859 0.004863 0.004872 0.004863 0.004974 0.004859 0.004863 0.004872 0.004863 0.004974 0.004859 0.004863 0.004872 0.004863 0.004974 0.004859 0.004863 0.004872 0.004863 0.004974 0.004859 0.004863 0.004872 0.004863 0.004974 65536 0.009890 0.009820 0.009772 0.009801 0.009774 0.009890 0.009820 0.009772 0.009801 0.009774 0.009890 0.009820 0.009772 0.009801 0.009774 0.009890 0.009820 0.009772 0.009801 0.009774 0.009890 0.009820 0.009772 0.009801 0.009774 131072 0.020826 0.020369 0.021317 0.020502 0.020316 0.020826 0.020369 0.021317 0.020502 0.020316 0.020826 0.020369 0.021317 0.020502 0.020316 0.020826 0.020369 0.021317 0.020502 0.020316 0.020826 0.020369 0.021317 0.020502 0.020316 262144 0.040254 0.040138 0.040321 0.040273 0.040588 0.040254 0.040138 0.040321 0.040273 0.040588 0.040254 0.040138 0.040321 0.040273 0.040588 0.040254 0.040138 0.040321 0.040273 0.040588 0.040254 0.040138 0.040321 0.040273 0.040588 524288 0.080468 0.080385 0.079972 0.079573 0.080711 0.080468 0.080385 0.079972 0.079573 0.080711 0.080468 0.080385 0.079972 0.079573 0.080711 0.080468 0.080385 0.079972 0.079573 0.080711 0.080468 0.080385 0.079972 0.079573 0.080711 1048576 0.158642 0.159794 0.158516 0.159813 0.158215 0.158642 0.159794 0.158516 0.159813 0.158215 0.158642 0.159794 0.158516 0.159813 0.158215 0.158642 0.159794 0.158516 0.159813 0.158215 0.158642 0.159794 0.158516 0.159813 0.158215 2097152 0.317736 0.323125 0.320931 0.319548 0.318379 0.317736 0.323125 0.320931 0.319548 0.318379 0.317736 0.323125 0.320931 0.319548 0.318379 0.317736 0.323125 0.320931 0.319548 0.318379 0.317736 0.323125 0.320931 0.319548 0.318379 4194304 0.634244 0.632051 0.632830 0.633868 0.635208 0.634244 0.632051 0.632830 0.633868 0.635208 0.634244 0.632051 0.632830 0.633868 0.635208 0.634244 0.632051 0.632830 0.633868 0.635208 0.634244 0.632051 0.632830 0.633868 0.635208 TEST03 Time the unvectorized loops: for i = 1 : n y(i) = x(i) y(i) = PI * x(i) y(i) = sqrt ( x(i) y(i) = exp ( x(i) end Data vectors will be of minimum size 4096 Data vectors will be of maximum size 65536 Number of repetitions of the operation: 5 Test03 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.020179 0.000153 0.000164 0.000161 0.000204 8192 0.049124 0.000321 0.000318 0.000318 0.000318 16384 0.201662 0.000642 0.000641 0.000647 0.011762 32768 2.848902 0.001275 0.001738 0.001288 0.001297 65536 36.049389 0.002554 0.002607 0.003070 0.002565 Test03 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000178 0.000177 0.000178 0.000176 0.000178 8192 0.000348 0.000347 0.000345 0.000346 0.000346 16384 0.000691 0.000683 0.000682 0.000686 0.000681 32768 0.001417 0.001407 0.001402 0.001489 0.001408 65536 0.006195 0.003126 0.003098 0.003318 0.003140 Test03 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000297 0.000291 0.000442 0.000289 0.000288 8192 0.000583 0.000571 0.000575 0.000598 0.000719 16384 0.001185 0.001141 0.001149 0.001150 0.001151 32768 0.002318 0.002296 0.002315 0.002316 0.002314 65536 0.005502 0.005545 0.005550 0.005551 0.005599 Test03 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 4096 0.000520 0.000476 0.000475 0.000475 0.000474 8192 0.000947 0.000949 0.000948 0.000944 0.000949 16384 0.001888 0.001892 0.002317 0.001891 0.001889 32768 0.003795 0.004111 0.003806 0.003816 0.003805 65536 0.008021 0.007919 0.008048 0.008052 0.008048 TEST04 Time the 2D nearest neighbor problem. Given X(2,N) and Y(2), find X(2,*) closest to Y(2). for i = 1 : n if distance ( x(2,i), y ) < minimum so far x_min = x(2,i) end Data vectors will be of minimum size 1024 Data vectors will be of maximum size 262144 Number of repetitions of the operation: 5 TEST04 Results: Vector Size Rep #1 Rep #2 Rep #3 Rep #4 Rep #5 1024 0.035084 0.009808 0.009785 0.009844 0.015222 2048 0.019677 0.028337 0.019339 0.019341 0.028992 4096 0.038541 0.044368 0.040611 0.039528 0.047510 8192 0.077719 0.081116 0.077917 0.079300 0.081121 16384 0.154866 0.163942 0.157156 0.156155 0.165869 32768 0.316934 0.352687 0.314516 0.316708 0.317635 65536 0.624021 0.696716 0.996912 0.627438 0.627189 131072 1.254448 1.359409 1.299359 1.269805 1.255839 262144 2.580533 2.515585 2.526625 2.806075 2.514921 TIMER_TICTOC Normal end of execution. 16-Jun-2006 09:47:51