Matches in SemOpenAlex for { <https://semopenalex.org/work/W4245465807> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4245465807 abstract "We introduce an online scheduling algorithm to optimally assign a set of arriving heterogeneous tasks to heterogeneous speed-scalable processors. The goal of our algorithm is to minimize the total cost of response time and energy consumption (TCRTEC) of the tasks. We have three contributions that constitute the algorithm. First, we propose a novel task dispatching strategy for assigning the tasks to the processors. Second, we propose a novel preemptive service discipline called Smallest remaining Computation Volume Per unit Price of response Time (SCVPPT) to schedule the tasks on the assigned processor. Third, we propose a dynamic speed-scaling function that explicitly determines the optimum processing rate of each task. In our work, the processors are heterogeneous in that they may differ in their hardware specifications with respect to maximum processing rate and power functions. Tasks are heterogeneous in terms of computation volume and processing requirements. We also consider that the unit price of response time for each task is heterogeneous. Each task's unit price of response time is allowed to differ because the user may be willing to pay higher/lower unit prices for certain tasks, thereby increasing/decreasing their optimum processing rates. In our SCVPPT discipline, a task's scheduling priority is influenced by its remaining computation volume as well as its unit price of response time. Our simulation results show that SCVPPT outperforms the two known service disciplines, Shortest Remaining Processing Time (SRPT) and the First Come First Serve (FCFS), in terms of minimizing the TCRTEC performance metric. The results also show that the algorithm's dispatcher outperforms the well known Round Robin dispatcher when the processors are heterogeneous. We focus on multi-buffer, single-threading where a set of tasks is allocated to a given processor, but only one task is processed at a time until completion unless preemption is dictated by the service discipline." @default.
- W4245465807 created "2022-05-12" @default.
- W4245465807 creator A5015004841 @default.
- W4245465807 creator A5019616495 @default.
- W4245465807 date "2013-12-01" @default.
- W4245465807 modified "2023-10-07" @default.
- W4245465807 title "Cost Minimization for Scheduling Parallel, Single-Threaded, Heterogeneous, Speed-Scalable Processors" @default.
- W4245465807 cites W1629553384 @default.
- W4245465807 cites W195867136 @default.
- W4245465807 cites W1971053635 @default.
- W4245465807 cites W1985474394 @default.
- W4245465807 cites W2034039215 @default.
- W4245465807 cites W2034919323 @default.
- W4245465807 cites W2042556025 @default.
- W4245465807 cites W2049060423 @default.
- W4245465807 cites W2070152203 @default.
- W4245465807 cites W2085836112 @default.
- W4245465807 cites W2099961254 @default.
- W4245465807 cites W2126119137 @default.
- W4245465807 cites W2131218499 @default.
- W4245465807 cites W2138779116 @default.
- W4245465807 cites W4243052853 @default.
- W4245465807 doi "https://doi.org/10.1109/icpads.2013.46" @default.
- W4245465807 hasPublicationYear "2013" @default.
- W4245465807 type Work @default.
- W4245465807 citedByCount "0" @default.
- W4245465807 crossrefType "proceedings-article" @default.
- W4245465807 hasAuthorship W4245465807A5015004841 @default.
- W4245465807 hasAuthorship W4245465807A5019616495 @default.
- W4245465807 hasConcept C111919701 @default.
- W4245465807 hasConcept C11413529 @default.
- W4245465807 hasConcept C120314980 @default.
- W4245465807 hasConcept C121684516 @default.
- W4245465807 hasConcept C126255220 @default.
- W4245465807 hasConcept C147764199 @default.
- W4245465807 hasConcept C162324750 @default.
- W4245465807 hasConcept C173608175 @default.
- W4245465807 hasConcept C187736073 @default.
- W4245465807 hasConcept C19012869 @default.
- W4245465807 hasConcept C199360897 @default.
- W4245465807 hasConcept C206729178 @default.
- W4245465807 hasConcept C2780451532 @default.
- W4245465807 hasConcept C33923547 @default.
- W4245465807 hasConcept C41008148 @default.
- W4245465807 hasConcept C45374587 @default.
- W4245465807 hasConcept C48044578 @default.
- W4245465807 hasConcept C68387754 @default.
- W4245465807 hasConcept C77088390 @default.
- W4245465807 hasConceptScore W4245465807C111919701 @default.
- W4245465807 hasConceptScore W4245465807C11413529 @default.
- W4245465807 hasConceptScore W4245465807C120314980 @default.
- W4245465807 hasConceptScore W4245465807C121684516 @default.
- W4245465807 hasConceptScore W4245465807C126255220 @default.
- W4245465807 hasConceptScore W4245465807C147764199 @default.
- W4245465807 hasConceptScore W4245465807C162324750 @default.
- W4245465807 hasConceptScore W4245465807C173608175 @default.
- W4245465807 hasConceptScore W4245465807C187736073 @default.
- W4245465807 hasConceptScore W4245465807C19012869 @default.
- W4245465807 hasConceptScore W4245465807C199360897 @default.
- W4245465807 hasConceptScore W4245465807C206729178 @default.
- W4245465807 hasConceptScore W4245465807C2780451532 @default.
- W4245465807 hasConceptScore W4245465807C33923547 @default.
- W4245465807 hasConceptScore W4245465807C41008148 @default.
- W4245465807 hasConceptScore W4245465807C45374587 @default.
- W4245465807 hasConceptScore W4245465807C48044578 @default.
- W4245465807 hasConceptScore W4245465807C68387754 @default.
- W4245465807 hasConceptScore W4245465807C77088390 @default.
- W4245465807 hasLocation W42454658071 @default.
- W4245465807 hasOpenAccess W4245465807 @default.
- W4245465807 hasPrimaryLocation W42454658071 @default.
- W4245465807 hasRelatedWork W1582490518 @default.
- W4245465807 hasRelatedWork W1596201972 @default.
- W4245465807 hasRelatedWork W1992741870 @default.
- W4245465807 hasRelatedWork W2019385245 @default.
- W4245465807 hasRelatedWork W2052334484 @default.
- W4245465807 hasRelatedWork W2364921833 @default.
- W4245465807 hasRelatedWork W2385146268 @default.
- W4245465807 hasRelatedWork W2389719923 @default.
- W4245465807 hasRelatedWork W2400050947 @default.
- W4245465807 hasRelatedWork W2546696010 @default.
- W4245465807 isParatext "false" @default.
- W4245465807 isRetracted "false" @default.
- W4245465807 workType "article" @default.