논리 프로그램의 병렬 실행을 위한 다중 스레드 구조 = A Multithreaded Architecture for Parallel Execution of Logic Programs

국문 초록 (Abstract)

본 논문에서는 논리 프로그램의 OR 병렬성과 AND 병렬성을 표현하는 모델의 효과적인 구현을 위한 다중 스레드 구조를 제안한다. 제안된 다중 스레드 구조는 스레드의 개념과 ETS 개념, 그리고 프레임에 기반을 둔 구조를 가지고 있다. 논리 프로그램은 AND/OR 병렬성을 구현하는 데이타 플로우 그래프로 컴파일 되는데 그래프를 구성하는 각 노드는 순차적으로 실행되는 하나의 스레드를 표현하고 있으며 내장된 프로시쥬어의 형태로 구현된다. 다수개의 해답을 표현하는 다중 바인딩 환경의 관리는 프레임의 트리 구조를 이용한 기법으로 처리하고 있다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a multithreaded architecture for supporting the model which represents the OR-parallelism and the AND-parallelism of logic programs. The proposed architecture is based on the multithreaded concepts and supports the concepts of the ETS and thd frame. Logic programs are compiled into the corresponding data flow graphs which implement the AND/OR parallelism, and each node of the graphs represents the thread which is executed in sequential and implemented by the built-in procedure. The managements of binding environments representing multiple solutions are handled using the structure of the frame tree.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 논리 프로그램의 병렬 실행 모델
• 3. 다중 스레드 구조
• 4. 구현
• 5. 결론
• 참고문헌
• 저자소개