Sciweavers

1095 search results - page 46 / 219
» Efficient Algorithms for Average Completion Time Scheduling
Sort
View
ASPDAC
2007
ACM
102views Hardware» more  ASPDAC 2007»
15 years 8 months ago
Clock Skew Scheduling with Delay Padding for Prescribed Skew Domains
Clock skew scheduling is a technique that intentionally introduces skews to memory elements to improve the performance of a sequential circuit. It was shown in [21] that the full ...
Chuan Lin, Hai Zhou
SPAA
1995
ACM
15 years 7 months ago
Provably Efficient Scheduling for Languages with Fine-Grained Parallelism
Many high-level parallel programming languages allow for fine-grained parallelism. As in the popular work-time framework for parallel algorithm design, programs written in such lan...
Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias
COCOA
2008
Springer
15 years 5 months ago
Stochastic Online Scheduling Revisited
We consider the problem of minimizing the total weighted completion time on identical parallel machines when jobs have stochastic processing times and may arrive over time. We give...
Andreas S. Schulz
MDM
2005
Springer
15 years 9 months ago
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Wireless broadcast is very suitable for delivering information to a large user population. In this paper, we concentrate on data allocation methods for multiple broadcast channels...
Baihua Zheng, Xia Wu, Xing Jin, Dik Lun Lee
ICCAD
2009
IEEE
93views Hardware» more  ICCAD 2009»
15 years 1 months ago
An efficient wakeup scheduling considering resource constraint for sensor-based power gating designs
Power gating has been a very effective way to reduce leakage power. One important design issue for a power gating design is to limit the surge current during the wakeup process. N...
Ming-Chao Lee, Yu-Ting Chen, Yo-Tzu Cheng, Shih-Ch...