{"id":"https://openalex.org/W3203624554","doi":"https://doi.org/10.1145/3475738.3480940","title":"Tracing and its observer effect on concurrency","display_name":"Tracing and its observer effect on concurrency","publication_year":2021,"publication_date":"2021-09-25","ids":{"openalex":"https://openalex.org/W3203624554","doi":"https://doi.org/10.1145/3475738.3480940","mag":"3203624554"},"language":"en","primary_location":{"id":"doi:10.1145/3475738.3480940","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3475738.3480940","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3475738.3480940","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3475738.3480940","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057706543","display_name":"Indigo Orton","orcid":"https://orcid.org/0000-0002-9581-3148"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Indigo Orton","raw_affiliation_strings":["University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0002-9581-3148","affiliations":[{"raw_affiliation_string":"University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004222850","display_name":"Alan Mycroft","orcid":"https://orcid.org/0000-0001-7013-8572"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alan Mycroft","raw_affiliation_strings":["University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-7013-8572","affiliations":[{"raw_affiliation_string":"University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057706543"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.4715,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61076192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"96"},"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.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7630664110183716},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7505596876144409},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6511354446411133},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5237467288970947},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4900394678115845},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4710944592952728},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.43561851978302},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.43242427706718445},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18669840693473816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7630664110183716},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7505596876144409},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6511354446411133},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5237467288970947},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4900394678115845},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4710944592952728},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.43561851978302},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.43242427706718445},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18669840693473816},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3475738.3480940","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3475738.3480940","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3475738.3480940","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3475738.3480940","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3475738.3480940","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3475738.3480940","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320273","display_name":"University of Cambridge","ror":"https://ror.org/013meh722"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3203624554.pdf","grobid_xml":"https://content.openalex.org/works/W3203624554.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1970854199","https://openalex.org/W2075174112","https://openalex.org/W2152389483","https://openalex.org/W2156858199","https://openalex.org/W2172035080","https://openalex.org/W2294512426","https://openalex.org/W2296335794","https://openalex.org/W2605106683","https://openalex.org/W2776089907","https://openalex.org/W2942469157","https://openalex.org/W3006061521","https://openalex.org/W3104532681","https://openalex.org/W3180358516","https://openalex.org/W4236240680","https://openalex.org/W4254305143"],"related_works":["https://openalex.org/W2888673113","https://openalex.org/W2212288070","https://openalex.org/W2056065966","https://openalex.org/W2352602608","https://openalex.org/W2062641654","https://openalex.org/W3149975758","https://openalex.org/W2033778626","https://openalex.org/W2150179797","https://openalex.org/W2170147831","https://openalex.org/W4242696047"],"abstract_inverted_index":{"Execution":[0],"tracing":[1,9],"has":[2],"an":[3],"observer":[4,30],"effect:":[5],"the":[6,21,33],"act":[7],"of":[8,23,35,67,93],"perturbs":[10],"program":[11,101],"behaviour":[12,37,42,112],"via":[13,57],"its":[14],"overhead,":[15,68],"which":[16,51],"can":[17,49,96],"in":[18,32],"turn":[19],"affect":[20],"accuracy":[22],"subsequent":[24,114],"dynamic":[25],"analysis.":[26],"We":[27,63,83],"investigate":[28],"this":[29],"effect":[31],"context":[34],"concurrent":[36,111],"within":[38],"JVM-based":[39],"programs.":[40],"Concurrent":[41],"is":[43,87],"especially":[44],"fragile":[45],"as":[46],"task-scheduling":[47],"ordering":[48],"change,":[50],"could":[52],"even":[53],"lead":[54],"to":[55],"deadlock":[56],"thread":[58],"starvation":[59],"under":[60],"certain":[61],"conditions.":[62],"analyse":[64],"three":[65],"dimensions":[66],"compute":[69],"volume,":[70,72],"memory":[71],"and":[73,79,90,113],"uniformity,":[74],"using":[75],"a":[76,80,88],"configurable-overhead":[77],"tracer":[78],"concurrency-performance":[81],"analyser.":[82],"argue":[84],"that":[85,95,106],"uniformity":[86],"key,":[89],"underappreciated,":[91],"dimension":[92],"overhead":[94,107],"have":[97],"qualitative":[98],"effects":[99],"on":[100],"behaviour.":[102],"Experimental":[103],"results":[104],"show":[105],"significantly":[108],"affects":[109],"real-world":[110],"analysis,":[115],"at":[116],"times":[117],"unintuitively.":[118]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}