Method and apparatus to adaptively validate a physical net routing topology of a substrate design

An article of manufacture to adaptively validate a physical net routing topology of a substrate design to a target topology of the substrate design comprising:

• a machine-accessible medium including instructions that, when executed by a machine, causes the machine to perform operations comprising
• generating a tree data structure by mapping physical net routing topology objects to tree data structure objects, said tree data structure representing the substrate design;
• compressing the tree data structure to form a compressed tree data structure;
• comparing the target topology with the compressed tree data structure;
• validating the compressed tree data structure;
• naming one or more branches of the validated tree data structure;
• partitioning the validated tree data structure if the target topology matches the validated tree data structure;
• and
• saving at least one branch of the validated tree data structure.

A system for inserting a flip-flop in a circuit design between a driver and a receiver comprising:

• a memory;
• a processor;
• and
• a bus coupled to the memory and the processor, the processor to
• generate a tree data structure by mapping physical net routing topology objects to tree data structure objects, said tree data structure representing the substrate design;
• compress the tree data structure to form a compressed tree data structure;
• compare the target topology with the compressed tree data structure;
• validate the compressed tree data structure;
• name one or more branches of the validated tree data structure;
• partition the validated tree data structure if the target topology matches the validated tree data structure;
• and
• save at least one branch of the validated tree data structure.

An apparatus to adaptively validate a physical net routing topology of a substrate design to a target topology of the substrate design comprising:

• a tree data structure module to generate a tree data structure and to map physical net routing topology objects to tree data structure objects, said tree data structure representing the substrate design;
• a compression module coupled to the tree data structure module to remove at least one of test stubs, branches, and identified devices to form a compressed tree data structure;
• a validation module coupled to the compression module to validate the compressed tree data structure;
• a dynamic expansion module coupled to the validation module to dynamically expand the validated tree data structure if necessary;
• and
• a partitioning module coupled to the dynamic expansion module to partition the validated tree data structure.