DocumentCode :
2100670
Title :
Parallel algorithms for power estimation
Author :
Kim, Victor ; Banerjee, Prithviraj
Author_Institution :
Dept. of Electr. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
fYear :
1998
fDate :
19-19 June 1998
Firstpage :
672
Lastpage :
677
Abstract :
Several techniques currently exist for estimating the power dissipation of combinational and sequential circuits using exhaustive simulation, Monte Carlo sampling, and probabilistic estimation. Exhaustive simulation and Monte Carlo sampling techniques can be highly reliable but often require long runtimes. This paper presents a comprehensive study of pattern-partitioning and circuit-partitioning parallelization schemes for those two methodologies in the context of distributed-memory multiprocessing systems. Issues in pipelined event-driven simulation and dynamic load balancing are addressed. Experimental results are presented for an IBM SP-2 system and a network of HP-9000 workstations. For instance, runtimes have been reduced from over 3 hours to under 20 minutes in one case.
Keywords :
Hewlett Packard computers; IBM computers; Monte Carlo methods; combinational circuits; digital simulation; distributed memory systems; logic CAD; logic partitioning; parallel algorithms; resource allocation; sequential circuits; HP-9000 workstations; IBM SP-2 system; Monte Carlo sampling; circuit-partitioning; combinational circuits; distributed-memory multiprocessing systems; dynamic load balancing; parallel algorithms; pattern-partitioning; pipelined event-driven simulation; power dissipation; power estimation; probabilistic estimation; runtime; sequential circuits; simulation; Circuit simulation; Discrete event simulation; Load management; Monte Carlo methods; Multiprocessing systems; Parallel algorithms; Power dissipation; Power system reliability; Runtime; Sequential circuits;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 1998. Proceedings
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-89791-964-5
Type :
conf
Filename :
724556
Link To Document :
بازگشت