대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
- /
- Pages.258-260
- /
- 2007
Breadth-first 검색 알고리즘을 이용한 와이어 오류 검출에 관한 연구
Error Wire Locating Technology with Breadth-first Search Algorithm
- 발행 : 2007.04.27
초록
Nowadays the automotive circuit design becomes more complicated a practical modern car circuit usually contains thousands of wires. So the error connection between connector and pins becomes more difficult to be located. This paper proposes a general way to locate all error wires in an automotive circuit design. Firstly, we give an exact definition of error wire to guide our job. This definition also composes the core part of our algorithm. Then we limit the area of the error wires by several steps. During these steps, we apply breadth-first search method to step over all wires under consideration of reducing time cost. In addition, we apply bidirectional stack technique to organize the data structure for algorithm optimization. This algorithm can get a result with all error wires and doubtful wires in a very efficient way. The analysis of this algorithm shows that the complexity is linear. We also discuss some possible improvement of this algorithm.