Sciweavers

1534 search results - page 5 / 307
» Stochastic Bounds on Execution Times of Parallel Computation...
Sort
View
115
Voted
EGC
2005
Springer
15 years 11 months ago
Modeling Execution Time of Selected Computation and Communication Kernels on Grids
Marcos Boullón, José Carlos Cabaleir...
SAINT
2005
IEEE
15 years 11 months ago
A Matrix Pattern Compliant Strong Stochastic Bound
Stochastic bounds are a promising method to analyze QoS requirements. Indeed it is sufficient to prove that a bound of the real performance satisfies the guarantee. However, the...
Ana Busic, Jean-Michel Fourneau
WAOA
2010
Springer
237views Algorithms» more  WAOA 2010»
15 years 3 months ago
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling
We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...
Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz
CLUSTER
2008
IEEE
16 years 12 days ago
Empirical-based probabilistic upper bounds for urgent computing applications
—Scientific simulation and modeling often aid in making critical decisions in such diverse fields as city planning, severe weather prediction and influenza modeling. In some o...
Nick Trebon, Peter H. Beckman
RTAS
2010
IEEE
15 years 4 months ago
A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling
Prior work has shown that the global earliest-deadline-first (GEDF) scheduling algorithm ensures bounded deadline tardiness on multiprocessors with no utilization loss; therefore...
Alex F. Mills, James H. Anderson