지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1987년도 봄 학술발표논문집 제14권 제1호
- 발행연도
- 1987.4
- 수록면
- 361 - 364 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Hypercube모델은 그것이 가지고 있는 많은 장점들, 예를 들면 단순하고 deadlock이 없는 routing, 각 node당 적은 communication link수효, 단순한 broadcasting 방식동, 때문에 최근 널리 연구의 대상이 되고 있다. 우리는 이 논문에선 hypercube machine에서 다량의 데이타를 처리하는 sorting algorithm에 대하여 고찰하였다.
이 algorithm은 개개의 node에 n개의 데이타를 갖는 record를 배정하여 D 차원의 hypercube 컴퓨터에서 Sequential 및 병렬 algorithm을 기반으로 하여 O(nlog₂n+D²+nD)의 order를 갖는다.
이 algorithm은 computing time과 cost에서 거의 optimal이다.
이 algorithm은 개개의 node에 n개의 데이타를 갖는 record를 배정하여 D 차원의 hypercube 컴퓨터에서 Sequential 및 병렬 algorithm을 기반으로 하여 O(nlog₂n+D²+nD)의 order를 갖는다.
이 algorithm은 computing time과 cost에서 거의 optimal이다.
목차
요약
Ⅰ. INTRODUCTION
Ⅱ. SORTING PROBLEM
Ⅲ. MODEL OF COMPUTATION
Ⅳ. FAST SORTING ALGORITHM
Ⅴ. CONCLUDING REMARK
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Hypercube 컴퓨터에서의 Sorting 알고리즘에 대한 비교 연구 ( Comparative Study of Sorting Algorithms on Hypercube Machine )
대한전자공학회 학술대회
1987 .07
-
COMPARATIVE STUDY OF SORTING ALGORITHMS ON HYPERCUBE MACHINE
대한전기학회 학술대회 논문집
1987 .07
-
A New State Encoding Algorithm by the Construction of Hypercube
ICVC : International Conference on VLSI and CAD
1993 .01
-
Hypercube 병렬처리컴퓨터 시스템에서의 상호통신에 관한 연구
한국통신학회 학술대회논문집
1993 .07
-
Hypercube 병렬 처리 컴퓨터 시스템에서의 상호 통신에 관한 연구
한국통신학회 전기통신학술연구과제
1991 .01
-
DYNAMIC LOAD BALANCING ON HYPERCUBE COMPUTER SYSTEM
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1989 .01
-
FUZZY HYPERCUBES : A New Inference Machines
한국지능시스템학회 논문지
1992 .06
-
PARALLEL ALGORITHMS ON HYPERCUBE FOR SINGULAR VALUE DECOMPOSITION
대한전자공학회 기타 간행물
1992 .01
-
Face Hypercube Embedding Algorithm for Instruction Decoder
ICVC : International Conference on VLSI and CAD
1993 .01
-
[特輯]Hypercube 구조 상호연결망과 특성
정보과학회지
1988 .12
-
하이퍼큐브 멀티프로세서 시스템을 위한 부하분산 알고리즘
(구)정보과학회논문지
1989 .07
-
A Shortest path Allocation Algorithm for the Load Balancing in Hypercubes
ICEIC : International Conference on Electronics, Informations and Communications
1993 .08
-
Parallel Fuzzy Inference System Using Hypercube
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
토폴로지 특성에 기초를 둔 효율적인 하이퍼큐브 인지 알고리즘
(구)정보과학회논문지
1994 .09
-
행렬 하이퍼큐브에 대한 방송 알고리즘
대한전자공학회 학술대회
1998 .11
-
행렬 하이퍼큐브에 대한 방송 알고리즘 ( A Broadcasting Algorithm in Matrix Hypercubes )
대한전자공학회 학술대회
1998 .11
-
Fault-Tolerant Embedding Algorithm for Complete Binary Tree in Hypercube
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
Half 하이퍼큐브(Hypercube)의 효율적인 라우팅
대한전자공학회 학술대회
2013 .07
-
하이퍼큐브 시스템에서 데이타 비대칭성을 고려한 향상된 병렬 결합 알고리즘
정보과학회논문지 : 시스템 및 이론
2003 .04
-
하이퍼큐브 시스템 상에서의 병렬 프로그램 알고리듬
대한전자공학회 학술대회
1992 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017910462