서지주요정보
하이퍼큐브에서 병列整列 알고리즘에 관한 硏究 = Parallel sorting algorithms for hypercube
서명 / 저자 하이퍼큐브에서 병列整列 알고리즘에 관한 硏究 = Parallel sorting algorithms for hypercube / 崔賢秀.
저자명 최현수 ; Choi, Hyun-Soo
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4104709

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 87102

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Sorting has been a fundamental research area of computer algorithms, so that sorting algorithms on the sequential processing model are well-developed, but those on the parallel processing models are not the same, because various approaches for the processing model itself are undertaken. But recent rapid progresses in VLSI technology make it possible to realize the supercomputer of parallel processing model. Especially some hypercube machines are realized and widely spread, the studies on parallel algorithms for hypercube (or binary n-cube) become more important issues in multicomputer researches. In this thesis, a new parallel sorting algorithm(hypersort) on hypercube machines is proposed for cost optimality. At first, some important properties of hypercube including a computational model are studied and conventional sequential sorting algorithms are summarized for a node processor(computer). Secondly, four analogical parallel sorting algorithms on hypercube are implemented and compared using test-data-sets. Finally, a new parallel sorting algorithm on hypercube(hypersort) is proposed and compared with previous analogical parallel sorting algorithms.

서지기타정보

서지기타정보
청구기호 {MEE 87102
형태사항 [ii], 66, [55] p. : 삽도 ; 26 cm
언어 한국어
일반주기 부록 : A, 特徵 3. 1의 證明. - B, 프로그램. - C, 시험 결과
저자명의 영문표기 : Hyun-Soo Choi
지도교수의 한글표기 : 박규호
지도교수의 영문표기 : Kyu-Ho Park
학위논문 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과,
서지주기 참고문헌 : p. 64-66
주제 Sorting (Electric computers)
Computer algorithms.
Parallel programming (Computer science)
병렬 컴퓨터. --과학기술용어시소러스
컴퓨터 망. --과학기술용어시소러스
컴퓨터 알고리듬. --과학기술용어시소러스
병렬 처리. --과학기술용어시소러스
순차 편성. --과학기술용어시소러스
Hypercube networks (Computer networks)
QR CODE qr code