{"id":"https://openalex.org/W2059147475","doi":"https://doi.org/10.1109/tpds.2014.2371463","title":"Parallelization Hints via Code Skeletonization","display_name":"Parallelization Hints via Code Skeletonization","publication_year":2014,"publication_date":"2014-12-19","ids":{"openalex":"https://openalex.org/W2059147475","doi":"https://doi.org/10.1109/tpds.2014.2371463","mag":"2059147475"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2371463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2371463","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5090450305","display_name":"Cfir Aguston","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Cfir Aguston","raw_affiliation_strings":["Department of Computer Science, University of Haifa, Haifa, Israel","Department of Computer science, University of Haifa, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Computer science, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037358573","display_name":"Yosi Ben Asher","orcid":"https://orcid.org/0000-0001-9963-1467"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yosi Ben Asher","raw_affiliation_strings":["Department of Computer Science, University of Haifa, Haifa, Israel","Department of Computer science, University of Haifa, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Computer science, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108481378","display_name":"Gadi Haber","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210104622","display_name":"Intel (Israel)","ror":"https://ror.org/027t2s119","country_code":"IL","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210104622"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Gadi Haber","raw_affiliation_strings":["Intel IDC, Haifa, Israel","Intel IDC, Haifa, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Intel IDC, Haifa, Israel","institution_ids":["https://openalex.org/I4210104622"]},{"raw_affiliation_string":"Intel IDC, Haifa, Israel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090450305"],"corresponding_institution_ids":["https://openalex.org/I91203450"],"apc_list":null,"apc_paid":null,"fwci":0.613,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69460706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"26","issue":"11","first_page":"3099","last_page":"3107"},"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.9950000047683716,"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.9947999715805054,"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.8887609243392944},{"id":"https://openalex.org/keywords/skeletonization","display_name":"Skeletonization","score":0.7095298171043396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6721755862236023},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.6616820693016052},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5996039509773254},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5772705674171448},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5648660659790039},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5037047266960144},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.4653324484825134},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4452876150608063},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.14639347791671753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11687323451042175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8887609243392944},{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.7095298171043396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6721755862236023},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.6616820693016052},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5996039509773254},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5772705674171448},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5648660659790039},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5037047266960144},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.4653324484825134},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4452876150608063},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.14639347791671753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11687323451042175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2014.2371463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2371463","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W76440754","https://openalex.org/W2000872713","https://openalex.org/W2008398511","https://openalex.org/W2018052702","https://openalex.org/W2030697178","https://openalex.org/W2034761517","https://openalex.org/W2043732148","https://openalex.org/W2049890071","https://openalex.org/W2052356107","https://openalex.org/W2065314259","https://openalex.org/W2102430469","https://openalex.org/W2145044042","https://openalex.org/W2168277865","https://openalex.org/W2592095899","https://openalex.org/W2606963276","https://openalex.org/W3128129736","https://openalex.org/W3149664252","https://openalex.org/W4236735314","https://openalex.org/W4250840490","https://openalex.org/W6734343143","https://openalex.org/W6736295056","https://openalex.org/W6790308878"],"related_works":["https://openalex.org/W2132416234","https://openalex.org/W2118553688","https://openalex.org/W2092783742","https://openalex.org/W2292955152","https://openalex.org/W2376130299","https://openalex.org/W2620696933","https://openalex.org/W4220907282","https://openalex.org/W3007026952","https://openalex.org/W2367339285","https://openalex.org/W1537636533"],"abstract_inverted_index":{"Tools":[0],"that":[1,93,270,292],"provide":[2,16],"optimization":[3],"hints":[4],"for":[5,97,235,290],"program":[6],"developers":[7],"are":[8,127],"facing":[9],"severe":[10],"obstacles":[11],"and":[12,35,152,240,261],"often":[13,47],"unable":[14],"to":[15,21,30,78,114,130,157,210,225,249,285],"meaningful":[17],"guidance":[18],"on":[19,108,256,274,297],"how":[20],"parallelize":[22],"real-life":[23],"applications.":[24],"The":[25,119,143],"main":[26,203],"reason":[27],"is":[28,46,94,209,221],"due":[29],"the":[31,69,85,109,124,131,134,162,195,198,202,206,218,226,236,250,254,257,262,277,298],"high":[32],"code":[33,45,111,220,238],"complexity":[34],"its":[36],"large":[37],"size":[38],"when":[39],"considering":[40],"commercially":[41],"valuable":[42],"code.":[43,301],"Such":[44],"rich":[48],"with":[49,123],"pointers,":[50],"heavily":[51],"nested":[52,55],"conditional":[53],"statements,":[54],"while-based":[56],"loops,":[57],"function":[58],"calls,":[59],"etc.":[60],"These":[61],"constructs":[62],"prevent":[63],"existing":[64,102],"compiler":[65,278],"analysis":[66],"from":[67],"extracting":[68],"full":[70],"parallelization":[71,107,117,233,247],"potential.":[72],"We":[73,99,252],"propose":[74],"a":[75,88,231],"new":[76],"paradigm":[77],"overcome":[79],"this":[80],"issue":[81],"by":[82,149,155],"automatically":[83],"transforming":[84],"code'":[86],"into":[87,215],"much":[89],"simpler":[90],"skeleton-like":[91],"form":[92,135],"more":[95],"conductive":[96],"auto-parallelization.":[98],"then":[100,128],"apply":[101],"tools":[103],"of":[104,136,197,205,276,283],"source-level":[105],"automatic":[106],"skeletonized":[110,179,219],"in":[112,133],"order":[113],"expose":[115],"possible":[116,232],"patterns.":[118],"skeleton":[120,300],"code,":[121,228],"along":[122],"parallelized":[125,295],"version,":[126],"provided":[129],"programmer":[132],"an":[137,245],"Integrated":[138],"Development":[139],"Environment":[140],"(IDE)":[141],"recommendation.":[142],"proposed":[144],"skeletonization":[145,207,263],"algorithm":[146],"replaces":[147],"pointers":[148],"integer":[150],"indexes":[151],"C-struct":[153],"references":[154,156],"multi-dimensional":[158],"arrays.":[159,216],"For":[160],"example,":[161],"loop":[163],"while(p":[164],"\u2260":[165],"NULL)":[166],"{p":[167],"\u2192":[168,175],"val":[169],"+":[170,188,190],"+;":[171],"p":[172,174],"=":[173,182],"next;}":[176],"will":[177],"be":[178,242,272],"to:":[180],"for(Ip":[181],"0;":[183],"Ip":[184,187],"<;":[185],"N;":[186],"+){Aval[Ip]":[189],"+;}":[191],"where":[192],"Aval[]":[193],"holds":[194],"embedding":[196],"original":[199,227],"list.":[200],"Consequently,":[201],"goal":[204],"process":[208,264],"embed":[211],"pointer-based":[212],"data":[213],"structures":[214],"Though":[217],"not":[222],"semantically":[223],"equivalent":[224],"it":[229],"suggests":[230],"pattern":[234],"selected":[237],"segment":[239],"can":[241,271],"used":[243],"as":[244],"effective":[246],"hint":[248],"programmer.":[251],"applied":[253],"method":[255],"SPEC":[258],"CPU":[259],"benchmarks":[260,291],"detected":[265],"27":[266],"percent":[267,287],"additional":[268],"loops":[269],"parallelized/vectorized":[273],"top":[275],"auto-parallelizer/vectorizer.":[279],"A":[280],"performance":[281],"gain":[282],"up":[284],"45":[286],"was":[288],"measured":[289],"were":[293],"manually":[294],"based":[296],"generated":[299]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}