지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1988년도 봄 학술발표논문집 제15권 제1호
- 발행연도
- 1988.4
- 수록면
- 71 - 74 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문은 배열 A에서 K번째 원소를 찾아내는 parallel selection 알고리즘이다. parallel selection 알고리즘은 배열 A의 모든원소들을 해쉬함수에 의해서 버켈에 분류한 다음 각 버켈의 원소 객수로 완전 이진 계산 트리[8]를 만들어 K번째 원소가 어느 버켈에 속해 있는지를 recursive하게 검색하는 알고리즘이다. 본 논문에서 제안한 parallel selection 알고리즘은 p(p<=n)개 프로세서로 구성된 MIMD나 SIMD WAM(CRCW-RAM)에 적용할 수 있다. 제시된 parallel selection 알고리즘을 MIMD 컴퓨터에 적용시킬 경우 최악의 경우는 O(n/p+p)이며, 평균의 경우는 O(n/p)이고 비용은 O(n+p²)이다. 또한 본 논문에서 제시된 알고리즘을 SIMD WRAM 혹은 CRCW-RAM 모델에 적용시킬 경우 parallel selection 알고리즘의 최악의 경우는 O(n/p)이며 비용은 O(n)이다.
목차
요약
1. 서론
2. PARALLEL SELECTION 알고리즘
3. parallel selection 알고리즘 분석
4. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Parallel Algorithm for Finding E-Tree
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
Parallel R. O. E에 대한 계통의 Simulation에 관한 연구
대한전기학회 학술대회 논문집
1984 .07
-
Efficient Algorithms for Assigning Parallel Tasks to a Minimum Number of Parallel Processors
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1986 .01
-
완전 이진 트리와 PARALLEL 정렬 알고리즘
한국정보과학회 학술발표논문집
1988 .04
-
충돌을 허용하지 않는 최적 정렬 알고리즘
(구)정보과학회논문지
1989 .02
-
Grid-Enabled Parallel Simulation Based on Parallel Equation Formulation
[ETRI] ETRI Journal
2010 .08
-
SIMD상에서 이산대수 문제에 대한 병렬 알고리즘
정보보호학회지
1994 .06
-
Conflict Free Parallel Memory Structure of SIMD Architecture for Video Processing Applications
대한전자공학회 ISOCC
2006 .10
-
An Implementation of Parallel Processing System
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
Parallel Processing 을 위한 순차적 프로그램에서 데이타 독립성 분석
한국정보과학회 학술발표논문집
1982 .04
-
SIMD 아키텍처 기반 계층적 병렬 프로그래밍 성능
한국정보과학회 학술발표논문집
2013 .11
-
이진트리의 최소컷 선형배열에 관한 병렬 알고리즘
정보과학회논문지(A)
1996 .01
-
Parallel Processing in Architecture
대한전자공학회 단기강좌
1988 .01
-
[서평]「Designing and Building parallel Programs」 - Concepts and Tools for parallel software Engineering -
정보과학회지
1998 .10
-
새로운 parallel counter를 이용한 고속 병렬 곱셈기의 구조
한국통신학회 학술대회논문집
2000 .11
-
F/M 비 변화에 따른 A₂/O 공법의 영양염류 제거에 관한 연구
대한환경공학회 학술발표논문집
1999 .04
-
병렬운전 모델을 이용한 병렬운전 시스템의 운전 특성
한국조명·전기설비학회 학술대회논문집
2002 .11
-
SIMD 형 Enhanced Hypercube 상에서 Parallel Sorter에 관한 연구 ( A STUDY ON PARALLEL SORTER WITH SIMD TYPE ENHANCED HYPERCUBE )
대한전자공학회 학술대회
1993 .11
-
SIMD형 Enhanced Hypercube 상에서 Parallel Sorter에 관한 연구
대한전자공학회 학술대회
1993 .11
-
메쉬 구조형 SIMD 컴퓨터 상에서 신축적인 병렬 레이블링 알고리즘
대한전자공학회 학술대회
1998 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017910699