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

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

DOI QR Code

Design of energy-efficient external sort and matrix mulitplication algorithms

외부정렬 및 행렬곱셈의 저전력 알고리즘 설계

  • Kim, Dongseung (School of Electrical Engineering, Korea University) ;
  • Park, Ki-Hong (School of Electrical Engineering, Korea University)
  • 김동승 (고려대학교 전기전자전파공학부) ;
  • 박기홍 (고려대학교 전기전자전파공학부)
  • Published : 2012.11.22
Download PDF
⟨ Previous Next ⟩

Abstract

이 연구는 대량의 자료를 처리하거나 장시간의 CPU 연산을 요하는 고도 컴퓨팅 분야에서 고속화와 함께 에너지 절약의 성과를 동시에 얻기 위한 알고리즘 작성의 가이드라인을 제시함을 목표로 한다. 연구 대상으로는 외부정렬과 행렬곱을 택하였다. 전자는 key 접근시의 주소값이 불규칙하고 프로세서간 자료교환이 빈번한 특성이 있고, 후자는 데이터 총량은 작지만 주소 패턴이 규칙적이고 고도의 연산력이 요구되어 선택하였다. 이 연구 결과는 빅(big) 데이터 등 대규모 자료처리 분야에서 전력효율화 실현에 기여할 수 있다.

Keywords