{"id":"https://openalex.org/W2122149881","doi":"https://doi.org/10.1109/date.2011.5763323","title":"Slack-aware scheduling on Coarse Grained Reconfigurable Arrays","display_name":"Slack-aware scheduling on Coarse Grained Reconfigurable Arrays","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2122149881","doi":"https://doi.org/10.1109/date.2011.5763323","mag":"2122149881"},"language":"en","primary_location":{"id":"doi:10.1109/date.2011.5763323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2011.5763323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Design, Automation & Test in Europe","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/174613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044467469","display_name":"Giovanni Ansaloni","orcid":"https://orcid.org/0000-0002-8940-3775"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"G Ansaloni","raw_affiliation_strings":["Faculty of Informatics, University of Lugano, Lugano, Switzerland","Faculty of Informatics, University of Lugano, via Buffi 13 Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, via Buffi 13 Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001362973","display_name":"Laura Pozzi","orcid":"https://orcid.org/0000-0003-1083-8782"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"L Pozzi","raw_affiliation_strings":["Faculty of Informatics, University of Lugano, Lugano, Switzerland","Faculty of Informatics, University of Lugano, via Buffi 13 Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, via Buffi 13 Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001540092","display_name":"Kazuyuki Tanimura","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K Tanimura","raw_affiliation_strings":["Donald Bren School of Information and Computer Science, University of California, Irvine, Irvine, CA, USA","Donald Bren School of Information and Computer Science, University of California, Irvine, 6210 Donald Bren Hall, Irvine, California USA"],"affiliations":[{"raw_affiliation_string":"Donald Bren School of Information and Computer Science, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Donald Bren School of Information and Computer Science, University of California, Irvine, 6210 Donald Bren Hall, Irvine, California USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007817952","display_name":"Nikil Dutt","orcid":"https://orcid.org/0000-0002-3060-8119"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N Dutt","raw_affiliation_strings":["Donald Bren School of Information and Computer Science, University of California, Irvine, Irvine, CA, USA","Donald Bren School of Information and Computer Science, University of California, Irvine, 6210 Donald Bren Hall, Irvine, California USA"],"affiliations":[{"raw_affiliation_string":"Donald Bren School of Information and Computer Science, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Donald Bren School of Information and Computer Science, University of California, Irvine, 6210 Donald Bren Hall, Irvine, California USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044467469"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":1.0271,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79027803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/T10904","display_name":"Embedded Systems Design 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/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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.740101158618927},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5798411965370178},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5251521468162537},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41948723793029785},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3456708788871765},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18081852793693542},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07939505577087402},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.0746329128742218},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.06365090608596802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740101158618927},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5798411965370178},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5251521468162537},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41948723793029785},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3456708788871765},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18081852793693542},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07939505577087402},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0746329128742218},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.06365090608596802}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/date.2011.5763323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2011.5763323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Design, Automation & Test in Europe","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:174613","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/174613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:174613","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/174613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W37253703","https://openalex.org/W1502361557","https://openalex.org/W1969483458","https://openalex.org/W2024494922","https://openalex.org/W2108624780","https://openalex.org/W2118007759","https://openalex.org/W2124889927","https://openalex.org/W2129185560","https://openalex.org/W2140169558","https://openalex.org/W2148317788"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227"],"abstract_inverted_index":{"Coarse":[0],"Grained":[1],"Reconfigurable":[2],"Arrays":[3],"(CGRAs)":[4],"are":[5],"a":[6,24,42,64,89,101],"promising":[7],"class":[8],"of":[9,60,85,116],"architectures":[10],"conjugating":[11],"flexibility":[12],"and":[13,33,105],"efficiency.":[14],"Devising":[15],"effective":[16],"methodologies":[17],"to":[18,28,48,71,113],"map":[19,50],"applications":[20,96],"onto":[21],"CGRAs":[22],"is":[23,46],"challenging":[25],"task,":[26],"due":[27],"their":[29],"parallel":[30],"execution":[31],"paradigm":[32],"sparse":[34],"interconnection":[35],"topology.":[36],"In":[37],"this":[38,77],"paper":[39],"we":[40],"present":[41],"scheduling":[43,87],"framework":[44],"that":[45],"able":[47],"efficiently":[49],"operations":[51],"on":[52],"CGRA":[53],"architectures.":[54],"It":[55],"leverages":[56],"differences":[57],"in":[58,88],"delays":[59],"various":[61],"operations,":[62],"which":[63],"reconfigurable":[65],"architecture":[66],"always":[67],"exhibits":[68],"at":[69],"run-time,":[70],"effectively":[72],"route":[73],"data.":[74],"We":[75],"call":[76],"ability":[78],"\u201cslack-awareness\u201d.":[79],"Experimental":[80],"evidence":[81],"showcases":[82],"the":[83,114,117],"benefit":[84],"slack-aware":[86],"coarse-grained":[90],"re-configurable":[91],"environment,":[92],"as":[93],"more":[94,106],"complex":[95],"can":[97,109],"be":[98,110],"mapped":[99],"for":[100],"given":[102],"mesh":[103],"size":[104],"efficient":[107],"schedules":[108],"achieved,":[111],"compared":[112],"state":[115],"art":[118],"methods.":[119]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}