Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569631894> ?p ?o ?g. }
- W1569631894 abstract "Machine learning algorithms are widely used today for analytical tasks such as data cleaning, data categorization, or data filtering. At the same time, the rise of social media motivates recent uptake in large scale graph processing. Both categories of algorithms are dominated by iterative subtasks, i.e., processing steps which are executed repetitively until a convergence condition is met. Optimizing cluster resource allocations among multiple workloads of iterative algorithms motivates the need for estimating their resource requirements and runtime, which in turn requires: i) predicting the number of iterations, and ii) predicting the processing time of each iteration. As both parameters depend on the characteristics of the dataset and on the convergence function, estimating their values before execution is difficult. This paper proposes PREDIcT, an experimental methodology for predicting the runtime of iterative algorithms. PREDIcT uses sample runs for capturing the algorithm's convergence trend and per-iteration key input features that are well correlated with the actual processing requirements of the complete input dataset. Using this combination of characteristics we predict the runtime of iterative algorithms, including algorithms with very different runtime patterns among subsequent iterations. Our experimental evaluation of multiple algorithms on scale-free graphs shows a relative prediction error of 10%-30% for predicting runtime, including algorithms with up to 100x runtime variability among consecutive iterations." @default.
- W1569631894 created "2016-06-24" @default.
- W1569631894 creator A5003379355 @default.
- W1569631894 creator A5039393044 @default.
- W1569631894 creator A5065055611 @default.
- W1569631894 creator A5070907021 @default.
- W1569631894 date "2013-01-01" @default.
- W1569631894 modified "2023-09-26" @default.
- W1569631894 title "Towards Predicting the Runtime of Iterative Analytics with PREDIcT" @default.
- W1569631894 cites W134051198 @default.
- W1569631894 cites W1508832460 @default.
- W1569631894 cites W1554944419 @default.
- W1569631894 cites W1791611415 @default.
- W1569631894 cites W1854214752 @default.
- W1569631894 cites W1998739300 @default.
- W1569631894 cites W2002472616 @default.
- W1569631894 cites W2010149990 @default.
- W1569631894 cites W2014478203 @default.
- W1569631894 cites W2025051251 @default.
- W1569631894 cites W2033258621 @default.
- W1569631894 cites W2045271686 @default.
- W1569631894 cites W2052312304 @default.
- W1569631894 cites W2064635301 @default.
- W1569631894 cites W2096544401 @default.
- W1569631894 cites W2100773341 @default.
- W1569631894 cites W2102166438 @default.
- W1569631894 cites W2105551310 @default.
- W1569631894 cites W2112013978 @default.
- W1569631894 cites W2118229812 @default.
- W1569631894 cites W2120451551 @default.
- W1569631894 cites W2131717044 @default.
- W1569631894 cites W2132063146 @default.
- W1569631894 cites W2137135938 @default.
- W1569631894 cites W2146008005 @default.
- W1569631894 cites W2146620757 @default.
- W1569631894 cites W2146635036 @default.
- W1569631894 cites W2149666876 @default.
- W1569631894 cites W2166557397 @default.
- W1569631894 cites W2167927436 @default.
- W1569631894 cites W2167978511 @default.
- W1569631894 cites W2170616854 @default.
- W1569631894 cites W2189465200 @default.
- W1569631894 cites W2294316975 @default.
- W1569631894 cites W2766000922 @default.
- W1569631894 cites W3138330851 @default.
- W1569631894 hasPublicationYear "2013" @default.
- W1569631894 type Work @default.
- W1569631894 sameAs 1569631894 @default.
- W1569631894 citedByCount "0" @default.
- W1569631894 crossrefType "journal-article" @default.
- W1569631894 hasAuthorship W1569631894A5003379355 @default.
- W1569631894 hasAuthorship W1569631894A5039393044 @default.
- W1569631894 hasAuthorship W1569631894A5065055611 @default.
- W1569631894 hasAuthorship W1569631894A5070907021 @default.
- W1569631894 hasConcept C11413529 @default.
- W1569631894 hasConcept C119857082 @default.
- W1569631894 hasConcept C124101348 @default.
- W1569631894 hasConcept C132525143 @default.
- W1569631894 hasConcept C159694833 @default.
- W1569631894 hasConcept C162324750 @default.
- W1569631894 hasConcept C2777303404 @default.
- W1569631894 hasConcept C41008148 @default.
- W1569631894 hasConcept C48044578 @default.
- W1569631894 hasConcept C50522688 @default.
- W1569631894 hasConcept C77088390 @default.
- W1569631894 hasConcept C80444323 @default.
- W1569631894 hasConceptScore W1569631894C11413529 @default.
- W1569631894 hasConceptScore W1569631894C119857082 @default.
- W1569631894 hasConceptScore W1569631894C124101348 @default.
- W1569631894 hasConceptScore W1569631894C132525143 @default.
- W1569631894 hasConceptScore W1569631894C159694833 @default.
- W1569631894 hasConceptScore W1569631894C162324750 @default.
- W1569631894 hasConceptScore W1569631894C2777303404 @default.
- W1569631894 hasConceptScore W1569631894C41008148 @default.
- W1569631894 hasConceptScore W1569631894C48044578 @default.
- W1569631894 hasConceptScore W1569631894C50522688 @default.
- W1569631894 hasConceptScore W1569631894C77088390 @default.
- W1569631894 hasConceptScore W1569631894C80444323 @default.
- W1569631894 hasLocation W15696318941 @default.
- W1569631894 hasOpenAccess W1569631894 @default.
- W1569631894 hasPrimaryLocation W15696318941 @default.
- W1569631894 hasRelatedWork W1566867090 @default.
- W1569631894 hasRelatedWork W1966521729 @default.
- W1569631894 hasRelatedWork W2016395505 @default.
- W1569631894 hasRelatedWork W2028162919 @default.
- W1569631894 hasRelatedWork W2050538617 @default.
- W1569631894 hasRelatedWork W2117929371 @default.
- W1569631894 hasRelatedWork W2119922256 @default.
- W1569631894 hasRelatedWork W2120130871 @default.
- W1569631894 hasRelatedWork W2136411802 @default.
- W1569631894 hasRelatedWork W2153539660 @default.
- W1569631894 hasRelatedWork W2573911191 @default.
- W1569631894 hasRelatedWork W2583322361 @default.
- W1569631894 hasRelatedWork W2760492091 @default.
- W1569631894 hasRelatedWork W2794721704 @default.
- W1569631894 hasRelatedWork W2803659829 @default.
- W1569631894 hasRelatedWork W2806122766 @default.
- W1569631894 hasRelatedWork W2887286736 @default.
- W1569631894 hasRelatedWork W2951492419 @default.
- W1569631894 hasRelatedWork W3082431839 @default.