Sciweavers

396 search results - page 1 / 80
» Meld Scheduling: A Technique for Relaxing Scheduling Constra...
Sort
View
IJPP
1998
73views more  IJPP 1998»
13 years 4 months ago
Meld Scheduling: A Technique for Relaxing Scheduling Constraints
Santosh G. Abraham, Vinod Kathail, Brian L. Deitri...
CORR
2006
Springer
127views Education» more  CORR 2006»
13 years 5 months ago
A Semidefinite Relaxation for Air Traffic Flow Scheduling
We first formulate the problem of optimally scheduling air traffic low with sector capacity constraints as a mixed integer linear program. We then use semidefinite relaxation tech...
Alexandre d'Aspremont, Laurent El Ghaoui
MICRO
2003
IEEE
101views Hardware» more  MICRO 2003»
13 years 10 months ago
Macro-op Scheduling: Relaxing Scheduling Loop Constraints
Ensuring back-to-back execution of dependent instructions in a conventional out-of-order processor requires scheduling logic that wakes up and selects instructions at the same rat...
Ilhyun Kim, Mikko H. Lipasti
IJCAI
1993
13 years 6 months ago
Diagnosing and Solving Over-Determined Constraint Satisfaction Problems
Constraint relaxation is a frequently used technique for managing over-determined constraint satisfaction problems. A problem in constraint relaxation is the selection of the appr...
R. R. Bakker, F. Dikker, F. Tempelman, P. M. Wognu...
ICCAD
2003
IEEE
124views Hardware» more  ICCAD 2003»
14 years 1 months ago
Gradual Relaxation Techniques with Applications to Behavioral Synthesis
Heuristics are widely used for solving computational intractable synthesis problems. However, until now, there has been limited effort to systematically develop heuristics that ca...
Zhiru Zhang, Yiping Fan, Miodrag Potkonjak, Jason ...