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

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

COMPARATIVE STUDY OF SORTING ALGORITHMS ON HYPERCUBE MACHINE

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

  • 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)
  • 이홍규 (한국과학기술대학 전자전산학부) ;
  • 차혜경 (한국과학기술대학 전자전산학부) ;
  • 김병국 (한국과학기술대학 전자전산학부)
  • Published : 1987.07.03
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords