{"id":"https://openalex.org/W2509821985","doi":"https://doi.org/10.1109/iscas.2016.7527213","title":"Dynamic SIMD re-convergence with paired-path comparison","display_name":"Dynamic SIMD re-convergence with paired-path comparison","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2509821985","doi":"https://doi.org/10.1109/iscas.2016.7527213","mag":"2509821985"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2016.7527213","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2016.7527213","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-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":"https://openalex.org/A5067805634","display_name":"Yun-Chi Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yun-Chi Huang","raw_affiliation_strings":["Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066332639","display_name":"Kuan-Chieh Hsu","orcid":"https://orcid.org/0009-0002-4285-9588"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuan-Chieh Hsu","raw_affiliation_strings":["Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006153516","display_name":"Wan-shan Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wan-shan Hsieh","raw_affiliation_strings":["Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077974972","display_name":"Chen-Chieh Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Chieh Wang","raw_affiliation_strings":["Industrial Technology Research Institute, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037919238","display_name":"Chia\u2010Han Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Han Lu","raw_affiliation_strings":["Industrial Technology Research Institute, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111582905","display_name":"Chung\u2010Ho Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Ho Chen","raw_affiliation_strings":["Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Computer and Communication Engineering, National Cheng-Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3205,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58034577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"236"},"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/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/T11181","display_name":"Advanced Data Storage Technologies","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/simd","display_name":"SIMD","score":0.8894762992858887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8067324757575989},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.717353880405426},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6155934929847717},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.6011393070220947},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.5468425750732422},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.5427775979042053},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4950258135795593},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4697476029396057},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1385757029056549},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11902409791946411},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09854340553283691}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.8894762992858887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8067324757575989},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.717353880405426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6155934929847717},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.6011393070220947},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5468425750732422},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.5427775979042053},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4950258135795593},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4697476029396057},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1385757029056549},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11902409791946411},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09854340553283691},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2016.7527213","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2016.7527213","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1970815868","https://openalex.org/W2080592089","https://openalex.org/W2100403123","https://openalex.org/W2125979435","https://openalex.org/W2149693551","https://openalex.org/W2156831150","https://openalex.org/W2160428323","https://openalex.org/W2169880332","https://openalex.org/W2273348289","https://openalex.org/W4297838741","https://openalex.org/W6675165222","https://openalex.org/W6678660376","https://openalex.org/W6694373965"],"related_works":["https://openalex.org/W2028931088","https://openalex.org/W2069096825","https://openalex.org/W2107831078","https://openalex.org/W4248145683","https://openalex.org/W2100579514","https://openalex.org/W1979287416","https://openalex.org/W1672168401","https://openalex.org/W2798404616","https://openalex.org/W3013258932","https://openalex.org/W2370742329"],"abstract_inverted_index":{"SIMD":[0],"divergence":[1],"is":[2,84],"one":[3],"of":[4,57,68,73,128],"the":[5,10,22,35,55,62,69,74,79,92,96,118,126,138],"critical":[6],"factors":[7],"that":[8,50,131],"decrease":[9],"hardware":[11],"utilization":[12],"in":[13,117],"contemporary":[14],"GPGPUs":[15],"(General":[16],"Purpose":[17],"Graphic":[18],"Processor":[19],"Unit).":[20],"Both":[21],"re-convergence":[23,48,58,103,116,139],"scheme":[24,49,93],"and":[25,76],"control":[26,120,148],"flow":[27],"detection":[28],"have":[29],"to":[30,135],"be":[31,52],"well":[32],"considered.":[33],"In":[34],"emerging":[36],"HSA":[37],"(Heterogeneous":[38],"System":[39],"Architecture)":[40],"platform,":[41],"we":[42,94],"develop":[43],"an":[44],"effective":[45],"dynamic":[46],"stack-based":[47],"can":[51],"implemented":[53],"without":[54],"insertion":[56,83],"instructions":[59],"generated":[60],"by":[61],"finalizer.":[63],"The":[64,105],"stack":[65],"keeps":[66],"track":[67],"minimal":[70],"necessary":[71],"information":[72],"taken":[75],"non-taken":[77],"paths;":[78],"additional":[80],"end-of-branch":[81],"instruction":[82],"no":[85,132],"longer":[86,133],"required":[87],"under":[88],"our":[89],"design.":[90],"Using":[91],"propose,":[95],"divergent":[97],"warp":[98],"dynamically":[99],"re-converges":[100],"at":[101],"opportunistic":[102,114],"points.":[104],"activity":[106],"factor":[107],"improves":[108],"for":[109,146],"13.36%":[110],"on":[111],"average":[112],"from":[113],"early":[115],"unstructured":[119,147],"flow.":[121,149],"Our":[122],"design":[123],"has":[124],"eased":[125],"development":[127],"a":[129,142],"finalizer":[130],"needs":[134],"reason":[136],"about":[137],"point":[140],"after":[141],"branch":[143],"divergence,":[144],"especially":[145]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}