EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses

More documents

Recommendations

Info

Sorting Sorting is the type thing that really makes sense to do in software (since it is so sequential). That being said, there may be times that you want to do it in hardware. Let’s look at a fairly complex datapath that will perform sorting. We will consider two approaches: - Fully parallel (big) - Serial (slow, but smaller) The serial version is described in the textbook in great detail. Lecture 10, Page 30
Fully-Parallel Sorting First consider designing a block that sorts two input numbers: Note that this is purely combinational (no clock required) Lecture 10, Page 31
Page 1 and 2: EECE 353: Digital Systems Design Le
Page 3 and 4: Real Systems All but the simplest s
Page 5 and 6: Exponent: A bit more complicated Wh
Page 7 and 8: Consider this simple datapath: If w
Page 9 and 10: We have to let this run for A cycle
Page 11 and 12: Here is a simple controller that do
Page 13 and 14: library ieee; use ieee.std_logic_11
Page 15 and 16: process(clk) begin if (clk’event
Page 17 and 18: Lecture 10, Page 17
Page 19 and 20: Top level diagram of what we will b
Page 21 and 22: State Machine: Lecture 10, Page 21
Page 23 and 24: Serial Multiplier Suppose we want t
Page 25 and 26: Top level diagram of what we will b
Page 27 and 28: State Machine: Lecture 10, Page 27
Page 29: This datapath looks something like
Page 33 and 34: Suppose we want to sort k numbers:
Page 35 and 36: Lecture 10, Page 35
Page 37 and 38: Assume that the values to be sorted
Page 39 and 40: State S2: Load Register A with Ri a
Page 41 and 42: State S4: Load value of Rj into B 1
Page 43 and 44: State S5: A and B are compared, and
Page 45 and 46: State 6: Swap Ri and Rj (part 1) 0
Page 47 and 48: State S7: Swap Ri and Rj (part 2) 1
Page 49 and 50: State S8: Load A from Ri 1 0 Lectur
Page 51 and 52: State S8: S9 S1 S2 S8 S3 S7 S4 S5 L
Page 53 and 54: An alternative datapath: Tri-state
Page 55: Summary of this very long lecture W

EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses

Create successful ePaper yourself

Delete template?

Save as template?