Ananth V. Iyer, H.Donald Ratliff, et al.
Information Processing Letters
This paper discusses the problem of minimizing the number of power pads, in order to guarantee the existence of a planar routing of multiple power nets. We derive a general lower bound and discuss an heuristic for the general problem. We examine several important special cases, including the case of three power nets, and present optimal strategies for pad placement. We also show that the general pad minimization problem is NP-complete. © 1990 IEEE
Ananth V. Iyer, H.Donald Ratliff, et al.
Information Processing Letters
Majid Sarrafzadeh, C.K. Wong
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Jan-Ming Ho, Gopalakrishnan Vijayan, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Amir H. Farrahi, Gustavo E. Téllez, et al.
VLSI Design