Method and apparatus for automatically generating multi-terminal nets, and program storage medium storing program for executing automatic multi-terminal net generation method

An apparatus for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method comprising the steps of:

• (a) means for inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group;
• (b) means for performing two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group, said generation not including said second terminal group;
• (c) means for generating iterative provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied and wherein steps (b) and (c) can be repeated at least once using the previous generation provisional net as the initial data.

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for a method for automatically generating multi terminal nets in a package having a plurality of terminal groups, said method steps comprising:

• a) inputting a set of initial data, said initial data comprising wiring data between a first terminal group having wiring start terminals and a second terminal group in proximity to the first terminal group;
• b) performing a two terminal net generation said generation comprising interacting said first terminal group and a third terminal group proximal to said second terminal group, said generation not including said second terminal group;
• c) generating provisional nets by combining said initial data with the result of said two terminal net generation such that predetermined package design rules are satisfied.