Sciweavers

34 search results - page 1 / 7
» Scheduling to minimize average stretch without migration
Sort
View
SODA
2000
ACM
76views Algorithms» more  SODA 2000»
13 years 6 months ago
Scheduling to minimize average stretch without migration
Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
APPROX
2006
Springer
124views Algorithms» more  APPROX 2006»
13 years 8 months ago
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time
The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another. It is modeled by a transfer graph, wher...
Rajiv Gandhi, Julián Mestre
VLSID
2007
IEEE
209views VLSI» more  VLSID 2007»
14 years 5 months ago
Simultaneous Power Fluctuation and Average Power Minimization during Nano-CMOS Behavioral Synthesis
We present minimization methodologies and an algorithm for simultaneous scheduling, binding, and allocation for the reduction of total power and power fluctuation during behaviora...
Saraju P. Mohanty, Elias Kougianos
ISCAS
2003
IEEE
76views Hardware» more  ISCAS 2003»
13 years 10 months ago
Loop scheduling for minimizing schedule length and switching activities
Switching activity is one of the most important factors in power dissipation. This paper studies the scheduling problem that minimizes both schedule length and switching activitie...
Zili Shao, Qingfeng Zhuge, Edwin Hsing-Mean Sha, C...
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
13 years 4 months ago
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown
We consider the problem of scheduling dynamically arriving jobs in a non-clairvoyant setting, that is, when the size of a job in remains unknown until the job finishes execution. ...
Nikhil Bansal, Kedar Dhamdhere, Jochen Könema...