6,848,086 Method and apparatus for performing technology mapping

  Issued: January 25, 2005
  Filed: June 31, 2002
  U.S. Class: 716/3
Abstract:  Some embodiments of the invention provide a method for pre-tabulating sub-networks. This method (1) generates a sub-network that performs a function, (2) generates a parameter based on this function, and (3) stores the sub-network in a storage structure based on the generated parameter. In some embodiments, the generated sub-network has several circuit elements. Also, in some embodiments, the generated sub-network performs a set of two or more functions. Some embodiments store each generated sub-network in an encoded manner. Some embodiments provide a method for producing a circuit description of a design. This method (1) selects a candidate sub-network from the design, (2) identifies an output function performed by the sub-network, (3) based on the identified output function, identifies a replacement sub-network from a storage structure that stores replacement sub-networks, and (4) replaces the selected candidate sub-network with the identified replacement sub-network in certain conditions. In some embodiments, this method is performed to map a design to a particular technology library. Some embodiments provide a data storage structure that stores a plurality of sub-networks based on parameters derived from the output functions of the sub-networks.

Posted by GEN-ERIC at 09:05:41 am into the following categories: Patents of the Day

---

http://gen-eric.com/patents/htsrv/trackback.php/76

Name:

Email: (not displayed on this site)

Site/Url:

Comment text:

Allowed XHTML tags: <p, ul, ol, li, dl, dt, dd, address, blockquote, ins, del, a, span, bdo, br, em, strong, dfn, code, samp, kdb, var, cite, abbr, acronym, q, sub, sup, tt, i, b, big, small>

URLs, email, AIM and ICQs will be converted automatically.

Options:
Auto-BR (Line breaks become <br />)
Remember me (Set cookies for name, email & url)