1. FPGA Calculator Core Mid Presentation Chen Zukerman Liran Moskovitch Advisor : Moshe Porian Duration: semesterial November 2011

2. Contents Project Overview (+ Intro) Top Architecture Transition to postfix notation Micro Architecture Testability Next steps Schedule

3. Project Overview GUI FPGA Feedback Result Hardware implementation of calculator core : Positive integers Operands: ‘+’, ’-’, ’x’, ‘^’, ‘ { ‘, ‘ } ‘ Precedence rules compatible Manually acquisition Input via Matlab GUI Result display - LCD + debugging feedback 0.5 חן

4. Top Architecture Implemented integrated Next Step Intercon Wishbone TX PATH WNB2 WBS2 RX PATH WBM1 WBS1 CALC_CORE WBS3 WBM3 LCD_CORE WBS4 Altera Cyclone II FPGA LCD Display HD 44780 GUI - MATLAB Uart Out 115200 bits/sec Uart In 115200 bits/sec 0.5 חן

5. Intercon Wishbone TX PATH WNB2 WBS2 RX PATH WBM1 WBS1 CALC_CORE WBS3 WBM3 LCD_CORE WBS4 Altera Cyclone II FPGA GUI - MATLAB Uart In 115200 bits/sec Uart Out 115200 bits/sec LCD Display HD 44780 Implemented integrated Next Step SOP Type Address Data Length Postfix Data. FF Postfix Data. FF CRC EOP Infix - Data. FF Infix - Data. FF Postfix Data. FF Postfix Data. FF Infix - Data. FF Infix - Data. FF Infix - Data. FF Infix - Data. FF Result Type Address Data Length Result Type Address Data Length Result SOP Type Address Data Length CRC EOP Type Address Data Length Infix - Data. FF Infix - Data. FF Result Data Flow 1.5 חן

6. Previous calculator algorithm 5 x ( 6 + 2 ^ 2 )( 5 x ( 6 + 2 ^ 2 ) )( 5 x ( 6 + 4 ) ) ( 5 x 10 ) 50 ( ( 5 5 x x ( ( 6 6 + + 2 2 ^ ^ 2 2 EOC ) ) ) ) 4 4 ( ( 5 5 x x ( ( 6 6 + + ) ) ) ) 4 4 10 ( ( 5 5 x x EOC ) ) 50 1 לירן

7. Problems with the algorithm Multiple read transitions in the RAM : Seeking for a specific operator each time and start the search again for every partial result calculated Multiple write transitions in the RAM: After each partial calculation the partial result is been written to the upper operand involved and shift all cells beneath the upper operand is required. By using the Postfix notation RAM actions can be reduced, calculation is simplified and system performance improved 0.5 לירן

8. The postfix notation benefits The postfix notation is a mathematical notation wherein every operator follows all of its operands. The postfix notation features are: parenthesis-free precedence rules are taken into account, in advance, therefore simplifies the calculation for example : 3 4 + (infix: 3 + 4) 0.5 לירן

9. Infix to postfix conversion Stack Infix: Postfix: 5*(6+2^2) 5* ( 6 + 2 ^ > + precedence ^ 2 ^ + * 0.5 לירן

10. Micro Architecture 0.5 חן

11. Ram Charger Ram Charger receives the string data from WS and runs the data writing process in Ram1 Ram Charger operation is according to the following FSM diagram: 0.5 חן

12. Ram Charger in action 1 חן

13. Detailed View 0.5 חן

14. ACU - Algebraic Calculation Unit 02 03 010 1 02 03 06 1 1 1 חן

15. Multiplier example (2x3=6) – wave view 0.5 חן

16. Operation Table Select valueHex codeBinary codeOperation -8510010101( -8610010110) 0118310000011^ 0108210000010x 0008010000000+ 0018110000001- -FF11111111End of Postfix\infix 0.5 חן

17. Runs and manages the core operation Produces necessary control signals in the right timing Operand Path Operator Path Final Result Path Calculator Core State Machine 1 חן

18. 02 FF 03 82 05 80 82 03 80 05 02 00 0B 02 1 1 0B 02 03 82 02 03 82 03 02 06 05 80 05 06 0B FF 0B 1 Calculator Core in action detailed view 5 חן

19. Testability Testing and simulating environment : Goals : 1.functionality verification 2.verification that hardware and software calculation results are equal 0.5 לירן

20. GUI Method select Enter the exercise Exhibit the data to transmit Exercise display Software result Hardware result Gui messages 0.5 לירן

21. GUI-Video demonstration 1 2.5 לירן http://www.youtube.com/watch?v=RB9x5or1EsU

22. GUI-Video demonstration 2 2.5 לירן http://www.youtube.com/watch?v=UoZdFcK59V0

23. Text File String txt file format : General comment – desired test literally, explanation, Clarifications etc. Different notations comment: infix, postfix, postfix in hex + operator conversion Data line + expected result comment Postfix data Infix data End of postfix End of infix Expected result Wishbone signals TGA – Client TypeTGD – data length ADR – Client inner address 1 לירן

24. TextFile Text File Txt file example (3 strings): 0.5 לירן

25. String generator + checker Allows simple & fast testing and simulation Automatic feedback – message in the transcript window Working with multiple strings one after the other 0.5 חן

26. String generator + checker example Beginning of transmission End of transmission Data transmission process 1 חן

27. Operators blocks basic testing 32 bits 31 bits 32 bits 16 bits Power basic tests: Adder basic tests:Multiplier basic tests:Subtractor basic tests: 16 bits 1

28. General testing 0.5 חן

29. Next steps System integration with former project integrated blocks: RX, TX, wishbone etc. Implementation of result transmission from the Calc_core to the TX. Testing and Simulating in the top level after full system Integration. Synthesis + FPGA burning. Updating GUI to support the Uart protocol LCD Core implementation. 0.5 חן

30. Schedule TasksDate# Finishing PLL implementation 12.11.121 cc_mdwm implementation + connecting Cores + TX adaptation 18.11.122 Connecting gui to uart protocol to RX and from TX. 25.11.123 Top simulations 2.12.124 Hardware burning to FPGA 9.12.125 Upgrading cc_mdwm to support LCD. 23.12.126 LCD Core implementation 30.12.127 Connecting all Cores + top simulations 6.1.138 Hardware burning to FPGA 13.1.139 Lab validation tests 20.1.1310 Project Book 27.1.1311 Final Presentation 3.2.1312 0.5 חן