Matches in SemOpenAlex for { <https://semopenalex.org/work/W4304892082> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4304892082 endingPage "109707" @default.
- W4304892082 startingPage "109707" @default.
- W4304892082 abstract "Efficient application scheduling is critical for achieving high performance in heterogeneous computing environments. For heterogeneous static scheduling problems, applications with a set of distributed tasks are modeled as directed acyclic graphs (DAG). The goal of scheduling is to properly allocate processors to DAG nodes and minimize the average completion time of all DAG applications. Most existing scheduling algorithms cannot fully utilize scheduling information, and are designed to schedule one DAG application at a time. Therefore, this study proposes a scheduling algorithm based on reinforcement learning for heterogeneous computing environments. A convolutional neural network with graph attention is first used to fully process and encode the scheduling information. Then, a fully connected neural network selects an appropriate node from the DAG applications for execution. Finally, a heuristic method is employed to allocate a processor to the selected node based on the earliest finish time and node duplication. This process is then repeated for every DAG node. The proximal policy optimization algorithm is used to tune all network hyperparameters. The training phase employs a reward function suitable for multi-DAG scheduling to ensure optimal performance when multiple DAG applications are scheduled concurrently. Experiments of various scheduling scenarios and types of applications were conducted, and the results show that the proposed algorithm reduces the average termination time of applications by 13.03% over that of existing algorithms." @default.
- W4304892082 created "2022-10-13" @default.
- W4304892082 creator A5032447166 @default.
- W4304892082 creator A5046881277 @default.
- W4304892082 creator A5047296153 @default.
- W4304892082 creator A5074418533 @default.
- W4304892082 date "2022-11-01" @default.
- W4304892082 modified "2023-10-16" @default.
- W4304892082 title "A scheduling algorithm based on reinforcement learning for heterogeneous environments" @default.
- W4304892082 cites W2040466547 @default.
- W4304892082 cites W2092784643 @default.
- W4304892082 cites W2095930915 @default.
- W4304892082 cites W2100665041 @default.
- W4304892082 cites W2121893797 @default.
- W4304892082 cites W2149294210 @default.
- W4304892082 cites W2809744292 @default.
- W4304892082 cites W2914250519 @default.
- W4304892082 cites W2920916739 @default.
- W4304892082 cites W2985331920 @default.
- W4304892082 cites W2998327136 @default.
- W4304892082 cites W3123888896 @default.
- W4304892082 cites W3134115400 @default.
- W4304892082 cites W3152893301 @default.
- W4304892082 cites W3216940482 @default.
- W4304892082 cites W4210257598 @default.
- W4304892082 doi "https://doi.org/10.1016/j.asoc.2022.109707" @default.
- W4304892082 hasPublicationYear "2022" @default.
- W4304892082 type Work @default.
- W4304892082 citedByCount "2" @default.
- W4304892082 countsByYear W43048920822023 @default.
- W4304892082 crossrefType "journal-article" @default.
- W4304892082 hasAuthorship W4304892082A5032447166 @default.
- W4304892082 hasAuthorship W4304892082A5046881277 @default.
- W4304892082 hasAuthorship W4304892082A5047296153 @default.
- W4304892082 hasAuthorship W4304892082A5074418533 @default.
- W4304892082 hasConcept C107568181 @default.
- W4304892082 hasConcept C111919701 @default.
- W4304892082 hasConcept C11413529 @default.
- W4304892082 hasConcept C119948110 @default.
- W4304892082 hasConcept C120314980 @default.
- W4304892082 hasConcept C122141398 @default.
- W4304892082 hasConcept C126255220 @default.
- W4304892082 hasConcept C127456818 @default.
- W4304892082 hasConcept C173608175 @default.
- W4304892082 hasConcept C175893541 @default.
- W4304892082 hasConcept C206729178 @default.
- W4304892082 hasConcept C31689143 @default.
- W4304892082 hasConcept C32310161 @default.
- W4304892082 hasConcept C33923547 @default.
- W4304892082 hasConcept C41008148 @default.
- W4304892082 hasConcept C68387754 @default.
- W4304892082 hasConcept C74197172 @default.
- W4304892082 hasConcept C76774629 @default.
- W4304892082 hasConceptScore W4304892082C107568181 @default.
- W4304892082 hasConceptScore W4304892082C111919701 @default.
- W4304892082 hasConceptScore W4304892082C11413529 @default.
- W4304892082 hasConceptScore W4304892082C119948110 @default.
- W4304892082 hasConceptScore W4304892082C120314980 @default.
- W4304892082 hasConceptScore W4304892082C122141398 @default.
- W4304892082 hasConceptScore W4304892082C126255220 @default.
- W4304892082 hasConceptScore W4304892082C127456818 @default.
- W4304892082 hasConceptScore W4304892082C173608175 @default.
- W4304892082 hasConceptScore W4304892082C175893541 @default.
- W4304892082 hasConceptScore W4304892082C206729178 @default.
- W4304892082 hasConceptScore W4304892082C31689143 @default.
- W4304892082 hasConceptScore W4304892082C32310161 @default.
- W4304892082 hasConceptScore W4304892082C33923547 @default.
- W4304892082 hasConceptScore W4304892082C41008148 @default.
- W4304892082 hasConceptScore W4304892082C68387754 @default.
- W4304892082 hasConceptScore W4304892082C74197172 @default.
- W4304892082 hasConceptScore W4304892082C76774629 @default.
- W4304892082 hasFunder F4320321001 @default.
- W4304892082 hasFunder F4320321169 @default.
- W4304892082 hasLocation W43048920821 @default.
- W4304892082 hasOpenAccess W4304892082 @default.
- W4304892082 hasPrimaryLocation W43048920821 @default.
- W4304892082 hasRelatedWork W1545991362 @default.
- W4304892082 hasRelatedWork W1935185185 @default.
- W4304892082 hasRelatedWork W2165383991 @default.
- W4304892082 hasRelatedWork W2167574351 @default.
- W4304892082 hasRelatedWork W2372008037 @default.
- W4304892082 hasRelatedWork W2393789493 @default.
- W4304892082 hasRelatedWork W2545511463 @default.
- W4304892082 hasRelatedWork W2912206708 @default.
- W4304892082 hasRelatedWork W4300092030 @default.
- W4304892082 hasRelatedWork W2184166483 @default.
- W4304892082 hasVolume "130" @default.
- W4304892082 isParatext "false" @default.
- W4304892082 isRetracted "false" @default.
- W4304892082 workType "article" @default.