{"id":"https://openalex.org/W4413925382","doi":"https://doi.org/10.1109/tpds.2025.3604815","title":"PreTrans: Enabling Efficient CGRA Multi-Task Context Switch Through Config Pre-Mapping and Data Transceiving","display_name":"PreTrans: Enabling Efficient CGRA Multi-Task Context Switch Through Config Pre-Mapping and Data Transceiving","publication_year":2025,"publication_date":"2025-09-02","ids":{"openalex":"https://openalex.org/W4413925382","doi":"https://doi.org/10.1109/tpds.2025.3604815"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3604815","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3604815","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yufei Yang","orcid":"https://orcid.org/0009-0006-1804-9859"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Yang","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0009-0006-1804-9859","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024508481","display_name":"Chenhao Xie","orcid":"https://orcid.org/0000-0002-1399-0352"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Xie","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1399-0352","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054381440","display_name":"Liansheng Liu","orcid":"https://orcid.org/0000-0001-5834-9772"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liansheng Liu","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0001-5834-9772","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019735827","display_name":"Xiyuan Peng","orcid":"https://orcid.org/0000-0001-7424-1008"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyuan Peng","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0001-7424-1008","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783074","display_name":"Yu Peng","orcid":"https://orcid.org/0000-0002-3315-5581"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Peng","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":"https://orcid.org/0000-0002-3315-5581","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018705589","display_name":"Hailong Yang","orcid":"https://orcid.org/0000-0003-1101-7927"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong Yang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1101-7927","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079362609","display_name":"Depei Qian","orcid":"https://orcid.org/0000-0002-5382-1473"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Depei Qian","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5382-1473","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5174,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64470053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"36","issue":"11","first_page":"2214","last_page":"2228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13382","display_name":"Robotics and Automated Systems","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8417773246765137},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6294398903846741},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.595771849155426},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.38459068536758423},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33962738513946533}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8417773246765137},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6294398903846741},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.595771849155426},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38459068536758423},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33962738513946533},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3604815","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3604815","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1970340536","https://openalex.org/W2025650786","https://openalex.org/W2025787141","https://openalex.org/W2035080386","https://openalex.org/W2056200629","https://openalex.org/W2089984858","https://openalex.org/W2099438806","https://openalex.org/W2100027188","https://openalex.org/W2102073017","https://openalex.org/W2102416334","https://openalex.org/W2123412205","https://openalex.org/W2126631753","https://openalex.org/W2136054166","https://openalex.org/W2172233839","https://openalex.org/W2172296269","https://openalex.org/W2338617962","https://openalex.org/W2490518994","https://openalex.org/W2596494928","https://openalex.org/W2626186664","https://openalex.org/W2738463133","https://openalex.org/W2789376888","https://openalex.org/W2808743727","https://openalex.org/W2950973672","https://openalex.org/W2980612421","https://openalex.org/W3003551624","https://openalex.org/W3040893281","https://openalex.org/W3042501387","https://openalex.org/W3045967224","https://openalex.org/W3084219476","https://openalex.org/W3116479614","https://openalex.org/W3159763498","https://openalex.org/W3174317954","https://openalex.org/W3185506245","https://openalex.org/W3190681843","https://openalex.org/W3191007950","https://openalex.org/W3196201440","https://openalex.org/W3213865845","https://openalex.org/W4200035102","https://openalex.org/W4210386158","https://openalex.org/W4212929127","https://openalex.org/W4241715812","https://openalex.org/W4243315213","https://openalex.org/W4280493956","https://openalex.org/W4280619488","https://openalex.org/W4281852241","https://openalex.org/W4293023370","https://openalex.org/W4308084052","https://openalex.org/W4312284779","https://openalex.org/W4321637440","https://openalex.org/W4360831962","https://openalex.org/W4380881133","https://openalex.org/W4385080008","https://openalex.org/W4386918756","https://openalex.org/W4388282052","https://openalex.org/W4391429159","https://openalex.org/W4400230285","https://openalex.org/W4401017906","https://openalex.org/W4409310868"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Dynamic":[0],"resource":[1,46,155,233],"allocation":[2,47,156,234],"guarantees":[3],"the":[4,21,39,51,99,104,117,123,132,143,151,166,177,195,226,231,243,252,262,267],"performance":[5],"of":[6,14,106,153,261],"CGRA":[7,22,76,125,254],"multi-task,":[8],"but":[9,74,98],"incurs":[10],"a":[11,137,170],"wide":[12],"range":[13],"incompatible":[15],"contexts":[16],"(config":[17],"&":[18],"data)":[19],"to":[20,41,80,121,148,174,188],"architecture.":[23],"However,":[24],"traditional":[25,75,100,167,253],"context":[26,127],"switch":[27],"approaches":[28],"including":[29],"online":[30,59,88,133],"config":[31,60,134],"transformation":[32,61,135],"and":[33,111,219,223,266],"data":[34,89,172,182,268],"reloading":[35,90],"may":[36],"significantly":[37],"block":[38],"task":[40,53],"process":[42],"inputs":[43],"under":[44,276],"new":[45,232],"decisions,":[48],"resulting":[49],"in":[50],"limited":[52],"throughput.":[54],"To":[55],"address":[56],"this":[57],"issue,":[58],"can":[62,91,224],"be":[63,93],"avoided":[64],"if":[65],"compatible":[66],"configs":[67],"have":[68],"been":[69],"prepared":[70],"through":[71,95,136],"offline":[72],"pre-mapping,":[73],"mappers":[77],"require":[78],"days":[79],"achieve":[81,122],"comprehensive":[82],"pre-mapping":[83,146,152],"with":[84,158,169],"considerable":[85],"quality.":[86],"Besides,":[87],"also":[92],"eliminated":[94],"memory":[96,112,178,192],"sharing,":[97],"arbiter-based":[101],"approach":[102],"has":[103],"difficulty":[105],"trading":[107],"off":[108],"physical":[109,201],"complexity":[110],"access":[113,196],"parallelism.":[114],"PreTrans":[115,129,164,208],"is":[116,245],"first":[118,130],"system":[119],"design":[120],"efficient":[124],"multi-task":[126,221],"switch.":[128],"avoids":[131],"software":[138],"incremental":[139],"pre-mapper,":[140],"which":[141,184],"re-utilizes":[142],"previously":[144],"finished":[145],"results":[147],"dramatically":[149],"accelerate":[150],"subsequent":[154],"decisions":[157],"negligible":[159],"mapping":[160,264],"quality":[161],"loss.":[162],"Secondly,":[163],"replaces":[165],"arbiter":[168],"hardware":[171,273],"transceiver":[173,269],"better":[175],"support":[176],"sharing":[179],"that":[180,193,207,242],"eliminates":[181],"reloading,":[183],"allows":[185],"each":[186],"tile":[187],"possess":[189],"an":[190],"individual":[191],"maximizes":[194],"parallelism":[197],"without":[198],"introducing":[199],"significant":[200],"overhead.":[202],"The":[203],"overall":[204],"evaluation":[205],"demonstrates":[206],"achieves":[209],"1.13<inline-formula":[210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[212],"notation=\"LaTeX\">$\\sim":[213],"2.46\\times$</tex-math></inline-formula>":[214],"throughput":[215,228],"improvement":[216],"on":[217],"pipeline":[218],"parallel":[220],"scenarios,":[222],"reach":[225],"target":[227],"immediately":[229],"after":[230],"decision":[235],"takes":[236],"effect.":[237],"Ablation":[238],"study":[239],"further":[240],"shows":[241],"pre-mapper":[244],"more":[246,258],"than":[247,251,259],"3":[248],"magnitudes":[249],"faster":[250],"mapper":[255],"while":[256],"maintaining":[257],"99%":[260],"optimal":[263],"quality,":[265],"only":[270],"introduces":[271],"9.02%":[272],"area":[274],"overhead":[275],"16\u00d716":[277],"CGRA.":[278]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}