×

Work ordering routine for use in a method of routing

  • US 4,858,143 A
  • Filed: 09/25/1986
  • Issued: 08/15/1989
  • Est. Priority Date: 09/25/1986
  • Status: Expired due to Term
First Claim
Patent Images

1. A method, to be carried out by a computer, of deriving routes of interconnections between elements in a connection medium, comprising the steps of:

  • generating a cell map consisting of a number of addressable cells representing grid positions in the connection medium;

    designating certain of the cells which can accommodate routes as empty and designating remaining ones of the cells which cannot accommodate routes as full;

    counting the number of empty cells in each of a plurality of rows of cells and columns of cells to define a capacity for each row and each column;

    counting the number of cells in each row and each column which would be crossed by an interconnection if each interconnection extended along a straight line linking elements to be interconnected to define an occupancy for each row and each column;

    dividing each row and column occupancy by a corresponding capacity to define a MAOMIC product for each row and each column;

    comparing the MAOMIC products of each row and each column crossed by each straight line interconnection and storing the maximum MAOMIC product for each straight line interconnection; and

    deriving routes for said interconnections in descending order of the MAOMIC products associated with said interconnections.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×