{"id":"https://openalex.org/W2095279729","doi":"https://doi.org/10.1109/iiswc.2012.6402902","title":"Whole program data dependence profiling to unveil parallel regions in the dynamic execution","display_name":"Whole program data dependence profiling to unveil parallel regions in the dynamic execution","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2095279729","doi":"https://doi.org/10.1109/iiswc.2012.6402902","mag":"2095279729"},"language":"en","primary_location":{"id":"doi:10.1109/iiswc.2012.6402902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2012.6402902","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":"article","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/A5012522640","display_name":"Yukinori Sato","orcid":"https://orcid.org/0000-0002-3491-1692"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yukinori Sato","raw_affiliation_strings":["Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan","Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, 923-1292, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, 923-1292, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059300864","display_name":"Yasushi Inoguchi","orcid":"https://orcid.org/0000-0001-5102-0050"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasushi Inoguchi","raw_affiliation_strings":["Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan","Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, 923-1292, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, 923-1292, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012610908","display_name":"Tadao Nakamura","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadao Nakamura","raw_affiliation_strings":["Dept. of Information and Computer Sci. Keio University, Yokohama, Japan","Department of Information and Computer Science, Keio University, Yokohama, 223\u20108522 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computer Sci. Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, 223\u20108522 Japan","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0504,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86906592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"80"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9987999796867371,"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.89861661195755},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7648773193359375},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.7324681282043457},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.7030567526817322},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6040237545967102},{"id":"https://openalex.org/keywords/binary-translation","display_name":"Binary translation","score":0.5579066872596741},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.5029796957969666},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.4798440635204315},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.43642571568489075},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.42849844694137573},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4205259382724762},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.41666314005851746},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33044207096099854},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2539544105529785},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.24921178817749023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.89861661195755},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7648773193359375},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7324681282043457},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.7030567526817322},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6040237545967102},{"id":"https://openalex.org/C2778971978","wikidata":"https://www.wikidata.org/wiki/Q2287075","display_name":"Binary translation","level":3,"score":0.5579066872596741},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.5029796957969666},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.4798440635204315},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.43642571568489075},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.42849844694137573},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4205259382724762},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.41666314005851746},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33044207096099854},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2539544105529785},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.24921178817749023},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iiswc.2012.6402902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2012.6402902","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W190163119","https://openalex.org/W1550371161","https://openalex.org/W1988927353","https://openalex.org/W1990919222","https://openalex.org/W2023847197","https://openalex.org/W2028240990","https://openalex.org/W2031953666","https://openalex.org/W2034896401","https://openalex.org/W2035150033","https://openalex.org/W2037828446","https://openalex.org/W2040825319","https://openalex.org/W2044132551","https://openalex.org/W2106600251","https://openalex.org/W2115920894","https://openalex.org/W2121054423","https://openalex.org/W2134633067","https://openalex.org/W2148255965","https://openalex.org/W2148707178","https://openalex.org/W2171148960","https://openalex.org/W4206149318","https://openalex.org/W4230415451","https://openalex.org/W4239813889","https://openalex.org/W6607785998"],"related_works":["https://openalex.org/W2132071463","https://openalex.org/W3162397251","https://openalex.org/W2021499088","https://openalex.org/W4249170992","https://openalex.org/W2134559770","https://openalex.org/W3008738139","https://openalex.org/W2380978614","https://openalex.org/W3154816604","https://openalex.org/W2462960240","https://openalex.org/W2901146625"],"abstract_inverted_index":{"As":[0],"application":[1,27],"programs":[2,12],"become":[3],"large":[4],"and":[5,31,61,83,95,120,135,151],"complex":[6],"year":[7],"by":[8,18],"year,":[9],"mapping":[10],"these":[11,103],"into":[13],"highly":[14],"parallelized":[15],"hardware":[16],"resources":[17],"understanding":[19],"all":[20],"of":[21,113],"the":[22,70],"program":[23,51,59],"structures":[24],"across":[25,49],"an":[26,40],"is":[28],"becoming":[29],"harder":[30,32],"for":[33,58],"programmers.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,72,105,108],"present":[39],"advanced":[41],"technique":[42],"that":[43,107],"can":[44,109,144],"extract":[45],"dynamic":[46,81,91,156],"memory":[47,77,136],"dataflow":[48],"whole":[50],"execution":[52],"to":[53,147],"provide":[54],"programmers":[55,146],"with":[56,80,128],"hints":[57],"parallelization":[60],"acceleration.":[62],"Using":[63],"a":[64,90],"pre-compiled":[65],"executable":[66],"binary":[67,92],"code":[68],"as":[69],"input,":[71],"monitor":[73],"data":[74,114],"dependencies":[75,115],"via":[76],"references":[78],"together":[79],"loop-":[82],"call-contexts.":[84],"We":[85,139],"implement":[86],"our":[87,142],"mechanism":[88],"on":[89],"translation":[93],"system":[94],"evaluate":[96],"it":[97],"using":[98,123],"productive":[99],"benchmark":[100],"suites.":[101],"From":[102],"results,":[104],"confirm":[106],"successfully":[110],"keep":[111],"track":[112],"among":[116],"function":[117],"calls,":[118],"loops":[119],"their":[121],"iterations":[122],"LCCT+M":[124],"(Loop-Call":[125],"Context":[126],"Tree":[127],"Memory":[129],"Dataflow)":[130],"representation":[131],"within":[132],"reasonable":[133],"time":[134],"space":[137],"overheads.":[138],"also":[140],"demonstrate":[141],"profiling":[143],"help":[145],"identify":[148],"loop-,":[149],"task-":[150],"pipeline-parallelisms":[152],"in":[153],"its":[154],"actual":[155],"execution.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}