Sciweavers

3563 search results - page 206 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
FPGA
2009
ACM
209views FPGA» more  FPGA 2009»
15 years 11 months ago
SPR: an architecture-adaptive CGRA mapping tool
In this paper we present SPR, a new architecture-adaptive mapping tool for use with Coarse-Grained Reconfigurable Architectures (CGRAs). It combines a VLIW style scheduler and FP...
Stephen Friedman, Allan Carroll, Brian Van Essen, ...
CPAIOR
2008
Springer
15 years 6 months ago
Gap Reduction Techniques for Online Stochastic Project Scheduling
Anticipatory algorithms for online stochastic optimization have been shown very effective in a variety of areas, including logistics, reservation systems, and scheduling. For such ...
Grégoire Dooms, Pascal Van Hentenryck
FOCS
2007
IEEE
15 years 10 months ago
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
VLDB
1998
ACM
82views Database» more  VLDB 1998»
15 years 8 months ago
Resource Scheduling for Composite Multimedia Objects
Scheduling algorithms for composite multimedia presentations need to ensure that the user-defined synchronization constraints for the various presentation components are met. This...
Minos N. Garofalakis, Yannis E. Ioannidis, Banu &O...
SYNASC
2007
IEEE
112views Algorithms» more  SYNASC 2007»
15 years 10 months ago
Path-Constrained Relaxed Schedulability Analysis
Stefan Andrei, Samarjit Chakraborty