Show simple item record

dc.contributorShi, Weiping
dc.creatorZhuang, Wei
dc.date.accessioned2007-09-17T19:33:06Z
dc.date.accessioned2017-04-07T19:53:19Z
dc.date.available2007-09-17T19:33:06Z
dc.date.available2017-04-07T19:53:19Z
dc.date.created2003-05
dc.date.issued2007-09-17
dc.identifier.urihttp://hdl.handle.net/1969.1/5794
dc.description.abstractA 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.
dc.language.isoen_US
dc.publisherTexas A&M University
dc.subjectKERNEL INDEPENDENT
dc.subjectHIERARCHICAL METHOD
dc.subjectGEOMETRIC MOMENTS
dc.titleA 3-d capacitance extraction algorithm based on kernel independent hierarchical method and geometric moments
dc.typeBook
dc.typeThesis


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record