GPU-friendly floating random walk algorithm for capacitance extraction of VLSI interconnects.

Kuangya Zhai Wenjian Yu Hao Zhuang

Published in: DATE (2013)

Keyphrases

random walk
dynamic programming
multi db
search space
np hard
random walker
transition probability matrix
learning algorithm
expectation maximization
markov random walk
objective function
high speed
distance metric
directed graph
transition probabilities
hyper graph
probabilistic model
pairwise
optimal solution