• 제목/요약/키워드: 가속화 기법

검색결과 264건 처리시간 0.03초

입자 기반 시스템에서 동적인 부채꼴 영역을 이용한 2차원 충돌 검사의 가속화 기법 (Acceleration Method of 2D Collision Detection with Dynamic Cone Area in Particle-based System)

  • 김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.333-335
    • /
    • 2019
  • 본 논문에서는 많은 개체와의 충돌검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌검사를 가속화시킬 수 있는 프레임워크를 제안한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 이용하여 부채꼴의 영역을 결정하였으며, 이 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식(Closed form equation)으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌검사 성능이 3배 정도 개선되었다.

  • PDF

가속화된 Lanczos 알고리즘을 이용한 구조물의 고유치 해법 (Eigensolution Method for Structures Using Accelerated Lanczos Algorithm)

  • Kim, Byoung-Wan;Oh, Ju-Won;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 양자물리학 분야에서 Lanczos 방법의 수렴을 가속화하기 위해 개발된 바 있는 행렬의 거듭제곱 기법을 동역학 분야의 Lanczos 순환식에 도입함으로써 구조물의 고유치 해석의 효율성을 향상시켰다 행렬의 거듭제곱 기법을 도입한 Lanczos 방법이 기존의 방법보다 수렴성이 더욱 우수하다. 수치예제를 통해 행렬의 거듭제곱 기법을 도입한 Lanczos 방법의 효율성을 검증하였으며 제안방법을 통한 고유치 해석에 있어서 가장 적합한 거듭제곱값을 제시하였다.

  • PDF

RwO-캐싱:연관 웹 객체 기반의 웹 캐싱 기법 연구 (RwO-Caching:A Study on Web Caching with Related Web Object)

  • 나희성;고일석
    • 한국전자거래학회지
    • /
    • 제13권4호
    • /
    • pp.161-171
    • /
    • 2008
  • 웹 사용자의 폭발적인 증가는 웹 시스템의 부하 및 네트워크 트래픽을 증가시키는 가장 큰 원인이 되고 있으며, 이는 웹 사용자의 서비스 만족도를 떨어뜨리고 있다. 이러한 현상을 극복하기 위해서 웹 콘텐트 가속화에 대한 연구가 활발히 진행되고 있다. 웹 캐싱은 클라이언트 요청을 신속하게 처리하고, 네트워크에 대한 트래픽을 줄여 전체 웹 시스템의 부하를 줄이게 하는 가속화 기법 중의 하나이다. 본 논문은 웹 처리의 단위인 객체의 특성을 기반으로 한 연관 웹 객체(Related Web Object:RwO)를 기반으로 하는 새로운 웹 캐싱 기법을 제안하였다. 또한 실험을 통해 기존의 기법과 제안기법의 성능을 비교함으로서 본 연구의 유용성을 입증하였다.

  • PDF

GPU 기반 쉐아-스큐 워프 볼륨 렌더링 가속 기법 (Acceleration of GPU-based Shear-Skew Warp Volume Rendering)

  • 조창우;김윤기;정창성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1418-1420
    • /
    • 2013
  • GPU는 범용 CPU와는 달리 수백 개의 코어로 이루어져 병렬처리에 특화된 형태로 발전되어 왔으며, 이미지 및 동영상 처리, 유체 역학 시뮬레이션, 의료, 지진 분석 등 점차 많은 영역에서 사용 되고 있다. 최근에는 GPU를 이용하여 볼륨 렌더링을 가속화하는 많은 기법들이 연구되고 있다. 본 논문에서는 볼륨 렌더링을 가속화하기 위한 GPU 기반의 쉐아-스큐 워프 기법을 제안한다. 여기서는 GPU를 이용하여 효율적인 메모리 사용, 코어의 활성화, 뱅크 충돌 감소 기법을 이용하여 기존의 CPU 기반 볼륨 렌더링 기법과 비교하여 빠른 시간에 동일한 결과물을 생성한다.

OpenCL을 이용한 지문개선 가속화 (Fingerprint enhancement acceleration using OpenCL)

  • 고성학;이철;박능수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.115-117
    • /
    • 2014
  • 최근 OpenCL, CUDA와 같은 이종 병렬 컴퓨팅 프레임워크가 등장함에 따라, 많은 연산량을 요구하는 알고리즘에 대한 이종 병렬 처리 연구가 늘고 있다. 본 논문에서는 연산량이 많은 지문개선(fingerprint enhancement) 알고리즘을 OpenCL을 이용해 병렬화하고 최적화하여 연산 시간을 단축하고자 한다. 이를 위하여 2차원 FFT 및 필터링 알고리즘을 병렬화하고, Loop Unrolling 및 메모리 접근 최적화 등의 기법을 적용하였다. 실험을 통하여 CPU의 순차적 처리기법과 비교하여 개선된 가속화 기법을 이용한 지문개선 알고리즘이 최대 25배의 성능이 향상하였음을 확인하였다.

고 충실도의 대규모 지형 렌더링을 위한 장면처리 기법 (Dynamic Scene Management for Hi-Fi Out-of-Core Terrain Rendering)

  • 김상희;원광연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.430-432
    • /
    • 2002
  • 위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감을 주는 고 충실도 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 지형특성을 고려한 고속의 시계범위 컬링기법, 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법, 일정한 폴리곤 수에 맞도륵 렌더링하는 프레임 균일화 기법 및 텍스쳐 관리기법 등의 효율적인 장면처리 기법을 제안한다.

  • PDF

모바일 LCD 디스플레이의 저전력 Backlight 제어 및 영상 크기 조절을 이용한 가속화 기법 (Low-Power Backlight Control and Its Acceleration Based on Image Resizing for Mobile LCD Displays)

  • 이규호;배진곤;김재우;김종옥
    • 전자공학회논문지
    • /
    • 제52권7호
    • /
    • pp.100-106
    • /
    • 2015
  • 본 논문은 모바일 LCD 디스플레이를 위한 저전력 화질 개선의 가속화 기법을 제안한다. 제안 기법에서는 고해상도 영상을 분석 및 보정 시에 영상의 공간 해상도를 변환하고, 변환된 저해상도에서 영상의 특성을 분석하고 개선함으로써 필요한 연산량을 감소시킨다. 변환된 저해상도에서 영상에 적응적인 최적의 dimming rate을 찾아 적용함으로써 소비전력을 절감한다. 실제 안드로이드 디바이스 상에서 동작하는 어플리케이션 형태로 절전 및 화질 개선 가속화 알고리즘을 구현하였다. 디바이스상의 화질 평가 및 알고리즘 수행속도 측정을 통해 제안하는 기법이 영상의 화질저하를 최소화하는 동시에 연산량을 95% 이상 감소시킴을 확인하였다.

지형렌더링 품질향상을 위한 기하모핑 크랙 제거 기법 (Geomorphing Crack Elimination Technique for Improving Terrain Rendering Quality)

  • 주진천;김상희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.709-711
    • /
    • 2003
  • 위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감(realism)을 주는 실시간 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법을 적용할 때 발생할 수 있는 기하모핑 크랙을 제거하기 위한 확장된 기법을 제안한다.

  • PDF

GPU 를 통한 얼굴인식 가속화 (FAST FACE RECOGNITION ON GPUS)

  • 이청용;이영민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.10-12
    • /
    • 2012
  • 얼굴인식은 보안 등 다수의 응용분야에서 중요하게 이용되는데, 얼굴인식을 위한 학습은 많은 계산시간이 소요되기 때문에 신속한 학습이 필요한 경우 가속화가 필요하다. 한편, 그래픽스 프로세서 유닛(GPU)은 대용량 정보처리를 빠르게 수행할 수 있어 최근 폭넓은 분야에서 널리 이용되고 있다. 본 논문에서는 주성분 기반의 얼굴인식 알고리즘을 GPU 에서 병렬 수행하여 가속하는 기법을 제안하였다. 주성분 기반의 얼굴인식 각각의 과정들의 병렬성을 분석하여 가속화 이득을 최대하였고, C/OpenCV[2]로 구현된 순차적인 버전[3]과 비교했을 때, 전체 학습시스템에서 최대 약 40 배의 성능이득을 얻었다.

산업용 CT 영상에서 밝기값 및 형태 정보를 이용한 기공 결함 자동 검출 (Automatic defect detection using intensity and shape information in industrial CT)

  • 지혜림;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.415-417
    • /
    • 2012
  • 본 논문에서는 산업용 CT 영상에서 다중 해상도 기반의 밝기값 정보와 형태 정보를 이용하여 내부 기공결함을 정확하고 빠르게 검출하는 기법을 제안한다. 첫째, 대용량 CT 데이터에서 계산량을 줄이기 위하여 1/2 해상도로 변환 후 관심영역을 자동 산정하고, 링 또는 금속 인공물 등의 잡음을 제거하기 위해 비등방성 확산 필터링을 수행한다. 둘째, 기공 결함 후보군을 검출하기 위해 밝기값 기반의 결함 검출 기법을 제안한다. 셋째, 결함 검출의 민감도를 향상시키기 위해 형태 정보를 이용한 기공 결함 검출 기법을 제안한다. 넷째, 수행시간 가속화를 위하여 다중 해상도 영상 처리 및 Open MP를 적용한다. 제안방법의 평가를 위하여 육안평가와 정확성 평가, 수행시간을 측정하였다. 정확성 평가는 실제 기공 결함과 제안방법 적용 후 결함 간 중복 픽셀 수로 측정하였다. 실험 결과 평균 중복 픽셀 비율은 91%로 측정되었고, 가장 큰 비율은 99%, 가장 작은 비율은 80%로 측정되었다. 다중 해상도 기법 및 Open MP를 적용함으로써 해상도 데이터 수행시간보다 90% 가속화되었다.