{"id":"https://openalex.org/W4281806264","doi":"https://doi.org/10.1145/3519941.3535072","title":"RollBin: reducing code-size via loop rerolling at binary level","display_name":"RollBin: reducing code-size via loop rerolling at binary level","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4281806264","doi":"https://doi.org/10.1145/3519941.3535072"},"language":"en","primary_location":{"id":"doi:10.1145/3519941.3535072","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519941.3535072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084796354","display_name":"Tianao Ge","orcid":"https://orcid.org/0000-0003-0605-0888"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianao Ge","raw_affiliation_strings":["Sun Yat-sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037988178","display_name":"Zewei Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zewei Mo","raw_affiliation_strings":["Sun Yat-sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101675206","display_name":"Kan Wu","orcid":"https://orcid.org/0000-0002-0663-3410"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kan Wu","raw_affiliation_strings":["Sun Yat-sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757684","display_name":"Xianwei Zhang","orcid":"https://orcid.org/0000-0002-9534-1929"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianwei Zhang","raw_affiliation_strings":["Sun Yat-sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101633465","display_name":"Yutong Lu","orcid":"https://orcid.org/0000-0001-5315-3375"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Lu","raw_affiliation_strings":["Sun Yat-sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"99","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.998199999332428,"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.8877567052841187},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.7648959159851074},{"id":"https://openalex.org/keywords/loop-unrolling","display_name":"Loop unrolling","score":0.7387340068817139},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6735042333602905},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5934785604476929},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.570213794708252},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5273771286010742},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5187978148460388},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5025856494903564},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.46207502484321594},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.43435025215148926},{"id":"https://openalex.org/keywords/loop-fusion","display_name":"Loop fusion","score":0.41349613666534424},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.38575831055641174},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37911930680274963},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3453062176704407},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2888951897621155},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28738391399383545},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.13377681374549866},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10542920231819153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8877567052841187},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.7648959159851074},{"id":"https://openalex.org/C76970557","wikidata":"https://www.wikidata.org/wiki/Q1869750","display_name":"Loop unrolling","level":3,"score":0.7387340068817139},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6735042333602905},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5934785604476929},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.570213794708252},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5273771286010742},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5187978148460388},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5025856494903564},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.46207502484321594},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.43435025215148926},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.41349613666534424},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.38575831055641174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37911930680274963},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3453062176704407},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2888951897621155},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28738391399383545},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.13377681374549866},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10542920231819153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519941.3535072","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519941.3535072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W75589233","https://openalex.org/W1482951176","https://openalex.org/W2005985523","https://openalex.org/W2036853599","https://openalex.org/W2052189510","https://openalex.org/W2061884904","https://openalex.org/W2068219251","https://openalex.org/W2107581073","https://openalex.org/W2145143719","https://openalex.org/W2164797883","https://openalex.org/W2525630784","https://openalex.org/W2795601048","https://openalex.org/W2943002808","https://openalex.org/W2949953997","https://openalex.org/W2952416601","https://openalex.org/W3033154127","https://openalex.org/W3099506637","https://openalex.org/W3114760331","https://openalex.org/W3130095569","https://openalex.org/W3137688009","https://openalex.org/W3140574618","https://openalex.org/W3157603840","https://openalex.org/W3167467401","https://openalex.org/W3174413148","https://openalex.org/W3203966350","https://openalex.org/W4214617101","https://openalex.org/W4220682260","https://openalex.org/W4220706374","https://openalex.org/W4232751114","https://openalex.org/W4235002328","https://openalex.org/W4244275790","https://openalex.org/W4252737723","https://openalex.org/W4253762705","https://openalex.org/W4253898506","https://openalex.org/W4301629051"],"related_works":["https://openalex.org/W1498734356","https://openalex.org/W2010414531","https://openalex.org/W2133860611","https://openalex.org/W3169195854","https://openalex.org/W4289329099","https://openalex.org/W2899265977","https://openalex.org/W2298125715","https://openalex.org/W2083056254","https://openalex.org/W2014071052","https://openalex.org/W4281806264"],"abstract_inverted_index":{"Code":[0],"size":[1,169],"is":[2],"an":[3],"increasing":[4],"concern":[5],"on":[6,158,174],"resource":[7],"constrained":[8],"systems,":[9],"ranging":[10],"from":[11],"embedded":[12],"devices":[13],"to":[14,40,85,103,177],"cloud":[15],"servers.":[16],"To":[17,73,114],"address":[18,112],"the":[19,75,94,105,116,127,137,152,182,190],"issue,":[20],"lowering":[21],"memory":[22,111],"occupancy":[23],"has":[24],"become":[25],"a":[26,80,120],"priority":[27],"in":[28,61,63,97,203],"developing":[29],"and":[30,33,56,100,133,146,161,172,186],"deploying":[31],"applications,":[32],"accordingly":[34],"compiler-based":[35],"optimizations":[36],"have":[37],"been":[38],"proposed":[39],"reduce":[41],"program":[42],"footprint.":[43],"However,":[44],"prior":[45],"arts":[46],"are":[47,58,70,140,149],"generally":[48,150],"dealing":[49],"with":[50],"source":[51],"codes":[52],"or":[53],"intermediate":[54],"representations,":[55],"thus":[57],"very":[59],"limited":[60],"scope":[62],"real":[64],"scenarios":[65],"where":[66],"only":[67],"binary":[68,89,98],"files":[69],"commonly":[71],"provided.":[72],"fill":[74],"gap,":[76],"this":[77],"paper":[78],"presents":[79],"novel":[81],"code-size":[82],"optimization":[83],"RollBin":[84,91,165,199],"reroll":[86],"loops":[87,96],"at":[88],"level.":[90],"first":[92],"locates":[93],"unrolled":[95],"files,":[99],"then":[101],"probes":[102],"decide":[104],"unrolling":[106,154],"factor":[107],"by":[108,130,170,184],"identifying":[109],"regular":[110],"patterns.":[113],"reconstruct":[115],"iterations,":[117],"we":[118],"propose":[119],"customized":[121],"data":[122],"dependency":[123],"analysis":[124],"that":[125,164,198],"tackles":[126],"challenges":[128],"brought":[129],"shuffled":[131],"instructions":[132],"loop-carry":[134],"dependencies.":[135],"Next,":[136],"recognized":[138],"iterations":[139],"rolled":[141],"up":[142],"through":[143],"instruction":[144],"removal":[145],"update,":[147],"which":[148,179],"reverting":[151],"normal":[153],"procedure.":[155],"The":[156],"evaluations":[157],"standard":[159],"SPEC2006/2017":[160],"MiBench":[162],"demonstrate":[163],"effectively":[166],"shrinks":[167],"code":[168],"1.7%":[171],"2.2%":[173],"average":[175],"(up":[176],"7.8%),":[178],"respectively":[180],"outperforms":[181],"state-of-the-arts":[183],"31%":[185],"38%.":[187],"In":[188],"addition,":[189],"use":[191],"cases":[192],"of":[193],"representative":[194],"realistic":[195],"applications":[196],"manifest":[197],"can":[200],"be":[201],"applicable":[202],"practices.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}