프로그래밍 언어 : 데이터플로우 그래프 표현 방식을 이용한 함수 논리 언어의 실행
김용준, 전서현 · 1998
본 논문에서는 함수 논리 언어를 수행할 수 있는 데이타 플로우 표현 방법을 제시하고 함수 논리 언어의 각 절과 함수를 데이타 플로우 그래프로 변환하는 방법에 대해 설명한다. 실행의 효율성을 높이기 위해 AND-병렬성을 위한 종속성 분석을 서브고울과 병행 수행하여 지연시간을 줄였으며, 함수 부분의 수행을 위해 병렬 감축을 사용하였다. RAP을 도입함으로써 발생하는 지연시간을 줄이기 위해 종속성 분석과 서브 고울을 병렬로 처리함으로써 CGE+ 표현 방식에 비해 효율적임을 보였다. 지능형 퇴각 검색을 도입하여 병렬 컴퓨터에서 효율적인 수행을 할 수 있도록 하였다.
Cited by 0 works.