Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164356936> ?p ?o ?g. }
- W2164356936 endingPage "488" @default.
- W2164356936 startingPage "482" @default.
- W2164356936 abstract "This paper presents a memory binding algorithm for behaviors that are characterized by the presence of conditionals and deeply-nested loops that access memory extensively through arrays. Unlike previous works, this algorithm examines the effects of branch probabilities and allocation constraints. First, we demonstrate, through examples, the importance of incorporating branch probabilities and allocation constraint information when searching for a performance-efficient memory binding. We also show the interdependence of these two factors and how varying one without considering the other may greatly affect the performance of the behavior. Second, we introduce a memory binding algorithm that has the ability to examine numerous bindings by employing an efficient performance estimation procedure. The estimation procedure exploits locality of execution, which is an inherent characteristic of target behaviors. This enables the performance estimation technique to look at the global impact of the different bindings, given the allocation constraints.We tested our algorithm using a number of benchmarks from the parallel computing domain. A series of experiments demonstrates the algorithm's ability to produce bindings that optimize performance, meet memory allocation constraints, and adapt to different resource constraints and branch probabilities. Results show that the algorithm requires 37% fewer memories with a performance loss of only 0.3% when compared to a parallel memory architecture. When compared to the best of a series of random memory bindings, the algorithm improves schedule performance by 21%." @default.
- W2164356936 created "2016-06-24" @default.
- W2164356936 creator A5074203729 @default.
- W2164356936 creator A5077269784 @default.
- W2164356936 creator A5086131079 @default.
- W2164356936 date "1999-11-07" @default.
- W2164356936 modified "2023-09-26" @default.
- W2164356936 title "Memory binding for performance optimization of control-flow intensive behaviors" @default.
- W2164356936 cites W1486117303 @default.
- W2164356936 cites W1555915743 @default.
- W2164356936 cites W1559272609 @default.
- W2164356936 cites W1747544572 @default.
- W2164356936 cites W1986342413 @default.
- W2164356936 cites W2043141114 @default.
- W2164356936 cites W2070380783 @default.
- W2164356936 cites W2099958905 @default.
- W2164356936 cites W2100123442 @default.
- W2164356936 cites W2101374363 @default.
- W2164356936 cites W2104359692 @default.
- W2164356936 cites W2108731475 @default.
- W2164356936 cites W2108827214 @default.
- W2164356936 cites W2136536603 @default.
- W2164356936 cites W2145021036 @default.
- W2164356936 cites W2159910937 @default.
- W2164356936 cites W2506983566 @default.
- W2164356936 cites W2542047833 @default.
- W2164356936 cites W1572327348 @default.
- W2164356936 doi "https://doi.org/10.5555/339492.340064" @default.
- W2164356936 hasPublicationYear "1999" @default.
- W2164356936 type Work @default.
- W2164356936 sameAs 2164356936 @default.
- W2164356936 citedByCount "9" @default.
- W2164356936 crossrefType "proceedings-article" @default.
- W2164356936 hasAuthorship W2164356936A5074203729 @default.
- W2164356936 hasAuthorship W2164356936A5077269784 @default.
- W2164356936 hasAuthorship W2164356936A5086131079 @default.
- W2164356936 hasConcept C111919701 @default.
- W2164356936 hasConcept C11413529 @default.
- W2164356936 hasConcept C134306372 @default.
- W2164356936 hasConcept C138885662 @default.
- W2164356936 hasConcept C160191386 @default.
- W2164356936 hasConcept C165696696 @default.
- W2164356936 hasConcept C173608175 @default.
- W2164356936 hasConcept C199360897 @default.
- W2164356936 hasConcept C2524010 @default.
- W2164356936 hasConcept C2776036281 @default.
- W2164356936 hasConcept C2779602883 @default.
- W2164356936 hasConcept C2779808786 @default.
- W2164356936 hasConcept C33923547 @default.
- W2164356936 hasConcept C36503486 @default.
- W2164356936 hasConcept C38652104 @default.
- W2164356936 hasConcept C41008148 @default.
- W2164356936 hasConcept C41895202 @default.
- W2164356936 hasConcept C68387754 @default.
- W2164356936 hasConceptScore W2164356936C111919701 @default.
- W2164356936 hasConceptScore W2164356936C11413529 @default.
- W2164356936 hasConceptScore W2164356936C134306372 @default.
- W2164356936 hasConceptScore W2164356936C138885662 @default.
- W2164356936 hasConceptScore W2164356936C160191386 @default.
- W2164356936 hasConceptScore W2164356936C165696696 @default.
- W2164356936 hasConceptScore W2164356936C173608175 @default.
- W2164356936 hasConceptScore W2164356936C199360897 @default.
- W2164356936 hasConceptScore W2164356936C2524010 @default.
- W2164356936 hasConceptScore W2164356936C2776036281 @default.
- W2164356936 hasConceptScore W2164356936C2779602883 @default.
- W2164356936 hasConceptScore W2164356936C2779808786 @default.
- W2164356936 hasConceptScore W2164356936C33923547 @default.
- W2164356936 hasConceptScore W2164356936C36503486 @default.
- W2164356936 hasConceptScore W2164356936C38652104 @default.
- W2164356936 hasConceptScore W2164356936C41008148 @default.
- W2164356936 hasConceptScore W2164356936C41895202 @default.
- W2164356936 hasConceptScore W2164356936C68387754 @default.
- W2164356936 hasLocation W21643569361 @default.
- W2164356936 hasOpenAccess W2164356936 @default.
- W2164356936 hasPrimaryLocation W21643569361 @default.
- W2164356936 hasRelatedWork W1737297434 @default.
- W2164356936 hasRelatedWork W1988382391 @default.
- W2164356936 hasRelatedWork W2020458826 @default.
- W2164356936 hasRelatedWork W2063375876 @default.
- W2164356936 hasRelatedWork W2066562510 @default.
- W2164356936 hasRelatedWork W2098989676 @default.
- W2164356936 hasRelatedWork W2100123442 @default.
- W2164356936 hasRelatedWork W2108397464 @default.
- W2164356936 hasRelatedWork W2108827214 @default.
- W2164356936 hasRelatedWork W2135644880 @default.
- W2164356936 hasRelatedWork W2143257381 @default.
- W2164356936 hasRelatedWork W2143975608 @default.
- W2164356936 hasRelatedWork W2147832021 @default.
- W2164356936 hasRelatedWork W2155323202 @default.
- W2164356936 hasRelatedWork W2353981298 @default.
- W2164356936 hasRelatedWork W2381229948 @default.
- W2164356936 hasRelatedWork W2542047833 @default.
- W2164356936 hasRelatedWork W3016923093 @default.
- W2164356936 hasRelatedWork W405821585 @default.
- W2164356936 hasRelatedWork W877019219 @default.
- W2164356936 isParatext "false" @default.
- W2164356936 isRetracted "false" @default.
- W2164356936 magId "2164356936" @default.