IP Library › Granted Patent US 8,677,300
Granted Patent B2
US 8,677,300 · App. 13/364,299 · Granted Mar 18, 2014

Canonical signature generation for layout design data

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 8,677,300
App. No.
13/364,299
Granted
Mar 18, 2014
Kind
B2
Abstract

Contour-related information for geometric elements in layout design data is obtained. Relevant portions of the contour-related information are provided to a canonical hash function, from which a canonical signature for the layout design data is generated.

Claims (18)

1. A method for creating a signature for a portion of layout data, comprising;

employing a computer to produce contour-related information for geometric elements in a portion of layout data based upon a rasterizing scanline analysis of the portion of the layout data; and

employing a computer to generate a signature based upon the contour-related information and a mathematical function.

2. The method recited in claim 1 , further comprising

employing a computer to generate a second signature for a second portion of layout data that includes a first portion of the layout data, which is the portion of the layout data considered in claim 1 .

3. The method recited in claim 2 , wherein

said employing a computer to generate a second signature includes:

employing a computer to produce second contour-related information for geometric elements in the second portion of the layout data based upon a rasterizing scanline analysis of the second portion of layout data outside of the first portion of the layout data; and

employing a computer to generate a second signature based upon the second contour-related information and a first signature for the first portion of the layout data.

4. The method recited in claim 2 , wherein the first portion of the layout data is a hierarchal cell placed within the second portion of the layout data.

5. The method recited in claim 1 , wherein

said employing a computer to produce contour-related information for geometric elements in a portion of layout data includes:

employing a computer to produce first contour-related information for geometric elements in a first layer of the portion of the layout data, and

employing a computer to produce second contour-related information for geometric elements in a second layer of the portion of the layout data; and

said employing a computer to generate a signature includes:

employing a computer to generate a first layer signature based upon the first contour-related information and a first mathematical function,

employing a computer to generate a second layer signature based upon the second contour-related information and a second mathematical function, and

employing a computer to generate the signature from the first layer signature, the second layer signature, and a third mathematical function.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Jun 9, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056526/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2014
From: KORANNE, SANDEEP; BIKRAM, GARG
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 032085/0230 →