Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058460214> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2058460214 abstract "Interference estimation is a useful tool in developing parallel programs and is a key aspect of automatically parallelizing sequential programs. Interference analysis and disambiguation mechanisms for programs with simple data types and arrays have become a standard part of parallelizing and vectorizing compilers. However, efficient and implementable techniques for interference analysis in the presence of dynamic data-structures have yet to be developed. In this paper we study the problem of estimating interference in an imperative language with dynamic data-structures. We focus on developing efficient and implementable methods for regular recursive data-structures. We illustrate the approach by presenting a method for analysing trees and DAGs. In particular, we develop a structural flow-analysis technique that allows us to estimate whether two statements affect disjoint sub-trees of a forest of dynamically-allocated trees and DAGs. The method is based on a regular-expression-like representation of the relationships between accessible nodes in the forest. We have implemented our analysis and have obtained some very promising preliminary results." @default.
- W2058460214 created "2016-06-24" @default.
- W2058460214 creator A5039974849 @default.
- W2058460214 creator A5042512979 @default.
- W2058460214 date "1989-01-01" @default.
- W2058460214 modified "2023-09-28" @default.
- W2058460214 title "Intererence analysis tools for parallelizing programs with recursive data structures" @default.
- W2058460214 cites W130366326 @default.
- W2058460214 cites W1536051636 @default.
- W2058460214 cites W1577294234 @default.
- W2058460214 cites W1580876082 @default.
- W2058460214 cites W1608321053 @default.
- W2058460214 cites W184985563 @default.
- W2058460214 cites W1964714157 @default.
- W2058460214 cites W1966449927 @default.
- W2058460214 cites W1970061809 @default.
- W2058460214 cites W2004419599 @default.
- W2058460214 cites W2007519459 @default.
- W2058460214 cites W2016558072 @default.
- W2058460214 cites W2018948086 @default.
- W2058460214 cites W2025554746 @default.
- W2058460214 cites W2045693727 @default.
- W2058460214 cites W2046137117 @default.
- W2058460214 cites W2047896115 @default.
- W2058460214 cites W2048683749 @default.
- W2058460214 cites W2048921878 @default.
- W2058460214 cites W2062823821 @default.
- W2058460214 cites W2098688018 @default.
- W2058460214 cites W2135736783 @default.
- W2058460214 cites W2154523940 @default.
- W2058460214 cites W237536699 @default.
- W2058460214 cites W3151087846 @default.
- W2058460214 cites W77280174 @default.
- W2058460214 doi "https://doi.org/10.1145/318789.318812" @default.
- W2058460214 hasPublicationYear "1989" @default.
- W2058460214 type Work @default.
- W2058460214 sameAs 2058460214 @default.
- W2058460214 citedByCount "16" @default.
- W2058460214 countsByYear W20584602142016 @default.
- W2058460214 crossrefType "proceedings-article" @default.
- W2058460214 hasAuthorship W2058460214A5039974849 @default.
- W2058460214 hasAuthorship W2058460214A5042512979 @default.
- W2058460214 hasBestOaLocation W20584602141 @default.
- W2058460214 hasConcept C118524514 @default.
- W2058460214 hasConcept C173608175 @default.
- W2058460214 hasConcept C199360897 @default.
- W2058460214 hasConcept C41008148 @default.
- W2058460214 hasConcept C80444323 @default.
- W2058460214 hasConceptScore W2058460214C118524514 @default.
- W2058460214 hasConceptScore W2058460214C173608175 @default.
- W2058460214 hasConceptScore W2058460214C199360897 @default.
- W2058460214 hasConceptScore W2058460214C41008148 @default.
- W2058460214 hasConceptScore W2058460214C80444323 @default.
- W2058460214 hasLocation W20584602141 @default.
- W2058460214 hasOpenAccess W2058460214 @default.
- W2058460214 hasPrimaryLocation W20584602141 @default.
- W2058460214 hasRelatedWork W1527862632 @default.
- W2058460214 hasRelatedWork W1604898313 @default.
- W2058460214 hasRelatedWork W1997145140 @default.
- W2058460214 hasRelatedWork W2034384303 @default.
- W2058460214 hasRelatedWork W2109507516 @default.
- W2058460214 hasRelatedWork W2112962394 @default.
- W2058460214 hasRelatedWork W2117014006 @default.
- W2058460214 hasRelatedWork W2118300983 @default.
- W2058460214 hasRelatedWork W2135396778 @default.
- W2058460214 hasRelatedWork W4243252198 @default.
- W2058460214 isParatext "false" @default.
- W2058460214 isRetracted "false" @default.
- W2058460214 magId "2058460214" @default.
- W2058460214 workType "article" @default.