FRINK Linked Data Fragments server

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

• W3138379412 abstract "Automatic parallelization has largely failed to keep its promise of extracting parallelism from sequential legacy code to maximize performance on multi-core systems outside the numerical domain. In this paper, we develop a novel dynamic commutativity analysis (DCA) for identifying parallelizable loops. Using commutativity instead of dependence tests, DCA avoids many of the overly strict data dependence constraints limiting existing parallelizing compilers. DCA extends the scope of automatic parallelization to uniformly include both regular array-based and irregular pointer-based codes. We have prototyped our novel parallelism detection analysis and evaluated it extensively against five state-of-the-art dependence-based techniques in two experimental settings. First, when applied to the NAS benchmarks which contain almost 1400 loops, DCA is able to identify as many parallel loops (over 1200) as the profile-guided dependence techniques and almost twice as many as all the static techniques combined. We then apply DCA to complex pointer-based loops, where it can successfully detect parallelism, while existing techniques fail to identify any. When combined with existing parallel code generation techniques, this results in an average speedup of 3.6 × (and up to 55x) across the NAS benchmarks on a 72-core host, and up to 36.9x for the pointer-based loops, demonstrating the effectiveness of DCA in identifying profitable parallelism across a wide range of loops." @default.
• W3138379412 created "2021-03-29" @default.
• W3138379412 creator A5029290149 @default.
• W3138379412 creator A5032376930 @default.
• W3138379412 creator A5039051400 @default.
• W3138379412 creator A5070407969 @default.
• W3138379412 date "2021-02-27" @default.
• W3138379412 modified "2023-09-25" @default.
• W3138379412 title "Loop Parallelization using Dynamic Commutativity Analysis" @default.
• W3138379412 cites W1483359125 @default.
• W3138379412 cites W1484352283 @default.
• W3138379412 cites W1494930385 @default.
• W3138379412 cites W184536514 @default.
• W3138379412 cites W190163119 @default.
• W3138379412 cites W1963571656 @default.
• W3138379412 cites W1966670013 @default.
• W3138379412 cites W1973326708 @default.
• W3138379412 cites W1976397984 @default.
• W3138379412 cites W1982596120 @default.
• W3138379412 cites W1982812416 @default.
• W3138379412 cites W1986009031 @default.
• W3138379412 cites W1996094959 @default.
• W3138379412 cites W1997981086 @default.
• W3138379412 cites W1999090148 @default.
• W3138379412 cites W2008039167 @default.
• W3138379412 cites W2010920360 @default.
• W3138379412 cites W2018931757 @default.
• W3138379412 cites W2020841721 @default.
• W3138379412 cites W2028240990 @default.
• W3138379412 cites W2029829152 @default.
• W3138379412 cites W2036853599 @default.
• W3138379412 cites W2056579078 @default.
• W3138379412 cites W207528040 @default.
• W3138379412 cites W2076103176 @default.
• W3138379412 cites W2078429521 @default.
• W3138379412 cites W2095279729 @default.
• W3138379412 cites W2097717378 @default.
• W3138379412 cites W2098903349 @default.
• W3138379412 cites W2102976251 @default.
• W3138379412 cites W2104251622 @default.
• W3138379412 cites W2106231823 @default.
• W3138379412 cites W2110539445 @default.
• W3138379412 cites W2110645221 @default.
• W3138379412 cites W2112121929 @default.
• W3138379412 cites W2119151382 @default.
• W3138379412 cites W2119393363 @default.
• W3138379412 cites W2121319784 @default.
• W3138379412 cites W2124861237 @default.
• W3138379412 cites W2126601652 @default.
• W3138379412 cites W2139795587 @default.
• W3138379412 cites W2140021378 @default.
• W3138379412 cites W2140242465 @default.
• W3138379412 cites W2145625133 @default.
• W3138379412 cites W2147801215 @default.
• W3138379412 cites W2149698371 @default.
• W3138379412 cites W2152686702 @default.
• W3138379412 cites W2153185479 @default.
• W3138379412 cites W2153510998 @default.
• W3138379412 cites W2154326517 @default.
• W3138379412 cites W2158308706 @default.
• W3138379412 cites W2159055648 @default.
• W3138379412 cites W2160401437 @default.
• W3138379412 cites W2164890169 @default.
• W3138379412 cites W2167089275 @default.
• W3138379412 cites W2168277865 @default.
• W3138379412 cites W2171546589 @default.
• W3138379412 cites W2171607357 @default.
• W3138379412 cites W2293274942 @default.
• W3138379412 cites W2305289128 @default.
• W3138379412 cites W2417495832 @default.
• W3138379412 cites W2472987663 @default.
• W3138379412 cites W2593883698 @default.
• W3138379412 cites W2744281495 @default.
• W3138379412 cites W2788227472 @default.
• W3138379412 cites W2788952820 @default.
• W3138379412 cites W2792716933 @default.
• W3138379412 cites W2891872777 @default.
• W3138379412 cites W2912530233 @default.
• W3138379412 cites W2963723316 @default.
• W3138379412 cites W3012385591 @default.
• W3138379412 cites W2029279761 @default.
• W3138379412 doi "https://doi.org/10.1109/cgo51591.2021.9370319" @default.
• W3138379412 hasPublicationYear "2021" @default.
• W3138379412 type Work @default.
• W3138379412 sameAs 3138379412 @default.
• W3138379412 citedByCount "0" @default.
• W3138379412 crossrefType "proceedings-article" @default.
• W3138379412 hasAuthorship W3138379412A5029290149 @default.
• W3138379412 hasAuthorship W3138379412A5032376930 @default.
• W3138379412 hasAuthorship W3138379412A5039051400 @default.
• W3138379412 hasAuthorship W3138379412A5070407969 @default.
• W3138379412 hasBestOaLocation W31383794122 @default.
• W3138379412 hasConcept C11413529 @default.
• W3138379412 hasConcept C140763907 @default.
• W3138379412 hasConcept C148047603 @default.
• W3138379412 hasConcept C150202949 @default.
• W3138379412 hasConcept C154945302 @default.
• W3138379412 hasConcept C164833996 @default.
• W3138379412 hasConcept C169590947 @default.
• W3138379412 hasConcept C173608175 @default.

• next