Matches in SemOpenAlex for { <https://semopenalex.org/work/W2620893827> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2620893827 abstract "Array dataflow dependence analysis is paramount for automatic parallelization. The description of dependences at the operation and array element level has been shown to improve significantly the output of many code optimizations. But this kind of analysis has two main issues: its high cost and its scope limited to a small number of programs. We first describe a new polynomial-time algorithm, outperforming other current methods in terms of both complexity and application domain. Then, in the continuity of the work done by J.-F. Collard, we present a general framework so as to handle any kind of dependences, by possibly producing approximate dependences. The model of programs is extended to any reducible control graph and any kind of references to array elements. An original method called iterative analysis, finds relations between non-affine constraints so as to improve the accuracy of the method. Besides, we provide a criterion ensuring that the approximation obtained is the best with respect to the information gathered on non-affine constraints by other analyses. Finally, several traditional applications of dataflow analyses are adapted to our method in order to take advantage of its results, and we detail more specifically an array expansion that is a trade-off between run-time overhead, memory requirement and degree of parallelism." @default.
- W2620893827 created "2017-06-09" @default.
- W2620893827 creator A5030777320 @default.
- W2620893827 date "1998-02-23" @default.
- W2620893827 modified "2023-09-25" @default.
- W2620893827 title "Array Dataflow Analysis in Presence of Non-affine Constraints" @default.
- W2620893827 hasPublicationYear "1998" @default.
- W2620893827 type Work @default.
- W2620893827 sameAs 2620893827 @default.
- W2620893827 citedByCount "3" @default.
- W2620893827 countsByYear W26208938272012 @default.
- W2620893827 countsByYear W26208938272021 @default.
- W2620893827 crossrefType "dissertation" @default.
- W2620893827 hasAuthorship W2620893827A5030777320 @default.
- W2620893827 hasConcept C11413529 @default.
- W2620893827 hasConcept C132525143 @default.
- W2620893827 hasConcept C134306372 @default.
- W2620893827 hasConcept C173608175 @default.
- W2620893827 hasConcept C177264268 @default.
- W2620893827 hasConcept C199360897 @default.
- W2620893827 hasConcept C202444582 @default.
- W2620893827 hasConcept C2776760102 @default.
- W2620893827 hasConcept C2779960059 @default.
- W2620893827 hasConcept C33923547 @default.
- W2620893827 hasConcept C36503486 @default.
- W2620893827 hasConcept C41008148 @default.
- W2620893827 hasConcept C80444323 @default.
- W2620893827 hasConcept C92757383 @default.
- W2620893827 hasConcept C96324660 @default.
- W2620893827 hasConceptScore W2620893827C11413529 @default.
- W2620893827 hasConceptScore W2620893827C132525143 @default.
- W2620893827 hasConceptScore W2620893827C134306372 @default.
- W2620893827 hasConceptScore W2620893827C173608175 @default.
- W2620893827 hasConceptScore W2620893827C177264268 @default.
- W2620893827 hasConceptScore W2620893827C199360897 @default.
- W2620893827 hasConceptScore W2620893827C202444582 @default.
- W2620893827 hasConceptScore W2620893827C2776760102 @default.
- W2620893827 hasConceptScore W2620893827C2779960059 @default.
- W2620893827 hasConceptScore W2620893827C33923547 @default.
- W2620893827 hasConceptScore W2620893827C36503486 @default.
- W2620893827 hasConceptScore W2620893827C41008148 @default.
- W2620893827 hasConceptScore W2620893827C80444323 @default.
- W2620893827 hasConceptScore W2620893827C92757383 @default.
- W2620893827 hasConceptScore W2620893827C96324660 @default.
- W2620893827 hasLocation W26208938271 @default.
- W2620893827 hasOpenAccess W2620893827 @default.
- W2620893827 hasPrimaryLocation W26208938271 @default.
- W2620893827 hasRelatedWork W1494263972 @default.
- W2620893827 hasRelatedWork W1575880103 @default.
- W2620893827 hasRelatedWork W1738454785 @default.
- W2620893827 hasRelatedWork W1983095796 @default.
- W2620893827 hasRelatedWork W1993084860 @default.
- W2620893827 hasRelatedWork W2032391783 @default.
- W2620893827 hasRelatedWork W2036657112 @default.
- W2620893827 hasRelatedWork W2040863504 @default.
- W2620893827 hasRelatedWork W2061305782 @default.
- W2620893827 hasRelatedWork W2152954816 @default.
- W2620893827 hasRelatedWork W2158577386 @default.
- W2620893827 hasRelatedWork W2167921151 @default.
- W2620893827 hasRelatedWork W2199734551 @default.
- W2620893827 hasRelatedWork W2266709305 @default.
- W2620893827 hasRelatedWork W2346123447 @default.
- W2620893827 hasRelatedWork W2412010793 @default.
- W2620893827 hasRelatedWork W2737936389 @default.
- W2620893827 hasRelatedWork W3138739399 @default.
- W2620893827 hasRelatedWork W42592654 @default.
- W2620893827 hasRelatedWork W2006846907 @default.
- W2620893827 isParatext "false" @default.
- W2620893827 isRetracted "false" @default.
- W2620893827 magId "2620893827" @default.
- W2620893827 workType "dissertation" @default.