Method and apparatus for function decomposition

Details Method and apparatus for function decomposition Method and apparatus for function decomposition

2007-05-25

2009-10-27

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000

Reexamination Certificate

active

07610566

ABSTRACT:
Some embodiments provide a method of performing circuit synthesis that receives a design that has a function with several inputs. The method identifies a set of early arriving inputs of the function and performs a function decomposition on the function based on one of the early arriving inputs. In some embodiments, the method estimates the number of circuits a signal has to travel through to reach each input of the function and selects a set of inputs with signals that travel through fewer numbers of circuits compared to signals of inputs that are not selected. In some embodiments in which the design has more than a particular number of inputs, the method recursively identifies early arriving signals and performs function decomposition until function decomposition results in a set of functions all of which with fewer than the particular number of inputs. In some embodiments, the function decomposition is Shannon decomposition.

REFERENCES:
patent: 4873459 (1989-10-01), El Gamal et al.
patent: 5245575 (1993-09-01), Sasaki et al.
patent: 5325329 (1994-06-01), Inoue et al.
patent: 5349250 (1994-09-01), New
patent: 5357153 (1994-10-01), Chiang et al.
patent: 5365125 (1994-11-01), Goetting et al.
patent: 5369622 (1994-11-01), McLaury
patent: 5426378 (1995-06-01), Ong
patent: 5521835 (1996-05-01), Trimberger
patent: 5532958 (1996-07-01), Jiang et al.
patent: 5552721 (1996-09-01), Gould
patent: 5581500 (1996-12-01), D'Souza
patent: 5600263 (1997-02-01), Trimberger et al.
patent: 5610829 (1997-03-01), Trimberger
patent: 5629637 (1997-05-01), Trimberger et al.
patent: 5631578 (1997-05-01), Clinton et al.
patent: 5640106 (1997-06-01), Erickson et al.
patent: 5646544 (1997-07-01), Iadanza
patent: 5646545 (1997-07-01), Trimberger et al.
patent: 5659484 (1997-08-01), Bennett et al.
patent: 5682107 (1997-10-01), Tavana et al.
patent: 5692147 (1997-11-01), Larsen et al.
patent: 5694057 (1997-12-01), Gould
patent: 5701441 (1997-12-01), Trimberger
patent: 5719889 (1998-02-01), Iadanza
patent: 5732246 (1998-03-01), Gould et al.
patent: 5734622 (1998-03-01), Furumochi et al.
patent: 5737235 (1998-04-01), Kean et al.
patent: 5745422 (1998-04-01), Iadanza
patent: 5745734 (1998-04-01), Craft et al.
patent: 5760602 (1998-06-01), Tan
patent: 5761483 (1998-06-01), Trimberger
patent: 5764954 (1998-06-01), Fuller et al.
patent: 5768178 (1998-06-01), McLaury
patent: 5777360 (1998-07-01), Rostoker et al.
patent: 5802003 (1998-09-01), Iadanza et al.
patent: 5815726 (1998-09-01), Cliff
patent: 5825662 (1998-10-01), Trimberger
patent: 5889411 (1999-03-01), Chaudhary
patent: 5914616 (1999-06-01), Young et al.
patent: 5914906 (1999-06-01), Iadanza et al.
patent: 5944813 (1999-08-01), Trimberger
patent: 5982655 (1999-11-01), Doyle
patent: 5991191 (1999-11-01), Rao
patent: 6002991 (1999-12-01), Conn, Jr.
patent: 6023421 (2000-02-01), Clinton et al.
patent: 6038192 (2000-03-01), Clinton et al.
patent: 6044031 (2000-03-01), Iadanza et al.
patent: 6054873 (2000-04-01), Laramie
patent: 6069490 (2000-05-01), Ochotta et al.
patent: 6075745 (2000-06-01), Gould et al.
patent: 6084429 (2000-07-01), Trimberger
patent: 6086631 (2000-07-01), Chaudhary et al.
patent: 6091263 (2000-07-01), New et al.
patent: 6091645 (2000-07-01), Iadanza
patent: 6107821 (2000-08-01), Kelem et al.
patent: 6110223 (2000-08-01), Southgate et al.
patent: 6111779 (2000-08-01), You
patent: 6118707 (2000-09-01), Gould et al.
patent: 6130854 (2000-10-01), Gould et al.
patent: 6134154 (2000-10-01), Iwaki et al.
patent: 6140839 (2000-10-01), Kaviani et al.
patent: 6150838 (2000-11-01), Wittig et al.
patent: 6163168 (2000-12-01), Nguyen et al.
patent: 6172521 (2001-01-01), Motomura
patent: 6173379 (2001-01-01), Poplingher et al.
patent: 6175247 (2001-01-01), Scalera et al.
patent: 6184707 (2001-02-01), Norman et al.
patent: 6184709 (2001-02-01), New
patent: 6204687 (2001-03-01), Schultz et al.
patent: 6205076 (2001-03-01), Wakayama et al.
patent: 6229337 (2001-05-01), Xiao et al.
patent: 6233191 (2001-05-01), Gould et al.
patent: 6255849 (2001-07-01), Mohan
patent: 6275064 (2001-08-01), Agrawal et al.
patent: 6292019 (2001-09-01), New et al.
patent: 6326651 (2001-12-01), Manabe
patent: 6326807 (2001-12-01), Veenstra et al.
patent: 6346824 (2002-02-01), New
patent: 6348813 (2002-02-01), Agrawal et al.
patent: 6381732 (2002-04-01), Burnham et al.
patent: 6404224 (2002-06-01), Azegami et al.
patent: 6411128 (2002-06-01), Maeda
patent: 6430736 (2002-08-01), Levi et al.
patent: 6469540 (2002-10-01), Nakaya
patent: 6469553 (2002-10-01), Sung et al.
patent: 6480954 (2002-11-01), Trimberger et al.
patent: 6487709 (2002-11-01), Keller et al.
patent: 6490707 (2002-12-01), Baxter
patent: 6496041 (2002-12-01), Hirairi
patent: 6496918 (2002-12-01), Dehon et al.
patent: 6515505 (2003-02-01), Rees
patent: 6515509 (2003-02-01), Baxter
patent: 6526559 (2003-02-01), Schiefele et al.
patent: 6529040 (2003-03-01), Carberry et al.
patent: 6545501 (2003-04-01), Bailis et al.
patent: 6560139 (2003-05-01), Ma et al.
patent: 6593771 (2003-07-01), Bailis et al.
patent: 6601227 (2003-07-01), Trimberger
patent: 6603330 (2003-08-01), Snyder
patent: 6629308 (2003-09-01), Baxter
patent: 6636070 (2003-10-01), Altaf
patent: 6642744 (2003-11-01), Or-Bach et al.
patent: 6643173 (2003-11-01), Takemura
patent: 6650142 (2003-11-01), Agrawal et al.
patent: 6667635 (2003-12-01), Pi et al.
patent: 6668361 (2003-12-01), Bailis et al.
patent: 6675309 (2004-01-01), Baxter
patent: 6686769 (2004-02-01), Nguyen et al.
patent: 6703861 (2004-03-01), Ting
patent: 6714041 (2004-03-01), Darling et al.
patent: 6717436 (2004-04-01), Kress et al.
patent: 6724648 (2004-04-01), Khellah et al.
patent: 6732068 (2004-05-01), Sample et al.
patent: 6798688 (2004-09-01), Joshi
patent: 6806730 (2004-10-01), Bailis et al.
patent: 6809979 (2004-10-01), Tang
patent: 6829756 (2004-12-01), Trimberger
patent: 6831479 (2004-12-01), Lo
patent: 6838902 (2005-01-01), Elftmann et al.
patent: 6894527 (2005-05-01), Donlin et al.
patent: 6903962 (2005-06-01), Nii
patent: 6920627 (2005-07-01), Blodget et al.
patent: 6924663 (2005-08-01), Masui et al.
patent: 6925025 (2005-08-01), Deng et al.
patent: 6937535 (2005-08-01), Ahn et al.
patent: 6956399 (2005-10-01), Bauer
patent: 6970374 (2005-11-01), Lin
patent: 6992505 (2006-01-01), Zhou
patent: 6998872 (2006-02-01), Chirania et al.
patent: 7010667 (2006-03-01), Vorbach et al.
patent: 7027346 (2006-04-01), Houston et al.
patent: 7028281 (2006-04-01), Agrawal et al.
patent: 7030651 (2006-04-01), Madurawe
patent: 7061941 (2006-06-01), Zheng
patent: 7064577 (2006-06-01), Lee
patent: 7075333 (2006-07-01), Chaudhary et al.
patent: 7088136 (2006-08-01), Lewis
patent: 7107568 (2006-09-01), Cronquist
patent: 7109752 (2006-09-01), Schmit et al.
patent: 7110317 (2006-09-01), Song et al.
patent: 7112992 (2006-09-01), Guzman et al.
patent: 7113421 (2006-09-01), Maeda et al.
patent: 7126372 (2006-10-01), Vadi et al.
patent: 7126856 (2006-10-01), Sun et al.
patent: 7129746 (2006-10-01), Balasubramanian et al.
patent: 7135886 (2006-11-01), Schlacter
patent: 7136308 (2006-11-01), Kant et al.
patent: 7138827 (2006-11-01), Trimberger
patent: 7143329 (2006-11-01), Trimberger et al.
patent: 7145829 (2006-12-01), Kim et al.
patent: 7154299 (2006-12-01), Swami et al.
patent: 7167025 (2007-01-01), Schmit et al.
patent: 7193440 (2007-03-01), Schmit et al.
patent: 7200235 (2007-04-01), Trimberger
patent: 7203100 (2007-04-01), Kant et al.
patent: 7209404 (2007-04-01), Chen et al.
patent: 7212448 (2007-05-01), Trimberger
patent: 7218137 (2007-05-01), Vadi et al.
patent: 7224181 (2007-05-01), Schmit et al.
patent: 7224182 (2007-05-01), Hutchings et al.
patent: 7230869 (2007-06-01), Redgrave et al.
patent: 7236009 (2007-06-01), Rohe et al.
patent: 7268586 (2007-09-01), Redgrave
patent: 7272031 (2007-09-01), Redgrave
patent: 7276933 (2007-10-01), Teig et al.
patent: 7295037 (2007-11-01), Schmit et al.
patent: 7304904 (2007-12-01), Lambrache et al.
patent: 7317331 (2008-01-01), Teig et al.
patent: 7325179 (2008-01-01), Sasakura
patent: 7330050 (2008-02-01), Redgrave
patent: 7342415 (2008-03-01), Teig et al.
patent

Affiliated with

Also associated with

Rating

Method and apparatus for function decomposition 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 and apparatus for function decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for function decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4100432