지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제27권 제5호
- 발행연도
- 2000.5
- 수록면
- 450 - 463 (14page)
이용수
초록· 키워드
오류제보하기
배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN_BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN_BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특징을 보이기 때문에 이에 대한 새로운 연구가 필요하다.
본 논문은 GEN_BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되는 규칙성은 없는 반면 공간 지역성(spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증명하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다.
마지막으로 제안한 알고리즘의 성능을 평가하기 위해, CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN_BLOCK간 재분산의 성능 향상에 중요함을 보였다.
본 논문은 GEN_BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되는 규칙성은 없는 반면 공간 지역성(spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증명하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다.
마지막으로 제안한 알고리즘의 성능을 평가하기 위해, CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN_BLOCK간 재분산의 성능 향상에 중요함을 보였다.
목차
요약
Abstract
1. 서론
2. 통신 시간 모델
3. GEN_BLOCK간 재분산
4. 최적화 재분산 스케줄링
5. 성능 평가
6. 향후 연구 방향
7. 관련 연구
8. 결론
참고문헌
Appendix
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
150㎾ CO - GEN용 천연가스엔진개발
대한설비공학회 강연회 및 기타간행물
2002 .10
-
A New Workload Redistribution Including An Improved Response Time using Genetic Information
한국정보기술학회논문지
2011 .05
-
결함허용 분산시스템의 재분배 알고리즘의 시뮬레이션과 평가 ( Simulation and Evaluation of Redistribution Algorithms In Fault - Tolerant Distributed System )
전자공학회논문지-B
1994 .08
-
Efficient Data Redistribution Algorithms for Embedded Signal Processing Applications
대한전자공학회 학술대회
1998 .01
-
Power-Gen Asia 2003 참가 결과보고
전기산업
2003 .01
-
Block 의 평균과 분산을 이용한 Block Matching Algorithm ( A Block Matching Algorithm Using the Block Mean and Variance )
한국통신학회 학술대회논문집
1986 .01
-
NICE-GEN
한국정보기술전문가협회 소프트웨어공모대전
1997 .01
-
엔진 효율 최적점을 고려한 Gen-Set 발전기 설계 및 특성 분석
대한전기학회 학술대회 논문집
2016 .07
-
GEN2 기반 RFID 시스템에서의 충돌방지 알고리즘의 초기 Q값에 대한 연구
대한전자공학회 학술대회
2009 .07
-
오차분산의 추정에 대한 고찰
한국산업정보학회 학술대회논문집
1999 .05
-
분산 모델링과 분산 시뮬레이션에 관한 연구
한국정보과학회 학술발표논문집
1987 .04
-
RE-EV용 엔진발전시스템의 성능 향상을 위한 연구
한국자동차공학회 춘계학술대회
2016 .05
-
Design for moment redistribution in FRP plated RC beams
Structural engineering and mechanics : An international journal
2011 .01
-
Phase Transformation on Binary Mixtures of Block Copolymers via Hydro-gen Bonding
한국고분자학회 학술대회 연구논문 초록집
2010 .10
-
Factors governing redistribution of moment in continuous prestressed concrete beams
Structural engineering and mechanics : An international journal
1999 .01
-
特輯 “분산처리시스템”을 내면서
정보과학회지
1987 .06
-
"분산처리 기술" 특집을 내면서
정보과학회지
1996 .01
-
분산환경을 지원하지 않는 ATM 스위치를 위한 중개자의 설계 및 구현
한국정보과학회 학술발표논문집
1996 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017805248