A Study of Paralled External Sorting in Parallel Architecture : The Merge-Splitting Parallel External Sorting Algorithm for the Bitonic Sorting using Perfect Shuffle = 병렬구조에서 정렬에 관한 연구

국문 초록 (Abstract)

최근 수년동안에 컴퓨터시스템 조직에 새로운 개념을 갖는 회로장치 및 기술에 급격한 진전이 있었다. 그러므로 병행 연산과 활동을 지원할 수 있는 혁신적인 컴퓨터시스템이 도래되었다. 매우 빠른 연산속도에 도달하기 위한 방법으로써 병렬컴퓨터가 사용되는데 이에 대한 방법이 활발이 연구되고 있다.
본 논문에서는 병렬컴퓨터에 대한 기존의 내부 및 외부정렬을 소개하고 새로운 외부정렬을 제시하였다.
단원 Ⅱ에서는 병렬컴퓨터의 내부정렬을 시간 t(n)과 가격c(n)을 기준으로하여 소개하였고 단원 Ⅲ에서 외부 정렬의 새로운 알고리즘을 제시하여 분석하였다. 더불어 하나의 예제를 들어서 t(n)과 c(n)을 계산하여 비교 분석하였다.

목차 (Table of Contents)

• Ⅰ. Introduction
• Ⅱ. Parallel Internal Sorting
• Ⅲ. Parallel External Sorting