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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(B) 정보과학회논문지(B) 제22권 제10호
발행연도
1995.10
수록면
1,459 - 1,469 (11page)

이용수

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

초록· 키워드

오류제보하기
본 논문에서는 조합자를 기반으로 한 그래프 축약기계에서 그래프의 생성을 줄이기 위한 방법을 제안한다. 이 방법은 프로그램 번역시에 생성된 프로그램 그래프를 액티베이션 레코드를 사용하여 공유하므로써, 그래프의 생성을 데이타 생성시까지 지연한다. 따라서 지연된 계산을 나타내기 위한 그래프의 생성을 절약할 수 있다. 이 방법을 Johnsson과 Augustsson이 제안한 G-machine에 적용하여 개선된 가상 그래프 축약기계를 구현하였다. 또 실험을 통하여 개선된 그래프 축약기계가 G-machine 보다 수행 속도가 빠르고 힙공간을 적게 사용하여 전체적인 성능이 향상되었음을 보였다.

목차

요약

Abstract

1. 서론

2. 액티베이션 레코드를 이용하는 그래프 축약기계

3. 구현 및 성능 평가

4. 결론

참고문헌

부록 : 성능 평가 프로그램

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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