{"id":"https://openalex.org/W2031487553","doi":"https://doi.org/10.1145/183432.183527","title":"Optimally profiling and tracing programs","display_name":"Optimally profiling and tracing programs","publication_year":1994,"publication_date":"1994-07-01","ids":{"openalex":"https://openalex.org/W2031487553","doi":"https://doi.org/10.1145/183432.183527","mag":"2031487553"},"language":"en","primary_location":{"id":"doi:10.1145/183432.183527","doi":"https://doi.org/10.1145/183432.183527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183432.183527","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183432.183527","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/183432.183527","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114248503","display_name":"Thomas Ball","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Ball","raw_affiliation_strings":["University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089781126","display_name":"James R. Larus","orcid":"https://orcid.org/0000-0002-5820-2524","observed_orcids":["https://orcid.org/0000-0002-5820-2524"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James R. Larus","raw_affiliation_strings":["University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":11.6843,"has_fulltext":true,"cited_by_count":374,"citation_normalized_percentile":{"value":0.98595506,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"16","issue":"4","first_page":"1319","last_page":"1360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.37450000643730164,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.37450000643730164,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.26930001378059387,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.19120000302791595,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/program-profiling","display_name":"program profiling","score":0.9890000224113464},{"id":"https://openalex.org/keywords/instruction-tracing","display_name":"instruction tracing","score":0.8709999918937683},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"control flow graph","score":0.8029999732971191},{"id":"https://openalex.org/keywords/profiling-overhead","display_name":"profiling overhead","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.8379563093185425},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.8114000558853149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8028429746627808},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5113827586174011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49042150378227234},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.47634294629096985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3141896724700928},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23169654607772827}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/183432.183527","doi":"https://doi.org/10.1145/183432.183527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183432.183527","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183432.183527","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.93.513","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scarpaz.com/2100-papers/Instrumentation/p1319-ball.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.tind.io:192915","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/98754","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"},{"id":"mag:147069753","doi":null,"is_oa":false,"landing_page_url":"https://www.cc.gatech.edu/~harrold/6340/cs6340_fall2009/Readings/p1319-ball.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/183432.183527","doi":"https://doi.org/10.1145/183432.183527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183432.183527","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183432.183527","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2031487553.pdf","grobid_xml":"https://content.openalex.org/works/W2031487553.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W10589072","https://openalex.org/W136694243","https://openalex.org/W1491178396","https://openalex.org/W1513400187","https://openalex.org/W1561880747","https://openalex.org/W1602281610","https://openalex.org/W1969012464","https://openalex.org/W1969947998","https://openalex.org/W1970575910","https://openalex.org/W1996431959","https://openalex.org/W2011039300","https://openalex.org/W2016909415","https://openalex.org/W2019747336","https://openalex.org/W2022084191","https://openalex.org/W2035198638","https://openalex.org/W2040593910","https://openalex.org/W2047229718","https://openalex.org/W2053398423","https://openalex.org/W2058614217","https://openalex.org/W2111335170","https://openalex.org/W2111692137","https://openalex.org/W2114879888","https://openalex.org/W2116672403","https://openalex.org/W2133304975","https://openalex.org/W2148189587","https://openalex.org/W2160314792","https://openalex.org/W2294693415","https://openalex.org/W2611598995","https://openalex.org/W2614333644","https://openalex.org/W2724570907","https://openalex.org/W2752853835","https://openalex.org/W4248045917","https://openalex.org/W4248294582","https://openalex.org/W6654548944"],"related_works":["https://openalex.org/W147069753","https://openalex.org/W2070964518","https://openalex.org/W7028122071","https://openalex.org/W7221575949","https://openalex.org/W7098153630","https://openalex.org/W7096087677","https://openalex.org/W4238089251","https://openalex.org/W2375608945","https://openalex.org/W4391951339","https://openalex.org/W2157775926"],"abstract_inverted_index":{"This":[0,168],"paper":[1],"describes":[2],"algorithms":[3,14,64,93],"for":[4,204],"inserting":[5],"monitoring":[6],"code":[7,31,70,140,258],"to":[8,24,73,153,176,193,208],"profile":[9],"and":[10,98,106,111,136,157,233,235],"trace":[11],"programs.":[12],"These":[13,118],"greatly":[15],"reduce":[16,101],"the":[17,25,39,53,66,74,92,102,113,138,150,154],"cost":[18],"of":[19,29,41,55,68,79,104,115,201],"measuring":[20],"programs":[21],"with":[22,71,165,222],"respect":[23,72],"commonly":[26],"used":[27],"technique":[28],"placing":[30,256],"in":[32,46,59,84,94,132,213,227,240],"each":[33,43,80],"basic":[34,44,56],"block.":[35],"Program":[36],"profiling":[37,105,116,155,161,164,179,206,221],"counts":[38],"number":[40],"times":[42],"block":[45,81],"a":[47,60,85,95,133,159,182,210,249],"program":[48,61],"executes.":[49],"Instruction":[50],"tracing":[51],"records":[52],"sequence":[54],"blocks":[57,144],"traversed":[58],"execution.":[62],"The":[63],"optimize":[65],"placement":[67,200],"counting/tracing":[69],"expected":[75],"or":[76,82,130,145],"measured":[77],"frequency":[78],"edge":[83,166,202,220,223],"program's":[86],"control-flow":[87,134,184],"graph.":[88],"We":[89,108,148],"have":[90,120],"implemented":[91],"profiling/tracing":[96],"tool,":[97],"they":[99],"substantially":[100],"overhead":[103],"tracing.":[107],"also":[109,253],"define":[110],"study":[112],"hierarchy":[114],"problems.":[117],"problems":[119,156],"two":[121],"dimensions:":[122],"what":[123],"is":[124,141,170,186,231],"profiled":[125],"(i.e.,":[126],"vertices":[127],"(basic":[128],"blocks)":[129],"edges":[131,260],"graph)":[135,185],"where":[137],"instrumentation":[139,257],"placed":[142],"(in":[143],"along":[146,259],"edges).":[147],"compare":[149],"optimal":[151,174,191,199,237],"solutions":[152],"describe":[158],"new":[160],"problem:":[162],"basic-block":[163],"counters.":[167],"problem":[169,180,212],"important":[171],"because":[172,229],"an":[173,190,198],"solution":[175,192],"any":[177],"other":[178],"(for":[181],"given":[183],"never":[187],"better":[188],"than":[189,248,262],"this":[194],"problem.":[195],"Unfortunately,":[196],"finding":[197],"counters":[203,224],"vertex":[205,250],"appears":[207],"be":[209],"hard":[211],"general.":[214],"However,":[215],"our":[216],"work":[217],"shows":[218],"that":[219],"works":[225],"well":[226],"practice":[228],"it":[230,244],"simple":[232],"efficient":[234],"finds":[236],"counter":[238],"placements":[239],"most":[241],"cases.":[242],"Furthermore,":[243],"yields":[245],"more":[246],"information":[247],"profile.":[251],"Tracing":[252],"benefits":[254],"from":[255],"rather":[261],"on":[263],"vertices.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}