Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2015.10a
  • /
  • Pages.1223-1225
  • /
  • 2015
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Skew-Aware Partitioning of Multi-Dimensional Array Data

다차원 배열 데이터에 대한 편향 인지 분할 기법

  • Kim, MyeongJin (Division of Computer Science, Sookmyung Women's University) ;
  • Oh, SoHyeon (Division of Computer Science, Sookmyung Women's University) ;
  • Shin, YoonJae (Division of Computer Science, Sookmyung Women's University) ;
  • Choe, YeonJeong (Division of Computer Science, Sookmyung Women's University) ;
  • Lee, Ki Yong (Division of Computer Science, Sookmyung Women's University)
  • 김명진 (숙명여자대학교 컴퓨터과학부) ;
  • 오소현 (숙명여자대학교 컴퓨터과학부) ;
  • 신윤재 (숙명여자대학교 컴퓨터과학부) ;
  • 최연정 (숙명여자대학교 컴퓨터과학부) ;
  • 이기용 (숙명여자대학교 컴퓨터과학부)
  • Published : 2015.10.28
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 여러 과학분야에서 사용되는 대용량 배열 데이터를 병렬처리를 위해 효율적으로 분할하는 기법을 제안한다. 실제 배열 데이터는 희소(sparse) 배열로 구성된 경우가 많아 기존의 chunking 기법을 사용하면 일부 chunk에게만 데이터가 밀집되는 편향 현상이 발생하게 된다. 이러한 문제를 극복하기 위해 본 논문에서는 k-d tree와 유사한 방법으로 공간을 분할하고, 분할된 공간을 chunk로 두는 방법을 제안한다. 제안 방법에 의해 각 chunk는 데이터의 밀집 정도가 비슷하게 되어 효과적인 부하분산(load balancing)이 이루어질 수 있다.

Keywords