메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제5호
발행연도
1994.5
수록면
792 - 800 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문에서는 상향식 추상 해석(bottom-up abstract interpretation)을 이용하여 논리 프로그램의 병렬 수행 모델인 AND/OR 프로세스 모델을 개선한다. 이를 위하여 기존의 상향식 추상 해석을 깊이 k 추상화를 기초로하여 프로그램의 각 절의 성공 패턴(success pattern)에 대한 근사값을 구할 수 있도록 확장하였다. 확장된 추상 해석은 각 절의 성공 패턴에 대한 근사값을 구할 수 있으며 이를 이용하면 어떠한 subgoal은 실행중에 실패할 것이라는 사실을 컴파일 시간에 결정할 수 있다. 본 연구에서는 이러한 성질을 이용하여 AND/OR 프로세스 모델을 개선하며 이 모델에서 AND 프로세스는 자식 OR 프로세스가 실패할 것이 확실한 경우에 자식 OR 프로세스를 생성하지 않는다. 이 방법론은 다른 하향식 (병렬) 수행에도 쉽게 적용 가능하다.

목차

요약

ABSTRACT

1. 서론

2. 기호 및 정의

3. 상향식 추상 해석

4. 개선된 병렬 수행 모델

5. 토론

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017781710