{"id":"https://openalex.org/W1964104501","doi":"https://doi.org/10.1145/1880037.1880038","title":"PiPA","display_name":"PiPA","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W1964104501","doi":"https://doi.org/10.1145/1880037.1880038","mag":"1964104501"},"language":"en","primary_location":{"id":"doi:10.1145/1880037.1880038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880037.1880038","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880037.1880038","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1880037.1880038","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101140546","display_name":"Qin Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qin Zhao","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012250743","display_name":"Ioana Cutcutache","orcid":"https://orcid.org/0000-0001-5924-653X"},"institutions":[{"id":"https://openalex.org/I4210126319","display_name":"Duke-NUS Medical School","ror":"https://ror.org/02j1m6098","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596","https://openalex.org/I170897317","https://openalex.org/I4210126319"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ioana Cutcutache","raw_affiliation_strings":["Duke-NUS Graduate Medical School","Duke-NUS Graduate Medical School;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke-NUS Graduate Medical School","institution_ids":["https://openalex.org/I4210126319"]},{"raw_affiliation_string":"Duke-NUS Graduate Medical School;","institution_ids":["https://openalex.org/I4210126319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023989495","display_name":"Weng\u2010Fai Wong","orcid":"https://orcid.org/0000-0002-4281-2053"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weng-Fai Wong","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.998,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.76249762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"29"},"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.9998000264167786,"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.9998000264167786,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9977999925613403,"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/profiling","display_name":"Profiling (computer programming)","score":0.8680374622344971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.844971776008606},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.5924133062362671},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5890403389930725},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5350576043128967},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.48787903785705566},{"id":"https://openalex.org/keywords/instrumentation","display_name":"Instrumentation (computer programming)","score":0.4724747836589813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38474440574645996},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34743547439575195},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2305450141429901}],"concepts":[{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.8680374622344971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.844971776008606},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.5924133062362671},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5890403389930725},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5350576043128967},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.48787903785705566},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.4724747836589813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38474440574645996},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34743547439575195},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2305450141429901}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1880037.1880038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880037.1880038","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880037.1880038","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39881","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39881","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/1880037.1880038","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880037.1880038","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880037.1880038","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1964104501.pdf","grobid_xml":"https://content.openalex.org/works/W1964104501.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1983745511","https://openalex.org/W2034567497","https://openalex.org/W2034593585","https://openalex.org/W2052497937","https://openalex.org/W2072737419","https://openalex.org/W2077324087","https://openalex.org/W2101134669","https://openalex.org/W2108112890","https://openalex.org/W2117115928","https://openalex.org/W2129370612","https://openalex.org/W2134633067","https://openalex.org/W2137735282","https://openalex.org/W2144465510","https://openalex.org/W2155943969","https://openalex.org/W2156858199","https://openalex.org/W2157074753","https://openalex.org/W2157531635","https://openalex.org/W2165006697","https://openalex.org/W2183177643","https://openalex.org/W3137615981","https://openalex.org/W4231002400","https://openalex.org/W4239813889"],"related_works":["https://openalex.org/W3213375361","https://openalex.org/W2366027386","https://openalex.org/W2133693067","https://openalex.org/W2030794608","https://openalex.org/W2185602888","https://openalex.org/W2365995233","https://openalex.org/W4229442916","https://openalex.org/W2047308485","https://openalex.org/W1567317380","https://openalex.org/W2530731493"],"abstract_inverted_index":{"Profiling":[0,107],"and":[1,10,16,98,108,121,196,229,248,261],"online":[2,17],"analysis":[3,18,99,122,249],"are":[4],"important":[5,61],"tasks":[6,250],"in":[7,149,289],"program":[8,119],"understanding":[9],"feedback-directed":[11],"optimization.":[12],"However,":[13],"fine-grained":[14],"profiling":[15,97,120,247],"tend":[19],"to":[20,34,41,46,79,93,159,198,213,242,253,296],"seriously":[21],"slow":[22],"down":[23],"the":[24,29,36,48,57,69,83,88,96,131,146,156,166,171,181,185,206,209,245,254,262,285,291],"application.":[25],"To":[26,204],"cope":[27],"with":[28],"slowdown,":[30],"one":[31],"may":[32],"have":[33,217],"terminate":[35],"process":[37],"early":[38],"or":[39],"resort":[40],"sampling.":[42],"The":[43,54,188],"former":[44],"tends":[45],"distort":[47],"result":[49],"because":[50,63],"of":[51,59,82,87,126,220,259,265],"warm-up":[52],"effects.":[53],"latter":[55],"runs":[56],"risk":[58],"missing":[60],"effects":[62,73],"sampling":[64],"was":[65],"turned":[66],"off":[67],"during":[68],"time":[70],"that":[71,153,238],"these":[72],"appeared.":[74],"A":[75],"promising":[76],"approach":[77],"is":[78,112,135,176,192,240],"make":[80],"use":[81],"parallel":[84],"processing":[85,167],"capabilities":[86],"now":[89],"ubiquitous":[90],"multicore":[91,127],"processors":[92],"speed":[94,243],"up":[95,195,244],"process.":[100],"In":[101,129,278],"this":[102,279],"article,":[103],"we":[104,154,268,281,287],"present":[105],"Pipelined":[106],"Analysis":[109],"(PiPA),":[110],"which":[111],"a":[113,138,150,174,270],"novel":[114],"technique":[115],"for":[116,201,294],"parallelizing":[117],"dynamic":[118,139,224],"by":[123],"taking":[124],"advantage":[125],"systems.":[128],"essence,":[130],"application":[132,172],"under":[133],"examination":[134],"profiled":[136],"using":[137,222],"instrumentation":[140,143,225],"tool.":[141],"Optimized":[142],"code":[144],"outputs":[145],"profile":[147,191],"information":[148,183],"succinct":[151],"format,":[152,158],"call":[155],"REP":[157,186],"buffers.":[160],"This":[161],"lightweight":[162],"trace":[163],"compression":[164],"minimizes":[165],"overhead":[168],"impinged":[169],"on":[170,274],"whenever":[173],"buffer":[175],"full.":[177],"Another":[178],"thread":[179],"recovers":[180],"required":[182],"from":[184],"buffer.":[187],"recovered":[189],"full":[190],"then":[193],"divided":[194],"passed":[197],"multiple":[199],"threads":[200],"further":[202],"analysis.":[203],"achieve":[205],"best":[207],"performance,":[208],"entire":[210],"system":[211],"has":[212],"be":[214],"well-balanced.":[215],"We":[216],"implemented":[218],"prototypes":[219],"PiPA":[221,239,295],"two":[223],"systems,":[226],"namely":[227],"DynamoRIO":[228],"Pin,":[230],"thereby":[231],"demonstrating":[232],"its":[233],"portability.":[234],"Our":[235],"experiments":[236],"show":[237],"able":[241],"overall":[246],"significantly.":[251],"Compared":[252],"more":[255],"than":[256],"100\u00d7":[257],"slowdown":[258,264,273],"Cachegrind":[260],"32\u00d7":[263],"Pin":[266],"dcache,":[267],"achieved":[269],"mere":[271],"10.2\u00d7":[272],"an":[275],"8-core":[276],"system.":[277],"paper,":[280],"will":[282],"also":[283],"describe":[284],"insights":[286],"gained":[288],"obtaining":[290],"balance":[292],"needed":[293],"perform":[297],"optimally.":[298]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}