지연연산을 하는 함수논리프로그램의 병렬수행을 위한 데이타플로우 모델

김용준, 전서현 · 한국정보과학회 학술발표논문집 · 1993

함수언어와 논리언어의 장점을 결합하여 병렬처리에 적합하고, 강력한 표현력을 제공하는 함수논리언어의 병렬수행을 위한 데이타플로우 모델을 제시하였다. AND-병렬성의 추출을 위하여 RAP(Restrict AND Parallelism)을 사용하였고, OR-병렬성의 추출을 위하여 자원의 유용성을 이용하였다. 또한 RAP을 통해 얻은 종속성을 퇴각검색에 이용하였고 함수는 병렬 감축을 할 수 있도록 설계하였다. 종속성 분석과 서브고울(subgoal)의 실행을 병행하여 CGE(Conditional Graph Expression)와 같은 표현이 갖는 불필요한 수행시간의 지연을 줄였다.

Cited by 0 works.

Authors