Circuit Design Support Device for Buffer Reduction via Access Order Reordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional semiconductor integrated circuit design faces challenges in efficiently eliminating redundant buffers due to the inability to change the order of write and read access addresses, leading to increased circuit scale and design time.

Innovation Solution

A circuit design support device that analyzes behavior description code to determine and alter the order of write and read access addresses, matching them to reduce buffer requirements and circuit scale.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the order of write access addresses and read access addresses is not changed, then the buffer size increases to accommodate all array elements, but the circuit scale becomes larger and design time increases

Engineering Contradiction:
Improvebuffer sizeVSAvoidcircuit scale
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the access order flexible and changeable rather than fixed. The access order changing unit dynamically adjusts the order of write access addresses and read access addresses based on analysis of the behavior description code, allowing the system to adapt to different access patterns and eliminate redundant buffers accordingly

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of access order by analyzing the behavior description code to determine the actual access patterns, then modifying the order of write and read access addresses to match these patterns. This parameter change enables the elimination of redundant buffers while maintaining correct data access semantics

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the order of write access addresses and read access addresses is not changed, then all array elements require buffer storage, but the design time increases due to inability to optimize buffer elimination

Engineering Contradiction:
Improvebuffer storage requirementVSAvoiddesign time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing code analysis to determine access orders before the actual buffer allocation and circuit generation. The access order determining unit and access order changing unit proactively analyze and optimize the access patterns in advance, enabling buffer elimination decisions to be made before synthesis, thus reducing both buffer requirements and overall design time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the determined access orders from code analysis to guide the buffer elimination process. The system continuously refines the access order configuration based on the analyzed behavior description code, using this feedback information to optimally eliminate redundant buffers while maintaining correctness

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8990741B2Circuit design support device, circuit design support method and program
Publication Date: 2015.03.24 MITSUBISHI ELECTRIC CORP
  • US8990741B2 patent drawing
  • US8990741B2 patent drawing
  • US8990741B2 patent drawing

AI summary

A processing part inputs a behavior description code in which a write access array to be accessed to write and a read access array to be accessed to read are used. The processing part analyzes the behavior description code, and determines an order of using each write access address and an order of using each read access address when the behavior description code is executed. Further, the processing part performs either one of a write access order changing process to change the order of using the write access addresses when the behavior description code is executed based on the order of using the read access addresses and a read access order changing process to change the order of using the read access addresses when the behavior description code is executed based on the order of using the write access addresses.