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



Similar documents
3 : OpenCL Embedded GPU (Seung Heon Kang et al. : Parallelization of Feature Detection and Panorama Image Generation using OpenCL and Embedded GPU). e

Microsoft Word - 21_반도체.doc

<C7D1B1B9C1A4BAB8BBEABEF7BFACC7D5C8B82D535720C7C3B7A7C6FB20C7D8B9FD20536F4320C0B6C7D5C0B8B7CE2DB3BBC1F62E687770>

<30312DC2F7BCBCB4EBC4C4C7BBC6C32DBED5BACEBAD B1C731C8A3292E687770>

<3130BAB9BDC428BCF6C1A4292E687770>

1. 서 론

Microsoft Word - 최신IT동향.doc

ITMagazine 월.indd

<4D F736F F F696E74202D20C4C4C7BBC5CDB9D7C8B8B7CEBCB3B0E8C6AFB7D02DB3EBBFF8BFEC>

입장

DBPIA-NURIMEDIA

untitled


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

<C0CEBCE2BABB2D33C2F7BCF6C1A420B1B9BFAAC3D1BCAD203130B1C72E687770>

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

0429bodo.hwp

< BDC3BAB8C1A4B1D4C6C75BC8A3BFDC D2E687770>

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

최우석.hwp

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

6±Ç¸ñÂ÷

교사용지도서_쓰기.hwp

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

cls46-06(심우영).hwp

<C1B6BCB1B4EBBCBCBDC3B1E2342DC3D6C1BE2E687770>

<C3D6C1BE5FBBF5B1B9BEEEBBFDC8B0B0DCBFEFC8A C3D6C1BEBABB292E687770>

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

177

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

¸é¸ñ¼Ò½ÄÁö 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

인 사 청 문 요 청 사 유 서

06( ) CPLV 페이지로수정.hwp

19_9_767.hwp

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 25(11),

1. 삼성전자의 영국 CSR사 인수 내용 영국 CSR사의 Mobile 사업부문을 3.1억 달러에 인수 삼성전자는 영국 CSR사의 Mobile 관련 사업, 특허, 라이센스 및 310명의 개발 인력을 총 3.1억 달러에 인수, CSR 지분 4.9%를 신주발행 방식으로 3,

京 畿 鄕 土 史 學 第 16 輯 韓 國 文 化 院 聯 合 會 京 畿 道 支 會

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

(JBE Vol. 7, No. 4, July 0)., [].,,. [4,5,6] [7,8,9]., (bilateral filter, BF) [4,5]. BF., BF,. (joint bilateral filter, JBF) [7,8]. JBF,., BF., JBF,.

<C5F0B0E82D313132C8A328C0DBBEF7BFEB292E687770>

계수를 결정하는 과정이며, 순방향 경로는 이러한 보정 계수를 데이터 경로에 적용하는 과정이다. 적응 서브시스템은 기준 신호로 송신된 데이터로부터 샘플을 캡처하고, 이를 PA로부터 출력된 신 호의 관찰 경로에 의한 동시 캡처된 신호와 비교함으로써 지속적으로 PA 특성에

08이규형_ok.hwp

01이국세_ok.hwp

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

< B5BFBEC6BDC3BEC6BBE E687770>

11민락초신문4호


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

사진 24 _ 종루지 전경(서북에서) 사진 25 _ 종루지 남측기단(동에서) 사진 26 _ 종루지 북측기단(서에서) 사진 27 _ 종루지 1차 건물지 초석 적심석 사진 28 _ 종루지 중심 방형적심 유 사진 29 _ 종루지 동측 계단석 <경루지> 위 치 탑지의 남북중심

새만금세미나-1101-이양재.hwp

??

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

652

歯 조선일보.PDF

<33B1C7C3D6C1BEBABB28BCF6C1A42D E687770>

<C1DFB1DE2842C7FC292E687770>

2012_¿©¸§¼ö·Ãȸ_24_28_À̹ÌÁö

96부산연주문화\(김창욱\)

???? 1

Microsoft PowerPoint - 주간 NEWS-416회( ) [호환 모드]

목 차 국회 1 월 중 제 개정 법령 대통령령 7 건 ( 제정 -, 개정 7, 폐지 -) 1. 댐건설 및 주변지역지원 등에 관한 법률 시행령 일부개정 1 2. 지방공무원 수당 등에 관한 규정 일부개정 1 3. 경력단절여성등의 경제활동 촉진법 시행령 일부개정 2 4. 대

(JBE Vol. 20, No. 5, September 2015) (Special Paper) 20 5, (JBE Vol. 20, No. 5, September 2015) ISS

종사연구자료-이야기방 hwp

정 답 과 해 설 1 (1) 존중하고 배려하는 언어생활 주요 지문 한 번 더 본문 10~12쪽 [예시 답] 상대에게 상처를 주고 한 사 람의 삶을 파괴할 수도 있으며, 사회 전체의 분위기를 해쳐 여러 가지 사회 문제를 발생시킬 수 있다. 04 5

13-07.hwp

Integ

[ReadyToCameral]RUF¹öÆÛ(CSTA02-29).hwp

<34B1C720C0CEB1C7C4A7C7D828C3D6C1BEC6EDC1FD D28BCF6C1A4292E687770>

160215

참고 금융분야 개인정보보호 가이드라인 1. 개인정보보호 관계 법령 개인정보 보호법 시행령 신용정보의 이용 및 보호에 관한 법률 시행령 금융실명거래 및 비밀보장에 관한 법률 시행령 전자금융거래법 시행령 은행법 시행령 보험업법 시행령 자동차손해배상 보장법 시행령 자본시장과

untitled

03 ¸ñÂ÷

hwp

580 인물 강순( 康 純 1390(공양왕 2) 1468(예종 즉위년 ) 조선 초기의 명장.본관은 신천( 信 川 ).자는 태초( 太 初 ).시호는 장민( 莊 愍 ).보령현 지내리( 保 寧 縣 池 內 里,지금의 보령시 주포면 보령리)에서 출생하였다.아버지는 통훈대부 판무

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

죄형법정주의2 20문 및 해설.hwp

<C1DFB0B3BBE7B9FD3128B9FDB7C92C20B0B3C1A4B9DDBFB5292E687770>

< C7D0B3E2B5B520B9FDC7D0C0FBBCBABDC3C7E820C3DFB8AEB3EDC1F528C8A6BCF6C7FC292E687770>

?

ad hwp

<BDBAB8B6C6AEC6F95FBDC3C0E55FC8AEB4EB5FC0CCC1D6BFCF5F E687770>


3. 은하 1 우리 은하 위 : 나선형 옆 : 볼록한 원반형 태양은 은하핵으로부터 3만광년 떨어진 곳에 위치 2 은하의 분류 규칙적인 모양의 유무 타원은하, 나선은하와 타원은하 나선팔의 유무 타원은하와 나선 은하 막대 모양 구조의 유무 정상나선은하와 막대나선은하 4.

근대문화재분과 제4차 회의록(공개)

Transcription:

스마트폰을 위한 A/V 신호처리기술 편집위원 : 김홍국 (광주과학기술원) 스마트폰에서의 영상처리를 위한 GPU 활용 박인규, 최호열 인하대학교 요 약 본 기고에서는 최근 스마트폰에서 요구되는 다양한 멀티미 디어 어플리케이션을 embedded GPU(Graphics Processing Unit)를 이용하여 고속 병렬처리하기 위한 GPGPU (General- Purpose Computing on GPU) 기술 및 영상처리 분야의 응용 사례를 소개한다. 일반적인 데스크탑 컴퓨팅 환경과 달리 제약 사항이 많은 embedded 환경에서의 GPGPU 응용 기술은 아직 초기단계이다. 그러나 급격히 발전하는 embedded GPU IP와 OpenCL과 같은 API의 등장으로 embedded GPU를 이용한 고 속 병렬처리 환경이 수 년 이내에 일반화 될 것이다. 본 기고에 서는 그 가능성을 점검하기 위하여 embedded GPU에서의 영 상처리를 위한 최신 하드웨어와 소프트웨어 환경의 발전 동향 을 소개한다. 더불어 최신 스마트폰에서의 GPGPU기술을 사용 한 영상처리 사례와 영상처리 알고리즘의 GPGPU 알고리즘 구 현시 고려해야 할 주요 사항을 정리한다. Ⅰ. 서 론 최근 스마트폰은 단순한 통신수단에서 영상, 음성, 통신이 결 합된 개인용 멀티미디어 기기로 발전하였다. 특히 고화질의 디 스플레이, 카메라, 중앙처리장치 성능의 발달로 인해 사용자들 은 더욱 선명하고 실감나는 영상을 즐기고 있다. 하지만 이러한 변화는 스마트폰의 중앙처리장치가 처리해야 할 데이터와 연산 의 양이 역시 비약적으로 증가한다는 것을 의미한다. 모바일 기기의 특성상 스마트폰은 데스크탑 환경과는 근본적 으로 다른 제약 조건을 가진다. 우선 배터리를 사용하므로 한정 된 전력 내에서 필요한 컴퓨팅 성능을 확보해야 하는 어려움이 있다. 최근 스마트폰의 응용프로세서 (Application Processor, AP)의 발전방향은 전력소모를 줄이기 위하여 멀티코어를 지향 하고 있다. 삼성전자의 Exynos 5250과 같은 최신 응용프로세 서는 2.0GHz로 동작하는 Cortex A15 듀얼 코어를 갖추고 있 으며 이는 수년전의 노트북 CPU 수준의 성능과 유사하다. 그 러나 이러한 성능은 스마트폰의 수백만 화소의 영상취득장비로 부터 얻어지는 대용량의 데이터를 실시간으로 처리하기 위해 서는 한계가 존재한다. 따라서 스마트폰에서 멀티미디어 데이 터를 처리하기 위한 새로운 해결책이 필요로하게 되었다. 스마 트폰에 탑재되는 최신 응용프로세서는 CPU IP외에도 GPU IP 를 포함하는 경우가 일반적이므로, embedded GPU를 이용하 여 CPU의 계산 부담을 분산하면서 GPU의 고속 처리기술을 응 용한다면 매우 적절한 대안이 될 수 있다. 또한 영상처리와 같 은 분야는 알고리즘의 속성이 화소당 독립적인 연산을 수행하 는 경우가 많으므로 GPU 병렬처리에 매우 적합하다. 또한 최 신 embedded GPU IP 의 코어의 개수는 지속적으로 증가하고 있으며 12개의 코어를 갖는 고성능 제품도 출시되고 있다. GPGPU기술은 embedded GPU의 연산능력을 3차원 그래픽 스 연산이 아닌 일반적인 용도로 사용하는 것이다. 모바일 환 경에서 GPGPU기술을 사용함에 따라 응용프로세서의 부담 을 줄여줌과 동시에 병렬처리를 통해 연산속도를 가속화 하 는 효과를 얻을 수 있다. PC 플랫폼의 GPU의 경우 CUDA, OpenCL, OpenGL Shading Language (GLSL), Cg 등의 API 를 통하여 GPGPU 기술을 구현할 수 있다. 그러나 현재 일반 적인 embedded 환경에서의 GPGPU 를 가능하게 하는 API 는 OpenGL ES 2.0 Shading Language 뿐이다. 한편 최신 embedded GPU IP는 보다 범용적인 병렬처리 API인 OpenCL 을 지원한다. 삼성전자나 TI, 애플 등에서 생산하는 최신 응용 프로세서는 OpenCL full profile을 지원할 예정이며, 다양한 멀티미디어 응용 소프트웨어가 embedded GPU를 기반으로 고 속 동작할 것이다. 본 기고의 구성은 다음과 같다. 제II장에서는 최신 스마트폰에 서 사용되는 embedded GPU IP의 기술발전 동향을 살펴보고, 제III장에서는 embedded GPU에서의 GPGPU를 위한 병렬처 리 API를 소개한다. 제 IV장에서는 실제 embedded GPU를 이 용한 병렬 영상처리 사례를 소개하며 여러 가지 최적화 기법을 제시한다. 제 V장에서는 본 기고의 결론을 맺는다. 46 정보와 통신

Ⅱ. Embedded GPU 모바일 프로세서의 발전방향은 저전력 고성능 컴퓨팅이다. 이 러한 목표를 달성하기 위해서 모바일 프로세서 기술은 멀티코 어 형태로 발전해 가고 있다. 예를 들어 NVIDIA의 최신 응용프 로세서인 Tegra3의 경우 쿼드코어 ARM Cortex A9 CPU와 최 대 12개의 코어를 가진 ULP GeForce GPU를 갖추고 있다. 1. 주요 Embedded GPU IP 모바일 프로세서는 SoC (System On Chip) 형태로 응용프로 세서에 CPU와 GPU가 함께 내장되어 있다. 내장된 CPU는 스 마트폰의 주 프로세서로 동작하게 된다. 대표적인 응용프로세 서로서 TI(Texas Instrument)의 OMAP, 삼성전자의 Exynos, 퀄컴의 Snapdragon, Apple의 A5가 있다. 이들은 CPU IP는 모두 ARM사의 Cortex 시리즈를 사용하고 있다. 각 응용프로 세서 관련 특징 및 기술 동향은 [1]에 상세하게 정리되어 있다. 최신 AP인 A5X와 Exynos 5250의 경우 각각 2,048 1,536 및 2,560 1,600크기의 해상도를 지원하므로 기존의 싱글/듀 얼코어GPU로는 렌더링 속도 확보에 어려움을 갖는다. 따라서 이와 같은 최신 AP는 쿼드코어를 장착한 embedded GPU를 채 택하는 추세이다. Embedded CPU IP와는 대조적으로 embedded GPU IP 는 다양한 제조사의 제품이 채택되고 있으며, Imagination Technologies의 PowerVR SGX, ARM의 Mali, Qualcomm 의 Adreno, NVIDIA의 ULP (Ultra Low Power) GeForce 시 리즈 등이 대표적이다. 2011년 상반기까지의 각 GPU IP의 하 드웨어적 특성은 [2]를 참고하기 바란다. 삼성전자의 Exynos 5250의 경우 쿼드코어 GPU, OpenCL 지원, 12.8 GB/s의 높 은 메모리 전송 대역폭의 특징을 가지고 있어 GPGPU에 적합 한 구조를 가지고 있다. <표 1>에 제조사별 주요 응용프로세서 의 CPU IP와 GPU IP를 정리하였다. 2. GPGPU관점에서의 Embedded GPU의 특징 GPGPU관점에서 embedded GPU를 사용할 때 CPU와 GPU 간의 데이터 전송이 빈번하기 때문에 낮은 전송 대역폭은 GPU 병렬처리의 효율을 떨어뜨리는 주원인이다. <그림 1>은 삼성전 자 S5PC110 응용프로세서에서 ARM Cortex A8 CPU(1GHz)와 PowerVR SGX 540 GPU(200MHz)간의 메모리 전송 대역폭 의 측정 결과이다. CPU에서 GPU로 데이터를 전송할 경우 약 220.54MB/sec의 대역폭을 가지며 GPU에서 CPU로의 데이터 전송의 경우 30.92MB/sec의 대역폭을 가진다. 데스크탑 컴퓨 터의 PCI Express 버스가 16GB/sec의 대역을 가지는 것을 감 안하면 매우 협소한 대역이라고 할 수 있다. 따라서 embedded GPU에서의 알고리즘 개발은 CPU/GPU간 메모리 전송량의 최 소화가 가장 중요한 문제이다. Embedded GPU의 또다른 특징은 부동소수점 연산에 특화된 하드웨어라는 점이다. Embedded CPU는 하드웨어적으로 부동 표 1. 주요 응용프로세서 에 탑재된 Embedded CPU와 GPU 응용프로세서 제조공정 CPU GPU APPLE 2 Cortex- PowerVR A5 A9@1GHz SGX 543MP2 2 Cortex- PowerVR APPLE A5X A9@1GHz SGX 543MP4 NVIDIA 2 Cortex- 40nm ULP GeForce Tegra 2 A9@1GHz 4 Cortex- NVIDIA A9@1.5GHz 40nm ULP GeForce Tegra3 1 Cortex- A9@500Mhz Samsung 2 Cortex- ARM Mali-400 Exynos 4210 A9@1.2GHz MP4 Samsung 2 Cortex- ARM Mali-T604 32nm Exynos 5250 A15@2GHz MP4 TI 2 Cortex- PowerVR OMAP 4430 A9@1.2GHz SGX 540 Qualcomm MSM8x60 2 Scorpion 1.2GHz Adreno 220 그림 1. Embedded CPU와 GPU간의 데이터 전송률 (ARM Cortex A9 CPU와 PowerVR SGX 540을 장착한 삼성전자 S5PC110에서의 사례) [1] (a) CPU 에서 GPU, (b) GPU에서 CPU APRIL 2012 47

소수점 연산을 지원하지 않는 경우가 많고, VFPv3 구조와 같이 최신 CPU IP가 지원하는 부동소수점 연산이라 하더라도 여전히 연산을 위한 instruction cycle 수가 많다. 따라서 고정소수점 연산과 비교하였을 경우 이득을 얻기 어렵고 embedded GPU의 부동소수점 연산능력에 비해 현저하게 떨어지는 성능을 보인다. 이를 확인하기 위하여 5 5 Gaussian 필터링을 반복 수행하 는 간단한 실험을 수행하였다. 이 경우 CPU(ARM Cortex A8) 에서 부동소수점 구현은 3,075ms의 수행 속도를 보인다. 그러 나 모든 연산을 고정소수점 연산으로 변환할 경우 207ms로 속 도가 현저히 증가하게 된다. 반면에 GPU(PowerVR SGX 540 GPU)에서의 병렬구현의 경우 수행시간은 49ms로서 CPU에서 의 고정소수점 연산에 비해서도 월등한 성능을 보인다. Ⅲ. Embedded GPU를 위한 GPGPU 소 프트웨어 환경 Embedded GPU를 이용한 GPGPU 기술을 사용하기 위 해서는 GPU를 프로그래밍 할 수 있는 API가 필요하다. 현 재 모바일 환경에서 대표적인 프로그래밍 API는 OpenGL ES 2.0 Shading Language이다. 최근에 범용적인 목적으로 embedded GPU를 포함한 다양한 컴퓨팅 유닛에 접근하는 통 합적인 API인 OpenCL이 새로운 표준으로 개발되었다. 그러 나 현재 출시되어 있는 embedded GPU는 응용프로세서 수준 에서 아직 OpenCL을 지원하고 있지 않는 상황이다. 그러나 OpenCL은 머지않은 미래에 embedded 환경에서 GPGPU를 위한 병렬처리 API로 사용될 것이 확실시 되고 있으므로 본 장 에서는 OpenGL ES Shading Language와 OpenCL에 대해 모 두 알아본다. 1. OpenGL ES Shading Language [4] OpenGL ES 2.0은 OpenGL 2.0의 embedded 버전으로 서 embedded GPU에서 shader를 사용한 programmable hardware 구성을 위한 API이다. OpenGL ES 1.0, 1.1의 고 정 파이프라인에 비해 OpenGL ES 2.0은 vertex shader와 fragment shader를 사용한 프로그래밍 가능한 파이프라인을 지원하며, 각 shader는 Shading Language인 GLSL ES를 이 용하여 프로그래밍 한다. <그림 2>에 OpenGL ES 2.0의 파이 프라인 구조를 도시하였다. Shader를 위한 입력 데이터는 텍스처의 형태로 제공된다. Shader 프로그래밍을 통해 사용자가 작성한 파이프라인을 거 그림 2. OpenGL ES 2.0 Programmable 그래픽 파이프라인 [4] 쳐 계산된 결과는 프레임 버퍼로 출력된다. 그러나 GPGPU의 데이터 출력의 경우 off-screen rendering을 통하여 결과 데 이터를 디스플레이에 출력하지 않고 데이터를 담고 있는 텍스 처의 형태로 저장하는 것이 일반적이다. 이러한 과정을 통하여 embedded GPU를 그래픽스 렌더링 뿐만 아니라 일반적인 목 적으로 사용이 가능하다 [5]. Shading Language는 근본적으로 영상처리를 위한 GPGPU 용도로 만들어진 API가 아니므로 몇 가지 심각한 제약사항 이 존재한다. [6]. 가장 큰 제약은 텍스처를 통한 데이터 입력 과 출력이다. 반드시 텍스처를 이용해 데이터의 입출력이 이루 어 지므로 개별적인 병렬 작업에서 생성된 결과는 반드시 한 화 소의 컬러 값으로만 출력하여 저장할 수 있다. 이러한 점은 중 복 계산 등의 비효율적인 알고리즘의 흐름을 야기시킬 뿐만 아 니라 전역 동기화가 필요할 때마다 다른 shader 프로그램으로 작성해야 하므로 다수의 렌더링이 필요하게 될 것이다. 이 때 embedded GPU에서의 알고리즘 수행 속도는 렌더링 회수에 비례하여 감소하게 된다. 두 번째 제약사항은 shader 내부에서 는 병렬 작업 간에 동기화를 수행할 수 없다는 점이다. 따라서 동기화가 필요한 경우 shader를 두 개의 별도의 shader 프로그 램으로 나누어 렌더링을 두 번 수행해야 한다. 이는 역시 수행 속도를 저하시킨다. 2. OpenCL [7] OpenCL은 개방형 범용 병렬 컴퓨팅 프레임워크로 다양한 플 랫폼에서 사용 가능한 통합 API이다. OpenCL은 한 개의 host 를 가지고 있으며 이는 여러 processing element를 제어한다. OpenCL은 data 병렬성, task 병렬성 등 다양한 형태의 병렬처 리 방식을 지원한다. 이러한 병렬처리는 host가 kernel을 제어 하는 방식으로 동작한다. OpenCL을 이용하여 GPGPU 기반 프로그래밍을 수행하는 48 정보와 통신

경우, 위에서 기술한 OpenGL ES의 제약사항이 극복이 되고, 그래픽 파이프라인에 구속되지 않고 자유롭게 병렬처리 프로 그래밍이 가능하다는 장점이 존재한다. 특히 공유 메모리 사 용, 병렬 thread간의 동기화, 가용 메모리 공간 전체에 대한 scatter 연산이 가능하므로 고속 구현 가능한 알고리즘의 범위 가 크게 늘어날 것이다. OpenCL에서 처리해야 할 데이터는 work-item, workgroup에 의해서 나뉘어 데이터 병렬성 (data-parallelism) 에 의해 처리된다. 일련의 병렬처리 과정들은 사용자가 작성한 context를 command queue에서 순차적으로 처리하는 방식으 로 수행되게 된다. 이러한 구조는 SIMD, SPMD등의 다양한 방 식의 병렬처리를 가능하게 할 뿐만 아니라 CPU, GPU, DSP등 서로 다른 processing element들 간의 병렬처리를 가능하게 한다. Ⅳ. 스마트폰에서의 GPU활용 영상처리 사례 Embedded GPU에서의 영상처리는 programmable 파 이프라인구조에 적합한 알고리즘 설계뿐 아니라 사용하는 embedded GPU의 하드웨어 특징을 잘 파악하고 한정된 자원 을 이용하여 최대의 효과를 이끌어 내는 것이 중요하다. 본 기 고에서는 Imagination Technologies사의 PowerVR SGX IP 를 플랫폼으로 한 알고리즘 구현 최적화 사례, 영상처리 알고리 즘의 설계 및 구현 사례를 제시한다. 본 실험에서 사용된 스마 트폰은 삼성전자의 갤럭시S 이다. 갤럭시S의 응용프로세서는 삼성전자의 S5PC110이며 ARM Cortex A8 1GHz와 PowerVR SGX 540을 내장하고 있다. 1. Shader 코드의 최적화 기법 <그림 3>은 Gaussian 필터링 알고리즘을 fragment shader 로 구현한 기본 코드이다. 이러한 기본 코드는 loop unrolling, shader간 작업 분담, 부동소수점 정밀도 제어 등을 통해 최적 화 할 수 있다. Loop unrolling은 데스크톱 GPGPU 프로그래밍에서도 흔 히 사용되는 최적화 기법으로서, for문이나 while문과 같은 반 복문을 직접적인 명령어의 나열로 대치하는 기법이다. 즉 <그 림 3>의 이중 for문은 5 5 Gaussian 커널을 통해 마스킹을 수행하는 부분인데 25회 반복되어 수행된다. 이에 대해 loop unrolling을 수행하면 for 문의 제어를 위한 증가 연산, 비교 연 산 등이 생략되므로 계산량이 감소하게 된다. 그림 3. 5 5 Gaussian 필터링의 Fragment Shader기본 코드 [3] Shader는 vertex shader와 fragment shader로 나뉘어지 며 영상처리의 경우 주로 화소당 연산을 수행하는 fragment shader를 통해 알고리즘을 구현하게 된다. 따라서 vertex shader의 작업 분담은 매우 작으며 화면에 꽉 차는 사각형 하 나를 3차원에서 2차원으로 투영하는 정도의 간단한 일을 수행 한다. 이 때 vertex shader에서 fragment shader로 16개의 변 수를 전해줄 수 있다. 이를 이용하여 <그림 3>과 같은 경우 25 개의 텍스처 좌표를 (변수 Coord) fragment shader에서 직접 계산하지 않고 그 중 16개는 vertex shader에서 계산하여 넘겨 받으면 두 shader간의 작업 불균형이 개선되어 전체적인 성능 이 향상된다. OpenGL ES 2.0에서는 정밀도에 따라 highp, midiump, lowp와 같이 세 가지 형태의 부동소수점 숫자를 지원한다. 이 는 각각 32비트, 16비트, 10비트 표현을 지닌다. 특히 lowp는 [-2.0, 2.0)의 범위에서 1/256의 정밀도를 지니며 연산에 있어 서 highp에 비해 매우 적은 계산량을 가진다. 따라서 범위와 정 밀도가 허용한다면 lowp를 이용한 부동소수점 표현의 활용이 바람직하다. <그림 3>의 경우 g_value 및 gaussion55 배열의 원소는 연산의 범위가 [-2.0, 2.0)이고 1/256의 정밀도로 필터 링 결과가 크게 열화되지 않으므로 lowp로 변경하여 연산량을 감소시킬 수 있다. 이와 같이 <그림 3>의 기본 코드를 3단계에 걸쳐 최적화한 개 선 결과를 <표 2>에 제시하였다. 전체적으로 약 11배의 속도향 상을 얻을 수 있다. 이 실험결과는 embedded GPU와 같이 제 표 2. 최적화에 따른 Shader 프로그램의 명령어 수 감소와 속도 향상 결과 (단위: ms) [3] 최적화 명령어 수 수행시간 초기 코드 288 537.63 Loop Unrolling 181 105.93 Shader간 작업분담 150 90.25 정밀도 제어 69 48.90 APRIL 2012 49

한된 환경에서의 최적화의 중요성을 잘 보여주고 있다. 2. 사례1: Cartoon 스타일 NPR Cartoon 스타일의 NPR (Non-Photorealistic Rendering) 은 영상을 단순화, 강조 등의 효과를 통해서 회화적인 표현에 사용되는 영상처리 알고리즘이다. <그림 4>에 그 사례를 제시 하였다. 그림 4. Cartoon Style NPR 결과 [3] (a) 원본영상, (b) Cartoon Style NPR 적용결과 알고리즘은 세 단계로 이루어 진다. 첫 번째 단계는 RGB 영 상을 YCbCr영상으로 변환하는 단계이다. 이 때 영상데이터 는 텍스처의 형태로 shader의 입력으로 보내지며 fragment shader에서 텍스처의 화소당 컬러 공간 변환을 수행한다. 두 번째 단계에서는 bilateral 필터링을 반복적으로 수행하여 에지 를 보존하면서 영상을 평활화(smoothing) 시킨다. 필터링의 반 복 수행은 FBO (frame buffer object)를 이용하여 off-screen 렌더링의 형태로 구현할 수 있다. 이 과정에서 exponential 함 수 등 다수의 부동소수점 연산이 필요하게 된다. 이 때 공간 함수는 lookup 테이블의 형태로 미리 계산을 해 둔다. 또한 전 절에서 설명한 shader간 작업 분담 개선을 적 용하여 bilateral 필터링 수행시 16개의 화소 좌표는 vertex shader에서 구한 후 varying 변수를 통해 fragment shader로 넘겨주었다. 세 번째 단계는 입력 영상에 대해 Sobel 에지 검출 을 수행하고 그 결과를 2단계의 결과 영상에 오버레이한다. 주 어진 CPU와 GPU에서의 구현 결과, CPU에 비해 약 5배의 속 도 향상이 이루어졌다. 3. 사례2: 양안 스테레오 정합 스테레오 정합은 두 장의 좌우 영상간의 정합을 통하여 disparity 지도를 추정하고 이에 의해 영상내의 화소의 상대적 깊이를 추정해 내는 기법이다. 단순한 윈도우 정합과 같은 지역 적 알고리즘 보다 Graph Cuts 또는 Belief Propagation과 같 은 전역적 기법에서는 영상의 화소간의 smoothness 제한조건 에 의해 보다 정확한 disparity 지도 추정이 가능하다. 본 사례에서는 Belief Propagation (BP) 알고리즘[8]을 embedded GPU에서 구현하여 그 결과를 분석하였다. Belief Propagation 알고리즘은 각 단계에서의 연산이 데이터 의존 성이 적은 특징을 가지고 있어 화소 단위의 병렬처리에 적합 한 구조이다. 알고리즘은 3단계로 구성되며 모든 입력과 출력 데이터는 32-bit RGBA 형태의 텍스처 형태로 FBO를 생성 하여 off-screen 렌더링에 사용되었다. OpenGL ES 2.0에서 shader 연산 결과는 반드시 한 장의 텍스처에 화소 단위로 저 장이 되게 되는데 이는 알고리즘을 구현함에 있어서 커다란 제 약사항이 된다. 이러한 제약 때문에 한 번의 렌더링에서는 4개 의 disparity 후보에 대한 정합 결과만을 저장할 수 있다. 일반 적으로 16개의 disparity 후보를 탐색하므로, 결국 동일한 렌 더링을 4회 반복하여 수행하여야 하는 비경제적인 구조를 가진 다. 이와 같이 shader 출력 데이터 제약사항에 따른 렌더링 수 의 증가는 현재 embedded GPU를 이용한 병렬처리에서의 가 장 큰 걸림돌이 되고 있다. 그림 5. 스테레오 정합 결과 [3] (a) Tsukuba 입력영상, (b) 생성된 Disparity 지도 PowerVR SGX 540에서 구현된 Belief Propagation 알고리 즘의 수행 결과를 <그림 5>에 제시하였다. 또한 수행 속도 비교 를 <표 3>에 제시하였다. Belief Propagation 알고리즘 내부의 다양한 내부 반복 횟수에 대해 CPU 대비 약 5~7배의 속도 향 상을 확인할 수 있다. 표 3. 스테레오정합 알고리즘의 속도 비교 [3] (단위: sec, CPU: ARM Cortex A8, GPU: PowerVR SGX 540) BP 알고리즘 내부 반복 수 CPU GPU 가속비율 2 4.152 0.578 7.18 4 6.976 1.086 6.42 8 12.161 2.083 5.84 12 17.413 3.125 5.57 20 27.889 5.263 5.23 50 정보와 통신

Ⅴ. 결 론 본 기고를 통해 스마트폰의 응용프로세서가 탑재한 embedded GPU를 이용하여 영상처리를 수행하기 위한 하드웨 어 기술동향, 소프트웨어 및 개발환경, 그리고 영상처리 응용 사례를 살펴보았다. 향후 관련 연구자들이 OpenGL ES 또는 OpenCL을 이용하여 많은 영상처리 응용 프로그램을 개발하고 스마트폰에서의 고속 영상처리가 더욱 활성화 되기를 기대하며 본 기고문을 마치도록 한다. Acknowledgement 본 연구는 인하대학교와 삼성전자의 지원에 의하여 수행되 었음. 참 고 문 헌 [1] 권영수, 엄낙웅, 모바일 프로세서 기술 현황, 전자공학회 지 제38권 5호, pp. 358-364, 2011년 5월. [2] 이광엽, 박우찬, 모바일 그래픽 프로세서, 전자공학회지 제38권 5호, pp. 389-395, 2011년 5월. [3] N. Singhal, I.K. Park, and S. Cho, Implementation and optimization of image processing algorithms on handheld GPU, Proc. IEEE International Conference on Image Processing, pp. 4481-4484, September 2010. [4] Khronos Group, OpenGL ES, http://www.khronos. org/opengles/. [5] A. Munshi, D. Ginsburg, and D. Shreiner, OpenGL ES 2.0 Programming Guide (First Edition), Addison- Wesley, 2008. [6] R.J. Rost and B. Licea-Kane, OpenGL Shading Language (Third Edition), Addison-Wesley, January 2009. [7] Khronos Group, Open Computing Language, http:// www.khronos.org/opencl/. [8] Q. Yang, L. Wang, R. Yang, S. Wang, M. Liao, and D. Nistér, Real-time global stereo matching using hierarchical belief propagation, Proc. British Machine Vision Conference, pp.989-998, September 2006. 박 인 규 최 호 열 약 력 1995년 서울대학교 제어계측공학과 공학사 1997년 서울대학교 제어계측공학과 공학석사 2001년 서울대학교 전기컴퓨터공학부 공학박사 2001년~ 2004년 삼성종합기술원 멀티미디어랩 전문연구원 2007년~ 2008년 Mitsubishi Electric Research Laboratories (MERL) 방문연구원 2004년~현재 인하대학교 정보통신공학부 부교수 관심분야: 컴퓨터 그래픽스 및 비전 (영상기반 3차원 형상 모델링 및 렌더링, computational photography), GPGPU 2010년 인하대학교 정보통신공학부 공학사 2010년~현재 인하대학교 로봇공학전공 석사과정 2012년~ 현재 전자부품연구원 멀티미디어 IP센터 위촉연구원 관심분야: 대용량 병렬처리, 컴퓨터비전, 영상처리, 임베디드 병렬컴퓨팅 APRIL 2012 51