Sciweavers

417 search results - page 1 / 84
» Running Time Predictions for Factoring Algorithms
Sort
View
ANTS
2008
Springer
67views Algorithms» more  ANTS 2008»
13 years 6 months ago
Running Time Predictions for Factoring Algorithms
Ernie Croot, Andrew Granville, Robin Pemantle, Pra...
IPPS
1999
IEEE
13 years 9 months ago
Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance
On many computers, a request to run a job is not serviced immediately but instead is placed in a queue and serviced only when resources are released by preceding jobs. In this pape...
Warren Smith, Valerie E. Taylor, Ian T. Foster
CLUSTER
2002
IEEE
13 years 4 months ago
Online Prediction of the Running Time of Tasks
Abstract. We describe and evaluate the Running Time Advisor (RTA), a system that can predict the running time of a compute-bound task on a typical shared, unreserved commodity host...
Peter A. Dinda
IPPS
1998
IEEE
13 years 9 months ago
Predicting the Running Times of Parallel Programs by Simulation
Predicting the running time of a parallel program is useful for determining the optimal values for the parameters of the implementation and the optimal mapping of data on processo...
Radu Rugina, Klaus E. Schauser
SLS
2009
Springer
250views Algorithms» more  SLS 2009»
13 years 11 months ago
Running Time Analysis of ACO Systems for Shortest Path Problems
Ant Colony Optimization (ACO) is inspired by the ability of ant colonies to find shortest paths between their nest and a food source. We analyze the running time of different ACO...
Christian Horoba, Dirk Sudholt