대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

Hypercube 컴퓨터에서의 Sorting 알고리즘에 대한 비교연구

COMPARATIVE STUDY OF SORTING ALGORITHMS ON HYPERCUBE MACHINE

  • 이홍규 (한국과학기술대학 전자전산학부) ;
  • 차혜경 (한국과학기술대학 전자전산학부) ;
  • 김병국 (한국과학기술대학 전자전산학부)
  • Lee, Heung-Kyu (School of Electrical Engineering and Computer Science, Korea Institute of Technology) ;
  • Cha, Hye-Kyung (School of Electrical Engineering and Computer Science, Korea Institute of Technology) ;
  • Kim, Byung-Kook (School of Electrical Engineering and Computer Science, Korea Institute of Technology)
  • 발행 : 1987.07.03
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We discuss several issues related to the sorting algorithms on hypercube machine. The efficiencies of the algorithms are compared under the simpler assumption and the load balancing problem arising from the various algorithms and the data distribution is also discussed.

키워드