Sciweavers

2313 search results - page 101 / 463
» On Heuristic Time Hierarchies
Sort
View
HASE
2002
IEEE
15 years 11 months ago
On Decentralized Proactive Resource Allocation in Asynchronous Real-Time Distributed Systems
We present two classes of distributed algorithms called DRBA and DOBA, for decentralized, proactive resource allocation in asynchronous real-time distributed systems. The objectiv...
Tamir Hegazy, Binoy Ravindran
ISPAN
1997
IEEE
15 years 10 months ago
A method for estimating optimal unrolling times for nested loops
Loop unrolling is one of the most promising parallelization techniques, because the nature of programs causes most of the processing time to be spent in their loops. Unrolling not...
Akira Koseki, Hideaki Komatsu, Yoshiaki Fukazawa
AAAI
2007
15 years 8 months ago
Propagating Knapsack Constraints in Sublinear Time
We develop an efficient incremental version of an existing cost-based filtering algorithm for the knapsack constraint. On a universe of n elements, m invocations of the algorith...
Irit Katriel, Meinolf Sellmann, Eli Upfal, Pascal ...
JCO
2002
96views more  JCO 2002»
15 years 6 months ago
On the Robust Single Machine Scheduling Problem
The single machine scheduling problem with sum of completion times criterion (SS) can be solved easily by the Shortest Processing Time (SPT) rule. In the case of significant uncert...
Jian Yang, Gang Yu
ICIP
2007
IEEE
16 years 8 months ago
Distributed Channel Time Allocation and Rate Adaptation for Multi-User Video Streaming Over Wireless Home Networks
Simultaneous support of multiple video streaming sessions over a shared wireless network requires careful resource allocation to achieve high utilization while dynamically adaptin...
Xiaoqing Zhu, Bernd Girod, Peter van Beek