Method for determining the characteristics of a logic block graph diagram to provide an indication of path delays between the blocks
US4263651A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 21, 1979 |
| Grant date | Apr 21, 1981 |
| Priority date | — |
| Expiry date | May 21, 1999 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/3312
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided which is applied to a logic block diagram, referred to as a block graph, which consists of a plurality of logic blocks interconnected by nets which carry logic signals between the logic blocks. The method is used to determine the characteristics of the given block graph, and more particularly to analyze the block graph to identify critical paths wherein logic signals must arrive at designated blocks at a critical time, and to determine whether the path delays of such critical paths are too long or too short. When critical paths are identified which have path delays that are too long or too short, the block graph can be redesigned to avoid such delays. The method includes three basic, broad steps each of which incorporates a plurality of subsidiary implementation steps. First, from the logic block graph, special blocks defined as storage elements because of their unique function are identified and classified as "level zero" elements. Second, a procedure is carried out which "levelizes" the remaining blocks in the block graph, that is, the blocks will be designated level two, level three, level four etc. in accordance with rules defined within the method. Finally…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.