A 3-d capacitance extraction algorithm based on kernel independent hierarchical method and geometric moments

Show simple item record


dc.contributor.advisor Shi , Weiping en_US
dc.contributor.committeeMember Friesen , Donald en_US
dc.creator Zhuang , Wei en_US
dc.date.accessioned 2007 -09 -17T19 :33 :06Z
dc.date.accessioned 2014 -02 -19T19 :28 :27Z
dc.date.available 2007 -09 -17T19 :33 :06Z
dc.date.available 2014 -02 -19T19 :28 :27Z
dc.date.created 2003 -05 en_US
dc.date.issued 2007 -09 -17T19 :33 :06Z
dc.identifier.uri http : / /hdl .handle .net /1969 .1 /5794
dc.description.abstract A three dimensional (3 -D ) capacitance extraction algorithm based on a kernel independent hierarchical method and geometric moments is described . Several techniques are incorporated , which leads to a better overall performance for arbitrary interconnect systems . First , the new algorithm hierarchically partitions the bounding box of all interconnect panels to build the partition tree . Then it uses simple shapes to match the low order moments of the geometry of each box in the partition tree . Finally , with the help of a fast matrix -vector product , GMRES is used to solve the linear system . Experimental results show that our algorithm reduces the linear system's size greatly and at the same time maintains a satisfying accuracy . Compared with FastCap , the running time of the new algorithm can be reduced more than a magnitude and the memory usage can be reduced more than thirty times . en_US
dc.format.extent 1740750 bytes
dc.format.medium electronic en_US
dc.format.mimetype application /pdf
dc.language.iso en _US en_US
dc.publisher Texas A &M University en_US
dc.subject KERNEL INDEPENDENT en_US
dc.title A 3 -d capacitance extraction algorithm based on kernel independent hierarchical method and geometric moments en_US
dc.type Book en
dc.type.genre Electronic Thesis en_US
dc.type.material text en_US
dc.format.digitalOrigin born digital en_US

Citation

A 3-d capacitance extraction algorithm based on kernel independent hierarchical method and geometric moments. Available electronically from http : / /hdl .handle .net /1969 .1 /5794 .

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search

Browse