{"id":"https://openalex.org/W2257028583","doi":"https://doi.org/10.1109/tcad.2015.2495167","title":"Multiconstraint Static Scheduling of Synchronous Dataflow Graphs Via Retiming and Unfolding","display_name":"Multiconstraint Static Scheduling of Synchronous Dataflow Graphs Via Retiming and Unfolding","publication_year":2015,"publication_date":"2015-10-27","ids":{"openalex":"https://openalex.org/W2257028583","doi":"https://doi.org/10.1109/tcad.2015.2495167","mag":"2257028583"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2015.2495167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2495167","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/8b974e77-c42d-42af-bf08-1cf7573e909f","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025039922","display_name":"Xue-Yang Zhu","orcid":"https://orcid.org/0000-0002-2832-5590"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xue-Yang Zhu","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063550119","display_name":"Marc Geilen","orcid":"https://orcid.org/0000-0002-2629-3249"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Marc Geilen","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026760188","display_name":"Twan Basten","orcid":"https://orcid.org/0000-0002-2274-7274"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Twan Basten","raw_affiliation_strings":["Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands","TNO-Embedded Systems Innovation, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"TNO-Embedded Systems Innovation, Eindhoven, The Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032436846","display_name":"Sander Stuijk","orcid":"https://orcid.org/0000-0002-2518-6847"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sander Stuijk","raw_affiliation_strings":["Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025039922"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":2.8031,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91735436,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"6","first_page":"905","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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"}},{"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/T10904","display_name":"Embedded Systems Design 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"}}],"keywords":[{"id":"https://openalex.org/keywords/retiming","display_name":"Retiming","score":0.9495735168457031},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.8575125336647034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8215967416763306},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6854082345962524},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5608968138694763},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5201402306556702},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.46350282430648804},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36722731590270996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.361836314201355},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23927730321884155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13782954216003418}],"concepts":[{"id":"https://openalex.org/C41112130","wikidata":"https://www.wikidata.org/wiki/Q2146175","display_name":"Retiming","level":2,"score":0.9495735168457031},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8575125336647034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8215967416763306},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6854082345962524},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5608968138694763},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5201402306556702},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.46350282430648804},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36722731590270996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.361836314201355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23927730321884155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13782954216003418},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1109/tcad.2015.2495167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2495167","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/8b974e77-c42d-42af-bf08-1cf7573e909f","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/8b974e77-c42d-42af-bf08-1cf7573e909f","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Zhu, X-Y, Geilen, M, Basten, T & Stuijk, S 2016, 'Multiconstraint static scheduling of synchronous dataflow graphs via retiming and unfolding', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 6, pp. 905-918. https://doi.org/10.1109/TCAD.2015.2495167","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:890020","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=890020","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.719.1122","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.1122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.es.ele.tue.nl/%7Esander/publications/tcad-static-scheduling.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:812325","is_oa":false,"landing_page_url":"http://repository.tue.nl/812325","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:890020","is_oa":false,"landing_page_url":"http://repository.tue.nl/890020","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:oai-pmh.tno.nl:43499","is_oa":false,"landing_page_url":"https://resolver.tno.nl/uuid:3ccd3b64-76cf-40e7-9266-be5aee6d5923","pdf_url":null,"source":{"id":"https://openalex.org/S7407055233","display_name":"TNO Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(6), pp. 905-918.","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tudelft.nl:uuid:3ccd3b64-76cf-40e7-9266-be5aee6d5923","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:3ccd3b64-76cf-40e7-9266-be5aee6d5923","pdf_url":null,"source":{"id":"https://openalex.org/S4306402238","display_name":"Repository hosted by TU Delft Library (TU Delft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 6, 35, 905-918","raw_type":"article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/8b974e77-c42d-42af-bf08-1cf7573e909f","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/8b974e77-c42d-42af-bf08-1cf7573e909f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(6), 905 - 918. Institute of Electrical and Electronics Engineers","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/8b974e77-c42d-42af-bf08-1cf7573e909f","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/8b974e77-c42d-42af-bf08-1cf7573e909f","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Zhu, X-Y, Geilen, M, Basten, T & Stuijk, S 2016, 'Multiconstraint static scheduling of synchronous dataflow graphs via retiming and unfolding', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 6, pp. 905-918. https://doi.org/10.1109/TCAD.2015.2495167","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2027537161","display_name":null,"funder_award_id":"61472474","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3101356303","display_name":null,"funder_award_id":"2014CB340701","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4205286316","display_name":null,"funder_award_id":"61472406","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5276387007","display_name":null,"funder_award_id":"61572478","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W618068147","https://openalex.org/W1867684417","https://openalex.org/W1917201943","https://openalex.org/W1964986712","https://openalex.org/W1967926918","https://openalex.org/W1995225987","https://openalex.org/W2000625751","https://openalex.org/W2023196957","https://openalex.org/W2029953832","https://openalex.org/W2033872646","https://openalex.org/W2040466547","https://openalex.org/W2049454663","https://openalex.org/W2069425492","https://openalex.org/W2087656024","https://openalex.org/W2090066236","https://openalex.org/W2097803659","https://openalex.org/W2099736035","https://openalex.org/W2102825143","https://openalex.org/W2106417701","https://openalex.org/W2113487338","https://openalex.org/W2115673559","https://openalex.org/W2118709351","https://openalex.org/W2120411167","https://openalex.org/W2120431055","https://openalex.org/W2122432688","https://openalex.org/W2130038731","https://openalex.org/W2140439614","https://openalex.org/W2140673616","https://openalex.org/W2149281234","https://openalex.org/W2150260525","https://openalex.org/W2154285479","https://openalex.org/W2157504696","https://openalex.org/W2159456929","https://openalex.org/W2165973617","https://openalex.org/W2171247893","https://openalex.org/W2737734763","https://openalex.org/W3011180447","https://openalex.org/W3147536173","https://openalex.org/W4236351856","https://openalex.org/W4251817915","https://openalex.org/W4254858708","https://openalex.org/W6642006562","https://openalex.org/W6676494795","https://openalex.org/W6678354561","https://openalex.org/W6681843270","https://openalex.org/W6682524992","https://openalex.org/W6682841777"],"related_works":["https://openalex.org/W2134549436","https://openalex.org/W233224440","https://openalex.org/W2160236198","https://openalex.org/W1951668625","https://openalex.org/W2903287280","https://openalex.org/W3140976369","https://openalex.org/W2132158474","https://openalex.org/W1937646452","https://openalex.org/W2161928569","https://openalex.org/W2150836909"],"abstract_inverted_index":{"Synchronous":[0],"dataflow":[1],"graphs":[2],"(SDFGs)":[3],"are":[4,231],"widely":[5],"used":[6,229],"to":[7,123,145,182],"represent":[8],"digital":[9],"signal":[10],"processing":[11],"algorithms":[12],"and":[13,24,58,150,162,208,230],"streaming":[14],"media":[15],"applications.":[16],"This":[17],"paper":[18],"presents":[19],"several":[20,203],"methods":[21,144,177,222],"for":[22,49,69,89],"binding":[23],"scheduling":[25,52,90,153],"SDFGs":[26,54,91],"on":[27,94,202],"a":[28,37,62,74,79,86,119,124,137,147,151],"multiprocessor":[29],"platform.":[30],"Exploring":[31,106],"the":[32,70,82,95,107,112,128,156,176,187,196,217,227],"state":[33,108],"space":[34,109],"generated":[35,110],"by":[36,111],"self-timed":[38],"execution":[39],"(STE)":[40],"of":[41,53,97,104,175,189,205,210],"an":[42,46,65,180],"SDFG,":[43,186],"we":[44,72,115,141],"present":[45,85,142],"exact":[47,218],"method":[48,219],"static":[50,152],"rate-optimal":[51,125],"via":[55],"implicit":[56],"retiming":[57,149],"unfolding.":[59],"By":[60],"modeling":[61],"constraint":[63],"as":[64,164,168,172],"extra":[66],"enabling":[67],"condition":[68],"STE,":[71,114],"get":[73],"constrained":[75,113],"STE":[76],"which":[77,121,190],"implies":[78],"schedule":[80,126],"under":[81,92,127],"constraint.":[83],"We":[84,199],"general":[87],"framework":[88],"constraints":[93],"number":[96],"processors,":[98],"buffer":[99],"sizes,":[100],"auto-concurrency,":[101],"or":[102],"combinations":[103],"them.":[105],"can":[116],"check":[117],"whether":[118],"retiming,":[120],"leads":[122],"processor":[129],"(or":[130,167],"memory)":[131],"constraint,":[132],"exists.":[133],"Combining":[134],"this":[135],"with":[136,159,163],"binary":[138],"search":[139],"strategy,":[140],"heuristic":[143],"find":[146],"proper":[148],"that":[154,216],"schedules":[155],"retimed":[157],"SDFG":[158,181],"optimal":[160],"rate":[161],"few":[165],"processors":[166],"little":[169],"storage":[170],"space)":[171],"possible.":[173],"None":[174],"explicitly":[178],"converts":[179],"its":[183],"equivalent":[184],"homogenous":[185],"size":[188],"may":[191],"be":[192],"tremendously":[193],"larger":[194],"than":[195],"original":[197],"SDFG.":[198],"perform":[200],"experiments":[201],"models":[204],"real":[206],"applications":[207],"hundreds":[209],"synthetic":[211],"SDFGs.":[212],"The":[213],"results":[214],"show":[215],"outperforms":[220],"existing":[221],"significantly;":[223],"our":[224],"heuristics":[225],"reduce":[226],"resources":[228],"computationally":[232],"efficient.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}