Professional Documents
Culture Documents
3, JULY
250
1984
of the work.
the research.
II. TOPOLOGICAL PIN ASSIGNMENT
detail.
The heuristic
I. INTRODUCTION
[5], [9],
prodding the de
An example of a
[4].
Section III
1984.
(worst
case) .
There
(1)
Both
l.
The component
1,
the
radar sweeps clockwise around the full circle. The net number
of the first X struck is assigned to the first component pin on
the mapping circle, the second X's net to the second compo
nent pin, and so on until all the component pins have net
assignments.
of X's will always equal the number of pins on the main com
ponent which are net assignable.
There are several methods for determining the X pins in Fig.
1.
0028-0070/84/0700-0250$01.00
[l]
1984 I E E E