Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885124637> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2885124637 abstract "Effective optimization of dense array codes often depends upon the selection of the appropriate execution order for the iterations of nested loops. Tools based on the Polyhedral Model have demonstrated dramatic success in performing such optimizations on many such codes, but others remain an area of active research, leaving programmers to optimize code in other ways. Bertolacci et. al demonstrated that programmer-defined iterators can be used to explore iteration-space reorderings, and that Cray's compiler for the Chapel language can optimize such codes to be competitive with polyhedral tools. This approach allows programmers to explore iteration orderings not identified by automatic optimizers, but was only demonstrated for perfectly-nested loops, and lacked any system for warning about an iterator that would produce an incorrect result. We have now addressed these shortcomings of iterator-based loop optimization, and explored the use of our improved techniques to optimize the imperfectly-nested loops that form the core of Nussinov's algorithm for RNA secondary-structure prediction. Our C++ iterator provides performance that equals the fastest C code, several times faster than was achieved by using the same C compiler on the code with the original iteration ordering, or the code produced by the Pluto loop optimizer. Our Chapel iterators produce run-time that is competitive with the equivalent iterator-free Chapel code, though the Chapel performance does not equal that of the C/C++ code. We have also implemented an iterator that produces an incorrect-but-fast version of Nussinov's algorithm, and used this iterator to illustrate our approaches to error-detection. Manual application of our compile-time error-detection algorithm (which has yet to be integrated into a compiler) identifies this error, as does the run-time approach that we use for codes on which the static test proves inconclusive." @default.
- W2885124637 created "2018-08-22" @default.
- W2885124637 creator A5022191670 @default.
- W2885124637 creator A5048744223 @default.
- W2885124637 creator A5065539942 @default.
- W2885124637 creator A5073618875 @default.
- W2885124637 date "2018-05-01" @default.
- W2885124637 modified "2023-09-26" @default.
- W2885124637 title "Iterator-Based Optimization of Imperfectly-Nested Loops" @default.
- W2885124637 cites W1532974800 @default.
- W2885124637 cites W1558370006 @default.
- W2885124637 cites W1779740778 @default.
- W2885124637 cites W1975539849 @default.
- W2885124637 cites W1987210269 @default.
- W2885124637 cites W2071110673 @default.
- W2885124637 cites W2071927514 @default.
- W2885124637 cites W2078429521 @default.
- W2885124637 cites W2278345423 @default.
- W2885124637 cites W2476432333 @default.
- W2885124637 cites W2562674124 @default.
- W2885124637 doi "https://doi.org/10.1109/ipdpsw.2018.00144" @default.
- W2885124637 hasPublicationYear "2018" @default.
- W2885124637 type Work @default.
- W2885124637 sameAs 2885124637 @default.
- W2885124637 citedByCount "0" @default.
- W2885124637 crossrefType "proceedings-article" @default.
- W2885124637 hasAuthorship W2885124637A5022191670 @default.
- W2885124637 hasAuthorship W2885124637A5048744223 @default.
- W2885124637 hasAuthorship W2885124637A5065539942 @default.
- W2885124637 hasAuthorship W2885124637A5073618875 @default.
- W2885124637 hasConcept C113391598 @default.
- W2885124637 hasConcept C11413529 @default.
- W2885124637 hasConcept C114614502 @default.
- W2885124637 hasConcept C118615104 @default.
- W2885124637 hasConcept C1306188 @default.
- W2885124637 hasConcept C145691206 @default.
- W2885124637 hasConcept C169590947 @default.
- W2885124637 hasConcept C173608175 @default.
- W2885124637 hasConcept C184670325 @default.
- W2885124637 hasConcept C190902152 @default.
- W2885124637 hasConcept C199360897 @default.
- W2885124637 hasConcept C200833197 @default.
- W2885124637 hasConcept C29331672 @default.
- W2885124637 hasConcept C33923547 @default.
- W2885124637 hasConcept C41008148 @default.
- W2885124637 hasConceptScore W2885124637C113391598 @default.
- W2885124637 hasConceptScore W2885124637C11413529 @default.
- W2885124637 hasConceptScore W2885124637C114614502 @default.
- W2885124637 hasConceptScore W2885124637C118615104 @default.
- W2885124637 hasConceptScore W2885124637C1306188 @default.
- W2885124637 hasConceptScore W2885124637C145691206 @default.
- W2885124637 hasConceptScore W2885124637C169590947 @default.
- W2885124637 hasConceptScore W2885124637C173608175 @default.
- W2885124637 hasConceptScore W2885124637C184670325 @default.
- W2885124637 hasConceptScore W2885124637C190902152 @default.
- W2885124637 hasConceptScore W2885124637C199360897 @default.
- W2885124637 hasConceptScore W2885124637C200833197 @default.
- W2885124637 hasConceptScore W2885124637C29331672 @default.
- W2885124637 hasConceptScore W2885124637C33923547 @default.
- W2885124637 hasConceptScore W2885124637C41008148 @default.
- W2885124637 hasLocation W28851246371 @default.
- W2885124637 hasOpenAccess W2885124637 @default.
- W2885124637 hasPrimaryLocation W28851246371 @default.
- W2885124637 hasRelatedWork W1978765990 @default.
- W2885124637 hasRelatedWork W1987204888 @default.
- W2885124637 hasRelatedWork W2002973181 @default.
- W2885124637 hasRelatedWork W2005985523 @default.
- W2885124637 hasRelatedWork W2038768587 @default.
- W2885124637 hasRelatedWork W2050948770 @default.
- W2885124637 hasRelatedWork W2082554739 @default.
- W2885124637 hasRelatedWork W2088699829 @default.
- W2885124637 hasRelatedWork W2101228844 @default.
- W2885124637 hasRelatedWork W2105157994 @default.
- W2885124637 hasRelatedWork W2152913781 @default.
- W2885124637 hasRelatedWork W2787259170 @default.
- W2885124637 hasRelatedWork W2974079855 @default.
- W2885124637 hasRelatedWork W3033597692 @default.
- W2885124637 hasRelatedWork W3045789879 @default.
- W2885124637 hasRelatedWork W3064302811 @default.
- W2885124637 hasRelatedWork W3142530836 @default.
- W2885124637 hasRelatedWork W3157020554 @default.
- W2885124637 hasRelatedWork W3169168820 @default.
- W2885124637 hasRelatedWork W181269922 @default.
- W2885124637 isParatext "false" @default.
- W2885124637 isRetracted "false" @default.
- W2885124637 magId "2885124637" @default.
- W2885124637 workType "article" @default.