지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제29권 제9·10호
- 발행연도
- 2002.10
- 수록면
- 550 - 560 (11page)
이용수
초록· 키워드
오류제보하기
병렬 외부정렬을 클러스터형 분산 컴퓨터에서 실행하는 경우에는 순수하게 주메모리에서 부분적인 정렬과 머지를 위해 실행되는 과정(순수 계산)뿐만 아니라 디스크로부터의 입출력 과정 및 각 노드들 간의 데이타 교환에 따르는 통신과정을 적절히 배치, 설계함이 필요하다. 그 주된 이유는 전체 수행시간이 순수 계산시간보다는 디스크 입출력에 소요되는 시간 및 통신의 소요시간의 비중이 크기 때문이다. 본 연구에서는 저속 네트웍 PC 클러스터를 계산도구로 하여 단위시간당 정렬 자료규모를 최대화함을 목표로 하여, 알고리즘적인 최적화를 통해서, 즉, 정렬 도중 통신과정에서 발생하는 지체시간을 최소화하여 전체적인 통신 성능을 높이고, 디스크 입출력 작업은 전송 규모와 횟수를 조절하여 계산과 통신작업등과의 중첩정도를 극대화시켜 외부정렬의 성능을 개선하였다. 실험 결과 새 알고리즘이 기존의 NOW-sort 알고리즘[1]에 비해서 동일한 PC 클러스터 환경에서 최대 45% 정도까지 실행시간을 단축시킬 수 있고, 확장성 면에 있어서도 더 우수한 것을 확인하였다.
목차
요약
Abstract
1. 서론
2. NOW - Sort 외부정렬
3. NOW - Sort 알고리즘의 최적화
4. 실험 및 성능평가
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GPU가 장착된 PC를 위한 혼합 정렬 알고리즘 설계
한국항행학회논문지
2011 .01
-
Sort Sequences and Predictive Sorting Algorithms
Journal of Electrical Engineering and information Science
1997 .02
-
Internal Sort Algorithm 에 關한 硏究 "A Study on the Internal Sort Algorithms"
한국정보과학회 학술발표논문집
1977 .04
-
Sort Sequences and Predictive Sorting Algorithms
Journal of Electrical Engineering and Information Science
1997 .02
-
Many-Sorted Logic의 확장 ( An Extension of a Many-Sorted Language )
대한전자공학회 학술대회
1984 .01
-
Internal Sort Algorithm에 關한 硏究
(구)정보과학회논문지
1977 .07
-
초고속 네트워크를 이용한 PC 클러스터의 구현과 성능 평가
정보과학회논문지 : 시스템 및 이론
2002 .02
-
우편물의 최적 순로구분계획 작성을 위한 구분단위 결정방안
한국 SCM 학회지
2017 .10
-
정렬 버퍼 크기에 따른 타조의 외부합병정렬 성능 연구
한국정보과학회 학술발표논문집
2015 .12
-
시간지원 데이타베이스에서의 분할에 기초한 시간조인 알고리즘
정보과학회논문지(B)
1997 .06
-
신경회로망을 이용한 병렬 Sorting 알고리즘에 관한 연구 ( A Study on the Parallel Sorting Algorithm for using Neural Networks )
한국통신학회 학술대회논문집
1992 .01
-
빠른 계수 정렬법의 제안
한국인터넷방송통신학회 논문지
2015 .01
-
마이크로 컴퓨터에 있어서 Sort/Merge package 개발에 따른 I/O 문제.
(구)정보과학회논문지
1978 .12
-
전 분류 기법과 후 분류 기법의 조합을 통한 효율적 병렬 타일 가시화 알고리듬 개발
한국항공우주학회지
2008 .02
-
분산·병렬 컴퓨팅 기반의 효율적인 정렬 알고리즘의 설계
한국정보과학회 학술발표논문집
2012 .11
-
유전 알고리즘을 이용한 정렬 알고리즘의 최악의 인스턴스 탐색
한국정보과학회 학술발표논문집
2010 .06
-
버킷 정렬을 이용한 향상된 R-tree 대량적재 기법
정보과학회논문지 : 데이타베이스
2012 .02
-
점근적 분석 모형에 기초한 유한개 레코드 정렬 알고리즘 효율성의 확률적 분석
컴퓨터산업학회논문지
2004 .01
-
광 다이오드 분류장치 및 비젼을 이용한 정밀도 향상
한국정밀공학회 학술발표대회 논문집
2006 .05
-
새로운 정렬 알고리즘 : 정보 블록 정렬 알고리즘
한국정보과학회 학술발표논문집
2000 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017862109