home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / benchmar / 1882 < prev    next >
Encoding:
Text File  |  1992-12-21  |  7.5 KB  |  151 lines
  1. Newsgroups: comp.benchmarks
  2. Path: sparky!uunet!elroy.jpl.nasa.gov!ames!agate!dog.ee.lbl.gov!news!marlin!aburto
  3. From: aburto@nosc.mil (Alfred A. Aburto)
  4. Subject: Re: Fhourstones connect-4 solver benchmark 
  5. Message-ID: <1992Dec20.052431.23732@nosc.mil>
  6. Organization: Naval Ocean Systems Center, San Diego
  7. References: <1992Dec6.021812.23544@nosc.mil> <1992Dec12.165203.29687@nosc.mil>
  8. Distribution: comp.benchmarks 
  9. Date: Sun, 20 Dec 1992 05:24:31 GMT
  10. Expires: Sun, 10 Jan 1993 08:00:00 GMT
  11. Lines: 138
  12.  
  13. -------
  14. John Tromp's Fhourstones connect-4 solver results are included below.
  15.  
  16. Fhourstones connect-4 solver benchmark is an implementation of the
  17. well-known game played on a vertical board of 7 columns by 6 rows, where
  18. 2 players take turns in dropping 'stones' in a column. The first player
  19. to get 4 stones in a horizontal, vertical, or diagonal row, wins the 
  20. game. The game is drawn if there is no winner after 42 moves.
  21.  
  22. This Fhourstones implementation (software) is copyright (c) 1992 by 
  23. John Tromp (tromp@cwi.nl).
  24.  
  25. Some technical notes:
  26. Of the full 49 bit lock that describes a connect-4 position, only 32 bits
  27. are stored in the hashtable entry while the remaining 17 are subsumed in
  28. the hash-address. To also accomodate 8 fold probing, a minimum of one
  29. million hash table entries are required. The benchmark uses just over
  30. 5 MBytes of memory. The potentially expensive modulo operations are
  31. implemented with repeated table look-up. The use of small integer sizes
  32. is available as an option ('-DSMALL' default). Although this benchmark
  33. emphasizes random access performance, it also exercises standard scalar 
  34. performance; the recursive alpha-beta calls, incremental threat table 
  35. computations, history table updates, and move-reordering represent a fair 
  36. mix of scalar operations. Fhourstones is an 'integer' type benchmark.
  37.  
  38. The Fhourstones program (c4.tar.Z.uue, c4.doc, and c4run.doc) and latest
  39. results (c4.tbl) can be obtained via anonymous ftp from 'marlin.nosc.mil'
  40. in directory 'pub/aburto'. The 'marlin' host (IP) number is: 128.49.16.4
  41.  
  42. Please send new results (new machines, compilers, compiler options) to:
  43. aburto@marlin.nosc.mil. I will keep the results up-dated and post
  44. periodically to 'comp.benchmarks'. Any comments are greatly appreciated
  45. too.
  46.  
  47. Results as of 17 Dec 1992:
  48.                                                          CPU    KPos/     
  49. System                 OS, Compiler               CPU   (MHz)    sec   REF
  50. ---------------------- ----------------------- -------- ----- -------- ---
  51. HP 9000/730            NOTE 001, HP-UX 8.07    PA-RISC   66.    76.903   6
  52. SGI Indigo R4000       NOTE 002, Irix 4.0.5    R4000     50.0   75.848   9
  53. SGI Crimson            NOTE 003, Irix 4.0.5    R4000     50.0   71.085   5
  54. HP 9000/730            NOTE 004, 4.3 BSD       PA-RISC   66.    69.553   2
  55. SGI Indigo R4000       NOTE 005, Irix 4.0.5    R4000     50.0   69.180   3
  56. HP 9000/730            NOTE 006, 4.3 BSD       PA-RISC   66.    64.813   2
  57. IBM RS6000/550         NOTE 007, AIX 3.2.2     RISC      42.    55.352   8
  58. IBM RS6000/550         NOTE 008, AIX 3.2.2     RISC      42.    54.726   8
  59. IBM RS6000/550         NOTE 009, AIX 3.2.2     RISC      42.    53.214   8
  60. DECstation 5000/240    NOTE 010, Ultrix 4.2A   R3000     40.0   48.401   7
  61. DECstation 5000/240    NOTE 011, Ultrix 4.2A   R3000     40.0   47.599   7
  62. Pyramid MIS 12ES       NOTE 012, dcos/x 1.1    --------  33.    43.438   4
  63. Sun SPARCstation 2     NOTE C01, SunOS 4.1.2   SPARC     40.0   42.867   1
  64. Sun SPARCstation 2     NOTE C02, SunOS 4.1.2   SPARC     40.0   42.687   1
  65. Sun SPARCstation 2     NOTE C03, SunOS 4.1.2   SPARC     40.0   41.600   1
  66. SGI Indigo R3000       NOTE 013, Irix 4.0.2    R3000     33.    41.369   3
  67. Sun SPARCserver 690MP  NOTE C02, SunOS 4.1.2   SPARC     40.0   40.188   1
  68. Sun SPARCserver 690MP  NOTE C01, SunOS 4.1.2   SPARC     40.0   39.799   1
  69. Vega 486               NOTE A01, MS DOS 5.0    80486DX   33.3   38.390   1
  70. Vega 486               NOTE A02, MS DOS 5.0    80486DX   33.3   37.472   8
  71. Vega 486               NOTE A03, MS DOS 5.0    80486DX   33.3   37.451   8
  72. Vega 486               NOTE B01, MS DOS 5.0    80486DX   33.3   36.653  10
  73. Sun SPARCstation 2     NOTE C04, SunOS 4.1.2   SPARC     40.0   36.552   1
  74. Vega 486               NOTE A04, MS DOS 5.0    80486DX   33.3   36.350   1
  75. Vega 486               NOTE A05, MS DOS 5.0    80486DX   33.3   35.978   1
  76. Vega 486               NOTE A06, MS DOS 5.0    80486DX   33.3   35.812   1
  77. Vega 486               NOTE B02, MS DOS 5.0    80486DX   33.3   35.739  10
  78. Vega 486               NOTE B03, MS DOS 5.0    80486DX   33.3   35.438  10
  79. Vega 486               NOTE A07, MS DOS 5.0    80486DX   33.3   35.257   1
  80. Sun SPARCserver 690MP  NOTE C04, SunOS 4.1.2   SPARC     40.0   34.568   1
  81. Vega 486               NOTE B04, MS DOS 5.0    80486DX   33.3   34.549  10
  82. Sun SPARCserver 690MP  NOTE C05, SunOS 4.1.2   SPARC     40.0   34.090   1
  83. Vega 486               NOTE B05, MS DOS 5.0    80486DX   33.3   33.059  10
  84. Sun SPARCstation 2     NOTE C06, SunOS 4.1.2   SPARC     40.0   29.088   1
  85. Sun SPARCserver 690MP  NOTE C06, SunOS 4.1.2   SPARC     40.0   28.336   1
  86. Sun SPARCstation 1+    NOTE C02, SunOS 4.1.2   SPARC     25.0   26.886   1
  87. Vega 486               NOTE B06, MS DOS 5.0    80486DX   33.3   26.656  10
  88. Force SPARC-1E         NOTE 014, SunOS 4.1e    SPARC     --.-   21.667   1
  89. Sun SPARCstation 1+    NOTE C06, SunOS 4.1.2   SPARC     25.0   20.744   1
  90. Force SPARC-1E         NOTE 015, SunOS 4.1e    SPARC     --.-   20.715   1
  91. Force SPARC-1E         NOTE 016, SunOS 4.1e    SPARC     --.-   20.485   1
  92.  
  93. NOTE:
  94. A01  gcc 2.1, gcc -DUNIX -O -m486 -fomit-frame-pointer
  95. A02  gcc 2.1, gcc -DUNIX -O -m486 -finline-functions -fomit-frame-ponter
  96. A03  gcc 2.1, gcc -DUNIX -O2 -m486 -finline-functions -fomit-frame-ponter
  97. A04  gcc 2.1, gcc -DUNIX -O -m486
  98. A05  gcc 2.1, gcc -DUNIX -O -finline-functions
  99. A06  gcc 2.1, gcc -DUNIX -O
  100. A07  gcc 2.1, gcc -DUNIX -O2
  101.  
  102. B01  gcc 2.2.2, gcc -DUNIX -O -m486 -fomit-frame-pointer
  103. B02  gcc 2.2.2, gcc -DUNIX -O2 -m486 -fomit-frame-pointer
  104. B03  gcc 2.2.2, gcc -DUNIX -DSMALL -O -m486 -fomit-frame-pointer
  105. B04  gcc 2.2.2, gcc -DUNIX -O
  106. B05  gcc 2.2.2, gcc -DUNIX -DSMALL -O
  107. B06  gcc 2.2.2, gcc -DUNIX -DSMALL -m486 -fomit-frame-pointer
  108.  
  109. C01  Sun C 2.0.1, cc -DUNIX -DSMALL -O4 -Bstatic
  110. C02  Sun C 2.0.1, cc -DUNIX -DSMALL -fast -O4 -Bstatic
  111. C03  Sun C 2.0.1, cc -DUNIX -O4 -Bstatic
  112. C04  Sun C 2.0.1, cc -DUNIX -DSMALL -O4
  113. C05  Sun C 2.0.1, cc -DUNIX -DSMALL -fast -O4
  114. C06  Sun C 2.0.1, cc -DUNIX -DSMALL -O
  115.  
  116. 001  cc -DSMALL +OS +O3
  117. 002  MIPS cc 3.10, cc -DUNIX -DSMALL -O3 -mips2
  118. 003  MIPS cc 3.10, cc -DUNIX -DSMALL -O3 -sopt
  119. 004  cc 8.71, optimizer 8.07.03, cc -DSMALL -O +DA1.1
  120. 005  MIPS cc 3.10, cc -DSMALL -O
  121. 006  gcc 2.3, gcc -DSMALL -O2 -mpa-risc-1-1
  122. 007  cc -DUNIX -DSMALL -O -Q
  123. 008  cc -DUNIX -DSMALL -O
  124. 009  cc -DUNIX -O -Q
  125. 010  cc -DUNIX -DSMALL -O2
  126. 011  gcc 2.2.2, gcc -DUNIX -DSMALL -O2
  127. 012  SVR4, cc -O
  128. 013  MIPS cc 2.10, cc -DSMALL -O
  129. 014  cc -DUNIX -DSMALL -O4 -Bstatic
  130. 015  cc -DUNIX -DSMALL -O -Bstatic
  131. 016  cc -DUNIX -DSMALL -O
  132.  
  133. REF:
  134. 1    Al Aburto, aburto@marlin.nosc.mil, 05 Dec 1992
  135. 2    Jeffrey A Law, law@schirf.cs.utah.edu, 06 Dec 1992
  136. 3    John Tromp, tromp@cwi.nl, 07 Dec 1992
  137. 4    Steve Croft, stevec@water.ca.gov, 07 Dec 1992
  138. 5    Michael T. Jones, mtj@sgi.com, 07 Dec 1992
  139. 6    Bo Thide', bt@irfu.se, 08 Dec 1992
  140. 7    Gustaf Neumann, neumann@dec4.wu-wien.ac.at, 12 Dec 1992
  141. 8    Al Aburto, aburto@marlin.nosc.mil, 12 Dec 1992
  142. 9    John Tromp, tromp@cwi.nl, 15 Dec 1992
  143. 10   Al Aburto, aburto@marlin.nosc.mil, 17 Dec 1992
  144.      gcc 2.2.2 performs somewhat below gcc 2.1 in this case ...
  145.  
  146. Al Aburto
  147. aburto@marlin.nosc.mil
  148. -------
  149.  
  150.  
  151.