IP Library › Granted Patent US 12,518,079
Granted Patent B1
US 12,518,079 · App. 17/992,966 · Granted Jan 6, 2026

Quick floorplanning tool

Inventors: Christoph Sauter (Starksboro, VT); Mark William Kuemerle (Essex Junction, VT); Samer Michael Akiki (San Diego, CA); Wolfgang Sauter (Starksboro, VT); Eric William Tremble (Jericho, VT)
Assignee: Marvell Asia Pte Ltd
G06F30/392G06F30/398
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,518,079
App. No.
17/992,966
Granted
Jan 6, 2026
Kind
B1
Abstract

A system for designing placement locations for Input/Output (I/O) blocks in an electronic device is disclosed. The system includes an interface and a processor. The interface is configured to receive a requirement that specifies at least multiple I/O blocks to be laid-out along a periphery of an electronic device that implements a network communication device. The processor is configured to generate a plurality of candidate layouts for the electronic device, the candidate layouts differing from one another at least in an arrangement of the specified I/O blocks along the periphery, to estimate respective costs associated with at least some of the candidate layouts, and to present at least some of the candidate layouts and the respective estimated costs to a user.

Claims (33)

1 . A system for designing placement locations for Input/Output (I/O) blocks in an electronic network device, the system comprising:

an interface, configured to receive a requirement that specifies at least multiple Input/Output (I/O) blocks to be laid-out along a periphery of an electronic device that implements a network communication device; and

a processor, configured to:

generate a plurality of candidate layouts for the electronic device, the candidate layouts differing from one another at least in an arrangement of the specified I/O blocks along the periphery;

estimate respective costs associated with at least some of the candidate layouts; and

present at least some of the candidate layouts and the respective estimated costs to a user.

2 . The system according to claim 1 , wherein the I/O blocks are of multiple I/O types, and wherein the interface is configured to receive, for each type among the types, (i) a respective size of the I/O blocks of the type and (ii) a respective count of the I/O blocks of the type to be laid-out.

3 . The system according to claim 1 , wherein the requirement further specifies a minimal size of an interior of the electronic device, and wherein the processor is configured to generate the candidate layouts with interiors that meet the specified minimal size.

4 . The system according to claim 1 , wherein the processor is configured to generate two or more subsets of the candidate layouts, the subsets differing from one another in an aspect ratio of the electronic device.

5 . The system according to claim 1 ,

wherein the periphery includes one or two first edges of the device along a first axis, and one or two second edges of the device along a second axis that is perpendicular to the first axis, and

wherein, in generating a given candidate layout, the processor is configured initially to populate the one or two first edges with selected ones of the I/O blocks, and subsequently to populate the one or two second edges with remaining I/O blocks.

6 . The system according to claim 5 , wherein the processor is configured to populate the one or two first edges until the one or two first edges are fully populated with the selected I/O blocks, and then proceed to populate the one or two second edges with the remaining I/O blocks.

7 . The system according to claim 1 , wherein the processor is configured to verify whether a given candidate layout passes a validity check, and, if the given candidate layout fails the validity check, to iteratively modify a parameter of the given candidate layout so as to meet the validity check.

8 . The system according to claim 1 , wherein the processor is further configured to select respective package types for the candidate layouts, and to estimate the respective costs sum costs of the candidate layouts and the respective package types.

9 . The system according to claim 8 , wherein the processor is configured to select a package type for a given candidate layout by determining a minimal package size that accommodates electrical interconnections required by the I/O blocks laid-out in the given candidate layout.

10 . The system according to claim 8 , wherein the processor is configured to identify a subset of the candidate layouts and respective package types having lowest sum costs.

11 . A method for designing placement locations for Input/Output (I/O) blocks in an electronic network device, the method comprising:

receiving a requirement that specifies at least multiple Input/Output (I/O) blocks to be laid-out along a periphery of an electronic device that implements a network communication device;

generating a plurality of candidate layouts for the electronic device, the candidate layouts differing from one another at least in an arrangement of the specified I/O blocks along the periphery;

estimating respective costs associated with at least some of the candidate layouts; and

presenting at least some of the candidate layouts and the respective estimated costs to a user.

12 . The method according to claim 11 , wherein the I/O blocks are of multiple I/O types, and wherein receiving the requirement comprises receiving, for each type among the types, (i) a respective size of the I/O blocks of the type and (ii) a respective count of the I/O blocks of the type to be laid-out.

13 . The method according to claim 11 , wherein receiving the requirement further comprises receiving a minimal size of an interior of the electronic device, and wherein generating the candidate layouts comprises generating the candidate layouts with interiors that meet the specified minimal size.

14 . The method according to claim 11 , wherein generating the candidate layouts comprises generating two or more subsets of the candidate layouts, the subsets differing from one another in an aspect ratio of the electronic device.

15 . The method according to claim 11 ,

wherein the periphery includes one or two first edges of the device along a first axis, and one or two second edges of the device along a second axis that is perpendicular to the first axis, and

wherein generating the candidate layouts comprises, in a given candidate layout, initially populating the one or two first edges with selected ones of the I/O blocks, and subsequently to populating the one or two second edges with remaining I/O blocks.

16 . The method according to claim 15 , wherein generating the candidate layouts comprises, in the given candidate layout, populating the one or two first edges until the one or two first edges are fully populated with the selected I/O blocks, and then proceeding to populate the one or two second edges with the remaining I/O blocks.

17 . The method according to claim 11 , wherein generating the candidate layouts comprises verifying whether a given candidate layout passes a validity check, and, if the given candidate layout fails the validity check, iteratively modifying a parameter of the given candidate layout so as to meet the validity check.

18 . The method according to claim 11 , further comprising selecting respective package types for the candidate layouts, and estimating the respective costs as sum costs of the candidate layouts and the respective package types.

19 . The method according to claim 18 , wherein selecting the package types comprises selecting a package type for a given candidate layout by determining a minimal package size that accommodates electrical interconnections required by the I/O blocks laid-out in the given candidate layout.

20 . The method according to claim 18 , wherein estimating the costs comprises identifying a subset of the candidate layouts and respective package types having lowest sum costs.

Continuity (1)
Provisional Application 63282571 · Nov 23, 2021
References Cited (3)
US 20110167399A1 · Schroeder · 2011 [cited by examiner]
Laskar et al., “A Survey on VLSI Floorplanning: Its Representation and Modern Approaches of Optimization,” IEEE Sponsored 2nd International Conference on Innovations in Information, Embedded and Communication Systems (I… [cited by applicant]
Karthick, “A Strategy to Accelerate VLSI Various Leveled Physical Structure in Floor Planning,” Journal of VLSI Design and Signal Processing, vol. 5, issue 2, pp. 1-8, year 2019. [cited by applicant]