{"id":"https://openalex.org/W4396982208","doi":"https://doi.org/10.1109/tpds.2024.3402098","title":"CREPE: Concurrent Reverse-Modulo-Scheduling and Placement for CGRAs","display_name":"CREPE: Concurrent Reverse-Modulo-Scheduling and Placement for CGRAs","publication_year":2024,"publication_date":"2024-05-16","ids":{"openalex":"https://openalex.org/W4396982208","doi":"https://doi.org/10.1109/tpds.2024.3402098"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3402098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3402098","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-04614567/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006841945","display_name":"Chilankamol Sunny","orcid":"https://orcid.org/0000-0003-3826-3810"},"institutions":[{"id":"https://openalex.org/I4210113248","display_name":"Indian Institute of Technology Palakkad","ror":"https://ror.org/0264cg909","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210113248"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chilankamol Sunny","raw_affiliation_strings":["IIT Palakkad, Palakkad, Kerala, India","ITT Palakkad - Indian Institut of Technology [Palakkad] (Indian Institute of Technology Palakkad,\r\nAhalia Integrated Campus,\r\nKozhippara P. O | Palakkad,\r\nKerala | Pin: 678557 - India)"],"raw_orcid":"https://orcid.org/0000-0003-3826-3810","affiliations":[{"raw_affiliation_string":"IIT Palakkad, Palakkad, Kerala, India","institution_ids":["https://openalex.org/I4210113248"]},{"raw_affiliation_string":"ITT Palakkad - Indian Institut of Technology [Palakkad] (Indian Institute of Technology Palakkad,\r\nAhalia Integrated Campus,\r\nKozhippara P. O | Palakkad,\r\nKerala | Pin: 678557 - India)","institution_ids":["https://openalex.org/I4210113248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006643857","display_name":"Satyajit Das","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113248","display_name":"Indian Institute of Technology Palakkad","ror":"https://ror.org/0264cg909","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210113248"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Satyajit Das","raw_affiliation_strings":["IIT Palakkad, Palakkad, Kerala, India","ITT Palakkad - Indian Institut of Technology [Palakkad] (Indian Institute of Technology Palakkad,\r\nAhalia Integrated Campus,\r\nKozhippara P. O | Palakkad,\r\nKerala | Pin: 678557 - India)"],"raw_orcid":"https://orcid.org/0000-0002-7550-2641","affiliations":[{"raw_affiliation_string":"IIT Palakkad, Palakkad, Kerala, India","institution_ids":["https://openalex.org/I4210113248"]},{"raw_affiliation_string":"ITT Palakkad - Indian Institut of Technology [Palakkad] (Indian Institute of Technology Palakkad,\r\nAhalia Integrated Campus,\r\nKozhippara P. O | Palakkad,\r\nKerala | Pin: 678557 - India)","institution_ids":["https://openalex.org/I4210113248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055986991","display_name":"K\u00e9vin Martin","orcid":"https://orcid.org/0000-0002-8122-1192"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kevin J. M. Martin","raw_affiliation_strings":["Lab-STICC UMR 6285, Universit&#x00E9; Bretagne Sud, Lorient, France","UBS - Universit\u00e9 de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)","Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)"],"raw_orcid":"https://orcid.org/0000-0002-8122-1192","affiliations":[{"raw_affiliation_string":"Lab-STICC UMR 6285, Universit&#x00E9; Bretagne Sud, Lorient, France","institution_ids":["https://openalex.org/I2802204017","https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"UBS - Universit\u00e9 de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)","institution_ids":["https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)","institution_ids":["https://openalex.org/I161929037"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004215191","display_name":"Philippe Coussy","orcid":"https://orcid.org/0000-0002-7222-5271"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Coussy","raw_affiliation_strings":["Lab-STICC UMR 6285, Universit&#x00E9; Bretagne Sud, Lorient, France","UBS - Universit\u00e9 de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)","Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)"],"raw_orcid":"https://orcid.org/0000-0002-7222-5271","affiliations":[{"raw_affiliation_string":"Lab-STICC UMR 6285, Universit&#x00E9; Bretagne Sud, Lorient, France","institution_ids":["https://openalex.org/I2802204017","https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"UBS - Universit\u00e9 de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)","institution_ids":["https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)","institution_ids":["https://openalex.org/I161929037"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05246423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"7","first_page":"1293","last_page":"1306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T10142","display_name":"Formal Methods in Verification","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.995199978351593,"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.8553789854049683},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6929612159729004},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5622875094413757},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5619004368782043},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.49268537759780884},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2743375301361084},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08425852656364441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8553789854049683},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6929612159729004},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5622875094413757},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5619004368782043},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.49268537759780884},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2743375301361084},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08425852656364441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2024.3402098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3402098","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"},{"id":"pmh:oai:HAL:hal-04614567v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04614567","pdf_url":"https://hal.science/hal-04614567/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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 Parallel and Distributed Systems, 2024, 35 (7), pp.1293 - 1306. &#x27E8;10.1109/tpds.2024.3402098&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04614567v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04614567","pdf_url":"https://hal.science/hal-04614567/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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 Parallel and Distributed Systems, 2024, 35 (7), pp.1293 - 1306. &#x27E8;10.1109/tpds.2024.3402098&#x27E9;","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396982208.pdf","grobid_xml":"https://content.openalex.org/works/W4396982208.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1964191474","https://openalex.org/W1976666356","https://openalex.org/W1997358129","https://openalex.org/W2023027709","https://openalex.org/W2082403159","https://openalex.org/W2098908185","https://openalex.org/W2105993646","https://openalex.org/W2123412205","https://openalex.org/W2134626271","https://openalex.org/W2140656851","https://openalex.org/W2588109077","https://openalex.org/W2626186664","https://openalex.org/W2763302904","https://openalex.org/W2789376888","https://openalex.org/W2801641463","https://openalex.org/W2980612421","https://openalex.org/W3015998244","https://openalex.org/W3018677999","https://openalex.org/W3084219476","https://openalex.org/W3175240237","https://openalex.org/W3214349257","https://openalex.org/W4231735907","https://openalex.org/W4252370083","https://openalex.org/W4280526971","https://openalex.org/W4283747842","https://openalex.org/W4379115850","https://openalex.org/W4386590332","https://openalex.org/W6678301438"],"related_works":["https://openalex.org/W2530146034","https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2130555437"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Array":[2],"(CGRA)":[3],"architectures":[4],"are":[5,19],"popular":[6],"as":[7],"high-performance":[8],"and":[9,79,94,103,130,151,171,196,202,208],"energy-efficient":[10],"computing":[11],"devices.":[12],"Compute-intensive":[13],"loop":[14,27,134],"constructs":[15],"of":[16],"complex":[17],"applications":[18],"mapped":[20,179],"onto":[21,127],"CGRAs":[22,87],"by":[23,40],"modulo-scheduling":[24,102],"the":[25,32,128,132,140,144,159],"innermost":[26,133],"dataflow":[28],"graph":[29,108],"(DFG).":[30],"In":[31,66],"state-of-the-art":[33,168],"approaches,":[34],"mapping":[35,148,177],"quality":[36],"is":[37,54],"typically":[38],"determined":[39],"initiation":[41],"interval":[42],"(<italic":[43],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,48,61,74,77,81,83,92,96,184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">II</i>),":[45],"while":[46,167],"<italic":[47,60,91,95,183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">schedule":[49,62,97],"length</i>":[50,63],"for":[51,57,86],"one":[52],"iteration":[53],"neglected.":[55],"However,":[56],"nested":[58,125],"loops,":[59],"becomes":[64],"important.":[65],"this":[67],"article,":[68],"we":[69,118],"propose":[70],"CREPE,":[71],"a":[72,120,176,187,192,197],"<bold":[73,76,80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</b>oncurrent":[75],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Re</b>verse-modulo-scheduling":[78],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</b>lac<bold":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</b>ment":[84],"technique":[85],"that":[88,123,139],"minimizes":[89],"both":[90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">II</i>":[93],"length</i>.":[98],"CREPE":[99,162,190],"performs":[100],"simultaneous":[101],"placement":[104],"coupled":[105],"with":[106,113,155,206,210],"dynamic":[107],"transformations,":[109],"generating":[110],"good-quality":[111],"mappings":[112],"high":[114,182],"success":[115,149,194,212],"rates.":[116],"Furthermore,":[117],"introduce":[119],"compilation":[121,160],"flow":[122],"maps":[124,163],"loops":[126],"CGRA":[129],"modulo-schedules":[131],"using":[135],"CREPE.":[136],"Experiments":[137],"show":[138],"proposed":[141],"solution":[142],"outperforms":[143],"conventional":[145],"approaches":[146],"in":[147],"rate":[150,195],"total":[152],"execution":[153],"time":[154],"no":[156],"impact":[157],"on":[158],"time.":[161],"all":[164],"kernels":[165],"considered":[166],"techniques":[169],"Crimson":[170,205],"Epimap":[172,209],"failed":[173],"to":[174,200],"find":[175],"or":[178],"at":[180],"very":[181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">II</i>s.":[185],"On":[186],"2\u00d74":[188],"CGRA,":[189],"reports":[191],"100%":[193],"speed-up":[198],"up":[199],"5.9\u00d7":[201],"1.4\u00d7":[203],"over":[204],"78.5%":[207],"46.4%":[211],"rates":[213],"respectively.":[214]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}