26.10.2013 Views

Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

.<br />

TABLEOFCONTENTS<br />

1 . INTRODUCTION .............................. 1<br />

2 . THE SMART HOUSE PROJECT ....................... 2<br />

3 . THE <strong>FORTH</strong> LANGUAGE . ......................... 4<br />

4 . THE SIEVE OF ERATOSTHENES ...................... 6<br />

5 . THE GIEBREATHS’ <strong>FORTH</strong> PROGRAM FOR THE SIEVE ALGORITHM ... 9<br />

6 . IMPROVING THE EFFICIENCY OF THE INNER LOOP ........... 13<br />

7 . TMPROVINC THE EFFICIENCY OF THE OUTER LOOP ........... 15<br />

8 . ELIMINATING DUPLICATE MARKING OF MULTIPLES .......... 17<br />

9 . CONCLUSlON ................................ 20<br />

10 . REFERENCES . ............................... 21<br />

APPENDIXA . .................................. 22<br />

APPENDIXB. .................................. 23<br />

APPENDIXC . .................................. 24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!