发明名称 Optimized pin assignment with constraints
摘要 A novel method for finding optimized solutions for assigning pins to probes in a constrained tester environment is presented. Given a test system network, including the nodes, probes, pins, resources, probe-to-resource mappings, resource-to-pin mappings, and test-to-resource mappings, and constraints including a Multiple-Resource-Per-Probe Constraint, a Same-Module Constraint, and/or a Multiplexing Constraint, the test system network is modeled as a Network Flow Problem to handle all of the constraints of the constrained pin-to-probe assignment problem, using "dummy" probes where necessary to model the constrained network. A modified Maximum Flow Algorithm that satisfies the network constraints is applied to the Network Flow Problem to generate a solution to said constrained pin-to-probe assignment problem.
申请公布号 US6873147(B2) 申请公布日期 2005.03.29
申请号 US20030602339 申请日期 2003.06.24
申请人 AGILENT TECHNOLOGIES, INC. 发明人 AHRIKENCHEIKH CHERIF
分类号 G01R31/28;(IPC1-7):G01R31/26 主分类号 G01R31/28
代理机构 代理人
主权项
地址