FRINK Linked Data Fragments server

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

• W1556466444 abstract "Loops in scientific and engineering applications provide a rich source of parallelism. In order to obtain a higher level of parallelism, loops with loop-carried dependences, which are largely serialized using the traditional techniques, need to be parallelized with fine-grained synchronization. This approach, so-called DOACROSS parallelization, requires new optimization strategies in order to preserve parallelism while minimizing the amount of inter-processor communication. In this thesis, I examine closely issues involved in the DOACROSS parallelization. There are two focuses in this work: (1) increasing parallelism, and (2) reducing communication overhead. Strategies for four major optimization problems are proposed and described in detail in this thesis. Our statement re-ordering and redundant synchronization optimization can enhance the overlap between iterations with reduced synchronization for loops with uniform dependences (i.e., with constant dependence distance vectors). For loops with non-uniform dependences, a new dependence uniformization scheme is used to compose a small set of uniform dependences which has a small dependence cone. These uniform dependences can be used to preserve all non-uniform dependences, and a small dependence cone size implies a higher speedup and lower communication overhead. Our last loop transformation is for loops with unknown dependences at compile time. It is a runtime parallelization technique with good locality and high concurrency. It has fairly consistent performance because its runtime analysis, which is usually the performance bottleneck of most runtime schemes, requires less global communication. We provide performance measurement and comparison with the schemes previously proposed. The results indicate that these schemes out-perform earlier schemes in terms of higher parallelism and lower communication requirement. These schemes form an integral part of the future high performance parallelizing compilers." @default.
• W1556466444 created "2016-06-24" @default.
• W1556466444 creator A5015889991 @default.
• W1556466444 date "1994-12-15" @default.
• W1556466444 modified "2023-09-24" @default.
• W1556466444 title "Compiler optimizations for parallel loops with fine-grained synchronization" @default.
• W1556466444 cites W143017754 @default.
• W1556466444 cites W1493434348 @default.
• W1556466444 cites W1500590019 @default.
• W1556466444 cites W1514415888 @default.
• W1556466444 cites W1524877046 @default.
• W1556466444 cites W152868167 @default.
• W1556466444 cites W1530971713 @default.
• W1556466444 cites W1549142933 @default.
• W1556466444 cites W1555673550 @default.
• W1556466444 cites W1568631305 @default.
• W1556466444 cites W159122881 @default.
• W1556466444 cites W1601646354 @default.
• W1556466444 cites W1601753226 @default.
• W1556466444 cites W1604371858 @default.
• W1556466444 cites W1967940685 @default.
• W1556466444 cites W1976611694 @default.
• W1556466444 cites W1983587324 @default.
• W1556466444 cites W1994013739 @default.
• W1556466444 cites W2005314985 @default.
• W1556466444 cites W2011039300 @default.
• W1556466444 cites W2012680203 @default.
• W1556466444 cites W2030709599 @default.
• W1556466444 cites W2036520154 @default.
• W1556466444 cites W2087524530 @default.
• W1556466444 cites W2094969361 @default.
• W1556466444 cites W2096956970 @default.
• W1556466444 cites W2098446267 @default.
• W1556466444 cites W2108228116 @default.
• W1556466444 cites W2110161565 @default.
• W1556466444 cites W2114045059 @default.
• W1556466444 cites W2118382442 @default.
• W1556466444 cites W2122056310 @default.
• W1556466444 cites W2127218465 @default.
• W1556466444 cites W2131840028 @default.
• W1556466444 cites W2132159669 @default.
• W1556466444 cites W2135344298 @default.
• W1556466444 cites W2150871235 @default.
• W1556466444 cites W2152506070 @default.
• W1556466444 cites W2154590891 @default.
• W1556466444 cites W2155266510 @default.
• W1556466444 cites W2157758640 @default.
• W1556466444 cites W2164890169 @default.
• W1556466444 cites W2170554574 @default.
• W1556466444 cites W53719497 @default.
• W1556466444 cites W79997534 @default.
• W1556466444 hasPublicationYear "1994" @default.
• W1556466444 type Work @default.
• W1556466444 sameAs 1556466444 @default.
• W1556466444 citedByCount "9" @default.
• W1556466444 crossrefType "journal-article" @default.
• W1556466444 hasAuthorship W1556466444A5015889991 @default.
• W1556466444 hasConcept C111919701 @default.
• W1556466444 hasConcept C11799548 @default.
• W1556466444 hasConcept C120314980 @default.
• W1556466444 hasConcept C127162648 @default.
• W1556466444 hasConcept C149635348 @default.
• W1556466444 hasConcept C169590947 @default.
• W1556466444 hasConcept C173608175 @default.
• W1556466444 hasConcept C190902152 @default.
• W1556466444 hasConcept C199360897 @default.
• W1556466444 hasConcept C2778562939 @default.
• W1556466444 hasConcept C2779960059 @default.
• W1556466444 hasConcept C2780513914 @default.
• W1556466444 hasConcept C2780870223 @default.
• W1556466444 hasConcept C2781172179 @default.
• W1556466444 hasConcept C29331672 @default.
• W1556466444 hasConcept C31258907 @default.
• W1556466444 hasConcept C41008148 @default.
• W1556466444 hasConcept C68339613 @default.
• W1556466444 hasConceptScore W1556466444C111919701 @default.
• W1556466444 hasConceptScore W1556466444C11799548 @default.
• W1556466444 hasConceptScore W1556466444C120314980 @default.
• W1556466444 hasConceptScore W1556466444C127162648 @default.
• W1556466444 hasConceptScore W1556466444C149635348 @default.
• W1556466444 hasConceptScore W1556466444C169590947 @default.
• W1556466444 hasConceptScore W1556466444C173608175 @default.
• W1556466444 hasConceptScore W1556466444C190902152 @default.
• W1556466444 hasConceptScore W1556466444C199360897 @default.
• W1556466444 hasConceptScore W1556466444C2778562939 @default.
• W1556466444 hasConceptScore W1556466444C2779960059 @default.
• W1556466444 hasConceptScore W1556466444C2780513914 @default.
• W1556466444 hasConceptScore W1556466444C2780870223 @default.
• W1556466444 hasConceptScore W1556466444C2781172179 @default.
• W1556466444 hasConceptScore W1556466444C29331672 @default.
• W1556466444 hasConceptScore W1556466444C31258907 @default.
• W1556466444 hasConceptScore W1556466444C41008148 @default.
• W1556466444 hasConceptScore W1556466444C68339613 @default.
• W1556466444 hasLocation W15564664441 @default.
• W1556466444 hasOpenAccess W1556466444 @default.
• W1556466444 hasPrimaryLocation W15564664441 @default.
• W1556466444 hasRelatedWork W143017754 @default.
• W1556466444 hasRelatedWork W152868167 @default.
• W1556466444 hasRelatedWork W1537436398 @default.
• W1556466444 hasRelatedWork W1576429146 @default.

• next