Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247337925> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4247337925 abstract "Optimizing compilers rely upon program analysis techniques to detect data dependences between program statements. Data dependence information captures the essential ordering constraints of the statements in a program that need to be preserved in order to produce valid optimized and parallel code. Data dependence testing is very important for automatic parallelization, vectorization and any other code transformation. In this paper we examine the impact of data dependence analysis in practice. A number of data dependence tests have been proposed in the literature. In each test there are different tradeoffs between accuracy and efficiency. We present an experimental evaluation of several data dependence tests, including the Banerjee test, the I-Test and the Omega test. We compare these tests in terms of data dependence accuracy, compilation efficiency, effectiveness in parallelization and program execution performance. We analyze the reasons why a data dependence test can be inexact and we explain how the examined tests handle such cases. We run various experiments using the Perfect Club Benchmarks and the scientific library Lapack. We present the measured accuracy of each test and the reasons for any approximation. We compare these tests in terms of efficiency and we analyze the tradeoffs between accuracy and efficiency. We also determine the impact of each data dependence test on the total compilation time. Finally, we measure the number of loops parallelized by each test and we compare the execution performance of each benchmark on a multiprocessor. Our results indicate that the Omega test is more accurate, but also very inefficient in the cases where the other two tests are inaccurate. In general the cost of the Omega test is high and a significant percentage of the total compilation time. Furthermore, the difference in accuracy of the Omega test over the Banerjee test and the I-Test does not improve parallelization and program execution performance." @default.
- W4247337925 created "2022-05-12" @default.
- W4247337925 creator A5046799023 @default.
- W4247337925 creator A5017451983 @default.
- W4247337925 date "2003-01-01" @default.
- W4247337925 modified "2023-10-18" @default.
- W4247337925 title "The impact of data dependence analysis on compilation and program parallelization" @default.
- W4247337925 doi "https://doi.org/10.1145/782841.782843" @default.
- W4247337925 hasPublicationYear "2003" @default.
- W4247337925 type Work @default.
- W4247337925 citedByCount "0" @default.
- W4247337925 crossrefType "proceedings-article" @default.
- W4247337925 hasAuthorship W4247337925A5017451983 @default.
- W4247337925 hasAuthorship W4247337925A5046799023 @default.
- W4247337925 hasConcept C104317684 @default.
- W4247337925 hasConcept C11413529 @default.
- W4247337925 hasConcept C13280743 @default.
- W4247337925 hasConcept C164833996 @default.
- W4247337925 hasConcept C16910744 @default.
- W4247337925 hasConcept C169590947 @default.
- W4247337925 hasConcept C173608175 @default.
- W4247337925 hasConcept C177264268 @default.
- W4247337925 hasConcept C185592680 @default.
- W4247337925 hasConcept C185798385 @default.
- W4247337925 hasConcept C199360897 @default.
- W4247337925 hasConcept C204241405 @default.
- W4247337925 hasConcept C205649164 @default.
- W4247337925 hasConcept C27390822 @default.
- W4247337925 hasConcept C2776760102 @default.
- W4247337925 hasConcept C41008148 @default.
- W4247337925 hasConcept C41681595 @default.
- W4247337925 hasConcept C55493867 @default.
- W4247337925 hasConceptScore W4247337925C104317684 @default.
- W4247337925 hasConceptScore W4247337925C11413529 @default.
- W4247337925 hasConceptScore W4247337925C13280743 @default.
- W4247337925 hasConceptScore W4247337925C164833996 @default.
- W4247337925 hasConceptScore W4247337925C16910744 @default.
- W4247337925 hasConceptScore W4247337925C169590947 @default.
- W4247337925 hasConceptScore W4247337925C173608175 @default.
- W4247337925 hasConceptScore W4247337925C177264268 @default.
- W4247337925 hasConceptScore W4247337925C185592680 @default.
- W4247337925 hasConceptScore W4247337925C185798385 @default.
- W4247337925 hasConceptScore W4247337925C199360897 @default.
- W4247337925 hasConceptScore W4247337925C204241405 @default.
- W4247337925 hasConceptScore W4247337925C205649164 @default.
- W4247337925 hasConceptScore W4247337925C27390822 @default.
- W4247337925 hasConceptScore W4247337925C2776760102 @default.
- W4247337925 hasConceptScore W4247337925C41008148 @default.
- W4247337925 hasConceptScore W4247337925C41681595 @default.
- W4247337925 hasConceptScore W4247337925C55493867 @default.
- W4247337925 hasLocation W42473379251 @default.
- W4247337925 hasOpenAccess W4247337925 @default.
- W4247337925 hasPrimaryLocation W42473379251 @default.
- W4247337925 hasRelatedWork W1471781652 @default.
- W4247337925 hasRelatedWork W1577309527 @default.
- W4247337925 hasRelatedWork W1582485370 @default.
- W4247337925 hasRelatedWork W1970675128 @default.
- W4247337925 hasRelatedWork W2013156670 @default.
- W4247337925 hasRelatedWork W2097923590 @default.
- W4247337925 hasRelatedWork W2124990286 @default.
- W4247337925 hasRelatedWork W2229545145 @default.
- W4247337925 hasRelatedWork W2945080676 @default.
- W4247337925 hasRelatedWork W1502137793 @default.
- W4247337925 isParatext "false" @default.
- W4247337925 isRetracted "false" @default.
- W4247337925 workType "article" @default.