병렬 컴퓨터를 위한 확장된 Ada의 랑데뷰 기법 = An Extended Ada Rendezvous Mechanism for Parallel Computers

국문 초록 (Abstract)

본 논문에서는 대리 태스크(agent task)를 이용하여 태스크들이 랑데뷰할 때 지연되는 시간을 줄이고 병렬 수행을 높이기 위한 확장된 랑데뷰(extended rendezvous) 방안을 제시한다. 특히 병렬 컴퓨터에서 여러 개의 호출 태스크(calling task)가 하나의 인수 태스크(accepting task)와 랑데뷰할 때 각 호출 태스크와 인수 태스크를 각각의 처리기에 할당하여 동시에 랑데뷰를 수행하는 다중 랑데뷰(multiple rendezvous)를 통해 태스크의 병렬 수행을 높일 수 있음을 보였으며 그 효과를 시뮬레이션을 통해 분석하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose the extended rendezvous mechanism for Ada in order to reduce the suspended time of tasks at the rendezvous points and to improve the level of parallelism using agent tasks. Specifically, when several tasks call simultaneously the same entry within an accepting task in parallel computers, we attempt to enhance the parallelism through the multiple rendezvous. In case of the multiple rendezvous, the communicating rendezvous are executed in parallel with calling tasks and an accepting task, each by which is allocated to separate processor. The effects of the extended rendezvous are also analyzed through a simulation.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. Ada의 랑데뷰
• 3. 병렬 컴퓨터에서의 확장된 랑데뷰
• 4. 시뮬레이션 방법과 결과 및 분석
• 5. 결론
• 참고문헌
• 저자소개