Method for determining the characteristics of a logic block grap

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364491, G06F 1546

Patent

active

042636515

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, the long and short path delays, referred to as the extreme characteristics and identified by extreme values are determined for each block in level one, followed by a determination of the extreme characteristics of each block in level two, level three, etc. The extreme characteristics thus identify the critical paths within the logic block which are too long or too short so that a redesign can be made.

REFERENCES:
patent: T940008 (1975-11-01), Oden et al.
patent: T940020 (1975-11-01), Brechling et al.
patent: T943001 (1976-02-01), Mennone
patent: T944001 (1976-03-01), Hanan et al.
patent: 4027246 (1977-05-01), Caccoma et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for determining the characteristics of a logic block grap does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining the characteristics of a logic block grap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the characteristics of a logic block grap will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-561144

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.