Sieve of Eratosthenes benchmarks for the Z8 FORTH microcontroller

More documents

Recommendations

Info

APPENDIX A EXAMPLE OF SYSTEM OVERHEAD FOR AN ELEMENTARY FORTH WQRP, Conisider the word "+" that adds the two sixteen-bit words at the top of the stack and replaces them with their sum. In 28 FORTH, the sequence of instructions to accomplish this operation consist of 28 Instruction Cmnts POP UR9 POP WR8 POP WRll POP WRlO ADD R9,Rll ADC R8,RlO PUSH WRP PUSH VR8 LO R15,#EVR LDCI @R15,ORR2 LDCI @r15,@RR2 LDCI @R15,aRR4 LDCI @R15,@RR4 JP aR6 Pop Lou byte at top of stack into Reg 9 Pop high byte at top of stack into Reg 8 Pop lou byte at 2nd from top into Reg 11 POP high byte at 2nd from top into Reg 10 Add Least significant bytes of the tmo 16-bit arguments Add mast significant bytes, propagate the carry (if any) Push result low byte to stack Push result high byte to stack Load address of execution vector register Load high byte of next execution vector Load Low byte of next execution vector Load high byte of next execution adcfress Load Low byte of next execution address Jump to code for next FORTH uord Calculating the execution times for these operations shows that the ADD and ADC instructions amount to just 15% of the total time required to execute the FORTH word. 22
APPENDIX B IMPLEMENTATION OF ROW-FILL FOR 28 FORTH 28 Instruction Comnents POP UR6 POP UR7 CALL m C A 8 POP URlL wp UR15 ADD UR13, UR 15 ADC UR 12, UR 14 ADD R9,RlS ADC R8,R14 LM3p:LDC 6R8,R7 ADD R9,Rll AD C R8,R10 CP R12,R8 JR ULT, EX1 T JR UGT,LOOP CP R13,RP JR UGT, LOOP EXIT: JP@ EXIT-VECTOR POP INITIALIZATION VALUE TO UR7 POP VALUE OF MATRIX SIZE TO UR12f13 POP VALUE OF COLUMN LENGTH TO WR70/11 POP VALUE OF ROU INDEX TO UR8/9 POP MATRIX ADDRESS TO UR14/15 ADD MATRIX ADDRESS TO MATRIX SIZE ADD MATRIX ADDRESS TO ROW INDEX STORE INITIALIZATIWS VALUE VIA R14/15 INCREMENT POINTER USING COLUWN LENGTH TEST HIGH BYTE OF NEW VALUE OF POINTER AGAINST LIMIT TEST LOU BYTE IF HIGH BYTES ARE EQUAL 23
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 and 30: The time to perform ten iterations
Page 31: 10. REFERENCES Brodie, L., Starting
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?