Cost-function based routing techniques for reducing crosstalk in electronic package designs

A computer program product, comprising:

• a computer-readable storage device;
• and
• code stored on the computer-readable storage device, the code, when executed by a processor, is configured to cause the processor to:
• extract near-end and far-end crosstalk values for traces and vias from a model of an electronic package design;
• length-normalize the extracted values and allocate the normalized values to coupling factors of a cost-function;
• perform a first bus routing for the electronic package design to provide a first routed design;
• extract length-segments from the first routed design and insert the extracted length-segments in the cost-function;
• accumulate crosstalk for each bus net using the cost-function;
• in response to the accumulated crosstalk being less than a determined limit, save the first routed design;
• and
• in response to the accumulated crosstalk being greater than the determined limit, perform an additional bus routing for the electronic package design.

A method of determining crosstalk in an electronic package design, comprising:

• extracting near-end and far-end crosstalk values for horizontal, vertical and diagonal traces and vias from an S-parameter model of the electronic package design;
• length-normalizing the extracted values and allocating the normalized values to coupling factors of a cost-function;
• performing a first bus routing for the electronic package design to provide a first routed design;
• extracting length-segments from the first routed design and inserting the extracted segments in the cost-function;
• accumulating crosstalk for each bus net using the cost-function;
• and
• in response to the accumulated crosstalk being less than a determined limit, saving the routed design;
• and
• in response to the accumulated crosstalk being greater than the determined limit, performing an additional bus routing for the electronic package design.

A data processing system, comprising:

• a memory;
• and
• a processor coupled to the memory, wherein the processor is configured to:
• extract near-end and far-end crosstalk values for traces and vias from a model of an electronic package design;
• length-normalize the extracted values and allocate the normalized values to coupling factors of a cost-function;
• perform a first bus routing for the electronic package design to provide a first routed design;
• extract length-segments from the first routed design and insert the extracted length-segments in the cost-function;
• accumulate crosstalk for each bus net using the cost-function;
• in response to the accumulated crosstalk being less than a determined limit, save the first routed design;
• and
• in response to the accumulated crosstalk being greater than the determined limit, perform an additional bus routing for the electronic package design.