서지주요정보
Bottom-up 방식을 이용한 논리 데이타 베이스의 병렬 실행기 설계 및 구현 = Design and implementation of a parallel evaluator for logic database using bottom-up method
서명 / 저자 Bottom-up 방식을 이용한 논리 데이타 베이스의 병렬 실행기 설계 및 구현 = Design and implementation of a parallel evaluator for logic database using bottom-up method / 변영준.
저자명 변영준 ; Byun, Young-Joon
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8004017

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 93031

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

System graph proposed by Lozinskii can represent a logic database system. It evaluates the logic database system by bottom-up approach and reduces search space. We implement a bottom-up evaluator of logic database on a tightly-coupled multiprocessor system. To execute the system graph on a multiprocessor system, nodes in system graph should be allocated on processors so that computing loads for processors are well-balanced and communication among processors is minimized. In order to achieve this goal, we propose an algorithm which guesses computing time and communication cost at each node and allocates tasks among processors with simple heuristics. We implement the parallel evaluator on SuperCluster which is composed of 64 nodes of transputer. The result of the implementation shows that the proposed method is usable in practical situations compared with other allocation methods.

서지기타정보

서지기타정보
청구기호 {MCS 93031
형태사항 [iii], 55 p. : 삽도 ; 26 cm
언어 한국어
일반주기 부록 : 논리 데이타 베이스의 문법
저자명의 영문표기 : Young-Joon Byun
지도교수의 한글표기 : 한태숙
지도교수의 영문표기 : Tai-Sook Han
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 52-54
주제 Multiprocessors.
Databases.
Evaluation.
데이터베이스 시스템. --과학기술용어시소러스
다중 처리 장치 시스템. --과학기술용어시소러스
상향식 수정.
QR CODE qr code