{"id":"https://openalex.org/W2084467531","doi":"https://doi.org/10.1145/2541228.2555314","title":"Fast modulo scheduler utilizing patternized routes for coarse-grained reconfigurable architectures","display_name":"Fast modulo scheduler utilizing patternized routes for coarse-grained reconfigurable architectures","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2084467531","doi":"https://doi.org/10.1145/2541228.2555314","mag":"2084467531"},"language":"en","primary_location":{"id":"doi:10.1145/2541228.2555314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555314","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2555314&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2555314&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008457249","display_name":"Wonsub Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Wonsub Kim","raw_affiliation_strings":["Samsung Electronics, Korea","[SAMSUNG Electronics, Korea]"],"affiliations":[{"raw_affiliation_string":"Samsung Electronics, Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"[SAMSUNG Electronics, Korea]","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051252924","display_name":"Yoonseo Choi","orcid":"https://orcid.org/0000-0001-6808-2848"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yoonseo Choi","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Korea","[Samsung Advanced Institute of Technology, Korea]"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"[Samsung Advanced Institute of Technology, Korea]","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039554166","display_name":"Hae-woo Park","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Haewoo Park","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Korea","[Samsung Advanced Institute of Technology, Korea]"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"[Samsung Advanced Institute of Technology, Korea]","institution_ids":["https://openalex.org/I2250650973"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008457249"],"corresponding_institution_ids":["https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":0.7093,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75446123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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.9988999962806702,"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.8804912567138672},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6468936204910278},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.638624906539917},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6212853789329529},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6051267385482788},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5198091268539429},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5196579694747925},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.47232335805892944},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.4511415958404541},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4229014217853546},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.41892579197883606},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.4174911081790924},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2762001156806946},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.18084308505058289},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15792346000671387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8804912567138672},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6468936204910278},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.638624906539917},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6212853789329529},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6051267385482788},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5198091268539429},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5196579694747925},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.47232335805892944},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.4511415958404541},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4229014217853546},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41892579197883606},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.4174911081790924},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2762001156806946},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.18084308505058289},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15792346000671387},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2541228.2555314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555314","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2555314&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2541228.2555314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555314","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2555314&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2084467531.pdf","grobid_xml":"https://content.openalex.org/works/W2084467531.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W58680384","https://openalex.org/W1484341170","https://openalex.org/W1502361557","https://openalex.org/W1506585561","https://openalex.org/W1509506556","https://openalex.org/W1969837230","https://openalex.org/W1978586245","https://openalex.org/W2005055779","https://openalex.org/W2116304229","https://openalex.org/W2122171990","https://openalex.org/W2123412205","https://openalex.org/W2126315960","https://openalex.org/W2131929304","https://openalex.org/W2137570657","https://openalex.org/W2138421468","https://openalex.org/W2141173785","https://openalex.org/W2159324394","https://openalex.org/W2160474882","https://openalex.org/W2166155386","https://openalex.org/W2167672866","https://openalex.org/W2249839230","https://openalex.org/W2275304190","https://openalex.org/W2602816542","https://openalex.org/W4250523893"],"related_works":["https://openalex.org/W1601646354","https://openalex.org/W1500966217","https://openalex.org/W2078700326","https://openalex.org/W4254522406","https://openalex.org/W1524612472","https://openalex.org/W1998763232","https://openalex.org/W1971094968","https://openalex.org/W1523346846","https://openalex.org/W3046485619","https://openalex.org/W42780062"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Architectures":[2],"(CGRAs)":[3],"present":[4],"a":[5,75,78,94,99,103,126,133,148,182,190,215],"potential":[6],"of":[7,17,20,52,58,72,110,141,152,239],"high":[8,41],"compute":[9],"throughput":[10],"with":[11,26,107],"energy":[12],"efficiency.":[13],"A":[14],"CGRA":[15,242],"consists":[16],"an":[18,30,235],"array":[19],"Functional":[21],"Units":[22],"(FUs),":[23],"which":[24,176],"communicate":[25],"each":[27],"other":[28],"through":[29,81],"interconnect":[31],"network":[32],"containing":[33],"transmission":[34],"nodes":[35],"and":[36,178],"register":[37],"files.":[38],"To":[39],"achieve":[40],"performance":[42],"from":[43,74,207],"the":[44,59,108,208,226,240,245],"software":[45],"solutions":[46],"mapped":[47],"onto":[48],"CGRAs,":[49],"modulo":[50,63,86,243],"scheduling":[51,64],"loops":[53],"is":[54,67,97,193],"generally":[55,98],"employed.":[56],"One":[57],"key":[60],"challenges":[61],"in":[62,115,130,187],"for":[65,88,132,175,181],"CGRAs":[66,89,153],"to":[68,77,125,154,162,230],"explicitly":[69],"handle":[70],"routings":[71,205],"operands":[73],"source":[76,191,209],"destination":[79],"operations":[80],"various":[82],"routing":[83,96],"resources.":[84],"Existing":[85],"schedulers":[87],"are":[90,120,211],"slow":[91,127],"because":[92],"finding":[93],"valid":[95],"searching":[100],"problem":[101,170],"over":[102],"large":[104],"space,":[105],"even":[106],"guidance":[109],"well-defined":[111],"cost":[112],"metrics.":[113],"Applications":[114],"traditional":[116],"embedded":[117],"multimedia":[118],"domains":[119,140,156],"regarded":[121],"as":[122,144],"relatively":[123],"tolerant":[124],"compile":[128,165,227],"time":[129,179,202,228],"exchange":[131],"high-quality":[134],"solution.":[135],"However,":[136],"many":[137],"rapidly":[138],"growing":[139],"applications,":[142],"such":[143],"3D":[145,217],"graphics,":[146],"require":[147],"fast":[149],"compilation.":[150],"Entrances":[151],"these":[155],"have":[157],"been":[158],"blocked":[159],"mainly":[160],"due":[161],"their":[163],"long":[164],"time.":[166],"We":[167],"attack":[168],"this":[169],"by":[171],"utilizing":[172],"patternized":[173],"routes,":[174],"resources":[177,199],"slots":[180],"success":[183],"can":[184],"be":[185],"estimated":[186],"advance":[188],"when":[189],"operation":[192,210],"placed.":[194],"By":[195],"conservatively":[196],"reserving":[197],"predefined":[198,201],"at":[200],"slots,":[203],"future":[204],"originating":[206],"guaranteed.":[212],"Experiments":[213],"on":[214],"real-world":[216],"graphics":[218],"benchmark":[219],"suite":[220],"show":[221],"that":[222],"our":[223],"scheduler":[224],"improves":[225],"up":[229],"6,000":[231],"times":[232],"while":[233],"achieving":[234],"average":[236],"70%":[237],"throughputs":[238],"state-of-the-art":[241],"scheduler,":[244],"Edge-centric":[246],"Modulo":[247],"Scheduler":[248],"(EMS).":[249]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}