Matches in SemOpenAlex for { <https://semopenalex.org/work/W10002069> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W10002069 endingPage "18" @default.
- W10002069 startingPage "11" @default.
- W10002069 abstract "Processor self-scheduling is an effective distributed dynamic scheduling scheme for parallel nested loops in multiprocessor systems. A parallel nested loop structure can be considered as a task system. A task is an interation (or several iterations) of an innermost loop body and the execution order of tasks is determined by a precedence relation. Data dependences among statements are enforced either by the precedence relation or by explicit synchronization. Since self-scheduling is non-preemptive and uses busy-waiting as the basic technique for task synchronization, deadlocks may possibly arise. This paper identifies conditions that allow deadlock-free processor self-scheduling. It uses control tokens and data tokens to model the precedence relation and data dependences. Both control tokens and data tokens, together with processors, are regarded as three kinds of resources needed by tasks. Based on this resource model, we study three possible self-scheduling schemes with different degrees of parallelism, and propose to use appropriate scheduling priority for allocating processors to prevent deadlocks. 12 refs., 7 figs." @default.
- W10002069 created "2016-06-24" @default.
- W10002069 creator A5007489212 @default.
- W10002069 creator A5013607020 @default.
- W10002069 creator A5038466049 @default.
- W10002069 creator A5067355279 @default.
- W10002069 date "1987-01-01" @default.
- W10002069 modified "2023-09-22" @default.
- W10002069 title "Deadlock prevention in processor self-scheduling for parallel nested loops" @default.
- W10002069 hasPublicationYear "1987" @default.
- W10002069 type Work @default.
- W10002069 sameAs 10002069 @default.
- W10002069 citedByCount "6" @default.
- W10002069 crossrefType "proceedings-article" @default.
- W10002069 hasAuthorship W10002069A5007489212 @default.
- W10002069 hasAuthorship W10002069A5013607020 @default.
- W10002069 hasAuthorship W10002069A5038466049 @default.
- W10002069 hasAuthorship W10002069A5067355279 @default.
- W10002069 hasConcept C107568181 @default.
- W10002069 hasConcept C119948110 @default.
- W10002069 hasConcept C120314980 @default.
- W10002069 hasConcept C122141398 @default.
- W10002069 hasConcept C127456818 @default.
- W10002069 hasConcept C1306188 @default.
- W10002069 hasConcept C162324750 @default.
- W10002069 hasConcept C173608175 @default.
- W10002069 hasConcept C206729178 @default.
- W10002069 hasConcept C21547014 @default.
- W10002069 hasConcept C31258907 @default.
- W10002069 hasConcept C31689143 @default.
- W10002069 hasConcept C41008148 @default.
- W10002069 hasConcept C4822641 @default.
- W10002069 hasConcept C5119721 @default.
- W10002069 hasConcept C85924588 @default.
- W10002069 hasConceptScore W10002069C107568181 @default.
- W10002069 hasConceptScore W10002069C119948110 @default.
- W10002069 hasConceptScore W10002069C120314980 @default.
- W10002069 hasConceptScore W10002069C122141398 @default.
- W10002069 hasConceptScore W10002069C127456818 @default.
- W10002069 hasConceptScore W10002069C1306188 @default.
- W10002069 hasConceptScore W10002069C162324750 @default.
- W10002069 hasConceptScore W10002069C173608175 @default.
- W10002069 hasConceptScore W10002069C206729178 @default.
- W10002069 hasConceptScore W10002069C21547014 @default.
- W10002069 hasConceptScore W10002069C31258907 @default.
- W10002069 hasConceptScore W10002069C31689143 @default.
- W10002069 hasConceptScore W10002069C41008148 @default.
- W10002069 hasConceptScore W10002069C4822641 @default.
- W10002069 hasConceptScore W10002069C5119721 @default.
- W10002069 hasConceptScore W10002069C85924588 @default.
- W10002069 hasLocation W100020691 @default.
- W10002069 hasOpenAccess W10002069 @default.
- W10002069 hasPrimaryLocation W100020691 @default.
- W10002069 hasRelatedWork W1032013651 @default.
- W10002069 hasRelatedWork W1841377105 @default.
- W10002069 hasRelatedWork W1922576887 @default.
- W10002069 hasRelatedWork W2046228570 @default.
- W10002069 hasRelatedWork W2067522613 @default.
- W10002069 hasRelatedWork W2083734282 @default.
- W10002069 hasRelatedWork W2113547287 @default.
- W10002069 hasRelatedWork W2250404480 @default.
- W10002069 hasRelatedWork W2256661781 @default.
- W10002069 hasRelatedWork W2749146928 @default.
- W10002069 hasRelatedWork W2789351849 @default.
- W10002069 hasRelatedWork W299124407 @default.
- W10002069 hasRelatedWork W3010801971 @default.
- W10002069 hasRelatedWork W3090452365 @default.
- W10002069 hasRelatedWork W3103929536 @default.
- W10002069 hasRelatedWork W3153589783 @default.
- W10002069 hasRelatedWork W3174387132 @default.
- W10002069 hasRelatedWork W3176561082 @default.
- W10002069 hasRelatedWork W747825688 @default.
- W10002069 hasRelatedWork W763886923 @default.
- W10002069 isParatext "false" @default.
- W10002069 isRetracted "false" @default.
- W10002069 magId "10002069" @default.
- W10002069 workType "article" @default.