• Title/Summary/Keyword: Tiling

Search Result 115, Processing Time 0.036 seconds

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

  • Jinse, Kwon;Jemin, Lee;Yongin, Kwon;Jeman, Park;Misun, Yu;Taeho, Kim;Hyungshin, Kim
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.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.

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

  • Lee, Tae Hyung;Jo, Won Je;Kim, Hyun Woo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.491-496
    • /
    • 2021
  • In line with the modern era in which the safety of underground facilities and the use of underground information are increasingly emphasized, the state is pushing for more precise and accurate underground spatial information to be secured and utilized. Therefore, we need to pay more attention to subsurface geospatial data. In the future, the Ministry of Land, Infrastructure and Transport will actively utilize the 15 types of Integrated Underground Geospatial Information Map(6 types of underground facilities, 6 types of underground structures, 3 types of ground) that the Ministry of Land, Infrastructure and Transport is building as three-dimensional underground spatial information, and contribute greatly to improving national safety and convenience in underground construction. expected to do However, when a site manager requests an Integrated Underground Geospatial Information Map with a mobile device, if the large-capacity integrated underground space map is not quickly transmitted over the wireless section and is not serviced, it causes inconvenience to the site manager and delays work. In this paper, the goal of this paper is to enable field managers to quickly receive a tiled Integrated Underground Geospatial Information Map with minimal information exchange. Therefore, the tiling system is configured according to the dataset for high-speed Mobile Integrated Underground Geospatial Information Map transmission. In addition, a transmission system for the Mobile Integrated Underground Geospatial Information Map is established, and a TCP/IP (Transmission Control Protocol/Internet Protocol)-based spatial information tiling transmission protocol dedicated to the on-site Integrated Underground Geospatial Information Map is developed.

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

  • Kim Min-Soo;Kim Myoung-Jun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • 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
    • /
    • v.13 no.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
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.18 no.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 (투과손실을 이용한 틸팅차량의 실내소음 예측)

  • Kim, Jae-Chul
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • 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 (영상 타일링에 기반한 관심영역 부호화 방법)

  • 최금수;문영득
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • 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 (제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘)

  • Ji, Jeong-Hoon;Woo, Gyun;Cho, Hwan-Gue
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.12
    • /
    • pp.1090-1102
    • /
    • 2006
  • This paper suggests a new algorithm for detecting the plagiarism among a set of source codes, constrained to be functionally equivalent, such are submitted for a programming assignment or for a programming contest problem. The typical algorithms largely exploited up to now are based on Greedy-String Tiling, which seeks for a perfect match of substrings, and analysis of similarity between strings based on the local alignment of the two strings. This paper introduces a new method for detecting the similar interval of the given programs based on an adaptive similarity matrix, each entry of which is the logarithm of the probabilities of the keywords based on the frequencies of them in the given set of programs. We experimented this method using a set of programs submitted for more than 10 real programming contests. According to the experimental results, we can find several advantages of this method compared to the previous one which uses fixed similarity matrix(+1 for match, -1 for mismatch, -2 for gap) and also can find that the adaptive similarity matrix can be used for detecting various plagiarism cases.

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

  • Seo, Yong-Seok;Kim, Won-Gyum;Lee, Seon-Hwa;Suh, Young-Ho;Hwang, Chi-Jung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.242-245
    • /
    • 2006
  • This paper addresses an image fingerprinting scheme for the print-to-capture model performed by a photo printer and digital camera. When capturing an image by a digital camera, various kinds of distortions such as noise, geometrical distortions, and lens distortions are applied slightly and simultaneously. In this paper, we consider several steps to extract fingerprints from the distorted image in print-and capture scenario. To embed ID into an image as a fingerprint, multi-bits embedding is applied. We embed 64 bits ID information as a fingerprint into spatial domain of color images. In order to restore a captured image from distortions a noise reduction filter is performed and a rectilinear tiling pattern is used as a template. To make the template a multi-bits fingerprint is embedded repeatedly like a tiling pattern into the spatial domain of the image. We show that the extracting is successful from the image captured by a digital camera through the experiment.

  • PDF

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

  • Soon-Hung Han;Kyung-Ho Lee;Kyu-Ock Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.4
    • /
    • pp.7-17
    • /
    • 1992
  • Developments in the emerging field of Computational Fluid Dynamics(CFD), which is made possible by the supercomputer technologies, introduce a new problem of analysing the massive amount of output produced. This problem is common to fields of computational science and engineering. Scientific visualization is to solve this problem by applying advanced technologies of computer graphics. Methods of scientific visualization are studded to visualize calculated flow fields. Different methods of scientific visualization has been surveyed, analysed and compared to select one method, iso-surface. Methods of constructing iso-surfaces from a 3-D data set have been studied. A new algorithm for constructing iso-surfaces has been developed. The algorithm can be classified as one of surface tiling methods. To develope a portable visualization system the international standard PHIGS PLUS and its implementation on X-Window system, PEX, have been selected as the development environment. A prototype of visualization system has been developed. The developed visualization system has been tried to visualize several well-known flow fields.

  • PDF