Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014098111> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2014098111 abstract "We study dynamic multiprocessor allocation policies for parallel jobs, which allow the preemption and reallocation of processors to take place at any time. The objective is to minimize the completion time of the last job to finish executing (the makespan). We characterize a parallel job using two parameter. The job's parallelism, P i , which is the number of tasks being executed in parallel by a job, and its execution time, l i , when P i processors are allocated to the job. The only information available to the scheduler is the parallelism of jobs. The job execution time is not known to the scheduler until the job's execution is completed. We apply the approach of competitive analysis to compare preemptive scheduling policies, and are interested in determining which policy achieves the best competitive ratio (i.e., is within the smallest constant factor of optimal). We devise an optimal competitive scheduling policy for scheduling two parallel jobs on P processors. Then, we apply the method to schedule N parallel jobs on P processors. Finally we extend our work to incorporate jobs for which the number of parallel tasks changes during execution (i.e., jobs with multiple phases of parallelism)." @default.
- W2014098111 created "2016-06-24" @default.
- W2014098111 creator A5019316738 @default.
- W2014098111 creator A5062579865 @default.
- W2014098111 creator A5063822230 @default.
- W2014098111 date "1997-03-01" @default.
- W2014098111 modified "2023-09-27" @default.
- W2014098111 title "Competitive Dynamic Multiprocessor Allocation for Parallel Applications" @default.
- W2014098111 doi "https://doi.org/10.1142/s0129626497000115" @default.
- W2014098111 hasPublicationYear "1997" @default.
- W2014098111 type Work @default.
- W2014098111 sameAs 2014098111 @default.
- W2014098111 citedByCount "7" @default.
- W2014098111 countsByYear W20140981112014 @default.
- W2014098111 countsByYear W20140981112018 @default.
- W2014098111 countsByYear W20140981112019 @default.
- W2014098111 countsByYear W20140981112020 @default.
- W2014098111 crossrefType "journal-article" @default.
- W2014098111 hasAuthorship W2014098111A5019316738 @default.
- W2014098111 hasAuthorship W2014098111A5062579865 @default.
- W2014098111 hasAuthorship W2014098111A5063822230 @default.
- W2014098111 hasConcept C102408133 @default.
- W2014098111 hasConcept C111919701 @default.
- W2014098111 hasConcept C126255220 @default.
- W2014098111 hasConcept C134306372 @default.
- W2014098111 hasConcept C158336966 @default.
- W2014098111 hasConcept C173608175 @default.
- W2014098111 hasConcept C206729178 @default.
- W2014098111 hasConcept C206952183 @default.
- W2014098111 hasConcept C33923547 @default.
- W2014098111 hasConcept C41008148 @default.
- W2014098111 hasConcept C4822641 @default.
- W2014098111 hasConcept C55416958 @default.
- W2014098111 hasConcept C68387754 @default.
- W2014098111 hasConcept C77553402 @default.
- W2014098111 hasConcept C85924588 @default.
- W2014098111 hasConceptScore W2014098111C102408133 @default.
- W2014098111 hasConceptScore W2014098111C111919701 @default.
- W2014098111 hasConceptScore W2014098111C126255220 @default.
- W2014098111 hasConceptScore W2014098111C134306372 @default.
- W2014098111 hasConceptScore W2014098111C158336966 @default.
- W2014098111 hasConceptScore W2014098111C173608175 @default.
- W2014098111 hasConceptScore W2014098111C206729178 @default.
- W2014098111 hasConceptScore W2014098111C206952183 @default.
- W2014098111 hasConceptScore W2014098111C33923547 @default.
- W2014098111 hasConceptScore W2014098111C41008148 @default.
- W2014098111 hasConceptScore W2014098111C4822641 @default.
- W2014098111 hasConceptScore W2014098111C55416958 @default.
- W2014098111 hasConceptScore W2014098111C68387754 @default.
- W2014098111 hasConceptScore W2014098111C77553402 @default.
- W2014098111 hasConceptScore W2014098111C85924588 @default.
- W2014098111 hasLocation W20140981111 @default.
- W2014098111 hasOpenAccess W2014098111 @default.
- W2014098111 hasPrimaryLocation W20140981111 @default.
- W2014098111 hasRelatedWork W1507699655 @default.
- W2014098111 hasRelatedWork W1562089145 @default.
- W2014098111 hasRelatedWork W1584366604 @default.
- W2014098111 hasRelatedWork W1586604414 @default.
- W2014098111 hasRelatedWork W1602331783 @default.
- W2014098111 hasRelatedWork W1971930430 @default.
- W2014098111 hasRelatedWork W1976922833 @default.
- W2014098111 hasRelatedWork W1986046071 @default.
- W2014098111 hasRelatedWork W2019711696 @default.
- W2014098111 hasRelatedWork W2021430027 @default.
- W2014098111 hasRelatedWork W2034785636 @default.
- W2014098111 hasRelatedWork W2040505647 @default.
- W2014098111 hasRelatedWork W2042751859 @default.
- W2014098111 hasRelatedWork W2089060965 @default.
- W2014098111 hasRelatedWork W2099408697 @default.
- W2014098111 hasRelatedWork W2109269037 @default.
- W2014098111 hasRelatedWork W2116118497 @default.
- W2014098111 hasRelatedWork W2155518256 @default.
- W2014098111 hasRelatedWork W2162450406 @default.
- W2014098111 hasRelatedWork W2168718726 @default.
- W2014098111 isParatext "false" @default.
- W2014098111 isRetracted "false" @default.
- W2014098111 magId "2014098111" @default.
- W2014098111 workType "article" @default.