This paper proposes a novel algorithm, which can be used to model and analyzemesh tree hybrid power/ground distribution networks with multiple voltage supply in time domain.Not only this algorithm enhances common meth...This paper proposes a novel algorithm, which can be used to model and analyzemesh tree hybrid power/ground distribution networks with multiple voltage supply in time domain.Not only this algorithm enhances common method''s ability on analysis of power/ground network withirregular topology, but also very high accuracy it keeps. The accuracy and stability of thisalgorithm is proved using strict math method in this paper. Also, the usage of both preconditiontechnique based on Incomplete Choleskey Decomposition and fast variable elimination technique hasimproved the algorithm''s efficiency a lot. Experimental results show that it can finish the analysisof power/ground network with enormous, size within very short time. Also, this algorithm can beapplied to analyze the clock network, bus network, and signal network without buffer under highworking frequency because of the independence of the topology.展开更多
文摘This paper proposes a novel algorithm, which can be used to model and analyzemesh tree hybrid power/ground distribution networks with multiple voltage supply in time domain.Not only this algorithm enhances common method''s ability on analysis of power/ground network withirregular topology, but also very high accuracy it keeps. The accuracy and stability of thisalgorithm is proved using strict math method in this paper. Also, the usage of both preconditiontechnique based on Incomplete Choleskey Decomposition and fast variable elimination technique hasimproved the algorithm''s efficiency a lot. Experimental results show that it can finish the analysisof power/ground network with enormous, size within very short time. Also, this algorithm can beapplied to analyze the clock network, bus network, and signal network without buffer under highworking frequency because of the independence of the topology.
