Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079679596> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2079679596 abstract "Researchers working on the automatic parallelization of programs have long known that too much parallelism can be even worse for performance than too little, because spawning a task to be run on another CPU incurs overheads. Autoparallelizing compilers have therefore long tried to use granularity analysis to ensure that they only spawn off computations whose cost will probably exceed the spawn-off cost by a comfortable margin. However, this is not enough to yield good results, because data dependencies may emph{also} limit the usefulness of running computations in parallel. If one computation blocks almost immediately and can resume only after another has completed its work, then the cost of parallelization again exceeds the benefit. We present a set of algorithms for recognizing places in a program where it is worthwhile to execute two or more computations in parallel that pay attention to the second of these issues as well as the first. Our system uses profiling information to compute the times at which a procedure call consumes the values of its input arguments and the times at which it produces the values of its output arguments. Given two calls that may be executed in parallel, our system uses the times of production and consumption of the variables they share to determine how much their executions would overlap if they were run in parallel, and therefore whether executing them in parallel is a good idea or not. We have implemented this technique for Mercury in the form of a tool that uses profiling data to generate recommendations about what to parallelize, for the Mercury compiler to apply on the next compilation of the program. We present preliminary results that show that this technique can yield useful parallelization speedups, while requiring nothing more from the programmer than representative input data for the profiling run." @default.
- W2079679596 created "2016-06-24" @default.
- W2079679596 creator A5048136564 @default.
- W2079679596 creator A5049776257 @default.
- W2079679596 creator A5082632656 @default.
- W2079679596 date "2011-09-07" @default.
- W2079679596 modified "2023-09-27" @default.
- W2079679596 title "Estimating the overlap between dependent computations for automatic parallelization" @default.
- W2079679596 cites W1582046123 @default.
- W2079679596 cites W1972872690 @default.
- W2079679596 cites W1982243747 @default.
- W2079679596 cites W1993621349 @default.
- W2079679596 cites W2039395876 @default.
- W2079679596 cites W2113824364 @default.
- W2079679596 cites W2117848302 @default.
- W2079679596 cites W2153534748 @default.
- W2079679596 cites W2164579444 @default.
- W2079679596 cites W54499016 @default.
- W2079679596 hasPublicationYear "2011" @default.
- W2079679596 type Work @default.
- W2079679596 sameAs 2079679596 @default.
- W2079679596 citedByCount "0" @default.
- W2079679596 crossrefType "posted-content" @default.
- W2079679596 hasAuthorship W2079679596A5048136564 @default.
- W2079679596 hasAuthorship W2079679596A5049776257 @default.
- W2079679596 hasAuthorship W2079679596A5082632656 @default.
- W2079679596 hasConcept C11413529 @default.
- W2079679596 hasConcept C164833996 @default.
- W2079679596 hasConcept C169590947 @default.
- W2079679596 hasConcept C173608175 @default.
- W2079679596 hasConcept C17458331 @default.
- W2079679596 hasConcept C177774035 @default.
- W2079679596 hasConcept C187191949 @default.
- W2079679596 hasConcept C199360897 @default.
- W2079679596 hasConcept C2781172179 @default.
- W2079679596 hasConcept C2989134064 @default.
- W2079679596 hasConcept C41008148 @default.
- W2079679596 hasConcept C42992933 @default.
- W2079679596 hasConcept C45374587 @default.
- W2079679596 hasConcept C505870484 @default.
- W2079679596 hasConcept C86803240 @default.
- W2079679596 hasConceptScore W2079679596C11413529 @default.
- W2079679596 hasConceptScore W2079679596C164833996 @default.
- W2079679596 hasConceptScore W2079679596C169590947 @default.
- W2079679596 hasConceptScore W2079679596C173608175 @default.
- W2079679596 hasConceptScore W2079679596C17458331 @default.
- W2079679596 hasConceptScore W2079679596C177774035 @default.
- W2079679596 hasConceptScore W2079679596C187191949 @default.
- W2079679596 hasConceptScore W2079679596C199360897 @default.
- W2079679596 hasConceptScore W2079679596C2781172179 @default.
- W2079679596 hasConceptScore W2079679596C2989134064 @default.
- W2079679596 hasConceptScore W2079679596C41008148 @default.
- W2079679596 hasConceptScore W2079679596C42992933 @default.
- W2079679596 hasConceptScore W2079679596C45374587 @default.
- W2079679596 hasConceptScore W2079679596C505870484 @default.
- W2079679596 hasConceptScore W2079679596C86803240 @default.
- W2079679596 hasLocation W20796795961 @default.
- W2079679596 hasOpenAccess W2079679596 @default.
- W2079679596 hasPrimaryLocation W20796795961 @default.
- W2079679596 hasRelatedWork W1003618042 @default.
- W2079679596 hasRelatedWork W1584964021 @default.
- W2079679596 hasRelatedWork W1977522748 @default.
- W2079679596 hasRelatedWork W200932817 @default.
- W2079679596 hasRelatedWork W2025602803 @default.
- W2079679596 hasRelatedWork W2100345487 @default.
- W2079679596 hasRelatedWork W2157542044 @default.
- W2079679596 hasRelatedWork W2170925402 @default.
- W2079679596 hasRelatedWork W2206404388 @default.
- W2079679596 hasRelatedWork W2508784218 @default.
- W2079679596 hasRelatedWork W2548194427 @default.
- W2079679596 hasRelatedWork W2623002639 @default.
- W2079679596 hasRelatedWork W2800606642 @default.
- W2079679596 hasRelatedWork W2887280043 @default.
- W2079679596 hasRelatedWork W2911709717 @default.
- W2079679596 hasRelatedWork W2983242940 @default.
- W2079679596 hasRelatedWork W3022327814 @default.
- W2079679596 hasRelatedWork W3024707067 @default.
- W2079679596 hasRelatedWork W3132945183 @default.
- W2079679596 hasRelatedWork W161327523 @default.
- W2079679596 isParatext "false" @default.
- W2079679596 isRetracted "false" @default.
- W2079679596 magId "2079679596" @default.
- W2079679596 workType "article" @default.