{"id":"https://openalex.org/W2089940054","doi":"https://doi.org/10.1145/1629395.1629406","title":"Mapping stream programs onto heterogeneous multiprocessor systems","display_name":"Mapping stream programs onto heterogeneous multiprocessor systems","publication_year":2009,"publication_date":"2009-10-11","ids":{"openalex":"https://openalex.org/W2089940054","doi":"https://doi.org/10.1145/1629395.1629406","mag":"2089940054"},"language":"en","primary_location":{"id":"doi:10.1145/1629395.1629406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629395.1629406","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/9285","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047069371","display_name":"Paul Carpenter","orcid":"https://orcid.org/0000-0002-9392-0521"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Paul M. Carpenter","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082472991","display_name":"Alex Ram\u00edrez","orcid":"https://orcid.org/0000-0003-3317-4616"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alex Ramirez","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075755125","display_name":"Eduard Ayguad\u00e9","orcid":"https://orcid.org/0000-0002-5146-103X"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduard Ayguade","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047069371"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":4.0198,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.94074775,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"66"},"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.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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.8717387914657593},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7807655334472656},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6743778586387634},{"id":"https://openalex.org/keywords/loop-optimization","display_name":"Loop optimization","score":0.6250845789909363},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.5645280480384827},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.45948538184165955},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4324345886707306},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1866258978843689}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8717387914657593},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7807655334472656},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6743778586387634},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.6250845789909363},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.5645280480384827},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.45948538184165955},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4324345886707306},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1866258978843689}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1629395.1629406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629395.1629406","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:recercat.cat:2072/191413","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/9285","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/191413","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/9285","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1568192366","https://openalex.org/W1575008551","https://openalex.org/W1585473105","https://openalex.org/W1595885266","https://openalex.org/W2005082107","https://openalex.org/W2043724035","https://openalex.org/W2083868341","https://openalex.org/W2091158003","https://openalex.org/W2134408405","https://openalex.org/W2138462400","https://openalex.org/W2140130374","https://openalex.org/W2151406013","https://openalex.org/W2159025940","https://openalex.org/W2159456929","https://openalex.org/W2159535674","https://openalex.org/W2161455936","https://openalex.org/W2165100134","https://openalex.org/W2167240608","https://openalex.org/W2169180789","https://openalex.org/W2561675875","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1665033356","https://openalex.org/W2083681681","https://openalex.org/W1877657449","https://openalex.org/W1488300410","https://openalex.org/W1597127505","https://openalex.org/W4246454774","https://openalex.org/W2091689272","https://openalex.org/W2121223013","https://openalex.org/W4232953398","https://openalex.org/W3167971287"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,23,67,115],"partitioning":[4],"and":[5,50,63,65,93,127],"allocation":[6],"algorithm\\nfor":[7],"an":[8,56,136],"iterative":[9,137],"stream":[10],"compiler,":[11],"targeting":[12],"heterogeneous\\nmultiprocessors":[13],"with":[14],"constrained":[15],"distributed":[16],"memory":[17],"and\\nany":[18],"communications":[19],"topology.":[20],"We":[21],"introduce":[22],"novel":[24],"definition\\nof":[25],"connectedness":[26,41],"that":[27],"enables":[28],"the":[29,35,80,111,132],"algorithm":[30,38,70],"to":[31,43,48,129],"model\\nthe":[32],"capabilities":[33],"of":[34,73,110,135],"compiler.":[36,138],"The":[37,123],"uses":[39],"convexity\\nand":[40],"constraints":[42],"produce":[44],"partitions":[45],"that\\nare":[46],"easier":[47],"compile":[49],"require":[51],"short":[52],"pipelines.":[53],"Software\\npipelining":[54],"is":[55,107,125],"effective":[57],"transformation,":[58],"but":[59],"it":[60],"increases\\nmemory":[61],"footprint":[62],"latency,":[64],"has":[66,97],"startup":[68],"overhead.\\nOur":[69],"takes":[71],"account":[72],"these":[74],"downstream":[75],"costs.\\nWe":[76],"show":[77,103],"results":[78,102],"for":[79],"StreamIt":[81],"2.1.1":[82],"benchmarks":[83],"for\\nan":[84],"SMP,":[85],"2":[86,88],"\u00d7":[87],"mesh,":[89],"SMP":[90],"plus":[91],"accelerator,":[92],"IBM":[94],"QS20\\nblade,":[95],"which":[96],"two":[98],"Cell":[99],"processors.":[100],"Our":[101],"that\\nthe":[104],"average":[105],"performance":[106],"within":[108],"5%":[109],"unrestricted\\noptimum":[112],"found":[113],"using":[114],"brute":[116],"force":[117],"search,":[118],"while":[119],"seldom":[120],"requiring\\nsoftware":[121],"pipelining.":[122],"heuristic":[124],"robust,":[126],"fast\\nenough":[128],"be":[130],"inside":[131],"feedback":[133],"loop":[134]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}