선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 SA 기법을 응용한 새로운 형태의 NoC 기반 SoC 테스트 스케쥴링 알고리즘을 제안하였다. 제안된 방식에서는 먼저 테스트 스케쥴링 문제를 rectangle packing 문제로 변환하고 이를 SA 알고리즘을 사용하여 해집합의 검색 범위를 확장, 보다 최적화된 스케쥴링 결과를 유도하였다.
- 이러한 문제를 해결하기 위해 우리는 이전 연구를 통하여 NoC를 네트워크 기반 TAM으로 재활용한 rectangle packing 방식 테스트 스케쥴링 알고리즘을 제안하였다 田. 상기 논문에서는 내장 코어의 테스트를 위한 테스트 벡터 및 응답 입출력 구조, 테스트 패킷의 구성과 라우팅 알고리즘을 개선하여 SoC 테스트 스케쥴링 방법으로 제안되었던 기존의 rectangle packing 알고리즘间을 NoC 기반 SoC 테스트에 접목한 새로운 형태의 스케쥴링 알고리즘을 소개하였다. 그러나 rectangle packing 방식에서는 테스트되는 코어 별로 할당되는 초기 TAM, preferred TAM, 의 폭에 따라 테스트 스케쥴링 효과가 크게 좌우된다.
- Preferred TAM 폭이란 최대 TAM 폭을 할당하는 경우와 유사한 테스트 효과를 제공하는 사전 계산된 TAM의 폭을 의미한다. 이에 본 논문에서는 이러한 preferred TAM 폭에 의한 스케쥴링 결과의 변화 정도를 줄이고 또한 개선시키기 위하여 새로운 simulated annealing(SA) 기반 rectangle packing 방법을 제안한다. 제안한 방법은 초기 preferred TAM 폭 및 테스트되는 코어들의 순서를 점진적으로 변화시키면서 최적화된 테스트 스케쥴링 결과를 구하는 방식이다.
- TAM은 SoC 외부의 입출력 핀들을 통하여 내부 코어의 테스트 래퍼와 테스트 데이터를 주고받을 수 있도록 해주는 구조를 의미한다. 테스트 스케쥴링이란 TAM 폭과 파워 등의 주어진 제약 조건 하에서 SoC내의 모든 코어를 테스트하는데 걸리는 시간을 최소화할 수 있는 내장된 코어의 테스트 조합을 찾는 것이다. 그러나 지금까지 연구된 일반적인 SoC 테스트 스케쥴링 알고리즘을 NoC 기반 SoC 테스트에 바로 사용할 수는 없다.
가설 설정
- 예를 그림 2에서 나타내었다. 그림 2의 경우는 채널 폭인 "인 NoC로 구성된 어떤 SoC가 10개의 코어 g(1WzM10)로 이루어져 있으며 모든 코어의 테스트 속도, 方는 동일하고 NoC의 동작 속도, 公,는 코어의 테스트 속도에 비해 3배 빠르다고 가정하였다. 이 문제에 대한 테스트 스케쥴링은 내장 코어 c, 의 테스트 집합 R” 할당 가능한 TAM 폭과 이에 대한 테스트 시간의 조합으로 구성되는 사각형의 집합, 중에서 하나의 사각형 4를 선택하여 높이가 W인 상자 3개, 久과 分의 속도비, 에 차례대로 높이가 甲를 초과하지 않도록 적재하고 모든 코어를 삽입한 이후 3개의 상자 중 가장 폭이 긴 상자의 길이를 구하는 것이다.
- B. 전체 상자 중 두 개의 상자를 선택하여 각 상자에서 하나의 사각형을 임의로 고르고 그 두 개의 사각형을 상호 교환한다
- 결정하였다. 실험 조건은 모든 코어의 테스트 속도는 동일하다는 가정 하에서 NoC의 채널 폭이 32비트와 16비트 2가지 경우에 대하여 진행되었다. 단일 클럭 모드에서의 실험 결과는 표 1에서 나타내었다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.