Nanoscience and Nanotechnology Commons^™

Computing Entries Of The Inverse Of A Sparse Matrix Using The Find Algorithm, S Li, Gerhard Klimeck, E Darve

Gerhard Klimeck

An accurate and efficient algorithm, called fast inverse using nested dissection (FIND). for computing non-equilibrium Green's functions (NEGF) for nanoscale transistors has been developed and applied in the simulation of a novel dual-gate metal-oxide-semi conductor field-effect transistor (MOSFET) device structure. The method is based on the algorithm of nested dissection. A graph of the matrix is constructed and decomposed using a tree structure. An upward and downward traversal of the tree yields significant performance improvements for both the speed and memory requirements, compared to the current state-of-the-art recursive methods for NEGF. This algorithm is quite general and can be applied …