{"id":"https://openalex.org/W2103964018","doi":"https://doi.org/10.1109/pdcat.2009.66","title":"Idiom Recognition and Program Scheme Recognition Based Program Transformations for Performance Tuning--Beyond Compiler Optimizations--","display_name":"Idiom Recognition and Program Scheme Recognition Based Program Transformations for Performance Tuning--Beyond Compiler Optimizations--","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2103964018","doi":"https://doi.org/10.1109/pdcat.2009.66","mag":"2103964018"},"language":"en","primary_location":{"id":"doi:10.1109/pdcat.2009.66","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2009.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Parallel and Distributed Computing, Applications and Technologies","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":null,"display_name":"Sato Hiroyuki","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Sato Hiroyuki","raw_affiliation_strings":["Information Technology Center, University of Tokyo, Japan","Information Technology Center, University of Tokyo, Tokyo, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Technology Center, University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Information Technology Center, University of Tokyo, Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12598202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"279"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9950000047683716,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9948999881744385,"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.8823464512825012},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8787616491317749},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8461570739746094},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6275999546051025},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5029234290122986},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4913236200809479},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.4865814447402954},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4730127155780792},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42474961280822754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39497125148773193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3924580216407776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8823464512825012},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8787616491317749},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8461570739746094},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6275999546051025},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5029234290122986},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4913236200809479},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.4865814447402954},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4730127155780792},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42474961280822754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39497125148773193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3924580216407776},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pdcat.2009.66","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2009.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Parallel and Distributed Computing, Applications and Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W1983487223","https://openalex.org/W1997186449","https://openalex.org/W2007768252","https://openalex.org/W2059696856","https://openalex.org/W2096070062","https://openalex.org/W2099281741","https://openalex.org/W2127881761","https://openalex.org/W2136952590","https://openalex.org/W2152397470","https://openalex.org/W2159560337","https://openalex.org/W2950655732","https://openalex.org/W4243796884","https://openalex.org/W6683522521","https://openalex.org/W6763501908"],"related_works":["https://openalex.org/W2120204135","https://openalex.org/W174435416","https://openalex.org/W1796293478","https://openalex.org/W2168276503","https://openalex.org/W2139396251","https://openalex.org/W1577544887","https://openalex.org/W1573537275","https://openalex.org/W2105713543","https://openalex.org/W4205908955","https://openalex.org/W2355223504"],"abstract_inverted_index":{"Much":[0],"effort":[1],"has":[2,50],"been":[3],"performed":[4],"for":[5,68],"performance":[6,14,25,69],"tuning.":[7,70],"However,":[8],"it":[9],"is":[10,16,59,63],"becoming":[11],"clear":[12],"that":[13,74,116],"tuning":[15,54],"much":[17],"harder":[18],"in":[19,31,53],"complicated":[20],"modern":[21],"parallel":[22],"architectures.":[23,87],"For":[24],"tuning,":[26],"compiler":[27],"approach":[28,40,58],"was":[29],"prevailing":[30],"the":[32,99,127,144],"era":[33],"of":[34,136,138,140,147],"vector":[35],"architecture.":[36],"Today,":[37],"instead,":[38],"PSE":[39],"which":[41,48,62],"provides":[42],"users":[43],"with":[44],"abstract":[45,82],"programming":[46],"emerges,":[47],"also":[49],"a":[51,64,79,134],"problem":[52],"fine":[55],"points.":[56],"Another":[57],"\u00bf":[60],"autotuning\u00bf":[61],"brute":[65],"force":[66],"attack":[67],"We":[71,114],"have":[72],"proposed":[73],"idiom":[75,100,129],"recognition":[76,101],"can":[77,123],"be":[78,124],"bridge":[80],"between":[81],"source":[83],"programs":[84],"and":[85,118],"concrete":[86],"This":[88],"paper":[89],"applies":[90],"term":[91,108],"rewriting":[92,109],"theory":[93],"-a":[94],"very":[95],"general":[96,145],"framework":[97,146],"to":[98,110],"system.":[102],"Moreover,":[103],"we":[104,132],"apply":[105],"higher":[106],"order":[107],"find":[111],"better":[112],"patterns.":[113],"show":[115],"tiling":[117],"recursive":[119],"algorithm":[120],"scheme":[121],"patterns":[122],"reinvented":[125],"by":[126,142],"extended":[128],"recognition.":[130],"Furthermore,":[131],"discuss":[133],"method":[135],"enrichment":[137],"candidates":[139],"optimizations":[141],"using":[143],"graph":[148],"rewriting.":[149]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}