A 3-D Fast transform-based preconditioner for large-scale power grid analysis on massively parallel architectures
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.
Showing items related by title, author, creator and subject.
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 ...
Joint QoS multicast power / admission control and base station assignment: A geometric programming approach Karipidis, E.; Sidiropoulos, N. D.; Tassiulas, L. (2008)The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed ...