[发明专利]物理设计中基于双向优先选择的扫描链重构方法与装置

摘要

本发明提供一种物理设计中基于双向优先选择的扫描链重构方法与装置，该扫描链的结构重构方法首先针对该若干条扫描链中的每一条分别建立其对该若干扫描元件的第一偏好序列；针对该若干扫描元件中的每一个分别建立其对该若干扫描链的第二偏好序列；然后该若干扫描链与该若干扫描元件基于各自相应的该第一偏好序列与该第二偏好序列进行双向选择，从而将该若干扫描元件重新分配给该若干条扫描链。本发明的扫描链的结构重构方法与装置将全局的扫描链进行整体优化，大幅度缩短全局的布线长度，提高布线效率。

主权项

一种扫描链的结构重构方法，重构若干条扫描链，该若干条扫描链共包含若干个扫描元件；该扫描链的结构重构方法包含如下步骤：步骤一：针对该若干条扫描链中的每一条分别建立其对该若干扫描元件的第一偏好序列；步骤二：针对该若干扫描元件中的每一个分别建立其对该若干扫描链的第二偏好序列；步骤三：该若干扫描链与该若干扫描元件基于各自相应的该第一偏好序列与该第二偏好序列进行双向选择，从而将该若干扫描元件重新分配给该若干条扫描链。