Method of eliminating unnecessary code generation in a circuit c

Details Method of eliminating unnecessary code generation in a circuit c Method of eliminating unnecessary code generation in a circuit c

1996-12-05

1998-10-06

Teska, Kevin J.

Boots, shoes, and leggings

395710, 364578, G06F 1750

Patent

active

058190740

ABSTRACT:
Methods and associated apparatus for simulating digital logic circuits with a general purpose computer system. A description of a digital logic circuit is converted into executable computer code. The code produced is capable of simulating the circuit's response to a large number of independent sets of circuit stimulus. The code is broken into separate modules which each simulate the circuit's operation during a particular clock phase. Loops within the code are limited in size to make efficient use of the computer's instruction cache and the data cache. Known constant nodes are propagated through the circuit before code is generated to eliminate the generation of unnecessary code. Code is only generated to simulate gates which may switch on a particular phase. Code which does not need to be evaluated during a particular phase is dropped. The circuit is broken into acyclic sets of gates and code is generated to iterate over each acyclic set of gates until stability is reached. A scoring function is used to prioritize which logic gate and which nodes are to be selected for code generation. Tri-state buffers are simulated using boolean operations. Drive-fight checking is also accomplished using boolean operations.

REFERENCES:
patent: 5062067 (1991-10-01), Schaefer et al.
patent: 5258932 (1993-11-01), Matsuzaki
patent: 5263149 (1993-11-01), Winlow
patent: 5293327 (1994-03-01), Ikeda et al.
patent: 5574893 (1996-11-01), Southgate et al.
patent: 5596742 (1997-01-01), Agarwal et al.
patent: 5649176 (1997-07-01), Selvidge et al.

Affiliated with

Also associated with

Rating

Method of eliminating unnecessary code generation in a circuit c 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 of eliminating unnecessary code generation in a circuit c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of eliminating unnecessary code generation in a circuit c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-90822