Patent ID: 11886786
Assignee: FUZHOU UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The two-step X-architecture Steiner minimum tree construction method according to claim 1, wherein definitions of the X-architecture Steiner tree model are as follows:
definition 1. Pseudo-Steiner point: an extra connection point introduced except pins is referred to as a Pseudo-Steiner point (PS);
definition 2. Selection 0: a Manhattan-architecture edge is drawn from a start pin node to a PS, then an X-architecture edge is drawn from the PS to a target pin node, and such a connection is referred to as selection 0;
definition 3. Selection 1: an X-architecture edge is drawn from a start pin node to a PS, then a Manhattan-architecture edge is drawn from the PS to a target pin node, and such a connection is referred to as selection 1;
definition 4. Selection 2: a vertical edge is drawn from a start pin node to a PS, then a horizontal edge is drawn from the PS to a target pin node, and such a connection is referred to as selection 2;
definition 5. Selection 3: a horizontal edge is drawn from a start pin node to a PS, then a vertical edge is drawn from the PS to a target pin node, and such a connection is referred to as selection 3.