한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

병렬 연관 규칙 마이닝을 위한 동적 부하 분산 알고리즘

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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 대표적인 데이터 마이닝 기법 중 하나인 연관 규칙 마이닝에 대해 PC 성능의 급속한 발전으로 인한 PC 클러스터 시스템의 이종화의 필연성을 효과적으로 대처할 수 있는 부하 분산 알고리즘을 제안한다. 제안한 부하 분산 기법은 실행 전 성능을 미리 측정할 필요가 없이 실행 중에 성능을 측정할 수 있는 동적 부하 분산 알고리즘으로써 노드들 사이에 성능 정보의 교환 비용밖에 요구되지 않는다. 실험 결과는 제안한 알고리즘이 이종의 클러스터 시스템의 효율성을 극대화함을 보여준다. 또한 본 논문에서는 부하 분산 알고리즘의 성능을 분석할 수 있는 방법을 제시한다.

키워드