FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569608833> ?p ?o ?g. }

• W1569608833 abstract "Data transfers and storage of large arrays in background memories are dominating contributors to the chip area and power consumption of all modern multimedia embedded systems. Modern high-level memory optimizations contribute to the cost-ef??cient realization of these systems. In these optimizations an important step involves loop transformations across the global program scope. These transformations can be performed on a geometrical model extracted from the program. The geometrical model captures all the memory access dependencies in the program. Loop transformations in general modify the order in which the iterations and statements within a loop body are executed. This could be bene??cial for different reasons such as enabling more parallelism or improving locality of the accessed data. Due to the limitations of current geometrical models, the applicability of the transformations is limited. In this dissertation, we propose several applicability-enhancing techniques for loop transformations. First, hierarchical rewriting separates and encapsulates the details of the application into functions, reducing the complexity of the problem by hiding undesired constructs. Second, we instantiate and extend the scenario technique for loop transformations. A scenario is de??ned as a selected set of paths in the program which we choose to exploit in the same way. A careful exploitation of scenario information, similar to inlining, path predication or hyperblock creation, can signi??cantly enlarge the exploration space for optimizations. Unlike path predication or inlining, however it can work across several conditional branches, merge several condition bodies, and still control the exponential code explosion. Applying scenarios introduces several tradeoffs. The most obvious is that of code duplication vs. more optimizations (similar to tail duplication during hyperblock creation) when additional loop transformations are enabled by scenario usage. The exploration space of the scenario creation technique grows exponentially with the number of paths in the control-??ow graph of the application. In this dissertation we propose several heuristics for the scenario creation technique. These heuristics have different time requirements and accuracy limitations. Thus the designer has the possibility to choose the heuristic based on his time and accuracy constraints and the size of the problem. In addition, most current (global scope) loop optimizations target the best solution for locality. In this dissertation we show that targeting the best solution for locality is not necessarily optimal for a particular platform instance, and that trade-offs should be involved during loop transformations when the platform is unknown. This dissertation provides real-life examples of trade-offs during loop transformations and gives an overview of the joint research work in high-lever estimators for loop transformations which will make the loop transformations trade-off oriented." @default.
• W1569608833 created "2016-06-24" @default.
• W1569608833 creator A5051689640 @default.
• W1569608833 date "2007-01-01" @default.
• W1569608833 modified "2023-09-23" @default.
• W1569608833 title "Enhanced applicability of loop transformations" @default.
• W1569608833 cites W105298322 @default.
• W1569608833 cites W107748845 @default.
• W1569608833 cites W1487657751 @default.
• W1569608833 cites W1489988510 @default.
• W1569608833 cites W1491178396 @default.
• W1569608833 cites W1491524709 @default.
• W1569608833 cites W1492019883 @default.
• W1569608833 cites W1499056557 @default.
• W1569608833 cites W1504440765 @default.
• W1569608833 cites W1504751168 @default.
• W1569608833 cites W1505648523 @default.
• W1569608833 cites W1509875415 @default.
• W1569608833 cites W1510196500 @default.
• W1569608833 cites W1515448847 @default.
• W1569608833 cites W1530670596 @default.
• W1569608833 cites W1533186609 @default.
• W1569608833 cites W155336462 @default.
• W1569608833 cites W1555915743 @default.
• W1569608833 cites W1558119772 @default.
• W1569608833 cites W1559272609 @default.
• W1569608833 cites W1560510045 @default.
• W1569608833 cites W1570965180 @default.
• W1569608833 cites W1572663059 @default.
• W1569608833 cites W1576522284 @default.
• W1569608833 cites W1595858234 @default.
• W1569608833 cites W1597127505 @default.
• W1569608833 cites W1603235298 @default.
• W1569608833 cites W1737297434 @default.
• W1569608833 cites W1747544572 @default.
• W1569608833 cites W1776224102 @default.
• W1569608833 cites W1827587303 @default.
• W1569608833 cites W1878707325 @default.
• W1569608833 cites W1963547452 @default.
• W1569608833 cites W1970141743 @default.
• W1569608833 cites W1971804151 @default.
• W1569608833 cites W1973122629 @default.
• W1569608833 cites W1983096721 @default.
• W1569608833 cites W1989985614 @default.
• W1569608833 cites W1990368529 @default.
• W1569608833 cites W1993504745 @default.
• W1569608833 cites W1995270665 @default.
• W1569608833 cites W1996325171 @default.
• W1569608833 cites W1997533861 @default.
• W1569608833 cites W1998871699 @default.
• W1569608833 cites W2002918753 @default.
• W1569608833 cites W2008056963 @default.
• W1569608833 cites W2008398511 @default.
• W1569608833 cites W2010706208 @default.
• W1569608833 cites W2019938061 @default.
• W1569608833 cites W2020378576 @default.
• W1569608833 cites W2021053884 @default.
• W1569608833 cites W2023150429 @default.
• W1569608833 cites W2034674049 @default.
• W1569608833 cites W2036928080 @default.
• W1569608833 cites W2040167141 @default.
• W1569608833 cites W2040939189 @default.
• W1569608833 cites W2043141114 @default.
• W1569608833 cites W2048240922 @default.
• W1569608833 cites W2048586388 @default.
• W1569608833 cites W2049633694 @default.
• W1569608833 cites W2051610878 @default.
• W1569608833 cites W2052356107 @default.
• W1569608833 cites W2054260295 @default.
• W1569608833 cites W2061790453 @default.
• W1569608833 cites W2063639637 @default.
• W1569608833 cites W2064130185 @default.
• W1569608833 cites W2072387428 @default.
• W1569608833 cites W2074367725 @default.
• W1569608833 cites W2074719548 @default.
• W1569608833 cites W2076485607 @default.
• W1569608833 cites W2077265102 @default.
• W1569608833 cites W2086329118 @default.
• W1569608833 cites W2092608522 @default.
• W1569608833 cites W2095595785 @default.
• W1569608833 cites W2095792534 @default.
• W1569608833 cites W2097699872 @default.
• W1569608833 cites W2098925700 @default.
• W1569608833 cites W2099758780 @default.
• W1569608833 cites W2100311112 @default.
• W1569608833 cites W2100724742 @default.
• W1569608833 cites W2101134669 @default.
• W1569608833 cites W2102175790 @default.
• W1569608833 cites W2102542073 @default.
• W1569608833 cites W2103758441 @default.
• W1569608833 cites W2104301310 @default.
• W1569608833 cites W2108315152 @default.
• W1569608833 cites W2110535003 @default.
• W1569608833 cites W2112059128 @default.
• W1569608833 cites W2112482891 @default.
• W1569608833 cites W2113999816 @default.
• W1569608833 cites W2114067856 @default.
• W1569608833 cites W2114522844 @default.
• W1569608833 cites W2115265261 @default.
• W1569608833 cites W2116299797 @default.

• next