{"id":"https://openalex.org/W1969840027","doi":"https://doi.org/10.1145/1629395.1629409","title":"Slicing based code parallelization for minimizing inter-processor communication","display_name":"Slicing based code parallelization for minimizing inter-processor communication","publication_year":2009,"publication_date":"2009-10-11","ids":{"openalex":"https://openalex.org/W1969840027","doi":"https://doi.org/10.1145/1629395.1629409","mag":"1969840027"},"language":"en","primary_location":{"id":"doi:10.1145/1629395.1629409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629395.1629409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems","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/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006367985","display_name":"Yuanrui Zhang","orcid":"https://orcid.org/0000-0002-0685-6905"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanrui Zhang","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058674391","display_name":"Sai Prasanth Muralidhara","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sai Prasanth Muralidhara","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101738631","display_name":"\u00d6zcan \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0002-6870-8430"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ozcan Ozturk","raw_affiliation_strings":["Bilkent University, Ankara, Turkey","Bilkent University, Ankara, TURKEY#TAB#"],"affiliations":[{"raw_affiliation_string":"Bilkent University, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Bilkent University, Ankara, TURKEY#TAB#","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008798516","display_name":"Sri Hari Krishna Narayanan","orcid":"https://orcid.org/0000-0003-0388-5943"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sri Hari Krishna Narayanan","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007116603"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06245683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"87","last_page":"96"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8617691397666931},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8565627336502075},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7598190307617188},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.7378312945365906},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.7204347252845764},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6421896815299988},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6295128464698792},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5551545023918152},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5510955452919006},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5254698991775513},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5098275542259216},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.49319928884506226},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48533669114112854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26900988817214966},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.20857831835746765},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.09564009308815002},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07526284456253052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8617691397666931},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8565627336502075},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7598190307617188},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.7378312945365906},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.7204347252845764},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6421896815299988},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6295128464698792},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5551545023918152},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5510955452919006},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5254698991775513},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5098275542259216},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.49319928884506226},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48533669114112854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26900988817214966},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.20857831835746765},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09564009308815002},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07526284456253052},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1629395.1629409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629395.1629409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/28611","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/28611","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASES '09 Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W303139982","https://openalex.org/W1528265338","https://openalex.org/W1551844364","https://openalex.org/W1564418300","https://openalex.org/W1575308494","https://openalex.org/W1593203335","https://openalex.org/W1974470587","https://openalex.org/W1974685317","https://openalex.org/W1984248430","https://openalex.org/W2008677874","https://openalex.org/W2026220934","https://openalex.org/W2068549754","https://openalex.org/W2068700702","https://openalex.org/W2070922326","https://openalex.org/W2092483417","https://openalex.org/W2096337350","https://openalex.org/W2098449676","https://openalex.org/W2108682772","https://openalex.org/W2114922436","https://openalex.org/W2116304229","https://openalex.org/W2122929502","https://openalex.org/W2128398241","https://openalex.org/W2130639013","https://openalex.org/W2131025895","https://openalex.org/W2132777761","https://openalex.org/W2139143992","https://openalex.org/W2146852595","https://openalex.org/W2152506070","https://openalex.org/W2155486898","https://openalex.org/W2162310108","https://openalex.org/W2171796322","https://openalex.org/W2913256667","https://openalex.org/W4253945282","https://openalex.org/W4285719527","https://openalex.org/W6610773549"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W2169437772","https://openalex.org/W4239953224","https://openalex.org/W2112395437","https://openalex.org/W2165685498","https://openalex.org/W4302024603","https://openalex.org/W2347708239","https://openalex.org/W2170816480"],"abstract_inverted_index":{"One":[0],"of":[1,20,46,61,70,78,102],"the":[2,18,44,59,62,68,79,83,103,152],"critical":[3],"problems":[4],"in":[5,82],"distributed":[6,38],"memory":[7,39],"multi-core":[8,40],"architectures":[9],"is":[10,88,115],"scalable":[11],"parallelization":[12,30],"that":[13],"minimizes":[14],"inter-processor":[15,91],"communication.":[16],"Using":[17],"concept":[19],"iteration":[21,76,97],"space":[22,98],"slicing,":[23],"this":[24,96,129],"paper":[25],"presents":[26],"a":[27,108],"new":[28],"code":[29],"scheme":[31,36,114,130,154],"for":[32],"data-intensive":[33,119],"applications.":[34],"This":[35],"targets":[37],"architectures,":[41],"and":[42],"formulates":[43],"problem":[45],"data-computation":[47,113,134],"distribution":[48,135],"(partitioning)":[49],"across":[50],"parallel":[51],"processors":[52],"using":[53,117],"slicing":[54,99],"such":[55],"that,":[56],"starting":[57],"with":[58,148],"partitioning":[60],"output":[63],"arrays,":[64],"it":[65],"iteratively":[66],"determines":[67],"partitions":[69],"other":[71],"arrays":[72],"as":[73,75],"well":[74],"spaces":[77],"loop":[80],"nests":[81],"application":[84],"code.":[85],"The":[86,111,137],"goal":[87],"to":[89],"minimize":[90],"data":[92],"communications.":[93],"Based":[94],"on":[95],"based":[100],"formulation":[101],"problem,":[104],"we":[105,126,161],"also":[106,127],"propose":[107],"solution":[109],"scheme.":[110],"proposed":[112],"evaluated":[116],"six":[118],"benchmark":[120,159],"programs.":[121],"In":[122],"our":[123],"experimental":[124],"evaluation,":[125],"compare":[128],"against":[131],"three":[132],"alternate":[133],"schemes.":[136],"results":[138],"obtained":[139],"are":[140],"very":[141],"encouraging,":[142],"indicating":[143],"around":[144],"10%":[145],"better":[146],"speedup,":[147],"16":[149],"processors,":[150],"over":[151,157],"next-best":[153],"when":[155],"averaged":[156],"all":[158],"codes":[160],"tested.":[162],"Copyright":[163],"2009":[164],"ACM.":[165]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}