Title
Tensor Computation: A New Framework for High-Dimensional Problems in EDA.
Abstract
Many critical electronic design automation (EDA) problems suffer from the curse of dimensionality, i.e., the very fast-scaling computational burden produced by large number of parameters and/or unknown variables. This phenomenon may be caused by multiple spatial or temporal factors (e.g., 3-D field solvers discretizations and multirate circuit simulation), nonlinearity of devices and circuits, large number of design or optimization parameters (e.g., full-chip routing/placement and circuit sizing), or extensive process variations (e.g., variability /reliability analysis and design for manufacturability). The computational challenges generated by such high-dimensional problems are generally hard to handle efficiently with traditional EDA core algorithms that are based on matrix and vector computation. This paper presents “tensor computation” as an alternative general framework for the development of efficient EDA algorithms and tools. A tensor is a high-dimensional generalization of a matrix and a vector, and is a natural choice for both storing and solving efficiently high-dimensional EDA problems. This paper gives a basic tutorial on tensors, demonstrates some recent examples of EDA applications (e.g., nonlinear circuit modeling and high-dimensional uncertainty quantification), and suggests further open EDA problems where the use of tensor computation could be of advantage.
Year
DOI
Venue
2017
10.1109/TCAD.2016.2618879
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Keywords
DocType
Volume
Tensile stress,Computational modeling,Integrated circuit modeling,Algorithm design and analysis,Mathematical model,Numerical models,Circuit simulation
Journal
36
Issue
ISSN
Citations 
4
0278-0070
5
PageRank 
References 
Authors
0.41
61
5
Name
Order
Citations
PageRank
Zheng Zhang112512.54
Kim Batselier2152.20
Haotian Liu3275.88
Luca Daniel449750.96
Ngai Wong532158.74