Journal of Industrial Technology (산업기술연구)

  • Volume 10
  • /
  • Pages.73-76
  • /
  • 1990
  • /
  • 1229-9588(pISSN)
  • /
  • 1598-1371(eISSN)
Kangwon National University, Institute of Industrial Technology (강원대학교 산업기술연구소)
권호 표지

On The External Merge Sorting With Large Main Memory

대용량 주기억장치를 이용한 외부 합병정렬 방법에 관한 연구

  • Published : 1990.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 대용량 주기억장치를 갖는 컴퓨터 상에서 효율적으로 수행 될 수 있는 외부 합병정렬 방법에 대하여 기술한다. 제시된 정렬 방법은 주기억 장치의 용량이 정렬될 화일 크기의 제곱근보다 크다는 조건하에서, 주기억 장치를 최대로 이용하여 외부 합병정렬에 소요되는 외부 합병의 횟수를 최소화 함으로써 외부 합병정렬의 성능에 가장 큰 영향을 미치는 입출력 시간을 크게 줄일수 있음을 보였다.

Keywords