Sciweavers

1054 search results - page 28 / 211
» Capacitated Domination Problem
Sort
View
ISLPED
2000
ACM
115views Hardware» more  ISLPED 2000»
15 years 6 months ago
Model and analysis for combined package and on-chip power grid simulation
We present new modeling and simulation techniques to improve the accuracy and efficiency of transient analysis of large power distribution grids. These include an accurate model ...
Rajendran Panda, David Blaauw, Rajat Chaudhry, Vla...
113
Voted
ISQED
2005
IEEE
81views Hardware» more  ISQED 2005»
15 years 8 months ago
Exact Algorithms for Coupling Capacitance Minimization by Adding One Metal Layer
Due to the rapid development of manufacturing process technology and tight marketing schedule, the chip design and manufacturing always work toward an integrated solution to achie...
Hua Xiang, Kai-Yuan Chao, Martin D. F. Wong
CORR
2010
Springer
186views Education» more  CORR 2010»
15 years 2 months ago
Capacitated Caching Games
Capacitated Caching (CC) Games are motivated by P2P and web caching applications, and involve nodes on a network making strategic choices regarding the content to replicate in the...
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Na...
130
Voted
ICCAD
2009
IEEE
89views Hardware» more  ICCAD 2009»
15 years 5 days ago
Decoupling capacitance efficient placement for reducing transient power supply noise
Decoupling capacitance (decap) is an efficient way to reduce transient noise in on-chip power supply networks. However, excessive decap may cause more leakage power, chip resource...
Xiaoyi Wang, Yici Cai, Qiang Zhou, Sheldon X.-D. T...
128
Voted
FSTTCS
2000
Springer
15 years 6 months ago
Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems
Abstract. We describe some new, simple and apparently general methods for designing FPT algorithms, and illustrate how these can be used to obtain a signi cantly improved FPT algor...
Michael R. Fellows, Catherine McCartin, Frances A....