FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W16565456> ?p ?o ?g. }

• W16565456 abstract "Parallel loops are one of the main sources of parallelism in scientific applications, and many parallel loops do not have a uniform iteration execution time. To achieve good performance for such applications on a parallel computer, iterations of a parallel loop have to be assigned to processors in such a way that each processor has roughly the same amount of work in terms of execution time. A parallel computer with a large number of processors tends to have distributed-memory. To run a parallel loop on a distributed-memory machine, data distribution also needs to be considered. This research investigates the scheduling of non-uniform parallel loops on both shared-memory and distributed-memory parallel computers.We present Safe Self-Scheduling (SSS), a new scheduling scheme that combines the advantages of both static and dynamic scheduling schemes. SSS has two phases: a static scheduling phase and a dynamic self-scheduling phase that together reduce the scheduling overhead while achieving a well balanced workload. The techniques introduced in SSS can be used by other self-scheduling schemes. The static scheduling phase further improves the performance by maintaining a high cache hit ratio resulting from increased affinity of iterations to processors. SSS is also very well suited for distributed-memory machines.We introduce methods to duplicate data on a number of processors. The methods eliminate data movement during computation and increase the scalability of problem size. We discuss a systematic approach to implement a given self-scheduling scheme on a distributed-memory. We also show a multilevel scheduling scheme to self-schedule parallel loops on a distributed-memory machine with a large number of processors to eliminate the bottleneck resulting from a central scheduler.We proposed a method using abstractions to automate both self-scheduling methods and data distribution methods in parallel programming environments. The abstractions are tested using CHARM, a real parallel programming environment. Methods are also developed to tolerate processor faults caused by both physical failure and reassignment of processors by the operating system during the execution of a parallel loop.We tested the techniques discussed using simulations and real applications. Good results have been obtained on both shared-memory and distributed-memory parallel computers." @default.
• W16565456 created "2016-06-24" @default.
• W16565456 creator A5085352453 @default.
• W16565456 date "1993-01-11" @default.
• W16565456 modified "2023-09-22" @default.
• W16565456 title "Scheduling non-uniform parallel loops on MIMD computers" @default.
• W16565456 hasPublicationYear "1993" @default.
• W16565456 type Work @default.
• W16565456 sameAs 16565456 @default.
• W16565456 citedByCount "1" @default.
• W16565456 crossrefType "dissertation" @default.
• W16565456 hasAuthorship W16565456A5085352453 @default.
• W16565456 hasConcept C107568181 @default.
• W16565456 hasConcept C111919701 @default.
• W16565456 hasConcept C119948110 @default.
• W16565456 hasConcept C120314980 @default.
• W16565456 hasConcept C122141398 @default.
• W16565456 hasConcept C126255220 @default.
• W16565456 hasConcept C127456818 @default.
• W16565456 hasConcept C133875982 @default.
• W16565456 hasConcept C173608175 @default.
• W16565456 hasConcept C175893541 @default.
• W16565456 hasConcept C206729178 @default.
• W16565456 hasConcept C21032095 @default.
• W16565456 hasConcept C31689143 @default.
• W16565456 hasConcept C33923547 @default.
• W16565456 hasConcept C41008148 @default.
• W16565456 hasConcept C68387754 @default.
• W16565456 hasConcept C91481028 @default.
• W16565456 hasConceptScore W16565456C107568181 @default.
• W16565456 hasConceptScore W16565456C111919701 @default.
• W16565456 hasConceptScore W16565456C119948110 @default.
• W16565456 hasConceptScore W16565456C120314980 @default.
• W16565456 hasConceptScore W16565456C122141398 @default.
• W16565456 hasConceptScore W16565456C126255220 @default.
• W16565456 hasConceptScore W16565456C127456818 @default.
• W16565456 hasConceptScore W16565456C133875982 @default.
• W16565456 hasConceptScore W16565456C173608175 @default.
• W16565456 hasConceptScore W16565456C175893541 @default.
• W16565456 hasConceptScore W16565456C206729178 @default.
• W16565456 hasConceptScore W16565456C21032095 @default.
• W16565456 hasConceptScore W16565456C31689143 @default.
• W16565456 hasConceptScore W16565456C33923547 @default.
• W16565456 hasConceptScore W16565456C41008148 @default.
• W16565456 hasConceptScore W16565456C68387754 @default.
• W16565456 hasConceptScore W16565456C91481028 @default.
• W16565456 hasLocation W165654561 @default.
• W16565456 hasOpenAccess W16565456 @default.
• W16565456 hasPrimaryLocation W165654561 @default.
• W16565456 hasRelatedWork W151381231 @default.
• W16565456 hasRelatedWork W1577499099 @default.
• W16565456 hasRelatedWork W2017879496 @default.
• W16565456 hasRelatedWork W2067522613 @default.
• W16565456 hasRelatedWork W2113547287 @default.
• W16565456 hasRelatedWork W2417714345 @default.
• W16565456 hasRelatedWork W2430693926 @default.
• W16565456 hasRelatedWork W2526217438 @default.
• W16565456 hasRelatedWork W2741153304 @default.
• W16565456 hasRelatedWork W2749146928 @default.
• W16565456 hasRelatedWork W2789351849 @default.
• W16565456 hasRelatedWork W2912509813 @default.
• W16565456 hasRelatedWork W2953086686 @default.
• W16565456 hasRelatedWork W2966225591 @default.
• W16565456 hasRelatedWork W3010801971 @default.
• W16565456 hasRelatedWork W3153589783 @default.
• W16565456 hasRelatedWork W3176561082 @default.
• W16565456 hasRelatedWork W3206370610 @default.
• W16565456 hasRelatedWork W763886923 @default.
• W16565456 hasRelatedWork W988099724 @default.
• W16565456 isParatext "false" @default.
• W16565456 isRetracted "false" @default.
• W16565456 magId "16565456" @default.
• W16565456 workType "dissertation" @default.