View source for CELL ADDRESS

Чтобы определиться с соединением между двумя блоками необходимо разработать механизм адресации на топологии процессора.

Как мы уже ранее решили - процессор делится на 4 больших части : 00, 01, 02, 03.

Поэтому адресация между ячейками будет базироваться на этих 4 частях.

Линейки стандартных ячеек будут нумероваться слева-направо, внутри каждой из частей, начиная с '''00'''

Внутри линейки ячейки будет нумероваться сверху-вниз, начиная с '''00'''

Количество рядов в каждой из частей :

[[Файл:Psxcpu-cell-rows.jpg]]

= Ряды и ячейки блока 00 =

[[CPU_CIRCUIT_002|<span style="background:rgb(0,200,50);">Circuit 002 (MDEC IDCT)</span>]]

<span style="background:rgb(250,50,0);">MDEC related</span>

<span style="background:rgb(200,200,200);">Ни к чему не подсоединены</span>

{| border="1" cellspacing="1" cellpadding="3" style="border: 1px solid black; border-collapse: collapse;"
|-
! style="background:rgb(204,204,204)" align="center" | 00
! style="background:rgb(204,204,204)" align="center" | 01
! style="background:rgb(204,204,204)" align="center" | 02
! style="background:rgb(204,204,204)" align="center" | 03
! style="background:rgb(204,204,204)" align="center" | 04
! style="background:rgb(204,204,204)" align="center" | 05
! style="background:rgb(204,204,204)" align="center" | 06
! style="background:rgb(204,204,204)" align="center" | 07
! style="background:rgb(204,204,204)" align="center" | 08
! style="background:rgb(204,204,204)" align="center" | 09
|-
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{FA}}<br />02 {{CA}}<br />03 {{FA}}<br />04 {{FA}}<br />05 {{PL}}<br />06 {{HA}}<br />07 {{HA}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{NOT1}}<br />01 {{DFF}}<br />02 {{FA}}<br />03 {{FA}}<br />04 {{NOT1}}<br />05 {{FA}}<br />06 {{NOT1}}<br />07 {{PL}}<br />08 {{NOT8}}<br />09 {{FA}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{FA}}<br />02 {{FA}}<br />03 {{PL}}<br />04 {{FA}}<br />05 {{PL}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{IMUX}}<br />01 {{FA}}<br />02 {{FA}}<br />03 {{NOT2}}<br />04 {{FA}}<br />05 {{PL}}<br />06 {{NOT8}}<br />07 {{FA}}<br />08 {{HA}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{NOT1}}<br />01 {{HA}}<br />02 {{FA}}<br />03 {{FA}}<br />04 {{NOT2}}<br />05 {{PL}}<br />06 {{PL}}<br />07 {{NOT8}}<br />08 {{NOT2}}</span><br /><span style="background:rgb(200,200,200);">09 {{NAND2X}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{DFF}}<br />02 {{FA}}<br />03 {{FA}}<br />04 {{PL}}<br />05 {{PL}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{NOT2}}<br />02 {{FA}}<br />03 {{FA}}<br />04 {{NOT1}}<br />05 {{PL}}<br />06 {{FA}}<br />07 {{HA}}<br />08 {{NOT4}}<br />09 {{NOT4}}<br />10 {{XNOR3X}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{IMUX}}<br />01 {{NOT2}}<br />02 {{AND}}<br />03 {{CA}}<br />04 {{CA}}<br />05 {{NOT1}}<br />06 {{FA}}<br />07 {{NOT2}}<br />08 {{PL}}<br />09 {{PL}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{FA}}<br />02 {{AND}}<br />03 {{FA}}<br />04 {{NOT1}}<br />05 {{PL}}<br />06 {{NOT2}}<br />07 {{PL}}<br />08 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{IMUX}}<br />01 {{NOT1}}<br />02 {{DFF}}<br />03 {{HA}}<br />04 {{FA}}<br />05 {{PL}}<br />06 {{NOT2}}<br />07 {{NOT2}}<br />08 {{NOT2}}<br />09 {{NOT2}}<br />10 {{NOT8}}<br />11 {{NAND2X}}<br />12 {{XOR}}<br />13 {{12-OAI}}</span>
|-
! style="background:rgb(204,204,204)" align="center" | 10
! style="background:rgb(204,204,204)" align="center" | 11
! style="background:rgb(204,204,204)" align="center" | 12
! style="background:rgb(204,204,204)" align="center" | 13
! style="background:rgb(204,204,204)" align="center" | 14
! style="background:rgb(204,204,204)" align="center" | 15
! style="background:rgb(204,204,204)" align="center" | 16
! style="background:rgb(204,204,204)" align="center" | 17
! style="background:rgb(204,204,204)" align="center" | 18
! style="background:rgb(204,204,204)" align="center" | 19
|-
|valign="top"|<span style="background:rgb(0,200,50);">00 {{IMUX}}<br />01 {{NOT1}}<br />02 {{DFF}}<br />03 {{AND}}<br />04 {{NOT2}}<br />05 {{AND}}<br />06 {{FA}}<br />07 {{NOT2}}<br />08 {{PL}}<br />09 {{NOT2}}<br />10 {{NOT2}}<br />11 {{FA}}<br />12 {{12-OAI}}</span><br /><span style="background:rgb(250,50,0);">13 {{BUF2X4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{NOT1}}<br />01 {{DFF}}<br />02 {{DFF}}<br />03 {{NOT2}}<br />04 {{FA}}<br />05 {{PL}}<br />06 {{NOT8}}<br />07 {{NOT2}}<br />08 {{FA}}<br />09 {{NOT8}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{WS2}}<br />01 {{NOT2}}<br />02 {{AND}}<br />03 {{FA}}<br />04 {{PL}}<br />05 {{PL}}<br />06 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{WS1}}<br />01 {{DFF}}<br />02 {{DFF}}<br />03 {{NOT2}}<br />04 {{NOT2}}<br />05 {{NOT8}}<br />06 {{FA}}<br />07 {{PL}}<br />08 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{MUX}}<br />02 {{DFF}}<br />03 {{HA}}<br />04 {{FA}}<br />05 {{CA}}<br />06 {{FA}}<br />07 {{NOT2}}<br />08 {{PL}}<br />09 {{NOT4}}</span>
|valign="top"|00 {{AND3X}}<br />01 {{AND3X}}<br />02 {{MUX2X}}<br />03 {{NOT3}}<br /><span style="background:rgb(0,200,50);">04 {{DFF}}<br />05 {{DFF}}<br />06 {{DFF}}<br />07 {{IMUX}}<br />08 {{NOT1}}<br />09 {{IMUX}}<br />10 {{NOT1}}<br />11 {{DFF}}<br />12 {{DFF}}<br />13 {{WS2}}<br />14 {{AND}}<br />15 {{NOT1}}<br />16 {{FA}}<br />17 {{FA}}<br />18 {{FA}}<br />19 {{NOT4}}<br />20 {{FA}}<br />21 {{HA}}<br />22 {{XNOR3X}}</span>
|valign="top"|00 {{AND3X}}<br />01 {{AND3X}}<br />02 {{AND3X}}<br />03 {{BK}}<br /><span style="background:rgb(0,200,50);">04 {{DFF}}<br />05 {{DFF}}<br />06 {{IMUX}}<br />07 {{DFF}}<br />08 {{IMUX}}<br />09 {{IMUX}}<br />10 {{NOT2}}<br />11 {{DFF}}<br />12 {{DFF}}<br />13 {{WS1}}<br />14 {{AND}}<br />15 {{FA}}<br />16 {{FA}}<br />17 {{FA}}<br />18 {{FA}}<br />19 {{12-OAI}}<br />20 {{NAND2X}}<br />21 {{XOR}}<br />22 {{NAND2X}}</span>
|valign="top"|00 {{AND3X}}<br /><span style="background:rgb(0,200,50);">01 {{NOT1}}<br />02 {{BUF2X4}}<br />03 {{DFF}}<br />04 {{IMUX}}<br />05 {{DFF}}<br />06 {{IMUX}}<br />07 {{DFF}}<br />08 {{IMUX}}<br />09 {{NOT1}}<br />10 {{NOT1}}<br />11 {{DFF}}<br />12 {{DFF}}<br />13 {{DFF}}<br />14 {{DFF}}<br />15 {{AND}}<br />16 {{DFF}}<br />17 {{NOT2}}<br />18 {{NOT8}}<br />19 {{FA}}<br />20 {{FA}}<br />21 {{PL}}<br />22 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{BUF2X4}}<br />01 {{BUF2X4}}<br />02 {{NOT1}}<br />03 {{IMUX}}<br />04 {{DFF}}<br />05 {{IMUX}}<br />06 {{NOT1}}<br />07 {{DFF}}<br />08 {{IMUX}}<br />09 {{NOT1}}<br />10 {{DFF}}<br />11 {{DFF}}<br />12 {{WS2}}<br />13 {{HA}}<br />14 {{FA}}<br />15 {{DFF}}<br />16 {{NOT2}}<br />17 {{NOT8}}<br />18 {{FA}}<br />19 {{FA}}<br />20 {{XOR}}<br />21 {{NOT8}}<br />22 {{12-OAI}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{BUF2X4}}<br />01 {{BUF2X4}}<br />02 {{BUF2X4}}<br />03 {{IMUX}}<br />04 {{DFF}}<br />05 {{DFF}}<br />06 {{IMUX}}<br />07 {{BUF2X4}}</span><br /><span style="background:rgb(250,50,0);">08 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">09 {{DFF}}<br />10 {{DFF}}<br />11 {{DFF}}<br />12 {{DFF}}</span><br />13 {{BK}}<br /><span style="background:rgb(0,200,50);">14 {{DFF}}<br />15 {{PL}}</span><br /><span style="background:rgb(250,50,0);">16 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">17 {{FA}}<br />18 {{XNOR3X}}<br />19 {{XNOR3X}}</span>
|-
! style="background:rgb(204,204,204)" align="center" | 20
! style="background:rgb(204,204,204)" align="center" | 21
! style="background:rgb(204,204,204)" align="center" | 22
! style="background:rgb(204,204,204)" align="center" | 23
! style="background:rgb(204,204,204)" align="center" | 24
! style="background:rgb(204,204,204)" align="center" | 25
! style="background:rgb(204,204,204)" align="center" | 26
! style="background:rgb(204,204,204)" align="center" | 27
! style="background:rgb(204,204,204)" align="center" | 28
! style="background:rgb(204,204,204)" align="center" | 29
|-
|valign="top"|<span style="background:rgb(0,200,50);">00 {{BUF2X4}}<br />01 {{BUF2X4}}<br />02 {{BUF2X4}}<br />03 {{IMUX}}<br />04 {{NOT1}}<br />05 {{DFF}}<br />06 {{NOT1}}<br />07 {{DFF}}<br />08 {{NOT1}}</span><br /><span style="background:rgb(250,50,0);">09 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">10 {{WS1}}<br />11 {{WS1}}<br />12 {{DFF}}<br />13 {{PL}}<br />14 {{HA}}<br />15 {{FA}}<br />16 {{FA}}<br />17 {{NAND2X}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{DFF}}<br />02 {{BUF2X4}}<br />03 {{DFF}}<br />04 {{IMUX}}<br />05 {{DFF}}<br />06 {{DFF}}<br />07 {{WS2}}<br />08 {{DFF}}<br />09 {{DFF}}<br />10 {{DFF}}<br />11 {{FA}}<br />12 {{FA}}<br />13 {{NOT8}}<br />14 {{WS1}}<br />15 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{NOT2}}<br />02 {{BUF2X4}}<br />03 {{DFF}}<br />04 {{IMUX}}<br />05 {{DFF}}<br />06 {{DFF}}<br />07 {{AND}}<br />08 {{AND}}<br />09 {{WS1}}<br />10 {{DFF}}<br />11 {{HA}}</span><br /><span style="background:rgb(250,50,0);">12 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">13 {{FA}}<br />14 {{WS1}}<br />15 {{IMUX2X}}<br />16 {{FA}}}<br />17 {{HA}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{NOT8}}<br />02 {{NOT1}}<br />03 {{IMUX}}<br />04 {{DFF}}<br />05 {{DFF}}<br />06 {{IMUX}}<br />07 {{IMUX}}<br />08 {{NOT1}}</span><br /><span style="background:rgb(250,50,0);">09 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">10 {{AND}}<br />11 {{CA}}<br />12 {{DFF}}<br />13 {{FA}}<br />14 {{CA}}<br />15 {{FA}}<br />16 {{FA}}<br />17 {{FA}}<br />18 {{IMUX2X}}</span><br /><span style="background:rgb(250,50,0);">19 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">20 {{DFF}}<br />21 {{NOT8}}<br />22 {{NOT4}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{DFF}}<br />02 {{BUF2X4}}<br />03 {{NOT1}}<br />04 {{DFF}}<br />05 {{NOT1}}<br />06 {{NOT1}}<br />07 {{DFF}}<br />08 {{AND}}<br />09 {{WS2}}<br />10 {{DFF}}<br />11 {{FA}}<br />12 {{NOT1}}</span><br /><span style="background:rgb(250,50,0);">13 {{BUF2X4}}<br />14 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">15 {{WS1}}<br />16 {{FA}}<br />17 {{12-OAI}}<br />18 {{XNOR3X}}<br />19 {{NAND2X}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{DFF}}<br />01 {{NOT2}}<br />02 {{XOR}}<br />03 {{NOT1}}<br />04 {{DFF}}<br />05 {{IMUX}}<br />06 {{DFF}}</span><br /><span style="background:rgb(250,50,0);">07 {{BUF2X4}}<br />08 {{BUF2X4}}</span><br /><span style="background:rgb(0,200,50);">09 {{AND}}<br />10 {{FA}}<br />11 {{DFF}}<br />12 {{DFF}}<br />13 {{NOT1}}<br />14 {{DFF}}<br />15 {{OR2X}}<br />16 {{FA}}<br />17 {{NOT4}}<br />18 {{NOT4}}<br />19 {{NAND2X}}<br />20 {{IMUX2X}}<br />21 {{AND}}<br />22 {{DFF}}<br />23 {{FA}}</span><br /><span style="background:rgb(200,200,200);">24 {{NAND2X}}</span>
|valign="top"|<span style="background:rgb(0,200,50);">00 {{NOT2}}<br />01 {{NOT4}}<br />02 {{NOT1}}<br />03 {{NOT4}}<br />04 {{NAND2X}}<br />05 {{XNOR3X}}<br />06 {{NOT1}}</span><br />07 {{???}}<br /><span style="background:rgb(0,200,50);">08 {{NOT1}}<br />09 {{NOT1}}<br />10 {{IMUX}}<br />11 {{DFF}}</span><br /><span style="background:rgb(250,50,0);">12 {{BUF2X4}}</span><br />13 {{???}}<br /><span style="background:rgb(0,200,50);">14 {{DFF}}<br />15 {{HA}}<br />16 {{WS2}}<br />17 {{DFF}}<br />18 {{AND}}<br />19 {{DFF}}<br />20 {{DFF}}<br />21 {{AND}}<br />22 {{XOR}}<br />23 {{DFF}}<br />24 {{AND}}<br />25 {{DFF}}<br />26 {{XOR}}<br />27 {{XOR}}</span><br />...<br />...<br />...
|valign="top"|<span style="background:rgb(0,200,50);">00 {{NOT4}}<br />01 {{NAND2X}}<br />02 {{NOT8}}<br />03 {{XOR}}<br />04 {{12-OAI}}<br />05 {{NOT4}}<br />06 {{XNOR3X}}<br />07 {{NOT4}}<br />08 {{NOT4}}<br />09 {{NAND2X}}<br />10 {{XNOR3X}}<br />11 {{12-OAI}}<br />12 {{XOR}}<br />13 {{NOT8}}<br />14 {{NOT8}}<br />15 {{FA}}<br />16 {{HA}}<br />17 {{FA}}<br />18 {{NOT2}}<br />19 {{DFF}}<br />20 {{DFF}}<br />21 {{DFF}}<br />22 {{DFF}}<br />23 {{HA}}<br />24 {{NOT2}}<br />25 {{HA}}<br />26 {{???}}<br />27 {{12-OAI}}<br />28 {{12-OAI}}<br />29 {{NOT8}}<br />30 {{NAND2X}}<br />31 {{XOR}}<br />32 {{XNOR3X}}</span><br />...<br />...<br />...
|-
|}

= Логика синтезатора =

Ячейки кладутся компактными кучками (доменами), а не тупо зиг-загом.

Хотя соседние ряды повернуты друг относительно друга на 180 градусов связано это скорее всего только с тем, что так удобнее подводить питание/землю к ячейкам.

= Логика роутера =

Роутер скорее всего строит графы по принципу "транспортной задачи", минимизируя веса графов aka длину соединительных шлангов.
Броском кубика создается несколько "перетрясок" из них выбирается оптимальная.
Однако не всегда роутер делает оптимальные маршруты, иногда от их вида можно [[CPU_FUNNY_ROUTING|ссать кипятком]].

Возможно роутер использует модифицированный алгоритм Дейкстры : http://en.wikipedia.org/wiki/Dijkstra's_algorithm

Отличие заключается в том, что у оригинального алгоритма 8 степеней свободы, а у роутера только 4 (соединения могут быть только под прямыми углами).

http://en.wikipedia.org/wiki/Channel_router