A 3-D Fast transform-based preconditioner for large-scale power grid analysis on massively parallel architectures
Data
2014Soggetto
Abstract
Efficient analysis of on-chip power delivery networks is one of the most challenging problems that EDA is confronted with. This paper addresses the problem of simulating general multi-layer power delivery networks with significant via resistances. An iterative solution method is combined with an efficient and extremely parallel preconditioning mechanism based on the application of a 3D Fast Transform solver, which enables harnessing the computational resources of massively parallel architectures, such as GPUs. Experimental evaluation of the proposed methodology on a set of large-scale industrial benchmarks demonstrates a speed-up of 290.2X for a 2.62M-node design over a state-of-the-art parallel direct solver, and a speed-up of 75.5X for a 10.51M-node design over a parallel iterative solver with a general-purpose preconditioner, when GPUs are utilized. © 2014 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Parallel Fast Transform-Based Preconditioners for Large-Scale Power Grid Analysis on Graphics Processing Units (GPUs)
Daloukas K., Evmorfopoulos N., Tsompanopoulou P., Stamoulis G. (2016)Efficient analysis of on-chip power delivery networks is one of the most challenging problems facing the electronic design automation industry today. The fast dc and transient simulation of power grids is necessary to ... -
Fast Transform-based preconditioners for large-scale power grid analysis on massively parallel architectures
Daloukas, K.; Evmorfopoulos, N.; Drasidis, G.; Tsiampas, M.; Tsompanopoulou, P.; Stamoulis, G. I. (2012)Efficient analysis of massive on-chip power delivery networks is among the most challenging problems facing the EDA industry today. In this paper, we present a new preconditioned iterative method for fast DC and transient ... -
Efficient exploitation of parallel computing on the server-side of health organizations' intranet for distributing medical images to smart devices
Kakarountas, A.; Mavridis, I. (2012)The distribution of high-resolution medical images to smart devices, in a health organization premises, is considered in this work. The aim is to reduce network traffic and computation load (of the smart devices). Security ...