{"id":"https://openalex.org/W4408017424","doi":"https://doi.org/10.1109/tcad.2025.3546883","title":"An Efficient Test Scheduling Method Based on Dynamic Pairing","display_name":"An Efficient Test Scheduling Method Based on Dynamic Pairing","publication_year":2025,"publication_date":"2025-02-27","ids":{"openalex":"https://openalex.org/W4408017424","doi":"https://doi.org/10.1109/tcad.2025.3546883"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3546883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3546883","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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":"https://openalex.org/A5022698469","display_name":"Heetae Kim","orcid":"https://orcid.org/0000-0002-5688-2626"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heetae Kim","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004877843","display_name":"Hyojoon Yun","orcid":"https://orcid.org/0009-0007-6443-5918"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyojun Yun","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0007-6443-5918","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068459473","display_name":"Doohyun Yoon","orcid":"https://orcid.org/0009-0006-7037-8318"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Doohyun Yoon","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0006-7037-8318","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068528309","display_name":"Sungho Kang","orcid":"https://orcid.org/0000-0002-7093-2095"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungho Kang","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-7093-2095","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Computer Systems and Reliable SoC Laboratory, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03275503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"9","first_page":"3606","last_page":"3616"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13293","display_name":"Engineering and Test Systems","score":0.9646000266075134,"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/T13293","display_name":"Engineering and Test Systems","score":0.9646000266075134,"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/T14025","display_name":"Educational Technology and Assessment","score":0.9573000073432922,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9354000091552734,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/pairing","display_name":"Pairing","score":0.6632720232009888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6179276704788208},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.44566452503204346},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4179735779762268},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23845788836479187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16208580136299133},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06986889243125916},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06614881753921509}],"concepts":[{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.6632720232009888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179276704788208},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.44566452503204346},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4179735779762268},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23845788836479187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16208580136299133},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06986889243125916},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06614881753921509},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3546883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3546883","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3497420283","display_name":null,"funder_award_id":"IO210215-08410-01","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G6321057740","display_name":null,"funder_award_id":"2022R1A2B5B03002504","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1972090007","https://openalex.org/W1989643043","https://openalex.org/W2026041703","https://openalex.org/W2048017249","https://openalex.org/W2049885193","https://openalex.org/W2082632465","https://openalex.org/W2116365156","https://openalex.org/W2120246395","https://openalex.org/W2125474840","https://openalex.org/W2126451656","https://openalex.org/W2138654786","https://openalex.org/W2151760281","https://openalex.org/W2165642910","https://openalex.org/W2169584262","https://openalex.org/W2586401039","https://openalex.org/W2604847551","https://openalex.org/W2913734825","https://openalex.org/W3107360459","https://openalex.org/W3115397912","https://openalex.org/W3174161303","https://openalex.org/W4252472882","https://openalex.org/W4293294983","https://openalex.org/W4312284885"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3015473028","https://openalex.org/W3201176751","https://openalex.org/W1993094293","https://openalex.org/W2029180842","https://openalex.org/W2024971119","https://openalex.org/W2057898405","https://openalex.org/W2953807518"],"abstract_inverted_index":{"Test":[0],"scheduling":[1,25,40,104,140],"is":[2,41,80,89],"a":[3,9,42,85,115,135],"process":[4],"that":[5,52,183],"manages":[6],"tests":[7,64,97],"within":[8],"System-on-Chip":[10],"(SoC)":[11],"to":[12,60,76,91,138,141,195],"minimize":[13,77],"test":[14,18,24,32,36,39,78,103,112,121,139,155,162,189],"time":[15,33,79,122,145],"by":[16,30],"allocating":[17],"resources":[19,69,113],"and":[20,118,158,175],"adjusting":[21],"priorities.":[22],"Efficient":[23],"offers":[26],"cost":[27],"saving":[28],"opportunities":[29],"reducing":[31],"without":[34],"compromising":[35],"coverage.":[37],"Since":[38],"NP-hard":[43],"problem,":[44],"conventional":[45,196],"methods":[46],"adopt":[47],"optimization":[48],"or":[49],"heuristic":[50,151],"algorithms":[51],"leverage":[53],"metrics":[54],"of":[55,63,96,123],"each":[56,99],"test.":[57],"However,":[58],"due":[59],"the":[61,73,93,102,110,120,124,131,143,160,184],"interdependence":[62],"based":[65],"on":[66,98,172,191],"how":[67],"limited":[68],"are":[70],"allocated,":[71],"finding":[72],"optimal":[74,161],"solution":[75],"challenging.":[81],"In":[82],"this":[83],"article,":[84],"dynamic":[86,165],"pairing":[87],"algorithm":[88,133,152],"proposed":[90,107,132,150,185],"consider":[92],"mutual":[94],"influence":[95],"other":[100],"in":[101,193],"process.":[105],"The":[106,149,180],"method":[108,186],"identifies":[109],"available":[111],"for":[114,147],"specific":[116],"pair":[117],"minimizes":[119],"paired":[125],"modules":[126,157],"under":[127,176],"identified":[128],"constraints.":[129],"Additionally,":[130],"employs":[134],"heuristic-based":[136],"approach":[137],"reduce":[142],"CPU":[144],"needed":[146],"scheduling.":[148],"sequentially":[153],"schedules":[154],"target":[156],"determines":[159],"schedule":[163],"through":[164],"pairing.":[166],"Experiments":[167],"have":[168],"been":[169],"carried":[170],"out":[171],"diverse":[173],"benchmarks":[174],"various":[177],"constraint":[178],"conditions.":[179],"results":[181],"indicate":[182],"achieves":[187],"shorter":[188],"times":[190],"average":[192],"comparison":[194],"methods.":[197]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}