{"id":"https://openalex.org/W2008175241","doi":"https://doi.org/10.1109/iiswc.2012.6402901","title":"Deconstructing the overhead in parallel applications","display_name":"Deconstructing the overhead in parallel applications","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2008175241","doi":"https://doi.org/10.1109/iiswc.2012.6402901","mag":"2008175241"},"language":"en","primary_location":{"id":"doi:10.1109/iiswc.2012.6402901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2012.6402901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111811727","display_name":"Mark A. Roth","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark Roth","raw_affiliation_strings":["Simon Fraser University, Burnaby, British Columbia, USA","Simon Fraser University, Burnaby, British Columbia USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia, USA","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia USA","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000078339","display_name":"Micah J. Best","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Micah J Best","raw_affiliation_strings":["University of British Columbia, Vancouver, USA","University of British Columbia, Vancouver, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, USA","institution_ids":[]},{"raw_affiliation_string":"University of British Columbia, Vancouver, USA#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037607091","display_name":"Craig Mustard","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Craig Mustard","raw_affiliation_strings":["Simon Fraser University, Burnaby, British Columbia, USA","Simon Fraser University, Burnaby, British Columbia USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia, USA","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia USA","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021291662","display_name":"Alexandra Fedorova","orcid":"https://orcid.org/0000-0001-6805-7300"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexandra Fedorova","raw_affiliation_strings":["Simon Fraser University, Burnaby, British Columbia, USA","Simon Fraser University, Burnaby, British Columbia USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia, USA","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, British Columbia USA","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8503451347351074},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.836003303527832},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7641485333442688},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.759239912033081},{"id":"https://openalex.org/keywords/performance-tuning","display_name":"Performance tuning","score":0.5928816199302673},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5400699973106384},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5328759551048279},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5032560229301453},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.45697885751724243},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3772950768470764},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.34135860204696655},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1501278579235077},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14816439151763916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8503451347351074},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.836003303527832},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7641485333442688},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.759239912033081},{"id":"https://openalex.org/C2777138346","wikidata":"https://www.wikidata.org/wiki/Q1714153","display_name":"Performance tuning","level":2,"score":0.5928816199302673},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5400699973106384},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5328759551048279},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5032560229301453},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.45697885751724243},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3772950768470764},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34135860204696655},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1501278579235077},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14816439151763916},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iiswc.2012.6402901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2012.6402901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.369.9395","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.9395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sfu.ca/~fedorova/papers/iiswc-2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W111446673","https://openalex.org/W1981821541","https://openalex.org/W1988888548","https://openalex.org/W1993711049","https://openalex.org/W2032401773","https://openalex.org/W2079218824","https://openalex.org/W2089229046","https://openalex.org/W2098278566","https://openalex.org/W2104861744","https://openalex.org/W2122425154","https://openalex.org/W2125623590","https://openalex.org/W2126059776","https://openalex.org/W2131288628","https://openalex.org/W2156126318","https://openalex.org/W2161938901","https://openalex.org/W2169875292","https://openalex.org/W2173213060","https://openalex.org/W2461867464","https://openalex.org/W3137917418","https://openalex.org/W3164096508","https://openalex.org/W3193539902","https://openalex.org/W3207744690","https://openalex.org/W4205190765","https://openalex.org/W4213428324","https://openalex.org/W4213445244","https://openalex.org/W4240262711","https://openalex.org/W4248118130","https://openalex.org/W6604531407","https://openalex.org/W6718912861"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2611067230","https://openalex.org/W2480201319","https://openalex.org/W2387706296","https://openalex.org/W2059759476","https://openalex.org/W1618604010","https://openalex.org/W2149446117","https://openalex.org/W4382052962"],"abstract_inverted_index":{"Performance":[0],"problems":[1],"in":[2,71,79,173],"parallel":[3,83,116,153],"programs":[4,154],"manifest":[5],"as":[6,35],"lack":[7],"of":[8,82,151,158,167],"scalability.":[9,56],"These":[10],"scalability":[11],"issues":[12,54],"are":[13,105],"often":[14],"very":[15,60],"difficult":[16],"to":[17,44,87,98,108,114,142,148],"debug.":[18],"They":[19],"can":[20,92],"stem":[21],"from":[22],"synchronization":[23],"overhead,":[24],"poor":[25],"thread":[26],"scheduling":[27],"decisions,":[28],"or":[29],"contention":[30],"for":[31,164],"hardware":[32],"resources,":[33],"such":[34],"shared":[36],"caches.":[37],"Traditional":[38],"profiling":[39,103,139,171],"tools":[40],"attribute":[41],"program":[42],"cycles":[43],"different":[45],"functions,":[46],"but":[47],"do":[48],"not":[49],"generate":[50],"immediate":[51],"insight":[52],"into":[53],"limiting":[55],"Profiling":[57],"information":[58],"is":[59,63],"program-specific":[61],"and":[62,74,96,125,169],"usually":[64],"processed":[65],"manually":[66],"by":[67,155],"a":[68,72,127,156],"human":[69],"expert":[70],"time-consuming":[73],"cumbersome":[75],"process.":[76],"Our":[77,160],"experience":[78],"tuning":[80,91,175],"performance":[81,90,111,150,174],"applications":[84],"led":[85,146],"us":[86,147],"discover":[88],"that":[89],"be":[93],"considerably":[94],"simplified,":[95],"even":[97],"some":[99],"degree":[100],"automated,":[101],"if":[102],"measurements":[104],"organized":[106],"according":[107,141],"several":[109],"intuitive":[110],"factors":[112,124],"common":[113],"most":[115],"programs.":[117],"In":[118],"this":[119],"work":[120,161],"we":[121],"present":[122,133],"these":[123],"propose":[126],"hierarchical":[128],"framework":[129],"composing":[130],"them.":[131],"We":[132],"three":[134,152],"case":[135],"studies":[136],"where":[137],"analyzing":[138],"data":[140,172],"the":[143],"proposed":[144],"principle":[145],"improve":[149],"factor":[157],"6-20\u00d7.":[159],"lays":[162],"foundation":[163],"new":[165],"ways":[166],"organizing":[168],"visualizing":[170],"tools.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}