{"id":"https://openalex.org/W2566400907","doi":"https://doi.org/10.1016/j.entcs.2016.12.012","title":"JIT-Based Cost Analysis for Dynamic Program Transformations","display_name":"JIT-Based Cost Analysis for Dynamic Program Transformations","alternate_titles":[],"publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2566400907","doi":"https://doi.org/10.1016/j.entcs.2016.12.012","mag":"2566400907"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcs.2016.12.012","doi":"https://doi.org/10.1016/j.entcs.2016.12.012","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.12.012","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066116301190/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2566400907"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1571066116301190/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069517612","display_name":"John Magnus Morton","orcid":"https://orcid.org/0000-0002-2974-2767","observed_orcids":["https://orcid.org/0000-0002-2974-2767"]},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"John Magnus Morton","raw_affiliation_strings":["School of Computing Science, Univeristy of Glasgow, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Univeristy of Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102894578","display_name":"Patrick J. Maier","orcid":"https://orcid.org/0000-0002-7051-8169","observed_orcids":["https://orcid.org/0000-0002-7051-8169","https://orcid.org/0009-0009-9046-9737"]},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Patrick Maier","raw_affiliation_strings":["School of Computing Science, Univeristy of Glasgow, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Univeristy of Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047010988","display_name":"Phil W. Trinder","orcid":"https://orcid.org/0000-0003-0190-7010","observed_orcids":["https://orcid.org/0000-0003-0190-7010"]},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Phil Trinder","raw_affiliation_strings":["School of Computing Science, Univeristy of Glasgow, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Univeristy of Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047010988","https://openalex.org/A5069517612","https://openalex.org/A5102894578"],"corresponding_institution_ids":["https://openalex.org/I7882870"],"apc_list":null,"apc_paid":null,"fwci":0.3374,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61772324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"330","issue":null,"first_page":"5","last_page":"25"},"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.9272000193595886,"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.9272000193595886,"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.06809999793767929,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0010999999940395355,"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/just-in-time-compilation","display_name":"just-in-time compilation","score":0.6430000066757202},{"id":"https://openalex.org/keywords/cost-model","display_name":"cost model","score":0.8339999914169312},{"id":"https://openalex.org/keywords/parallel-architecture","display_name":"parallel architecture","score":0.5199999809265137},{"id":"https://openalex.org/keywords/trace-analysis","display_name":"trace analysis","score":0.47200000286102295},{"id":"https://openalex.org/keywords/cost-forecasting","display_name":"cost prediction","score":0.593999981880188},{"id":"https://openalex.org/keywords/linear-regression","display_name":"linear regression","score":0.5920000076293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.816279411315918},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.774848222732544},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7535226345062256},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7269737720489502},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6629803776741028},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.46569594740867615},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37621885538101196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07442313432693481},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.entcs.2016.12.012","doi":"https://doi.org/10.1016/j.entcs.2016.12.012","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.12.012","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066116301190/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/0b334058-58a7-431d-a438-145659a94de8","doi":null,"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/0b334058-58a7-431d-a438-145659a94de8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Morton, J M, Maier, P & Trinder, P 2016, 'JIT-Based Cost Analysis for Dynamic Program Transformations', Electronic Notes in Theoretical Computer Science, vol. 330, pp. 5 - 25. https://doi.org/10.1016/j.entcs.2016.12.012","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eprints.gla.ac.uk:137422","doi":null,"is_oa":false,"landing_page_url":"https://eprints.gla.ac.uk/137422/","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/I4405259220","host_organization_name":"Institut Agama Islam Negeri Langsa","host_organization_lineage":["https://openalex.org/I4405259220"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference Proceedings"},{"id":"pmh:oai:shura.shu.ac.uk:18622","doi":null,"is_oa":false,"landing_page_url":"https://shura.shu.ac.uk/18622/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401600","display_name":"SHURA (Sheffield Hallam University Research Archive) (Sheffield Hallam University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71422933","host_organization_name":"Sheffield Hallam University","host_organization_lineage":["https://openalex.org/I71422933"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1016/j.entcs.2016.12.012","doi":"https://doi.org/10.1016/j.entcs.2016.12.012","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.12.012","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066116301190/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6986044242","display_name":"Adaptive Just-In-Time Parallelisation (AJITPar)","funder_award_id":"EP/L000687/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"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/W2566400907.pdf","grobid_xml":"https://content.openalex.org/works/W2566400907.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W84930537","https://openalex.org/W616702112","https://openalex.org/W806074923","https://openalex.org/W1489689515","https://openalex.org/W1493929095","https://openalex.org/W1496310711","https://openalex.org/W1497045044","https://openalex.org/W1537326644","https://openalex.org/W1552909716","https://openalex.org/W1567473288","https://openalex.org/W1726312521","https://openalex.org/W1975535524","https://openalex.org/W1976830361","https://openalex.org/W1983885898","https://openalex.org/W1993335798","https://openalex.org/W2000050212","https://openalex.org/W2019063062","https://openalex.org/W2070224462","https://openalex.org/W2076285066","https://openalex.org/W2079083486","https://openalex.org/W2086421713","https://openalex.org/W2094712524","https://openalex.org/W2097013380","https://openalex.org/W2121864144","https://openalex.org/W2139053140","https://openalex.org/W2149678462","https://openalex.org/W2153890968","https://openalex.org/W2153979749","https://openalex.org/W2227918050","https://openalex.org/W2478723878","https://openalex.org/W2482730817","https://openalex.org/W2564503319","https://openalex.org/W2805634214","https://openalex.org/W2914845834","https://openalex.org/W4205538420","https://openalex.org/W4232900548","https://openalex.org/W4241395538","https://openalex.org/W4244545489","https://openalex.org/W4244610434","https://openalex.org/W4249930581","https://openalex.org/W4365800012","https://openalex.org/W6629720873","https://openalex.org/W7095618456"],"related_works":["https://openalex.org/W2889161211","https://openalex.org/W2016034360","https://openalex.org/W7202205377","https://openalex.org/W2532016058","https://openalex.org/W4249170992","https://openalex.org/W2787890995","https://openalex.org/W4281721262","https://openalex.org/W4235832836","https://openalex.org/W7096278663","https://openalex.org/W7098001689"],"abstract_inverted_index":{"Tracing":[0],"JIT":[1,26,48,62,68],"compilation":[2,6],"generates":[3],"units":[4],"of":[5,57,97,106],"that":[7],"are":[8,13],"easy":[9],"to":[10,15,31],"analyse":[11],"and":[12,55],"known":[14],"execute":[16],"frequently.":[17],"The":[18],"AJITPar":[19],"project":[20],"investigates":[21],"whether":[22],"the":[23,53,66,82,86,95,98,103],"information":[24,64],"in":[25],"traces":[27],"can":[28],"be":[29],"used":[30],"dynamically":[32],"transform":[33],"programs":[34],"for":[35,47,60,77,85,101],"a":[36,41,58],"specific":[37],"parallel":[38],"architecture.":[39],"Hence":[40],"lightweight":[42],"cost":[43,75,87,99],"model":[44,88],"is":[45],"required":[46],"traces.":[49,79],"This":[50],"paper":[51],"presents":[52],"design":[54],"implementation":[56],"system":[59],"extracting":[61],"trace":[63],"from":[65],"Pycket":[67,78],"compiler.":[69],"We":[70,80,93],"define":[71],"three":[72],"increasingly":[73],"parametric":[74],"models":[76,100],"determine":[81],"best":[83],"weights":[84],"parameters":[89],"using":[90],"linear":[91],"regression.":[92],"evaluate":[94],"effectiveness":[96],"predicting":[102],"relative":[104],"costs":[105],"transformed":[107],"programs.":[108]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2566400907","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-01-06T00:00:00"}
