<30312DC2F7BCBCB4EBC4C4C7BBC6C32DBED5BACEBAD0283130B1C731C8A3292E687770>



Similar documents
차세대컴퓨팅학회 논문발표회 원고 작성법

Ⅱ. Embedded GPU 모바일 프로세서의 발전방향은 저전력 고성능 컴퓨팅이다. 이 러한 목표를 달성하기 위해서 모바일 프로세서 기술은 멀티코 어 형태로 발전해 가고 있다. 예를 들어 NVIDIA의 최신 응용프 로세서인 Tegra3의 경우 쿼드코어 ARM Corte

6.24-9년 6월

°í¼®ÁÖ Ãâ·Â

05( ) CPLV12-04.hwp

08SW

<3130BAB9BDC428BCF6C1A4292E687770>

1. 서 론

Windows Embedded Compact 2013 [그림 1]은 Windows CE 로 알려진 Microsoft의 Windows Embedded Compact OS의 history를 보여주고 있다. [표 1] 은 각 Windows CE 버전들의 주요 특징들을 담고

19_9_767.hwp

단위: 환경정책 형산강살리기 수중정화활동 지원 10,000,000원*90%<절감> 형산강살리기 환경정화 및 감시활동 5,000,000원*90%<절감> 9,000 4, 민간행사보조 9,000 10,000 1,000 자연보호기념식 및 백일장(사생,서예)대회 10

yes시안1007_최종_2_30

입장

1) 음운 체계상의 특징 음운이란 언어를 구조적으로 분석할 때, 가장 작은 언어 단위이다. 즉 의미분화 를 가져오는 최소의 단위인데, 일반적으로 자음, 모음, 반모음 등의 분절음과 음장 (소리의 길이), 성조(소리의 높낮이) 등의 비분절음들이 있다. 금산방언에서는 중앙


DBPIA-NURIMEDIA

<B5B6BCADC7C1B7CEB1D7B7A52DC0DBBEF7C1DF E687770>

untitled

민주장정-노동운동(분권).indd

과 위 가 오는 경우에는 앞말 받침을 대표음으로 바꾼 [다가페]와 [흐귀 에]가 올바른 발음이 [안자서], [할튼], [업쓰므로], [절믐] 풀이 자음으로 끝나는 말인 앉- 과 핥-, 없-, 젊- 에 각각 모음으로 시작하는 형식형태소인 -아서, -은, -으므로, -음

<C0CEBCE2BABB2D33C2F7BCF6C1A420B1B9BFAAC3D1BCAD203130B1C72E687770>

<C3D6C1BE5FBBF5B1B9BEEEBBFDC8B0B0DCBFEFC8A C3D6C1BEBABB292E687770>

E1-정답및풀이(1~24)ok

6±Ç¸ñÂ÷

< BDC3BAB8C1A4B1D4C6C75BC8A3BFDC D2E687770>

초등국어에서 관용표현 지도 방안 연구

<C1B6BCB1B4EBBCBCBDC3B1E2342DC3D6C1BE2E687770>


교사용지도서_쓰기.hwp

cls46-06(심우영).hwp

0429bodo.hwp

伐)이라고 하였는데, 라자(羅字)는 나자(那字)로 쓰기도 하고 야자(耶字)로 쓰기도 한다. 또 서벌(徐伐)이라고도 한다. 세속에서 경자(京字)를 새겨 서벌(徐伐)이라고 한다. 이 때문에 또 사라(斯羅)라고 하기도 하고, 또 사로(斯盧)라고 하기도 한다. 재위 기간은 6

177

최우석.hwp

제주어 교육자료(중등)-작업.hwp

時 習 說 ) 5), 원호설( 元 昊 說 ) 6) 등이 있다. 7) 이 가운데 임제설에 동의하는바, 상세한 논의는 황패강의 논의로 미루나 그의 논의에 논거로서 빠져 있는 부분을 보강하여 임제설에 대한 변증( 辨 證 )을 덧붙이고자 한다. 우선, 다음의 인용문을 보도록

¸é¸ñ¼Ò½ÄÁö 63È£_³»Áö ÃÖÁ¾

01Report_210-4.hwp

<C3D1BCB15FC0CCC8C45FBFECB8AE5FB1B3C0B0C0C75FB9E6C7E D352D32315FC5E4292E687770>



교육 과 학기 술부 고 시 제 호 초 중등교육법 제23조 제2항에 의거하여 초 중등학교 교육과정을 다음과 같이 고시합니다. 2011년 8월 9일 교육과학기술부장관 1. 초 중등학교 교육과정 총론은 별책 1 과 같습니다. 2. 초등학교 교육과정은 별책

시험지 출제 양식

우리나라의 전통문화에는 무엇이 있는지 알아봅시다. 우리나라의 전통문화를 체험합시다. 우리나라의 전통문화를 소중히 여기는 마음을 가집시다. 5. 우리 옷 한복의 특징 자료 3 참고 남자와 여자가 입는 한복의 종류 가 달랐다는 것을 알려 준다. 85쪽 문제 8, 9 자료

상품 전단지

::: 해당사항이 없을 경우 무 표시하시기 바랍니다. 검토항목 검 토 여 부 ( 표시) 시 민 : 유 ( ) 무 시 민 참 여 고 려 사 항 이 해 당 사 자 : 유 ( ) 무 전 문 가 : 유 ( ) 무 옴 브 즈 만 : 유 ( ) 무 법 령 규 정 : 교통 환경 재

2

DBPIA-NURIMEDIA

화이련(華以戀) hwp

ÆòÈ�´©¸® 94È£ ³»Áö_ÃÖÁ¾

歯1##01.PDF

<5BC1F8C7E0C1DF2D31B1C75D2DBCF6C1A4BABB2E687770>

120229(00)(1~3).indd

모토로라 레이저 : ::::::스마트폰 전문 커뮤니티:::::: [통신사별 정보/공유]

안전을 위한 주의사항 제품을 올바르게 사용하여 위험이나 재산상의 피해를 미리 막기 위한 내용이므로 반드시 지켜 주시기 바랍니다. 2 경고 설치 관련 지시사항을 위반했을 때 심각한 상해가 발생하거나 사망에 이를 가능성이 있는 경우 설치하기 전에 반드시 본 기기의 전원을

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

DE1-SoC Board

APOGEE Insight_KR_Base_3P11

인문사회과학기술융합학회

목차 006/ 008/ 009/ 011/ 012/ 013/ 014/ Part 1_ 컴퓨터가 제대로 작동하지 않을 때 문제00_ 윈도우7 복구(초기화) 방법 안내 문제01_ 컴퓨터의 전원 버튼을 눌러도 아무 반응이 없어요. 문제02_ 전원을 누르면 팬(쿨러)이 돌아가는

<4D F736F F D B3E220C1D6B8F1C7D8BEDFC7CFB4C220B5F0B9D9C0CCBDBA5FB1E8BCAEB1E25FBFCFB7E12E646F6378>

Special Theme _ 모바일웹과 스마트폰 본 고에서는 모바일웹에서의 단말 API인 W3C DAP (Device API and Policy) 의 표준 개발 현황에 대해서 살펴보고 관 련하여 개발 중인 사례를 통하여 이해를 돕고자 한다. 2. 웹 애플리케이션과 네이

À¯Çõ Ãâ·Â

<3031B0ADB9CEB1B82E687770>

<C7D1B1B9C1A4BAB8BBEABEF7BFACC7D5C8B82D535720C7C3B7A7C6FB20C7D8B9FD20536F4320C0B6C7D5C0B8B7CE2DB3BBC1F62E687770>

제 출 문 환경부장관 귀하 본 보고서를 습마트기기 활용 환경지킴이 및 교육 통합 서비스 개 발 과제의 최종보고서로 제출합니다. 주관연구기관 : 주관연구기관장 : 2015년 10월 주식회사 덕키즈 김 형 준 (주관)연구책임자 : 문종욱 (주관)참여연구원 : 김형준, 문병

<C5F0B0E82D313132C8A328C0DBBEF7BFEB292E687770>

Microsoft Word - 21_반도체.doc


정보기술응용학회 발표

<목 차 > 제 1장 일반사항 4 I.사업의 개요 4 1.사업명 4 2.사업의 목적 4 3.입찰 방식 4 4.입찰 참가 자격 4 5.사업 및 계약 기간 5 6.추진 일정 6 7.사업 범위 및 내용 6 II.사업시행 주요 요건 8 1.사업시행 조건 8 2.계약보증 9 3

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

CONTENTS 목차 1. 전원 및 설치시 주의사항 2 2. 시스템 사용시 바른 자세 4 3. 시스템 구성품 확인 5 슬림형 케이스1 6 슬림형 케이스2 7 타워형 케이스1 8 타워형 케이스2 9 일체형 케이스1 10 망분리형 케이스 시스템 시작 및 종료

mbedded System Embedded Lin u x 1.1 2

rv 브로슈어 국문

AGENDA 모바일 산업의 환경변화 모바일 클라우드 서비스의 등장 모바일 클라우드 서비스 융합사례

vm-웨어-01장

< FC1A4BAB8B9FDC7D D325FC3D6C1BEBABB2E687770>

스포일러 스포일러 기획 이슈 학교 미디어교육을 위한 협력의 물꼬를 트다 Contents 스포일러 새롭고 여전한 미디어현장을 만들어가는 사람들 기획 + 특집 학교 미디어교육을 위한 협력의 물꼬를 트다 문연옥 인물 + 인터뷰 성서공동체FM 정수경 대표 정보 + 기술 이현주

vm-웨어-앞부속

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp

DBPIA-NURIMEDIA

04서종철fig.6(121~131)ok

DBPIA-NURIMEDIA

-

<C1A634C2F720BAB8B0EDBCAD20C1BEC6ED20BDC3BBE720C5E4C5A920C7C1B7CEB1D7B7A5C0C720BEF0BEEE20BBE7BFEB20BDC7C5C220C1A1B0CB20C1A6C3E22E687770>

삼성전자는 Windows 를 권장합니다. PC 소프트웨어 PC 솔루션 삼성 삼성전자만의 편리하고 다양한 소프트웨어를 통해 초보자도 보다 쉽고 빠르게 이용 가능합니다. Easy Settings 삼성 패스트 스타트 Easy File Share (PC to PC) (삼성 컨


1. GigE Camera Interface를 위한 최소 PC 사양 CPU : Intel Core 2 Duo, 2.4GHz이상 RAM : 2GB 이상 LANcard : Intel PRO/1000xT 이상 VGA : PCI x 16, VRAM DDR2 RAM 256MB

¨ìÃÊÁ¡2

06_ÀÌÀçÈÆ¿Ü0926

<31325FB1E8B0E6BCBA2E687770>

< B5BFBEC6BDC3BEC6BBE E687770>


논단 : 제조업 고부가가치화를 통한 산업 경쟁력 강화방안 입지동향 정책동향 <그림 1> ICT융합 시장 전망 , 년 2015년 2020년 <세계 ICT융합 시장(조 달러)> 2010년 2015년 2020년 <국내 ICT

11민락초신문4호


디지털포렌식학회 논문양식

제1절 조선시대 이전의 교육

Transcription:

디바이스 소셜리티에서의 GPGPU 자원 공유를 위한 오프로딩 프레임워크 Offloading Framework for Sharing GPGPU Resources in Device Sociality 마정현, 박세진, 박찬익 Jeonghyeon Ma, Sejin Park, Chanik Park (790-784) 경북 포항시 남구 효자동 산 31번지 포항공과대학교 컴퓨터공학과 {doitnow0415, baksejin, cipark}@postech.ac.kr 요 약 디바이스 소셜리티 내에는 서버, 데스크탑, 모바일 단말기와 같은 다양한 성능을 가진 디바이스들이 존재할 수 있 다. 이러한 환경에서 모바일 단말기의 경우 상대적으로 다른 디바이스들에 비해 성능이 낮고 전력 소모에 민감하다. 따라서 모바일 단말기의 제한점을 해결하기 위해선 다른 디바이스의 고성능 자원의 공유가 필요하다. 공유 대상 자 원의 종류 중 GPGPU의 경우 최근에 모바일 단말기에서 지원이 시작되고 있어 성능이 제한적이고 일부 단말기의 경우 지원하지 않는다. 따라서 본 논문에서는 디바이스 소셜리티 내에서 모바일 GPGPU가 장착되지 않은 모바일에 서도 GPGPU 수행을 가능하게 하며, GPGPU 기반 연산의 성능을 향상시킬 수 있는 GPGPU 자원 공유 방식인 GPGPU 오프로딩 프레임워크를 제안하였다. 이 프레임워크는 OpenCL에 기반한 GPGPU 응용을 지원하며, OpenCL 소프트웨어 스택 중 프로그래밍 언어 사이의 이식성이 높고 구현의 복잡도가 낮은 레이어를 대상으로 구 현되었다. 실험결과로 행렬 곱 512 512 워크로드의 경우 오프로딩을 수행한 결과가 로컬 GPGPU를 사용했을 때 의 수행 시간보다 약 2.66배 향상되었다. Abstract In the device sociality, devices which have various performance may exist such as server, desktop or mobile. In this environment, mobile device has poor performance and is sensitive to power consumption. Therefore, it is required to share other device s high performance resources in order to resolve the limitation of mobile devices. Among the resources, the performance of mobile GPGPU is lower and some mobile devices still do not support GPGPU. In this paper, therefore, we proposed mobile GPGPU offloading framework that enables mobile GPGPU application to run on mobile which has not GPGPU and improves the performance of GPGPU-based application. This framework supports OpenCL-based GPGPU application and is built on the layer which has high portability and low complexity, among OpenCL software stacks. In case of 512 512 matrix multiplication, the result have shown that remote execution performs about 13.5 times better than local execution. 키워드: 모바일, GPGPU, 오프로딩, OpenCL Keyword: Mobile, GPGPU, Offloading, OpenCL 논문투고일자 : 2014. 01. 18 심사일자 : 2014. 01. 24 게재확정일자 : 2014. 02. 17 74

1. 서론 디바이스들 간에 소셜리티가 생성되어있는 환경 아래 다양한 성능을 가진 디바이스들이 존재할 수 있다. 즉 서버, 데스크탑 혹은 모바일 단말기와 같은 디바이스들이 한 소셜리티 내에 존재할 수 있다. 이 러한 상황에서 모바일 단말기의 경우 상대적으로 다른 디바이스들에 비해 성능이 낮고 전력 소모에 민감하다. 따라서, 모바일 단말기의 제한점을 해결 하기 위해선 다른 디바이스의 고성능 자원의 공유 가 필요하다. 공유 가능한 자원의 종류 중 현재 GPGPU 자원이 모바일 단말기에서 지원이 시작되고 있으나 그 성능 이 데스크탑이나 서버에 비해 제한적 [1]이고 일부 모바일 단말기 경우에는 GPGPU를 지원하고 있지 않기 때문에 이 논문에서는 GPGPU 자원을 대상으 로 자원의 공유 방식을 제안한다. <표 1>은 최신 모 바일 GPU와 데스크탑 GPU의 성능을 비교한 표로 써, 단위 시간 당 부동소수점의 연산수가 약 41배 이상 차이 남을 알 수 있다. 또한 <표 2>의 경우 모 바일 GPU의 GPGPU 지원 여부를 나타낸 표로써, 현재 많은 모바일 플랫폼에서 GPGPU를 지원하지 않고 있음을 알 수 있다. 따라서 이러한 문제점을 해 결하기 위해서 본 논문에서는 디바이스 소셜리티 내 에서 원격지 서버나 데스크탑의 GPGPU를 모바일 에서 공유 가능하도록 모바일 GPGPU 오프로딩 프 레임워크를 제안한다. 이 프레임워크는 우리의 기존 연구 [2]에 발전된 형태로 x86 기반의 머신뿐만 아 니라 ARM기반의 모바일 환경에서도 GPGPU 오프 로딩이 가능하도록 발전시켰다. <표 1> 최신 모바일 GPU와 데스크탑 GPU 성능비교 모바일 GPU (Tegra 4) 데스크탑 GPU (GTX 680) 코어개수 72 1536 FLOPS (초당 부동 소수점 연산 수) 74.8 x 10 9 3090 x 10 9 <표 2> 최신 모바일 GPU의 OpenCL 지원현황 모바일 GPU 모델명 관련 제품 OpenCL 지원여부 Mali-400MP 갤럭시 3, 갤럭시 노트 2 지원안함 Mali-T604 넥서스 10, 넥서스 5 OpenCL 1.1지원 PowerVR SGX535 아이패드, 아이폰4 지원안함 PowerVR SGX543 아이폰4S, 아이폰5 OpenCL 1.0지원 논문의 구성은 다음과 같다. 2장에서 모바일 GPGPU 오프로딩과 관련된 배경지식을 설명하고, 3장에서는 모바일 환경의 GPGPU 오프로딩 프레 임워크를 설명한다. 4장에서는 모바일 GPGPU 오 프로딩 프레임워크의 실제 구현에 대해 설명하고 5 장에서는 제안한 프레임워크의 성능 평가를 진행한 다. 6장에서 관련연구를 설명하고 마지막으로 7장 에서 결론을 맺는다. 2. 배경지식 2.1 GPGPU GPGPU는 전통적으로 그래픽스를 위한 계산만 다루는 GPU를 CPU가 수행하던 연산량이 많은 워 크로드도 수행 가능하도록 확장한 기술이다. GPU 하드웨어 특성상 수백에서 수천 개의 코어를 장착 하고 있고, CPU에 비해 비교적 단순한 하드웨어 아 키텍쳐를 가지고 있기 때문에, 계산이 단순하면서 높은 병렬성을 요구하는 워크로드를 수행할 때 최 적의 성능을 보일 수 있다. 주로 영상처리나 수학 연산 등 다양한 분야에 실제 적용되어 응용 프로그 램의 성능이 크게 향상되었다. 현재는 GPGPU 병 렬 컴퓨팅의 성능을 슈퍼컴퓨터 분야에도 적용하고 있다. 실제로 2013년도 전 세계 탑 500 슈퍼컴퓨 터 중 2위에 랭크된 슈퍼컴퓨터인 Titan는 Nvidia 의 K20 GPU를 사용하고 있고, 이외의 6위, 11위 에 랭크된 슈퍼컴퓨터들 역시 GPU를 이용하여 연 산을 수행하고 있다 [3]. 75

3. 설계 모바일 환경에서 OpenCL 오프로딩을 수행하기 위해서는 (그림 1)의 소프트웨어 스택을 기반으로 어 떤 레이어에서 오프로딩을 수행할 지 결정해야 한다. 3.1 오프로딩 레이어 (그림 1) 자바 OpenCL 소프트웨어 스택 2.2 Java OpenCL (JOCL) [4] OpenCL [5]은 일반 응용 프로그램에서 GPGPU 를 이용할 수 있도록 지원하는 프레임워크 중 하나 로써, Apple이 제안하고 그래픽 디바이스 제조사들 이 참여하는 개방형 범용 병렬 컴퓨팅 프레임워크 이다. OpenCL을 지원하기 위한 라이브러리나 드라 이버 모두 응용프로그램에게 C언어 기반의 인터페 이스를 제공하고 있다. 이러한 C언어 기반의 인터 페이스는 안드로이드와 같은 자바로 응용프로그램 을 구성하는 모바일 환경에서 바로 사용할 수 없다. 따라서 이러한 모바일 환경에서도 OpenCL을 지원 하기 위해 기존 C언어 기반 인터페이스를 제공하는 OpenCL 라이브러리에 Native Development Kit (NDK)를 통해 자바 OpenCL Wrapper 라이브러 리를 구성하여 네이티브 코드를 자바 환경에서도 사용가능하도록 지원하고 있다. NDK는 C나 C++ 로 구현된 네이티브 코드를 자바 환경에서 사용가 능하도록 지원해주는 개발 킷이다. (그림 1)은 모바일 GPGPU 응용 프로그램이 GPU를 이용할 때 필요로 하는 소프트웨어 스택을 나타낸다. 모바일 GPGPU 응용 프로그램이 네이티 브 OpenCL 라이브러리를 통하여 GPGPU를 이용 할 수 있도록 네이티브 OpenCL 라이브러리 인터페 이스인 자바 OpenCL Wrapper 라이브러리를 응용 프로그램에게 제공한다. 모바일 GPGPU 오프로딩을 위한 첫 번째 방법은 모바일 GPGPU 응용 프로그램 내부에서 소스코드 를 직접 구현하여 원격서버와 연결하는 통신 모듈 을 구성하여 원격지의 GPGPU 자원을 사용하는 것 이다. 하지만 이러한 오프로딩 방식은 기존 로컬의 GPGPU를 이용하기 위해 JOCL을 사용하던 응용 프로그램의 원격 수행을 위해선 수정이 불가피하다. 이는 특정 응용 프로그램을 작성할 때, 원격 수행을 위한 응용과 로컬 수행을 위한 응용이 따로 작성되 어야함을 의미하기 때문에 응용 프로그램의 이식성 이 없는 형태이다. 두 번째 방법으로 디바이스 드라이버 수준에서 Virtual File System (VFS) 인터페이스를 수정하 여 오프로딩을 수행하는 방법이 있다. 이 방법은 VFS 인터페이스 내부에 오프로딩 수행 모듈을 추 가해야하기 때문에 소스코드의 수정이 필수적이다. 하지만 현재 GPU 제조사에서 제공하는 디바이스 드라이버는 바이너리 형태로 제공되기 때문에 일반 적인 방법으로 구현이 어렵다. 세 번째 방법으로 네이티브 OpenCL 라이브러리 를 수정하여 오프로딩을 수행하는 방법이 있다. 이 방법은 네이티브 OpenCL 라이브러리 내부에서 시 스템 콜이 수행되기 전에 GPGPU 수행을 위한 관 련 정보들을 원격지로 전송하여 원격지에서 전송된 정보를 가지고 시스템 콜을 호출하여 원격지 디바 이스 드라이버를 통해 GPGPU를 이용하는 방식이 다. 이 방법 역시 네이티브 OpenCL 라이브러리 내 부에 오프로딩 전송 모듈이 추가 구현되어야하기 때문에 소스코드 수정이 필수적이다. 하지만 현재 GPU 벤더에서 디바이스 드라이버뿐만 아니라 라이 브러리도 바이너리 형태로 제공하기 때문에 일반적 76

(그림 2) 로컬에서 원격지로 모바일 GPGPU 응용프로그램을 오프로딩하기 위한 두 가지 방법 인 방법으로 구현이 어렵다. 따라서, 이 논문에서는 (그림 2)에서와 같이 자 바 OpenCL Wrapper 라이브러리를 자바 OpenCL 오프로딩 라이브러리로 수정하여 오프로딩을 수행 하는 방식과, 네이티브 OpenCL 라이브러리 위에 NDK를 이용한 오프로딩 라이브러리를 추가하는 방식 두 가지를 고려한다. (그림 2)의 방법 1과 방법 2 방식 중 더 나은 오 프로딩 레이어를 결정하기 위해서 두 방식간의 비 교 분석이 필요하다. 첫 번째 비교 관점으로 이식성에 대해 살펴본다 면, 방법 1의 경우가 방법 2의 경우보다 범용 오프 로딩 프레임워크 구현 관점에서 이식성이 적다. 즉, 방법 1의 경우, 안드로이드 기반 모바일 응용 프로 그램만을 지원하는 오프로딩 프레임워크로써 C 기 반의 모바일 응용 프로그램은 지원할 수 없다. 하지 만, 방법 2의 경우 오프로딩 라이브러리가 NDK를 이용하여 C를 기반으로 구현되기 때문에, C 기반의 모바일 응용 오프로딩 프레임워크를 구성한다는 관 점에서 방법1보다 이식성이 높다. 두 번째 비교 관점으로 구현의 복잡도 측면에서 살펴본다면, 응용프로그램이 네트워크 문제로 오프 로딩을 수행하지 못할 경우에 모바일 GPGPU 응용 프로그램은 로컬 GPGPU를 사용하여야 하는데, 이 를 지원하기 위해선 자바 OpenCL 오프로딩 라이브 러리에서 네이티브 OpenCL 라이브러리를 사용할 수 있도록 추가 구현이 필요하다. 이는 구현의 복잡 도를 더 높이는 결과를 초래한다. 반면에 방법 2의 경우 네이티브 OpenCL 라이브러리와 NDK를 이용 하여 기존에 구성이 완료되어있는 레이어에서 오프 로딩 작업이 이루어지기 때문에 로컬 네이티브 OpenCL 라이브러리와의 연동 작업이 상대적으로 방법1에 비해 복잡도가 낮다. 세 번째 비교 관점으로 성능의 관점에서 살펴본 다면, 방법 1의 경우 방법 2의 경우보다 레이어가 적어 오버헤드도 그만큼 적다는 장점이 있지만, 실 험을 통해 오버헤드를 살펴보면 사실 그렇지 않다. <표 3>은 방법 2의 추가 오버헤드의 정도를 실험한 결과이다. 실험환경으로 Intel Core i7-3770k (3.50GHz) CPU, 16GB RAM, Ubuntu 12.06 (64bit)를 사용하였다. 워크로드로 32 32 사이즈 의 매트릭스 곱과 NBody를 사용하였다. NBody중 연산에 필요한 노드의 개수는 256개를 이용하였다. <표 1>의 실험결과로부터 알 수 있듯이, 32 32 매트릭스 곱의 경우 전체 수행시간은 약 200ms의 수행시간이 소요되고 이 때 추가 레이어로 인한 오 77

버헤드는 약 0.4ms로 워크로드의 성능영향이 거의 없고 이는 수행성능의 오차범위에 들어가는 수준이 다. 뿐만 아니라, 32 32 매트릭스 곱은 워크로드 의 사이즈가 작아 연산량도 적은 워크로드이다. 매 트릭스곱 뿐만 아니라 Nbody의 경우도 비슷한 결 과를 나타낸다. 연산에 사용되는 노드가 256개 인 것은 NBody 워크로드 중 연산량 정도가 낮은 것으 로 이 때 발생하는 오버헤드도 전체 수행시간에 비 해 약 4%정도로 전체 수행성능에 크게 영향을 미치 지 않는 정도의 오버헤드가 발생한다. <표 3> 방법2의 추가적인 레이어로 인한 두 워크로드 (매트릭스 곱, Nbody)의 오버헤드 측정 매트릭스 곱 (32x32) Nbody (N=256) 전체수행시간 (ms) 200 2 포인팅하고 포인팅된 메모리 주소를 라이브러리 인 터페이스에 넘김으로써 GPGPU를 컨트롤하게 된 다. 즉 GPGPU 컨트롤은 포인터를 통하여 이루어 진다. 하지만, 자바에서는 포인터 개념이 없기 때문 에 원격지의 구조체에 담긴 정보를 가지고 GPGPU 를 컨트롤하기 위해선 원격지의 포인터를 처리하기 위한 방법이 필요하다. 이를 처리하기 위해 오프로 딩 라이브러리 내에서 NDK에서 제공하는 인터페 이스 클래스인 JNIEnv의 멤버함수를 이용한다. SetNativePointer() 함수를 이용하여 포인터 정보 를 저장하고 이후에 해당 포인터 정보를 이용하여 연산이 필요할 경우 GetLongField()를 사용하여 포인터 정보를 가져온 후 원격지 GPGPU 컨트롤 에 이용한다. 4.2 네트워크 바이트 순서 처리 오버헤드 (ms) 0.4 0.08 따라서, 방법 1과 방법2의 장단점을 비교한다면, 방법2가 방법1에 비해 오버헤드 발생하지만 그 정 도가 미미하고<표 3>, 또한 방법2가 방법1에 비해 이식성이 높고 구현 복잡도가 낮기 때문에 모바일 OpenCL 오프로딩 수행 방법으로 정한다. 3.2 오프로딩 구조 오프로딩의 원격지 GPGPU 데몬이나 오프로딩 방법은 이전 우리의 연구와 같은 형태를 갖는다. 4. 구현 본 논문에서 구현한 모바일 GPGPU 오프로딩 프 레임워크는 기본적으로 우리의 이전 연구와 같은 형태를 갖는다. 4.1 NDK를 이용한 포인터 처리 OpenCL의 경우 응용 프로그램에서 GPGPU를 컨트롤 할 수 있도록 구조체 변수를 제공하고 있다. 하지만 구조체 내부 정보를 공개하지 않기 위해서 OpenCL에서는 C의 포인터를 이용하여 구조체를 (그림 3) 리틀엔디안 8바이트 데이터로부터 빅엔디안 8바이트 데이터로의 변환과정 모바일 GPGPU 응용 프로그램의 오프로딩 수행 시, 원격지 GPGPU를 컨트롤하기 위한 정보가 원 격지로 전달되고 수행 결과가 원격지에서 로컬로 전달된다. 이 때 로컬 모바일 환경의 CPU와 원격지 서버 환경의 CPU가 다른 방식으로 데이터를 처리 할 수 있다. 즉, 각 CPU가 데이터를 관리하는 방식 이 리틀엔디안과 빅엔디안으로 서로 다를 수 있다. 따라서 오프로딩을 수행할 때, 바이트 순서를 고려 하여 로컬과 원격지간의 데이터가 교환되어야 한다. 이미 소켓에서, hton(), ntoh() 계열 함수를 통하여 다른 엔디안 방식을 가진 CPU간에 소켓 통신을 지 78

원하고 있지만 해당 함수들은 2바이트와 4바이트 데이터에 대해서만 지원하고 있기 때문에 8바이트 정보를 전송하기 위해선 추가적으로 네트워크 바이 트 순서 처리를 위한 구현이 필요하다. 이미 앞 4.1 절에서 GPGPU 컨트롤을 위해 포인터 정보를 주고 받음을 언급하였다. 64bit 머신에서 포인터의 사이 즈가 8바이트이기 때문에 위의 구현은 필수적이다. 구현은 다음과 같다. 먼저 데이터를 보내는 주체가 되는 호스트가 리틀엔디안인지 빅엔디안인지 확인 한다. 만약에 빅엔디안이라면 해당 데이터를 네트 워크로 바이트 순서 처리 없이 전송한다. 만약 리틀 엔디안이라면, 4바이트 단위의 두 파트로 나눈 후 각각에 대해 (그림 3)과 같이 htonl() 함수를 통하 여 바이트 순서를 조절한다. 각 파트에 바이트 순서 조절 후 최종적으로 두 파트의 위치를 바꾼다. (그림 4)는 64x64부터 512 512까지 다양한 사이즈의 매트릭스 곱 워크로드에 대해서 모바일 CPU, GPGPU 수행과 원격 GPGPU 수행의 성능을 비교한 결과이다. 그림에서 살펴보면 매트릭스 곱 의 사이즈가 작은 경우 모바일 수행과 원격 수행의 성능차이가 거의 없지만 매트릭스 곱의 사이즈가 커질수록 모바일 수행과 원격 수행의 성능 차이가 커진다. 이는 원격 수행 시 발생하는 추가 네트워크 전송 시간이 원격 수행으로 인한 커널 수행 시간의 이득보다 작아야 원격 수행의 이득이 생기기 때문 이다. 5. 성능 평가 본 논문에서 사용한 실험환경으로 모바일의 경우 Nexus 10 태블릿 디바이스 (CPU: ARM Cortex 15, GPU: Mali-T604, RAM: 2GB)를 사용하였 고, 원격지 PC의 경우 CPU: intel I7-3770k (3.60Ghz), GPU: ATI Radeon 7970HD, RAM: 16GB 를 사용하였다. 모바일과 AP간의 네트워크 연결은 IEEE 802.11n 을 사용하였고, AP와 원격 지 PC와의 연결은 Ethernet 100Mbps LAN을 사 용하였다. (그림 5) 매트릭스 곱에 대하여 원격지 오프로딩 수행 시 네트워크 전송시간에 대한 프로파일링 결과와 모바일 GPGPU 수행시간의 비교 (그림 5)에서 살펴보면 이득 시점은 256 256 사이즈의 매트릭스 곱 이상인 경우부터 발생한다. 실제로 모바일 GPGPU 수행과 원격 GPGPU 수행 성능을 비교해봤을 때, 256 256 매트릭스 곱의 경우 수행 시간이 약 1.36배, 512 512 매트릭스 곱의 경우 수행 시간이 약 2.66배의 차이가 발생 한다. 6. 관련연구 (그림 4) 매트릭스 곱에 대하여 모바일 CPU, 모바일 GPGPU, 원격 GPGPU 수행 성능 비교 (모바일 CPU 수행결과는 모바일에 GPGPU가 없는 경우의 결과임) 오프로딩을 통한 원격수행의 지원은 크게 CPU 응용을 대상으로 하는 프레임워크와 GPGPU를 대 상으로 하는 프레임워크로 나눌 수 있다. CPU 응용 을 대상으로 한 연구의 예로 MAUI [6], CloneCloud [7], COMET [8]을 들 수 있다. MAUI의 경우는 원 79

격 수행을 위해 소스코드의 수정을 필요로 하고, CloneCloud의 경우엔 쓰레드의 일부분을 클라우드 로 오프로딩하여 원격수행을 진행한다. COMET의 경우는 원격지와 로컬 간에 분산 공유 메모리를 지 원함으로써, 한 쓰레드 전체를 원격으로 오프로딩 하여 수행시킨다. 위 세 연구가 CPU 응용에 관련된 연구라면 rcuda [9], GViM [10], VOCL [11]은 GPGPU 응용을 대상으로 한 연구이다. rcuda의 경우 CUDA를 대상으로 한 연구이고, GViM의 경 우 한 물리 머신 내에서의 오프로딩에 관한 연구이 다. 즉, VMM의 지원을 받아 VM간의 오프로딩을 지원한다. VOCL의 경우 OpenCL 대상으로 한 오 프로딩 지원 프레임워크이지만 모바일 환경을 지원 하지 않는다. 7. 결론 본 논문에서는 OpenCL 기반 모바일 GPGPU 응 용 프로그램의 오프로딩 수행을 지원하는 프레임워 크를 제안하였고, 프레임워크의 오프로딩 레이어 결정 시 각 레이어의 장단점을 살펴봄으로써, 가장 적합한 레이어를 대상으로 프레임워크를 구성하였 고, 구현 시 발생할 수 있는 이슈들을 살펴보았다. 이 프레임워크는 모바일 GPGPU 응용이 없는 상 황에서도 GPGPU를 이용 가능하도록 지원할 뿐만 아니라 로컬에서 모바일 GPGPU 응용 프로그램의 수행 성능을 크게 향상시켰다. 실험결과 워크로드 의 연산량이 증가할수록 이 프레임워크를 통한 이 득이 증가함을 알 수 있다. Acknowledgement 본 연구는 2013년도 미래창조과학부 산업원천 기술개발 사업의 지원을 받아 수행 중인 디바이스 소셜리티를 이용한 무설정 방식 이종사간 상호연동 기술 개발(10041801) 과제의 일환으로 수행하였음. 참고문헌 [1] CES 2012, http://www.nvidia.com/object/ces2012.html [2] 박세진, 마정현, 박찬익, GPGPU 응용의 고성능 원격 수행을 위한 OpenCL 기반 오프로딩 프레임워크, 한 국차세대컴퓨팅학회 논문지 Vol.9 No.2, pp.44-53, 2013년 4월 [3] Top 500 List, http://www.top500.org/list/2013/11/ [4] JOCL, http://www.jocl.org/ [5] OpenCL, http://www.khronos.org/opencl/ [6] Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. MAUI: making smartphones last longer with code offload., In proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys '10) [7]Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. CloneCloud: elastic execution between mobile device and cloud. In proceedings of the sixth conference on Computer systems (EuroSys '11) [8] Gordon, Mark S., et al. "COMET: code offload by migrating execution transparently. In proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (OSDI '12) [9] Jose Duato, Antonio J. Pena, Federico Sila, Rafael Mayo and Enrique S. Quintana-Orti, rcuda: Reducing the number of GPU-based accelerators in high performance clusters., In proceedings of International Conference on High Performance Computing and Simulation, pp.224-231, June 2010. [10] Vishakha Gupta, Ada Gavrilovska, Karsten Schwan, Harshvardhan Kharche, Niraj Tolia, 80

Vanish Talwar, Parthasarathy Ranganathan, GViM: GPU-accelerated virtual machines, In proceedings of the 3rd ACM Workshop on System-level Virtualization for High Performance Computing, pp.17-24, 2009 [11] Shucai Xiao, Balaji, P., Qian Zhu, Thankur, R., Coghlan, S., Heshan Lin, Gaojin Wen, Jue Hong, Wu-chun Feng; VOCL: An optimized environment for transparent virtualization of graphics processing units, In proceedings of Innovative Parallel Computing, pp.1-12 2012 저자소개 마정현 2012년 아주대학교 정보 및 컴퓨터공 학과(학사). 2012년~현재 포항공과대학교 컴퓨터 공학과 통합과정 관심분야: 운영체제, GPGPU, 가상머신 박세진 2007년 금오공과대학교 소프트웨어공 학과(학사). 2007년~현재 포항공과대학교 컴퓨터 공학과 통합과정 관심분야: 운영체제, 가상머신, 임베디 드 시스템, GPGPU 박찬익 1983년 서울대학교 전자공학과(학사). 1985년 한국과학기술원 컴퓨터공학과 (석사). 1988년 한국과학기술원 컴퓨터공학과 (박사). 1989년~현재 포항공과대학교 정교수 관심분야: Storage systems, System security, Cloud computing & Virtualization, Embedded Linux 81