Skip to content

Opening book details…

Can I read Proceedings 2002 : Design Automation Conference : 39th DAC : Ernest N. Morial Convention Center, New Orleans, LA, June 10-14, 2002 on EtoBox?

Proceedings 2002 : Design Automation Conference : 39th DAC : Ernest N. Morial Convention Center, New Orleans, LA, June 10-14, 2002 by ACM Special Interest Group on Design Automation.; Electronic Design Automation Companies.; IEEE Circuits and Systems Society. Computer-Aided Network Design Committee is a book available to read on EtoBox.

What is Proceedings 2002 : Design Automation Conference : 39th DAC : Ernest N. Morial Convention Center, New Orleans, LA, June 10-14, 2002 about?

Cyclic circuits that do not hold state or oscillate are often the most convenient representation for certain functions, such as arbiters, and can easily be produced inadvertently in high-level synthesis, yet are troublesome for most circuit analysis tools. This paper presents an algorithm that generates an acyclic circuit that computes the same function as a given cyclic circuit for those inputs where the cyclic circuit does not oscillate or hold state. The algorithm identifies all patterns on inputs and internal nodes that lead to acyclic evaluation orders for the cyclic circuit, which are represented as acyclic circuit fragments, then combines these to produce an acyclic circuit that can exhibit all of these behaviors. Experimental results suggest this potentially exponential algorithm is practical for small circuits and may be improved to handle larger circuits. This algorithm should make dealing with cyclic combinational circuits nearly as easy as dealing with their acyclic counterparts.

Author
ACM Special Interest Group on Design Automation.; Electronic Design Automation Companies.; IEEE Circuits and Systems Society. Computer-Aided Network Design Committee
Publisher
Association for Computing Machinery ; IEEE
Published
2002
Language
EN
ISBN
9781581136883
Subjects
Engineering, Computer Science, Stem

More by ACM Special Interest Group on Design Automation.; Electronic Design Automation Companies.; IEEE Circuits and Systems Society. Computer-Aided Network Design Committee

Browse all works by ACM Special Interest Group on Design Automation.; Electronic Design Automation Companies.; IEEE Circuits and Systems Society. Computer-Aided Network Design Committee

Similar books