Matches in SemOpenAlex for { <https://semopenalex.org/work/W2927293583> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2927293583 endingPage "132" @default.
- W2927293583 startingPage "113" @default.
- W2927293583 abstract "We consider schedules of unit-duration tasks with random dependencies. Formally the schedules are obtained by imposing a random partial order of vertices in an Erdős-Rényi graph. For such schedules, we provide asymptotic formulas for the parallel execution time and for the required number of processors in a greedy allocation scheme as a function of connection probability. We also derive asymptotic bounds for the number of required processors in an optimal allocation scheme. We test our results for small schedule sizes using simulation and conclude that the convergence to asymptotic results is achieved relatively fast in practice. In our simulation experiment, we define and compare the efficiency of Mixed Integer Programming and Constraint Programming approaches to find the exact solution of the optimal allocation scheme and conclude that Constraint Programming is more efficient in our setting. In the last part of the paper, we provide preliminary results of similar analysis for random schedules generated from arbitrary graphs." @default.
- W2927293583 created "2019-04-11" @default.
- W2927293583 creator A5000509268 @default.
- W2927293583 creator A5053795854 @default.
- W2927293583 creator A5079925942 @default.
- W2927293583 date "2019-09-01" @default.
- W2927293583 modified "2023-09-25" @default.
- W2927293583 title "Parallel execution of schedules with random dependency graph" @default.
- W2927293583 cites W1488422606 @default.
- W2927293583 cites W1967533964 @default.
- W2927293583 cites W1974575606 @default.
- W2927293583 cites W2000466783 @default.
- W2927293583 cites W2025893614 @default.
- W2927293583 cites W2033219385 @default.
- W2927293583 cites W2084928924 @default.
- W2927293583 cites W2085227596 @default.
- W2927293583 cites W2089269509 @default.
- W2927293583 cites W2108763178 @default.
- W2927293583 cites W2149294210 @default.
- W2927293583 cites W2524169710 @default.
- W2927293583 cites W2619381903 @default.
- W2927293583 cites W2743045177 @default.
- W2927293583 cites W3105558219 @default.
- W2927293583 doi "https://doi.org/10.1016/j.tcs.2019.03.043" @default.
- W2927293583 hasPublicationYear "2019" @default.
- W2927293583 type Work @default.
- W2927293583 sameAs 2927293583 @default.
- W2927293583 citedByCount "0" @default.
- W2927293583 crossrefType "journal-article" @default.
- W2927293583 hasAuthorship W2927293583A5000509268 @default.
- W2927293583 hasAuthorship W2927293583A5053795854 @default.
- W2927293583 hasAuthorship W2927293583A5079925942 @default.
- W2927293583 hasBestOaLocation W29272935831 @default.
- W2927293583 hasConcept C111919701 @default.
- W2927293583 hasConcept C115903868 @default.
- W2927293583 hasConcept C126255220 @default.
- W2927293583 hasConcept C132525143 @default.
- W2927293583 hasConcept C137631369 @default.
- W2927293583 hasConcept C16311509 @default.
- W2927293583 hasConcept C173404611 @default.
- W2927293583 hasConcept C19768560 @default.
- W2927293583 hasConcept C206729178 @default.
- W2927293583 hasConcept C33923547 @default.
- W2927293583 hasConcept C41008148 @default.
- W2927293583 hasConcept C47458327 @default.
- W2927293583 hasConcept C51823790 @default.
- W2927293583 hasConcept C56086750 @default.
- W2927293583 hasConcept C68387754 @default.
- W2927293583 hasConcept C80444323 @default.
- W2927293583 hasConceptScore W2927293583C111919701 @default.
- W2927293583 hasConceptScore W2927293583C115903868 @default.
- W2927293583 hasConceptScore W2927293583C126255220 @default.
- W2927293583 hasConceptScore W2927293583C132525143 @default.
- W2927293583 hasConceptScore W2927293583C137631369 @default.
- W2927293583 hasConceptScore W2927293583C16311509 @default.
- W2927293583 hasConceptScore W2927293583C173404611 @default.
- W2927293583 hasConceptScore W2927293583C19768560 @default.
- W2927293583 hasConceptScore W2927293583C206729178 @default.
- W2927293583 hasConceptScore W2927293583C33923547 @default.
- W2927293583 hasConceptScore W2927293583C41008148 @default.
- W2927293583 hasConceptScore W2927293583C47458327 @default.
- W2927293583 hasConceptScore W2927293583C51823790 @default.
- W2927293583 hasConceptScore W2927293583C56086750 @default.
- W2927293583 hasConceptScore W2927293583C68387754 @default.
- W2927293583 hasConceptScore W2927293583C80444323 @default.
- W2927293583 hasLocation W29272935831 @default.
- W2927293583 hasOpenAccess W2927293583 @default.
- W2927293583 hasPrimaryLocation W29272935831 @default.
- W2927293583 hasRelatedWork W2039356943 @default.
- W2927293583 hasRelatedWork W2379773790 @default.
- W2927293583 hasRelatedWork W2404283144 @default.
- W2927293583 hasRelatedWork W2430210575 @default.
- W2927293583 hasRelatedWork W2736069062 @default.
- W2927293583 hasRelatedWork W2903136963 @default.
- W2927293583 hasRelatedWork W3203028781 @default.
- W2927293583 hasRelatedWork W3203251273 @default.
- W2927293583 hasRelatedWork W4310608751 @default.
- W2927293583 hasRelatedWork W4382201703 @default.
- W2927293583 hasVolume "784" @default.
- W2927293583 isParatext "false" @default.
- W2927293583 isRetracted "false" @default.
- W2927293583 magId "2927293583" @default.
- W2927293583 workType "article" @default.