• 제목/요약/키워드: Tiling

검색결과 115건 처리시간 0.028초

FPGA기반 뉴럴네트워크 가속기에서 2차 타일링 기반 행렬 곱셈 최적화 (Optimizing 2-stage Tiling-based Matrix Multiplication in FPGA-based Neural Network Accelerator)

  • 권진세;이제민;권용인;박제만;유미선;김태호;김형신
    • 대한임베디드공학회논문지
    • /
    • 제17권6호
    • /
    • pp.367-374
    • /
    • 2022
  • The acceleration of neural networks has become an important topic in the field of computer vision. An accelerator is absolutely necessary for accelerating the lightweight model. Most accelerator-supported operators focused on direct convolution operations. If the accelerator does not provide GEMM operation, it is mostly replaced by CPU operation. In this paper, we proposed an optimization technique for 2-stage tiling-based GEMM routines on VTA. We improved performance of the matrix multiplication routine by maximizing the reusability of the input matrix and optimizing the operation pipelining. In addition, we applied the proposed technique to the DarkNet framework to check the performance improvement of the matrix multiplication routine. The proposed GEMM method showed a performance improvement of more than 2.4 times compared to the non-optimized GEMM method. The inference performance of our DarkNet framework has also improved by at least 2.3 times.

모바일 지하 대용량 3D 공간정보 타일링 전송 프로토콜 개발 (Mobile Underground High-capacity 3D Spatial Information Tiling Transfer Protocol Development)

  • 이태형;조원제;김현우
    • 한국측량학회지
    • /
    • 제39권6호
    • /
    • pp.491-496
    • /
    • 2021
  • 지하시설물에 따른 안전과 지하정보의 활용이 점차 부각되고 있는 현대 시대에 맞추어, 국가는 더욱 정밀하고 정확한 지하공간정보 확보 및 활용을 추진하고 있다. 앞으로는 국토교통부에서 구축 중인 15종(지하시설물 6종, 지하구조물 6종, 지반 3종) 지하공간통합지도를 적극 활용하여, 국가안전 및 지하공사 편의성 향상을 위해 많은 기여를 할것으로 예상된다. 하지만 현장담당자가 모바일기기로 지하공간통합지도를 요청할 때, 대용량의 지하공간통합지도가 무선구간에서 빠르게 전송되어 서비스되지 않는다면, 현장담당자에게 불편을 초래하고, 업무 지연을 유발한다. 본 논문에서는 현장담당자가 최소한의 정보교환으로 타일링된 지하공간통합지도를 신속하게 전송 서비스 받을 수 있도록 하는 것을 목표로 한다. 따라서 고속 모바일용 지하공간통합지도 전송을 위한 데이터셋에 맞춤으로 타일링체계를 구성한다. 아울러 모바일용 지하공간통합지도 데이터에 대한 전송체계를 설정하고, 현장 지하공간통합지도 전용 TCP/IP (Transmission Control Protocol/ Internet Protocol) 기반 공간정보 타일링 전송 프로토콜을 개발한다.

사진 측정에 의한 옷감의 질감 모델링 및 사실적 렌더링 (A realistic modeling and rendering of cloth textures by photometry)

  • 김민수;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.685-687
    • /
    • 2005
  • 본 논문에서는 옷감의 결이 보이는 정도의 자세함을 가지는 옷감의 표면 질감 모델을 제안한다. 촬영한 옷감 이미지에서 "Shape from Shading" 기법을 이용하여 표면의 노말맵과 반사 계수 맵을 추출하고, 이 맵을 짜깁기(tiling)하였을 때 연결자리(Seam)가 보이는 것을 방지하기 위하여 주파수 성분 분석에 의해 맵의 오류 성분을 제거한다. 이 방법을 통하여 다양한 종류의 옷감을 짧은 시간 안에 렌더링 할 수 있게 된다.

  • PDF

DISSECTIONS OF POLYGONS INTO TRIANGLES OF EQUAL AREAS

  • Su, Zhanjun;Ding, Ren
    • Journal of applied mathematics & informatics
    • /
    • 제13권1_2호
    • /
    • pp.29-36
    • /
    • 2003
  • In 1970 Monsky proved that a square cannot be cut into an odd number of triangles of equal areas. In 1990 it was proved that the statement is true for any centrally symmetric polygon. In the present paper we consider dissections of general polygons into triangles of equal areas.

PERFECT FOLDING OF THE PLANE

  • El-Kholy, Entesar Mohamed;Basher, Mohamed Esmail Mohamed;El-Deen, Mohamed Ramadaan Zeen
    • 충청수학회지
    • /
    • 제18권2호
    • /
    • pp.145-159
    • /
    • 2005
  • In this paper we introduced the concept of perfect folding defined on $E^2$ which equipped by perfect k-coloring of r-monohedral tillings. Then we studied the different cases of perfect foldings of 4-monohedral and 3-monohedral tillings of $E^2$. Also the permutations describe each folding are obtained.

  • PDF

투과손실을 이용한 틸팅차량의 실내소음 예측 (Prediction of Interior Noise for Tilting Train by using Transmission Loss)

  • 김재철
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.69-72
    • /
    • 2007
  • In this paper, we describe the analysis of interior noise for tilting train that is being developed in Korea. Tilting train is made of composite material to reduce the car body's weight and attached a self-steering system on bogie to improve curving performance. However, the acoustic performance (Transmission Loss) of such material is worse than the materials of conventional train, such as aluminum, steel and so on. Therefore, we measure the transmission loss of side wall / floor of tiling train and predict the interior noise for tilting train using its measuring results

  • PDF

영상 타일링에 기반한 관심영역 부호화 방법 (Region of Interest Coding of Image Tiling)

  • 최금수;문영득
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.215-218
    • /
    • 2003
  • JPEG2000은 ISO/ITU-T에 의해 개발된 가장 최근의 영상 압축 표준으로 기존의 JPEG 표준이 제공하는 압축 성능을 개선하고 새로운 기능을 제공해준다. 이러한 기능 중 하나는 관심영역(Region of Interest) 부호화이다. JPEG2000 표준에서는 이러한 관심영역 부호화를 위해 Part 1에서는 Maxshift 방법을 정의하고 있다. Maxshift 방법은 관심영역을 완전히 복원하기 전까지 배경이 복원되지 않는다. 또한 영상전체를 웨이블릿 변환을 함으로써 메모리와 계산량이 상당히 많아진다. 본 논문에서는 JPEG 2000에서 사용되는 Maxshift 방법에서 관심영역이 완전복원되기 전에는 배경영역이 복원되지 않는 단점을 보완하고 부호화효율과 메모리 사용을 줄일 수 있는 영상 타일링에 기반한 관심영역 부호화 방법을 제안한다.

  • PDF

제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘 (An Adaptive Algorithm for Plagiarism Detection in a Controlled Program Source Set)

  • 지정훈;우균;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권12호
    • /
    • pp.1090-1102
    • /
    • 2006
  • 본 논문에서는 대학생들의 프로그래밍 과제물이나 프로그래밍 경진대회에 제출된 프로그램과 같이 동일한 기능을 요구받는 프로그램 소스 집합들에서 표절행위가 있었는지를 탐색하는 새로운 알고리즘을 제시하고 있다. 지금까지 보편적으로 사용되어 온 대표적인 알고리즘은 부분 스트링간의 완전 일치를 통한 Greedy-String-Tiling이나 두 스트링간의 지역정렬(local alignment)을 이용한 유사도 분석이 주된 방법론이었다. 본 논문에서는 해당 프로그램 소스의 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 새로운 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에서 제출된 실제 프로그램으로 본 방법론을 실험해 보았다. 실험결과 이 방법은 이전의 고정적 유사도 행렬(match이면 +1, mismatch이면 -1, gap이면 -2)에 의한 유사구간 탐색에 비하여 여러 장점이 있음을 알 수 있었으며, 제시한 적응적 유사도 행렬을 보다 다양한 표절탐색 목적으로 사용할 수 있음을 알 수 있었다.

이미지 콘텐츠 출력물의 저작권보호를 위한 디지털 핑거프린팅 기술에 관한 연구 (A Study on Digital Fingerprinting Technology for the Copyright Protection of the Image Contents Printout)

  • 서용석;김원겸;이선화;서영호;황치정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.242-245
    • /
    • 2006
  • 본 논문은 포토 프린터와 디지털 카메라에 의한 이미지 콘텐츠의 프린트-캡춰 모델에 대한 디지털 핑거프린팅 기술에 관한 연구이다. 디지털 카메라에 의한 이미지 출력물의 캡춰에는 잡음, 기하학적인 왜곡, 카메라 렌즈 왜곡과 같은 다양한 왜곡 요소들이 복합적으로 적용되어진다. 본 논문에서는 이러한 프린트-캡춰 환경에서의 이미지 콘텐츠로부터 저작권 보호를 위한 디지털 핑거프린트를 추출하는 방법을 검토하였다. 사용자 ID와 같은 정보를 64 비트의 핑거프린트 신호로 만들어 디지털 컬러 이미지의 공간 영역에서 삽입을 하였다. 디지털 카메라로 부터 캡춰된 이미지로부터 삽입된 핑거프린트를 추출하기 위해 다중 비트의 핑거프린트 신호는 타일 패턴으로 반복해서 이미지에 삽입을 하였다. 실험 결과 핑거프린트가 삽입된 이미지의 출력물에서 디지털 카메라를 통한 핑거프린트의 추출이 성공적으로 이루어지는 것을 확인하였다.

  • PDF

컴퓨터 그래픽을 이용한 유동의 가시화 (Visualization of Calculated Flow Fields Using Methods of Computer Graphics)

  • 한순흥;이경호;이규옥
    • 대한조선학회논문집
    • /
    • 제29권4호
    • /
    • pp.7-17
    • /
    • 1992
  • 전산유체역학의 발달과 함께 그 계산결과를 가시화하기 위한 기술이 필요해졌으며, 여러 분야의 비슷한 요구를 충족시키기 위해 이용되고 있는 자연과학의 가시화 기술이 유동의 가시화를 위해 연구되었다. 이를 위해 근래에 다양한 분야에서 연구개발되고 있는 가시화 기술들을 조사하여 분석 및 비교하였고, 이것을 토대로 유동의 가시화에 적합한 기술을 선정하였다. 또한, 곡면조각을 부분적으로 생성해 내는(Surface Tiling) 방법으로 분류될 수 있는 등가면의 생성 알고리즘이 고안되었다. 실제의 가시화 시스템을 구현하기 위하여 국제표준인 PEX로 그래픽 개발환경을 선택하여 가시화 시스템이 개발되었으며, 개발된 가시화 시스템의 검증을 위해 잘 알려진 몇가지 유동에 대하여 가시화를 시도하였다.

  • PDF