Browse Prior Art Database

Dynamic Block Sizing in a Floor-planned netlist

IP.com Disclosure Number: IPCOM000247785D
Publication Date: 2016-Oct-06
Document File: 3 page(s) / 42K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed method is to dynamically evaluate the incremental space requirement of a block based on the set of floor space attributes. This method will seamlessly communicate the space available information to block level from unit level. The block level is updated with the new area and processed to meet the constraints. The unit level is updated to reflect the new block area changes. By applying this idea, all the design engineers can work on the same design and get more floor space based on the floor space attributes simultaneously.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 01 of 3

Dynamic Block Sizing in a Floor-planned netlist

Background & Problem Statement:

A typical chip design may have multiple units with each unit containing several physical blocks in it. During initial phase of the design, floor planning starts with a rough estimated space for each block in a particular unit. However, when design starts maturing in terms of logic density, routing requirements and other such constraints at block level, the area requirements would accordingly have to be tweaked (either increase or decrease in size) for optimal space consumption

In this context, physical design engineer works with unit owner iteratively till a block level space requirement is met. Unit owner keeps track of overall space in terms of how much space consumed by all blocks and how much is available free. Based on this information, unit owner may suggest how much space can be increased or decreased and in what direction/area (polygon) in response to block owner request. Each iteration involves complex analysis to estimate/understand what is the optimal space area to be taken for implementation. This process is typically consuming, as it involves negotiation with the unit owner and takes several iterations.

Industry standard tools used for physical design today lacks support of any feature that solves the above mentioned problem. Considering the above limitations, drawbacks and opportunities, therefore a novel approach and method is needed to improve the floor

planning process and therefore accelerate the physical design efforts

Summary

Disclosed method is to dynamically evaluate the incremental space requirement of a block based on the set of floor space attributes. This method will seamlessly communicate the space available information to block level from unit level. The block level is updated with the new area and

processed to meet the constraints. The unit level is updated to reflect the new block area changes.

Implementation:

Method #1:


1. Total unit area, area consumed by each block and edges/sides (polygon) details of each block are stored as attributes in a file, as a dataset X = {A1/P1, A2/P2, A3/P3....An/Pn}


2. A block with area/polygon {A1/P1} that needs space change explores X to estimate change is accommodative or not

Space change request is attributed to new vector {A1+Da1 / P1+Dp1}, where Da1 and Dp1 are incremental area and polygon edges requirements

This new vector is compared with block space vectors of adjacent blocks {A2/P2, A3/P3....An/Pn}

Each block attributes {A2/P2, A3/P3....An/Pn} is iteratively compared to evaluate & estimate where Da1 and Dp1 are accommodative

1


Page 02 of 3

If ac...