In order to estimate circuit power at the early design stage,a rapid analysis method is presented to calculate the RTL power of combinational modules.By building the power library with Monte Carlo simulation,the powe...In order to estimate circuit power at the early design stage,a rapid analysis method is presented to calculate the RTL power of combinational modules.By building the power library with Monte Carlo simulation,the power dissipation of a certain module of any input vector can be obtained.This method uses Taylor's expansion to establish an equation based model.The simulation results for ISCAS85 circuit show that the method has error within 5%.展开更多
We study preconditioning techniques used in conjunction with the conjugate gradient method for solving multi-length-scale symmetric positive definite linear systems originating from the quantum Monte Carlo simulation ...We study preconditioning techniques used in conjunction with the conjugate gradient method for solving multi-length-scale symmetric positive definite linear systems originating from the quantum Monte Carlo simulation of electron interaction of correlated materials. Existing preconditioning techniques are not designed to be adaptive to varying numerical properties of the multi-length-scale systems. In this paper, we propose a hybrid incomplete Cholesky （HIC） preconditioner and demonstrate its adaptivity to the multi-length-scale systems. In addition, we propose an extension of the compressed sparse column with row access （CSCR） sparse matrix storage format to efficiently accommodate the data access pattem to compute the HIC preconditioner. We show that for moderately correlated materials, the HIC preconditioner achieves the optimal linear scaling of the simulation. The development of a linear-scaling preconditioner for strongly correlated materials remains an open topic.展开更多
文摘In order to estimate circuit power at the early design stage,a rapid analysis method is presented to calculate the RTL power of combinational modules.By building the power library with Monte Carlo simulation,the power dissipation of a certain module of any input vector can be obtained.This method uses Taylor's expansion to establish an equation based model.The simulation results for ISCAS85 circuit show that the method has error within 5%.
基金supported in part by the US National Science Foundation grant 0611548in part by the US Department of Energy grant DE-FC02-06ER25793
文摘We study preconditioning techniques used in conjunction with the conjugate gradient method for solving multi-length-scale symmetric positive definite linear systems originating from the quantum Monte Carlo simulation of electron interaction of correlated materials. Existing preconditioning techniques are not designed to be adaptive to varying numerical properties of the multi-length-scale systems. In this paper, we propose a hybrid incomplete Cholesky （HIC） preconditioner and demonstrate its adaptivity to the multi-length-scale systems. In addition, we propose an extension of the compressed sparse column with row access （CSCR） sparse matrix storage format to efficiently accommodate the data access pattem to compute the HIC preconditioner. We show that for moderately correlated materials, the HIC preconditioner achieves the optimal linear scaling of the simulation. The development of a linear-scaling preconditioner for strongly correlated materials remains an open topic.
