OPTIMIZATION OF SCANKETTE SIGNAL LINES WITH QLEARNING-BASED STRENGTHENING LEARNING

摘要

A method, a computer system and a computer program product for optimizing scan chain signal line lengths is provided. embodiments of the present invention may include obtaining stem node details from the stem nodes. embodiments of the present invention may include optimizing connectivity of the root nodesembodiments of the present invention may include identifying a best start node and a best end node for each of the stem nodes. embodiments of the present invention may include optimizing child nodes in each of the root nodes. embodiments of the present invention may include findingsthat a signal line length of a complete tour is less or greater than a nearest neighbor. embodiments of the present invention may include applying or skipping a solution.