인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
An Efficient Loop Handling Algorithm for Critical Path Analysis
논문 기본 정보
- 저자정보
- 저널정보
- 대한전자공학회 ICVC : International Conference on VLSI and CAD ICVC : International Conference on VLSI and CAD 제2권
- 발행연도
- 1991.1
- 수록면
- 325 - 328 (4page)
An Efficient Loop Handling Algorithm for Critical Path Analysis
초록·키워드
Two popular approaches for critical path analysis are Modified Breadth-First Search (MBFS) and Modified Depth-First Search (MDFS). The MDFS method has exponential complexity in the worst case, even though it can handle loops in the circuit dynamically. The MBFS method has linear complexity; however, it cannot examine all forward paths if the logic circuit contains loops. In this paper, we present a new algorithm for critical path analysis. The algorithm can examine all forward paths by preprocessing loops in the logic circuits, while maintaining linear complexity. In addition, it can examine the logic paths which may be excluded by the MDFS method.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-ECN-0101-2009-569-013208536