designing a time-multiplexed 2-d digital waveguide
DESCRIPTION
Designing a Time-Multiplexed 2-D Digital Waveguide. Simple 1D Waveguide. 210. 3. 2. 0. 0. 01. 0 21. 1. 2. 1. 0. 12. 10 2. 2. 2. 2. 0. 2 0. 210. 3. 2. 0. 01. 0. 0 21. 1. 2. 1. 0. 12. 10 2. 2. 2. 2. 0. 2 0. Note: This slide is animated – View in slide show. 210. - PowerPoint PPT PresentationTRANSCRIPT
Designing a Time-Multiplexed2-D Digital Waveguide
210
01
021
12
0
2
1
0
2
20
2
0
2102
3
0
2210
1
0
2021
1
0
2
3
01
121
0
20
2
0
21022
Note: This slide is animated – View in slide show
Simple 1D Waveguide
0 1 2
210
01
021
12
0
2
1
0
2
20
2
0
2102
3
0
2210
1
0
2021
1
0
2
3
01
121
0
20
2
0
21022
J
0 1 2
Time-muxed junction design
876543210
01234567
12345678
630
852
11
0
087654321
063
528
0 1 2
3 4 5
6 7 8
9
Simple 2D Waveguide
Only left/right data communication
876543210
01234567
12345678
630
852
1
2
1
0
2
087654321
108765432
063
063
528
258
234567800 1 2
3 4 5
6 7 8
9
876543210
01234567
12345678
630
852
1
2
3
1
0
2
3
087654321
108765432
210876543
063
063
063
528
258
258
23456780
34567801
0 1 2
3 4 5
6 7 8
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
087654321
108765432
210876543
321087654
063
063
063
528
258
258
582
23456780
34567801
45678012306
0 1 2
3 4 5
6 7 8
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
582
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
582
582
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
77
654321087
78012345630
582
582
825
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
77
654321087
78012345630
88
765432108
80123456630
582
582
825
825
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
77
654321087
78012345630
88
765432108
80123456630
90
876543210
01234567630
582
582
825
825
825
9
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
77
654321087
78012345630
88
765432108
80123456630
90
876543210
01234567630
582
582
825
825
825
9
J
Time-muxed junction design
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
780
210
678
Simple 2D Waveguide
Only up/down data communication
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
234567
780
210
801
678
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
234567
345678
780
210
801
012
678
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
234567
345678
780
210
801
012
456780
678
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
765
234567
345678
780
210
801
012
456780
567801
678
012
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
234567
345678
780
210
801
012
456780
567801
678012
678
012
012
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
654321087
7
087
126
234567
345678
780
210
801
012
456780
567801
678012
780123
678
012
012
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
654321087
7
087
765432108
8
108
126
267
234567
345678
780
210
801
012
456780
567801
678012
780123
801234
678
012
012
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
654321087
7
087
765432108
8
108
876543210
0
210
126
267
678
234567
345678
780
210
801
012
456780
567801
678012
780123
801234
012345
678
012
012
012
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
654321087
7
087
765432108
8
108
876543210
0
210
621
762
876
210
234567
345678087
210
108
210
210
210
456780
567801
678012
780123
801234
012345876
JTime-muxed junction design
0 1 2
3 4 5
6 7 8
JJ
Combined time-muxed junction design incorporating both directions
Time-Multiplexing via C-Slowing/Retiming
Simple 1D Example
0 1 2 J J J
Starting circuit
0 1 2 J J J
J J J021
021
021 021 021
021021021
C-Slow by 3 (time-multiplexing factor)
Label register sets 1, 2 and 3
0 1 2 J J J
J J J021
021
J J J
021 021 021
021021021
021 021 021 021
02102 102 1021
Retime orange registers backwards through junction to label middle junction inputs with 1
0 1 2 J J J
J J J021
021
J J J
021 021 021
021021021
021 021 021 021
02102 102 1021
J J J021 021 021 01
0210 102 1021
2
2
Retime yellow registers backwards through junction to label righthand junction inputs with 2
0 1 2 J J J
J J J021
021
J J J
021 021 021
021021021
021 021 021 021
02102 102 1021
J J J021 021 021 01
0210 102 1021
2
2
J J J021 021 021 01 021
0 102 1
0
21
2
2
Retime end registers so that each section looks the same
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
We will load only one data set into the registers labeled with a 0. The other registers are “empty”
On the 0th cycle, only junction 0 has work to do. Junction 1 and 2 are idle.
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
After the 0th cycle, the data is now all in register set 1.
On the 1th cycle, only junction 1 has work to do. Junction 0 and 2 are idle.
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
After the 1th cycle, the data is now all in register set 2.
On the 2th cycle, only junction 2 has work to do. Junction 0 and 1 are idle.
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
We are now back to the 0th cycle where all the data is in register set 0.
If you look at the registers that are used on each cycle, the three groups of registers on the left can all share a single group of registers.
This group on the right needs its own registers since it uses the same registers as the group on the left.
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0 1 2021 021 021 01 021
0 102 1
0
21
2
2
0
Since only one junction is active each cycle, we need only one. We can share registers but need muxes to implement what happens on the different cycles.
Extra Slides
876543210
01234567
12345678
630
852
1
2
3
4
1
0
2
4
3
55
087654321
108765432
210876543
321087654
432108765
063
063
063
528
258
258
582
23456780
34567801
45678012306
56780123
0 1 2
3 4 5
6 7 8 306
66
543210876
67801234306
77
654321087
78012345630
88
765432108
80123456630
90
876543210
01234567630
582
582
825
825
825
9
876543210
012345
0
0 1 2
3 4 5
6 7 8
087654321
123456
1
321
108765432
2
432
210876543
3
543
321087654
4
654
4321087655
543210876
6765
876
654321087
7
087
765432108
8
108
876543210
0
210
126
267
678
234567
345678
780
210
801
012
456780
567801
678012
780123
801234
012345
678
012
012
012