The Journal of the Acoustical Society of Korea (한국음향학회지)
- Volume 10 Issue 5
- /
- Pages.20-26
- /
- 1991
- /
- 1225-4428(pISSN)
- /
- 2287-3775(eISSN)
On the Parallel Merging Algorithm for Linear Lists
선형 리스트상의 병렬 병합 알고리즘
Abstract
본 논문은 병렬 병합 알고리즘 중에서 선형 리스트상에서의 병합 시키기 위한 알고리즘을 제시 하고자 하는데 있어서 다음 두가지에 그 주된 목적이 있다. 1) 병렬 병합 알고리즘을 위한 ADT 를 제시하고 있다. 2) 선형 리스트상에서 병합되어지는 MKLP 알고리즘을 제시코저 한다. 이때 mklp 방 법은 P(1<=P<=N)개의 프로세서를 이용하고 그리고 SIMD-SM(EREW-PRAM) 모델 상에 구현이 되는 병렬 병합 알고리즘을 구현코저 한다.
Keywords