라우터 메인보드 가속 신뢰성 테스트 효율 최적화

본 논문은 인터넷 라우터 메인보드의 가속 신뢰성 테스트(ALT)에서 발생하는 테스트 케이스 폭증 문제를 해결하기 위해 두 단계의 최적화 프레임워크를 제안한다. 첫 번째 단계인 테스트 케이스 선택(Test Case Selection, TCS)에서는 전체 테스트 시간을 일정 비율(예: 10%) 감소시키면서도 과거 고장 데이터를 완전히 커버하도록 최소 집합을 찾는다. 이를 위해 저자들은 테스트 케이스를 이진 선택 변수로 모델링하고, 각 케이스가 과거에 탐지한 고장 횟수를 가중치로 부여한 목적 함수를 구성한다. 또한, 사전 정의된 테스트 집합별 우선순위 팩터를 추가 가중치로 적용한다. 제약식은 네 가지 계층적 요구사항을 포함한다. 첫째, 모든 효과적인(과거에 고장을 일으킨) 케이스는 반드시 포함해야 한다. 둘째, 각 케이스는 네 가지 온·전압 조건(LTLV, HTLV, LTHV, HTHV)을 최소 한 번씩 경험하도록 해야 한다. 셋째, 효과적인 케이스는 최대 두 번까지 중복 선택이 허용되어 고장 탐지 확률을 높인다. 넷째, 선택되지 않은 케이스는 우선순위에 따라 보조적으로 배정한다. 이러한 정수선형계획 모델은 일반적인 ILP 솔버로 해결 가능하며, 논문에서는 랜덤 생성된 실험 데이터를 통해 10% 시간 감소 목표를 만족하는 최적 집합을 도출하였다. 두 번째 단계인 테스트 케이스 순서(Test Case Sequencing, TCSQ)에서는 선택된 케이스들을 실제 실행 순서로 배치한다. 여기서는 고장 탐지 효율성을 정량화하기 위해 ‘가중 평균 고장 탐지 비율(Cost‑cognizant weighted Average Percentage of Faults Detected)’을 변형한 목표 함수를 사용한다. 구체적으로, 각 케이스의 역사적 고장 발생 시점과 스케줄된 실행 시점 사이의 절대 편차를 고장 횟수 가중치로 확대하여, 고장이 발생할 가능성이 높은 시점에 해당 케이스가 실행되도록 한다. 또한, 특정 케이스 간에 선행 관계(precedence)가 존재할 경우 이를 제약식으로 명시해 순서 일관성을 유지한다. 모델은 0‑1 순서 변수와 실행 시간 연속 변수를 포함하는 혼합정수계획으로 구성되며, 제약식 (8)‑(14)에서 순서의 비단방향성, 전이성, 선행 관계, 연속성 등을 모두 보장한다. 최적화 결과는 각 기간별 목표 함수 값이 비최적화 대비 평균 77% 감소했으며, 이는 테스트 효율성이 크게 향상되었음을 의미한다. 실험 설정은 두 사이클, 8개의 테스트 기간, 10개의 테스트 케이스를 사용했으며, 각 기간당 20분(총 160분) 중 10%인 18분으로 제한을 두었다. 선택 단계에서 각 기간의 총 실행 시간이 1065~1080초로 감소했고, 순서 단계에서는 최적 스케줄링을 통해 목표 함수 값이 1.39~73.84(단위 미제시)로 크게 낮아졌다. 비교 실험에서는 최적화 전후의 효율 지표 차이가 75% 이상임을 확인하였다. 논문은 제안된 두 단계 최적화가 실제 생산 라인에서 테스트 병목을 해소하고, 고장 탐지 민감도를 유지하면서도 비용과 시간을 절감할 수 있음을 입증한다. 다만, 현재 모델은 ALT 조건이 고정된 상황에만 적용 가능하고, 테스트 케이스 간 상호작용이나 동적 고장 메커니즘을 반영하지 못한다는 한계가 있다. 향후 연구에서는 확률적 고장 모델, 실시간 데이터 피드백, 그리고 다중 목표(예: 비용, 에너지 소비) 최적화를 포함하는 적응형 프레임워크가 필요할 것으로 제안한다.