Automatic Generation of Wire Tag Lists for a Metal Stack

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

• receive a plurality of wirecodes and a metal stack definition;
• generate a verbose layer trait library based on all possible combinations of the wirecodes and layers of the metal stack definition;
• generate a pruned layer trait library by pruning the verbose layer trait library to remove redundant layer traits from the verbose layer trait library;
• and
• store the pruned layer trait library for performing wire routing of an integrated circuit design, wherein the computer readable program causes the computing device to generate the pruned layer trait library at least by:
• pruning the verbose layer trait library to remove redundant layer traits to generate a first pruned layer trait library;
• performing clustering of layer traits in the first pruned layer trait library;
• and
• pruning the first layer trait library based on the clustering of layer traits in the first pruned layer trait library to generate a second pruned layer trait library.

An apparatus, comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
• receive a plurality of wirecodes and a metal stack definition;
• generate a verbose layer trait library based on all possible combinations of the wirecodes and layers of the metal stack definition;
• generate a pruned layer trait library by pruning the verbose layer trait library to remove redundant layer traits from the verbose layer trait library;
• and
• store the pruned layer trait library for performing wire routing of an integrated circuit design, wherein the instructions cause the processor to generate the pruned layer trait library at least by:
• pruning the verbose layer trait library to remove redundant layer traits to generate a first pruned layer trait library;
• performing clustering of layer traits in the first pruned layer trait library;
• and
• pruning the first layer trait library based on the clustering of layer traits in the first pruned layer trait library to generate a second pruned layer trait library.