Structured Cell Analysis for ASIC Design Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Structured ASIC designers previously approximated the capacity of structured cells with primary components, leading to underutilization of other components and inefficient system implementation.

Innovation Solution

A method and apparatus for analyzing structured cell candidates by building logic functions, evaluating their efficiency based on the number of cells required and system speed, and generating a library of composite cells for CAD tools to optimize structured ASIC design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If structured cell capacity is approximated using only primary components, then device complexity is reduced and ease of manufacture is improved, but component utilization efficiency deteriorates and productivity decreases

Engineering Contradiction:
Improveease of manufactureVSAvoidproductivity
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies universality by enabling structured cells to perform multiple functions through composite cell construction. Instead of limiting cells to primary components only, the invention combines multiple structured cells into composite cells that can implement various logic functions (AND, OR, NAND, NOR, XOR, etc.), making each physical cell structure serve multiple logical purposes and improving overall utilization efficiency

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements nesting by creating composite cells that contain multiple nested structured cells within them. The composite cell structure allows smaller structured cells to be nested within a larger composite cell framework, enabling hierarchical organization where nested cells work together to implement complex logic functions while maintaining manufacturability through standardized cell structures

Inventive Principle:
Principle #7Nested doll (Nesting)

2Productivity

If more structured cell candidates are evaluated to find optimal configurations, then productivity and function implementation efficiency are improved, but device complexity and analysis time increase

Engineering Contradiction:
ImproveproductivityVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-characterizing and pre-evaluating multiple structured cell candidates before actual system implementation. The system performs advance analysis of cell candidates, evaluating their logic function capabilities, area requirements, and performance characteristics upfront, so that when system design occurs, pre-validated composite cell configurations can be selected without extensive real-time analysis, improving productivity while managing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements copying by creating standardized composite cell templates and logic function models that can be replicated and reused. Once cell candidates are evaluated and characterized, their performance data and logic function capabilities are copied into lookup tables and design libraries, allowing rapid selection and instantiation of optimized cell configurations without re-evaluating each candidate from scratch, thus improving productivity while maintaining manageable complexity

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9251305B1Method and apparatus for analyzing structured cell candidates for structured application specific integrated circuits
Publication Date: 2016.02.02 ALTERA CORP
  • US9251305B1 patent drawing
  • US9251305B1 patent drawing
  • US9251305B1 patent drawing

AI summary

A method for evaluating structured cells is disclosed. Functions that may be implemented by a candidate structured cell are identified. A cell library having a subset of functions that may be implemented by the structured cell is generated. A system is implemented on a target device using the functions in the cell library. The system on the target device is evaluated.