Sciweavers

17 search results - page 1 / 4
» Optimal integer delay budgeting on directed acyclic graphs
Sort
View
DAC
2003
ACM
14 years 5 months ago
Optimal integer delay budgeting on directed acyclic graphs
Delay budget is an excess delay each component of a design can tolerate under a given timing constraint. Delay budgeting has been widely exploited to improve the design quality. W...
Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahas...
ENDM
2006
69views more  ENDM 2006»
13 years 4 months ago
General Delay Budgeting on Directed Acyclic Graphs with Applications in CAD
Majid Sarrafzadeh, Foad Dabiri, Ani Nahapetian
ASPDAC
2008
ACM
93views Hardware» more  ASPDAC 2008»
13 years 6 months ago
Scheduling with integer time budgeting for low-power optimization
In this paper we present a mathematical programming formulation of the integer time budgeting problem for directed acyclic graphs. In particular, we formally prove that our constr...
Wei Jiang, Zhiru Zhang, Miodrag Potkonjak, Jason C...
TCBB
2011
12 years 11 months ago
Accurate Construction of Consensus Genetic Maps via Integer Linear Programming
—We study the problem of merging genetic maps, when the individual genetic maps are given as directed acyclic graphs. The computational problem is to build a consensus map, which...
Yonghui Wu, Timothy J. Close, Stefano Lonardi
ICIP
2000
IEEE
14 years 6 months ago
Shape Approximation Through Recursive Scalable Layer Generation
This paper presents an e cient recursive algorithm for generating operationally optimal intra mode scalable layer decompositions of object contours. The problem is posed in terms ...
Gerry Melnikov, Aggelos K. Katsaggelos