Slack variable

Known as: Slack 
In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Introducing a… (More)
Wikipedia

Related topics

Related topics

10 relations
Affine scalingLarge margin nearest neighborLinear complementarity problemLinear programming
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Slack redistribution for graceful degradation under voltage overscaling
Modern digital IC designs have a critical operating point, or "wall of slack", that limits voltage scaling. Even with an error… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
2009
2009
LMI Tests for Positive Definite Polynomials: Slack Variable Approach
The considered problem is assessing non-negativity of a function's values when indeterminates are in domains constrained by… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Slack matching asynchronous designs
Slack matching is the problem of adding pipeline buffers to an asynchronous pipelined design in order to prevent stalls and… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Dynamic slack reclamation with procrastination scheduling in real-time embedded systems
Leakage energy consumption is an increasing concern in current and future CMOS technology generations. Procrastination scheduling… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Improving soft real-time performance through better slack reclaiming
Modern operating systems frequently support applications with a variety of timing constraints including hard real-time, soft real… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Slack-Based Techniques for Robust Schedules
Many scheduling systems assume a static environment within which a schedule will be executed. The real world is not so stable… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems
The high power consumption of modern processors becomes a ma jor concern because it leads to decreased mission duration (for… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Supporting Priorities and Improving Utilization of the IBM SP Scheduler Using Slack-Based Backfilling
Distributed memory parallel systems such as the IBM SP2 execute jobs using variable partitioning. Scheduling jobs in FCFS order… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Slack Elasticity in Concurrent Computing
We present conditions under which we can modify the slack of a channel in a distributed computation without changing its behav… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Scheduling slack time in fixed priority pre-emptive systems
This paper addresses the problem of jointly scheduling tasks with both hard and soft time constraints. We present a new analysis… (More)
  • figure 1
  • figure 2
  • figure 6
Is this relevant?