Via adding method

• US 9,713,262 B2
• Filed: 09/16/2015
• Issued: 07/18/2017
• Est. Priority Date: 03/21/2013
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nagase, Kenji, Hiratsuka, Yoshiaki, Nakao, Tomoyuki, Sawada, Yoshihiro, Nakamura, Keisuke
• Primary Examiner(s): Chen, Xiaoliang
• Application Number:
  US14/855,786
• Publication Number:
  US 20160007471A1
• Time in Patent Office: 671 Days
• Field of Search: 174266, 174262, 716118, 716125, 716137, 101123, 101129, 32476301
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: H05K 1/115 Via connections; Lands around holes or via connections H05K1/112 takes precedence
• CPC Class Codes: H05K 3/0005 for designing circuits by computer

Abstract

A via adding method comprising: identifying a target area where a via is to be added in a printed circuit board; determining a starting point for starting a search for a location of the via in the target area; and moving a search point along a path in an intersecting direction that intersects a radial direction around the starting point while moving the search point in the radial direction and determining whether the via is to be added at a moved search point.

Claims

1. A via adding method comprising:

identifying a target area where a via is to be added in a printed circuit board;

determining a starting point for starting a search for a location of the via in the target area;

moving a search point along a path in an intersecting direction that intersects a radial direction around the starting point while moving the search point in the radial direction;

determining whether a moved search point position is outside a defensive area for the starting point or another search point; and

adding the via at the moved search point when the moved search point position is outside the defensive area,

wherein the defensive area is set based on a wavelength of a signal which is input to or output from the printed circuit board.

2. The via adding method according to claim 1, further comprising,

moving the search point in a direction away from the starting point in the radial direction.

3. The via adding method according to claim 1, further comprising,

moving the search point in a spiral.

4. The via adding method according to claim 1, further comprising,

determining a barycenter of the target area as the starting point.

5. The via adding method according to claim 1, wherein the target area is an area considered to be unaffected by another via which is placed along a border of an entire area in the printed circuit board.

6. The via adding method according to claim 1, further comprising,

moving the search point along a grid set on the printed circuit board.