Computer aided routing for complex programmable logic device manufacturing test development

We describe a computer aided design (CAD) tool developed to facilitate manufacturing test development for complex programmable logic devices (CPLDs). The CAD tool specifically supports manual and semi-automatic routing for the Cypress Delta 39 K series CPLD for the purpose of manufacturing testing of the programmable interconnect network within the device as well as all programmable logic functions. Two routing algorithms were developed and proved to work correctly with the best one chosen based on complexity analysis. The resultant router CAD tool supports all CPLDs in the Delta 39 K series family and produces the configuration bits necessary to program or configure the CPLD for the extensive tests that must be applied to ensure that the manufactured CPLDs are defect-free. The router has also been used extensively in the verification portion of the design process of the Delta 39 K series CPLDs. While the router is specific to a particular CPLD, the basic approach, including features and algorithms, is applicable to any CPLD or FPGA where programmable routing resources must be specified to accurately test the device and provide design verification