한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
- /
- Pages.377-380
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
병렬 연관 규칙 마이닝을 위한 동적 부하 분산 알고리즘
Dynamic Load Balancing Algorithm for Parallel Association Rule Mining
- Kim, Min-Ho (Dept. of Information and Communications, K-JIST) ;
- Kim, Gye-Hyung (Dept. of Information and Communications, K-JIST) ;
- Ramakrishna, R.S. (Dept. of Information and Communications, K-JIST)
- 발행 : 2002.04.12
초록
본 논문에서는 대표적인 데이터 마이닝 기법 중 하나인 연관 규칙 마이닝에 대해 PC 성능의 급속한 발전으로 인한 PC 클러스터 시스템의 이종화의 필연성을 효과적으로 대처할 수 있는 부하 분산 알고리즘을 제안한다. 제안한 부하 분산 기법은 실행 전 성능을 미리 측정할 필요가 없이 실행 중에 성능을 측정할 수 있는 동적 부하 분산 알고리즘으로써 노드들 사이에 성능 정보의 교환 비용밖에 요구되지 않는다. 실험 결과는 제안한 알고리즘이 이종의 클러스터 시스템의 효율성을 극대화함을 보여준다. 또한 본 논문에서는 부하 분산 알고리즘의 성능을 분석할 수 있는 방법을 제시한다.
키워드