Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052172035> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2052172035 abstract "In this paper we present a profiling methodology and toolkit for helping developers discover hidden asymptotic inefficiencies in the code. From one or more runs of a program, our profiler automatically measures how the performance of individual routines scales as a function of the input size, yielding clues to their growth rate. The output of the profiler is, for each executed routine of the program, a set of tuples that aggregate performance costs by input size. The collected profiles can be used to produce performance plots and derive trend functions by statistical curve fitting or bounding techniques. A key feature of our method is the ability to automatically measure the size of the input given to a generic code fragment: to this aim, we propose an effective metric for estimating the input size of a routine and show how to compute it efficiently. We discuss several case studies, showing that our approach can reveal asymptotic bottlenecks that other profilers may fail to detect and characterize the workload and behavior of individual routines in the context of real applications. To prove the feasibility of our techniques, we implemented a Valgrind tool called aprof and performed an extensive experimental evaluation on the SPEC CPU2006 benchmarks. Our experiments show that aprof delivers comparable performance to other prominent Valgrind tools, and can generate informative plots even from single runs on typical workloads for most algorithmically-critical routines." @default.
- W2052172035 created "2016-06-24" @default.
- W2052172035 creator A5044822150 @default.
- W2052172035 creator A5053939046 @default.
- W2052172035 creator A5066534034 @default.
- W2052172035 date "2012-06-11" @default.
- W2052172035 modified "2023-09-24" @default.
- W2052172035 title "Input-sensitive profiling" @default.
- W2052172035 cites W1595661905 @default.
- W2052172035 cites W1965341318 @default.
- W2052172035 cites W1986022261 @default.
- W2052172035 cites W2020009542 @default.
- W2052172035 cites W2022084191 @default.
- W2052172035 cites W2036853599 @default.
- W2052172035 cites W2065773673 @default.
- W2052172035 cites W2076285066 @default.
- W2052172035 cites W2077324087 @default.
- W2052172035 cites W2084543877 @default.
- W2052172035 cites W2090755036 @default.
- W2052172035 cites W2093226410 @default.
- W2052172035 cites W2101134669 @default.
- W2052172035 cites W2107588378 @default.
- W2052172035 cites W2108229043 @default.
- W2052172035 cites W2110210775 @default.
- W2052172035 cites W2133753482 @default.
- W2052172035 cites W2134499232 @default.
- W2052172035 cites W2145995900 @default.
- W2052172035 cites W2150881394 @default.
- W2052172035 cites W2156858199 @default.
- W2052172035 cites W2341880139 @default.
- W2052172035 cites W4239289337 @default.
- W2052172035 cites W4248649658 @default.
- W2052172035 cites W4253782958 @default.
- W2052172035 cites W4255185178 @default.
- W2052172035 cites W4255860998 @default.
- W2052172035 cites W4301906759 @default.
- W2052172035 doi "https://doi.org/10.1145/2254064.2254076" @default.
- W2052172035 hasPublicationYear "2012" @default.
- W2052172035 type Work @default.
- W2052172035 sameAs 2052172035 @default.
- W2052172035 citedByCount "61" @default.
- W2052172035 countsByYear W20521720352013 @default.
- W2052172035 countsByYear W20521720352014 @default.
- W2052172035 countsByYear W20521720352015 @default.
- W2052172035 countsByYear W20521720352016 @default.
- W2052172035 countsByYear W20521720352017 @default.
- W2052172035 countsByYear W20521720352018 @default.
- W2052172035 countsByYear W20521720352019 @default.
- W2052172035 countsByYear W20521720352020 @default.
- W2052172035 countsByYear W20521720352021 @default.
- W2052172035 countsByYear W20521720352022 @default.
- W2052172035 countsByYear W20521720352023 @default.
- W2052172035 crossrefType "proceedings-article" @default.
- W2052172035 hasAuthorship W2052172035A5044822150 @default.
- W2052172035 hasAuthorship W2052172035A5053939046 @default.
- W2052172035 hasAuthorship W2052172035A5066534034 @default.
- W2052172035 hasBestOaLocation W20521720352 @default.
- W2052172035 hasConcept C111919701 @default.
- W2052172035 hasConcept C187191949 @default.
- W2052172035 hasConcept C41008148 @default.
- W2052172035 hasConceptScore W2052172035C111919701 @default.
- W2052172035 hasConceptScore W2052172035C187191949 @default.
- W2052172035 hasConceptScore W2052172035C41008148 @default.
- W2052172035 hasLocation W20521720351 @default.
- W2052172035 hasLocation W20521720352 @default.
- W2052172035 hasOpenAccess W2052172035 @default.
- W2052172035 hasPrimaryLocation W20521720351 @default.
- W2052172035 hasRelatedWork W1602801198 @default.
- W2052172035 hasRelatedWork W1607090722 @default.
- W2052172035 hasRelatedWork W2145546708 @default.
- W2052172035 hasRelatedWork W2149678462 @default.
- W2052172035 hasRelatedWork W2167571567 @default.
- W2052172035 hasRelatedWork W2348361596 @default.
- W2052172035 hasRelatedWork W2350287655 @default.
- W2052172035 hasRelatedWork W2792115777 @default.
- W2052172035 hasRelatedWork W2947857949 @default.
- W2052172035 hasRelatedWork W3018118667 @default.
- W2052172035 isParatext "false" @default.
- W2052172035 isRetracted "false" @default.
- W2052172035 magId "2052172035" @default.
- W2052172035 workType "article" @default.