Lab46 Wiki

User Tools

Site Tools

You are here: start » haas » spring2016 » sysprog » projects » pnc0
haas:spring2016:sysprog:projects:pnc0

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
haas:spring2016:sysprog:projects:pnc0 [2016/02/24 14:32] – [Check Results] wedgehaas:spring2016:sysprog:projects:pnc0 [2016/02/25 18:12] (current) – [Check Results] wedge
Line 290: Line 290:
    range       brute        sqrt         opt     range       brute        sqrt         opt 
 ============================================ ============================================
-       8    0.000002    0.000002    0.000001   +       8    0.000002    0.000002    0.000002   
-      16    0.000002    0.000003    0.000002  +      16    0.000002    0.000002    0.000002  
       32    0.000003    0.000004    0.000002         32    0.000003    0.000004    0.000002  
-      64    0.000005    0.000006    0.000003   +      64    0.000005    0.000020    0.000003   
-     128    0.000012    0.000009    0.000003   +     128    0.000012    0.000023    0.000003   
-     256    0.000037    0.000015    0.000006   +     256    0.000037    0.000029    0.000006   
-     512    0.000165    0.000035    0.000012   +     512    0.000165    0.000036    0.000014   
-    1024    0.000539    0.000094    0.000027   +    1024    0.000540    0.000080    0.000033   
-    2048    0.001761    0.000187    0.000066   +    2048    0.001761    0.000187    0.000078   
-    4096    0.006110    0.000437    0.000163   +    4096    0.006115    0.000438    0.000189   
-    8192    0.021278    0.001037    0.000407   +    8192    0.021259    0.001036    0.000458   
-   16384    0.077228    0.002498    0.001027   +   16384    0.077184    0.002520    0.001153   
-   32768    0.281906    0.006161    0.002631   +   32768    0.281958    0.006156    0.002826   
-   65536    1.046634    0.015283    0.006742   +   65536    1.046501    0.015234    0.007135   
-  131072    5.160524    0.045483    0.020856   +  131072    5.160141    0.045482    0.021810   
-  262144    --------    0.119156    0.055769   +  262144    --------    0.119042    0.057520   
-  524288    --------    0.301391    0.142888   +  524288    --------    0.301531    0.146561   
- 1048576    --------    0.757828    0.363989   + 1048576    --------    0.758027    0.370700   
- 2097152    --------    1.922116    0.930955   + 2097152    --------    1.921014    0.943986   
- 4194304    --------    4.913630    2.400155  + 4194304    --------    4.914725    2.423202  
  8388608    --------    --------    --------    8388608    --------    --------    --------  
 +============================================
 + verify:       OK          OK          OK     
 ============================================ ============================================
 lab46:~/src/cprog/pnc0$  lab46:~/src/cprog/pnc0$ 
Line 321: Line 323:
 If you don't feel like waiting, simply hit **CTRL-c** and the script will terminate. If you don't feel like waiting, simply hit **CTRL-c** and the script will terminate.
  
-If you'd like to experiment with other variations, the script also recognizes prime variants of the following names:+In the example output above, my **primeopt** is playing with an implementation of the **6a+/-1** algorithm.
  
-  * primesrto (I was playing with optimizations to square root)+I also include a validation check- to ensure your prime programs are actually producing the correct list of prime numbers. If the check is successful, you will see "OK" displayed beneath in the appropriate column; if unsuccessful, you will be "MISMATCH". 
 + 
 +If you'd like to experiment with other variations, the script also recognizes prime variants of the following names: 
 +  * primeopt0 (for an additional optimization) 
 +  * primeopt1 (and another)
   * primeopt2 (if you'd like another entry for another optimization)   * primeopt2 (if you'd like another entry for another optimization)
   * primeopt3 (for yet another optimization)   * primeopt3 (for yet another optimization)
   * primeopt4 (and one more; hey, I want you to have nice things)   * primeopt4 (and one more; hey, I want you to have nice things)
-  * primemap  (what I was calling my "6a+/-1" implementation) 
 =====Submission===== =====Submission=====
 To successfully complete this project, the following criteria must be met: To successfully complete this project, the following criteria must be met:
haas/spring2016/sysprog/projects/pnc0.1456324360.txt.gz · Last modified: 2016/02/24 14:32 by wedge

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki