병렬 프로그램 로그 군집화 기반 작업 실행 시간 예측모형 연구
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 38권 / 3호
ㆍ저자명 : 김은혜, 박주원
ㆍ저자명 : 김은혜, 박주원
목차
1. 서 론2. 관련 연구
3. 제안 기법
3.1 Phase 1 : Feature Selection
3.2 Phase 2 : Clustering of Workload Data
3.3 Phase 3 : SVR Modeling by Clusters
4. 실험 결과
4.1 실험 환경
4.2 실험 결과
5. 결 론
References
영어 초록
Several fields of science have demanded large-scale workflow support, which requires thousands of CPU cores or more. In order to support such large-scale scientific workflows, high capacity parallel systems such as supercomputers are widely used. In order to increase the utilization of these systems, most schedulers use backfilling policy: Small jobs are moved ahead to fill in holes in the schedule when large jobs do not delay. Since an estimate of the runtime is necessary for backfilling, most parallel systems use user’s estimated runtime. However, it is found to be extremely inaccurate because users overestimate their jobs. Therefore, in this paper, we propose a novel system for the runtime prediction based on workload-aware clustering with the goal of improving prediction performance. The proposed method for runtime prediction of parallel applications consists of three main phases. First, a feature selection based on factor analysis is performed to identify important input features. Then, it performs a clustering analysis of history data based on self-organizing map which is followed by hierarchical clustering for finding the clustering boundaries from the weight vectors. Finally, prediction models are constructed using support vector regression with the clustered workload data. Multiple prediction models for each clustered data pattern can reduce the error rate compared with a single model for the whole data pattern. In the experiments, we use workload logs on parallel systems (i.e., iPSC, LANL-CM5, SDSC-Par95, SDSC-Par96, and CTC-SP2) to evaluate the effectiveness of our approach. Comparing with other techniques, experimental results show that the proposed method improves the accuracy up to 69.08%.참고 자료
없음"산업경영시스템학회지"의 다른 논문
작업 종속 및 위치기반 선형학습효과를 갖는 2-에이전트 단일기계 스케줄링12페이지
수요 예측 평가를 위한 가중절대누적오차지표의 개발10페이지
신제품의 확산 결정요인 : 연립방정식 접근법10페이지
시뮬레이션을 통한 2단계 재고시스템에서의 재고정책 비교연구13페이지
PSD법을 이용한 유니버설 디자인에 관한 연구9페이지
단일 공급자 다수 구매자 공급체인에서 통합 생산 및 재고 모형10페이지
자산기반 무기할당 문제의 선형 근사 모형9페이지
사출성형 공정에서의 통합정비방법에 관한 연구8페이지
생산투자수익률 계산방법에 대한 연구5페이지
국방경영 효율화를 위한 분석형 통계시스템 구축8페이지