Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553740711> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1553740711 abstract "This thesis presents a solution to the problem of automatically partitioning loops and arrays for cache-coherent distributed memory multiprocessors. The compiler algorithm described is intended for such machines, though it handles machines without caches as well. A loop partition specifies the distribution of loop iterations across the processors. A data partition specifies the distribution of arrays. Loops are partitioned in order to get good cache reuse, while data partitioning endeavors to make most array references access the local memory of the processor issuing them. The problems of finding loop and data partitions are related, and must be done together. Our algorithm handles programs with multiple nested parallel loops accessing many arrays with array access indices being general affine functions of loop variables. We present a cost model which estimates the cost of a loop and data partition given machine parameters such as cache, local and remote access timings. Minimizing the cost as estimated by our model is an NP-complete problem, as is the fully general problem of partitioning. We present a heuristic method which provides solutions in polynomial time. The scheme has been fully implemented in our compiler for the Alewife machine. We demonstrate the method on several small program fragments, and show performance results on one large application, namely the conduct routine in SIMPLE, which has 20 parallel loops (including both one and two dimensional loops) and 20 data arrays, which are shared by several loops." @default.
- W1553740711 created "2016-06-24" @default.
- W1553740711 creator A5062240473 @default.
- W1553740711 date "1990-06-01" @default.
- W1553740711 modified "2023-09-26" @default.
- W1553740711 title "Global Partitioning of Parallel loops and Data Arrays for Caches and Distributed Memory in Multiprocessors" @default.
- W1553740711 cites W1545060479 @default.
- W1553740711 cites W2041330544 @default.
- W1553740711 cites W2078081736 @default.
- W1553740711 cites W2103682300 @default.
- W1553740711 cites W2119609467 @default.
- W1553740711 cites W2136348740 @default.
- W1553740711 cites W2140639562 @default.
- W1553740711 cites W2152506070 @default.
- W1553740711 cites W2295099251 @default.
- W1553740711 cites W3004256893 @default.
- W1553740711 hasPublicationYear "1990" @default.
- W1553740711 type Work @default.
- W1553740711 sameAs 1553740711 @default.
- W1553740711 citedByCount "1" @default.
- W1553740711 crossrefType "dissertation" @default.
- W1553740711 hasAuthorship W1553740711A5062240473 @default.
- W1553740711 hasConcept C114614502 @default.
- W1553740711 hasConcept C115537543 @default.
- W1553740711 hasConcept C11799548 @default.
- W1553740711 hasConcept C1306188 @default.
- W1553740711 hasConcept C133875982 @default.
- W1553740711 hasConcept C134718785 @default.
- W1553740711 hasConcept C169590947 @default.
- W1553740711 hasConcept C173608175 @default.
- W1553740711 hasConcept C184670325 @default.
- W1553740711 hasConcept C190902152 @default.
- W1553740711 hasConcept C199360897 @default.
- W1553740711 hasConcept C33923547 @default.
- W1553740711 hasConcept C41008148 @default.
- W1553740711 hasConcept C42812 @default.
- W1553740711 hasConcept C47487241 @default.
- W1553740711 hasConcept C91481028 @default.
- W1553740711 hasConceptScore W1553740711C114614502 @default.
- W1553740711 hasConceptScore W1553740711C115537543 @default.
- W1553740711 hasConceptScore W1553740711C11799548 @default.
- W1553740711 hasConceptScore W1553740711C1306188 @default.
- W1553740711 hasConceptScore W1553740711C133875982 @default.
- W1553740711 hasConceptScore W1553740711C134718785 @default.
- W1553740711 hasConceptScore W1553740711C169590947 @default.
- W1553740711 hasConceptScore W1553740711C173608175 @default.
- W1553740711 hasConceptScore W1553740711C184670325 @default.
- W1553740711 hasConceptScore W1553740711C190902152 @default.
- W1553740711 hasConceptScore W1553740711C199360897 @default.
- W1553740711 hasConceptScore W1553740711C33923547 @default.
- W1553740711 hasConceptScore W1553740711C41008148 @default.
- W1553740711 hasConceptScore W1553740711C42812 @default.
- W1553740711 hasConceptScore W1553740711C47487241 @default.
- W1553740711 hasConceptScore W1553740711C91481028 @default.
- W1553740711 hasLocation W15537407111 @default.
- W1553740711 hasOpenAccess W1553740711 @default.
- W1553740711 hasPrimaryLocation W15537407111 @default.
- W1553740711 hasRelatedWork W1482059267 @default.
- W1553740711 hasRelatedWork W1485975145 @default.
- W1553740711 hasRelatedWork W150835568 @default.
- W1553740711 hasRelatedWork W1518898573 @default.
- W1553740711 hasRelatedWork W1577398467 @default.
- W1553740711 hasRelatedWork W1591271550 @default.
- W1553740711 hasRelatedWork W1974902803 @default.
- W1553740711 hasRelatedWork W1996094861 @default.
- W1553740711 hasRelatedWork W2024271980 @default.
- W1553740711 hasRelatedWork W2081344748 @default.
- W1553740711 hasRelatedWork W2103682300 @default.
- W1553740711 hasRelatedWork W2104394339 @default.
- W1553740711 hasRelatedWork W2114951768 @default.
- W1553740711 hasRelatedWork W2118717320 @default.
- W1553740711 hasRelatedWork W2154995125 @default.
- W1553740711 hasRelatedWork W2170632270 @default.
- W1553740711 hasRelatedWork W2170815324 @default.
- W1553740711 hasRelatedWork W2482389843 @default.
- W1553740711 hasRelatedWork W2955498510 @default.
- W1553740711 hasRelatedWork W1833585868 @default.
- W1553740711 isParatext "false" @default.
- W1553740711 isRetracted "false" @default.
- W1553740711 magId "1553740711" @default.
- W1553740711 workType "dissertation" @default.