Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

More documents

Recommendations

Info

9. CONCLUSION This memorandum presents four FORTH programs that implement the sieve of Eratosthenes algorithm. The baseline version of the benchmark, which was published in BYTE articles on computer benchmarks, results in execution that is three times longer than those obtained by writing the program so that it uses a FORTH matrix operation word ROW-FILL. The alternative shows that the 28 microcontroller programmed in FORTH call perform at speeds compaiable to an IBM PC programmed using a C compiler. By replacing the benchmark's outer loop with an assembly-language equivalent that more accurately implements the Knuth algorithm (in this case, eliminating some of the duplicate markings of nonprimes), speeds can be reduced by another factor of five. However, in fairness to the other sieve benchmarks, their timings would also show a significant reduction if a similar duplicate marking of primes was avoided in those programs. 20
10. REFERENCES Brodie, L., Starting FORTH, Prentice-Hall, Englewood Cliffs, NJ, I98 1. Edwards R., Evaluation of a Single Board Microcomputer Suitable for Rapid Prototyping, ORNL TM/10361, Oak Ridge National Laboratory, February 1987. Edwards, R., Optimizing the Zilog Z8 FORTH Microcomputer for Rapid Profotyping, URNL TM/10463, Oak Ridge National Laboratory, September 1987. Gilbreath, Jim, "A High-Level Language Benchmark," BYTE, September 198 1. Gilbreath, Jim and Gilbreath, Gary, "Eratosthenes Revisited," BYTE, January 1983. Knuth, Donald E., The Art of Computer Programming Vol 2: Semi-Numerical Algorithms. Reading MA: Addison- Wesley, 1969. 28 Microcomputer Technicul Reference Manual, Zilog Inc., 1984. 21
Page 1 and 2: I hlAH IIN MARlElTA ENERG< SYSTEMS
Page 3: Energy Division SEVE OF ERATOSTHENE
Page 7: . TABLEOFCONTENTS 1 . INTRODUCTION
Page 11 and 12: 1. 1NTRODUCTION The Oak Ridge Natio
Page 13 and 14: Smart House can be thought of as th
Page 15 and 16: detailed remarks for each of the FO
Page 17 and 18: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
Page 19 and 20: 5. THE GILBREATHS’ FORTH PROGRAM
Page 21 and 22: 1. 2. 3. 4. 5. 6. 7. 8. 9. IO. 11.
Page 23 and 24: 6. IMPROVING THE EFFICIENCY OF THE
Page 25 and 26: 7. IMPROVING THE EFFICIENCY OF THE
Page 27 and 28: 8. ELIMINATING DUPLICATE MARKING OF
Page 29: The time to perform ten iterations
Page 33 and 34: APPENDIX B IMPLEMENTATION OF ROW-FI
Page 35: : LOAD-WRD OVER 1+ OVER 0 100 U/ RR

Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

Create successful ePaper yourself

Delete template?

Save as template?