pin assignment 1. 2 90 pins 90 connections 90 pins assign all nets to unique pin locations −such...
TRANSCRIPT
![Page 1: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/1.jpg)
Pin Assignment
1
![Page 2: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/2.jpg)
2
Pin Assignment
Pin Assignment
90 Pins 90 Pins
90 Connections
90 Pins 90 Pins
Assign all nets to unique pin locations
− such that overall design performance is optimized.
− Criteria: routability, electrical parasitics, …
Best locations depend on the relative placement of the blocks.
Each pin on the microprocessor must be connected to an IO pin at the next hierarchy level.
![Page 3: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/3.jpg)
Basic Concepts
3
Electrically-Equivalent Pins: (connected)
Functionally-Equivalent Pins: (functionality of circuit not change if swapped)
Contact
Metal1
polysilicon
p/n diffusion
Via
Metal2
![Page 4: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/4.jpg)
Pin Assignment: Example
4
![Page 5: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/5.jpg)
Pin Assignment Algorithm
• Pin assignment by concentric circles:• Objective:
Establish connections between a block and its related pins in other blocks
• Criterion: Minimize net crossings
• Assumption: All outer pins (pins outside of the current block) have
fixed locations.• Goal:
Assign locations to all inner pins (pins in the current block) based on the locations of the electrically-equivalent outer pins.
5
![Page 6: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/6.jpg)
6
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
Given: Two sets of pins (1 )Determine the circles
Pin Assignment – Example
![Page 7: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/7.jpg)
7
(2 )Determine the points
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
![Page 8: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/8.jpg)
8
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
(2 )Determine the points
![Page 9: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/9.jpg)
9
(3 )Determine initial mapping (arbitrarily)
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
![Page 10: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/10.jpg)
10
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
(3 )Determine initial mapping and (4) optimize the mapping (complete rotation)
![Page 11: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/11.jpg)
11
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
(3 )Determine initial mapping and (4) optimize the mapping (complete rotation)
![Page 12: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/12.jpg)
12
(4 )Best mapping (shortest Euclidean distance)
Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
![Page 13: Pin Assignment 1. 2 90 Pins 90 Connections 90 Pins Assign all nets to unique pin locations −such that overall design performance is optimized. −Criteria:](https://reader035.vdocuments.us/reader035/viewer/2022062304/56649ea25503460f94ba6afc/html5/thumbnails/13.jpg)
13
Final pin assignment
3.6 Pin Assignment – Example
Kor
en, N
. L.:
Pin
Ass
ign
men
t in
Au
tom
ated
Pri
nted
Cir
cuit
Boa
rds
(4 )Best mapping