• Title/Summary/Keyword: Unit Vector

Search Result 445, Processing Time 0.026 seconds

GPU-Based ECC Decode Unit for Efficient Massive Data Reception Acceleration

  • Kwon, Jisu;Seok, Moon Gi;Park, Daejin
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1359-1371
    • /
    • 2020
  • In transmitting and receiving such a large amount of data, reliable data communication is crucial for normal operation of a device and to prevent abnormal operations caused by errors. Therefore, in this paper, it is assumed that an error correction code (ECC) that can detect and correct errors by itself is used in an environment where massive data is sequentially received. Because an embedded system has limited resources, such as a low-performance processor or a small memory, it requires efficient operation of applications. In this paper, we propose using an accelerated ECC-decoding technique with a graphics processing unit (GPU) built into the embedded system when receiving a large amount of data. In the matrix-vector multiplication that forms the Hamming code used as a function of the ECC operation, the matrix is expressed in compressed sparse row (CSR) format, and a sparse matrix-vector product is used. The multiplication operation is performed in the kernel of the GPU, and we also accelerate the Hamming code computation so that the ECC operation can be performed in parallel. The proposed technique is implemented with CUDA on a GPU-embedded target board, NVIDIA Jetson TX2, and compared with execution time of the CPU.

Implementation and Performance Evaluation of Vector based Rasterization Algorithm using a Many-Core Processor (매니코어 프로세서를 이용한 벡터 기반 래스터화 알고리즘 구현 및 성능평가)

  • Shon, Dong-Koo;Kim, Jong-Myon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.2
    • /
    • pp.87-93
    • /
    • 2013
  • In this paper, we implemented and evaluated the performance of a vector-based rasterization algorithm of 3D graphics using a SIMD-based many-core processor that consists of 4,096 processing elements. In addition, we compared the performance and efficiency of the rasterization algorithm using the many-core processor and commercial GPU (Graphics Processing Unit) system which consists of 7 GPUs and each of which have 512 cores. Experimental results showed that the SIMD-based many-core processor outperforms the commercial GPU system in terms of execution time (3.13x speedup), energy efficiency (17.5x better), and area efficiency (13.3x better). These results demonstrate that the SIMD-based many-core processor has potential as an embedded mobile processor.

A Cyclic Subnormal Completion of Complex Data

  • Jung, Il Bong;Li, Chunji;Park, Sun Hyun
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.2
    • /
    • pp.157-163
    • /
    • 2014
  • For a finite subset ${\Lambda}$ of $\mathbb{N}_0{\times}\mathbb{N}_0$, where $\mathbb{N}_0$ is the set of nonnegative integers, we say that a complex data ${\gamma}_{\Lambda}:=\{{\gamma}_{ij}\}_{(ij){\in}{\Lambda}}$ in the unit disc $\mathbf{D}$ of complex numbers has a cyclic subnormal completion if there exists a Hilbert space $\mathcal{H}$ and a cyclic subnormal operator S on $\mathcal{H}$ with a unit cyclic vector $x_0{\in}\mathcal{H}$ such that ${\langle}S^{*i}S^jx_0,x_0{\rangle}={\gamma}_{ij}$ for all $i,j{\in}\mathbb{N}_0$. In this note, we obtain some sufficient conditions for a cyclic subnormal completion of ${\gamma}_{\Lambda}$, where ${\Lambda}$ is a finite subset of $\mathbb{N}_0{\times}\mathbb{N}_0$.

Development of High Power BLDC Servo System for Control of Large Scale Mechanical System (대형 기계 구조물의 제어를 위한 대용량 BLDC 서보 시스템의 개발)

  • 정세교;김경화;송정민;김대준;김창걸;김원수;윤명중
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.982-986
    • /
    • 1996
  • The development of a high power BLDC servo system for a control of the large scale mechanical system is presented. Using DSP TMS320C30, a control unit which is suitable for motor drive system, is developed. Also, based on the developed control unit, BLDC drive system for the speed control is constructed. The algorithms of the vector control, current control, and speed control is implemented using TMS320C30 Software Development Tool. The developed high power BLDC motor drive system is applied to the large scale mechanical system and its feasibility is verified through the experimental results.

  • PDF

Gaze Direction Estimation Method Using Support Vector Machines (SVMs) (Support Vector Machines을 이용한 시선 방향 추정방법)

  • Liu, Jing;Woo, Kyung-Haeng;Choi, Won-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.379-384
    • /
    • 2009
  • A human gaze detection and tracing method is importantly required for HMI(Human-Machine-Interface) like a Human-Serving robot. This paper proposed a novel three-dimension (3D) human gaze estimation method by using a face recognition, an orientation estimation and SVMs (Support Vector Machines). 2,400 images with the pan orientation range of $-90^{\circ}{\sim}90^{\circ}$ and tilt range of $-40^{\circ}{\sim}70^{\circ}$ with intervals unit of $10^{\circ}$ were used. A stereo camera was used to obtain the global coordinate of the center point between eyes and Gabor filter banks of horizontal and vertical orientation with 4 scales were used to extract the facial features. The experiment result shows that the error rate of proposed method is much improved than Liddell's.

A Dynamic Study on Housing and Stock Market in Europe : Focused on Greece

  • JEONG, Dong-Bin
    • East Asian Journal of Business Economics (EAJBE)
    • /
    • v.8 no.1
    • /
    • pp.57-69
    • /
    • 2020
  • Purpose - This study examines what are the asset market fluctuations in Europe and how each economic variable affects major variables, and explore the dynamics of housing and stock market through Greece. The variables under consideration are balance on current account (BCA), index of stock (STOCK), gross domestic product (GDP), housing price indices (HOUSING), M3, real rate of interest (IR_REAL) and household credits (LOAN). We investigate the functional and causal relationships between housing and stock market. Research design, data, and methodology - Vector error correction model (VECM) is used to figure out the dynamic relationships among variables. This study also contains the augmented Dickey-Fuller unit root, cointegration, Granger causality test, and impulse response function and variance decomposition analysis by EViews 11.0. Results - The statistical tests show that all variables under consideration have one unit root and there is a longterm equilibrium relationship among variables for Greece. GDP, IR_REAL, M3, STOCK and LOAN can be considered as causal factors to affect real estate market, while GDP, LOAN, M3, BCA and HOUSING can bring direct effects to stock market in Greece. Conclusions - It can be judged that the policy that affects the lending policy of financial institutions may be more effective than the indirect variable such as monetary interest rate.

Contents Based Partial Encryption of GIS Vector Map (GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술)

  • Jang, Bong-Joo;Lee, Suk-Hwan;Moon, Kwang-Seok;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.5
    • /
    • pp.88-98
    • /
    • 2011
  • Recently, according as the importance of GIS(geography information system) database security is embossed, much researches had been achieved about GIS network security. But most such researches are weak against sourceful illegal reproductions and distributions of GIS vector data map. In this paper, we proposed an efficient layer unit contents based partial encryption technique in the vector map compression domain to prevent illegal distributions and unauthorized accesses. This method achieves a partial encryption about each central coordinate and directional parameters of a MCA(minimum coding attribute) that is created at the vector map compression processing in the vector space. First, the position encryption is applied as permutating randomly the center coordinate of each record that is minimum unit of vector map shape. And second, the direction encryption that changing shapes of vector map topography is applied as encrypting the direction of vertices's coordinates of each record. In experimental results, we confirmed that our proposed method can encipher the large volumed vector map data effectively in low computational complexity. Also, we could minimize the decline of compression efficiency that occurred by conventional contents based encryption schemes using AES or DES algorithms.

An Improved K-means Document Clustering using Concept Vectors

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.4
    • /
    • pp.853-861
    • /
    • 2003
  • An improved K-means document clustering method has been presented, where a concept vector is manipulated for each cluster on the basis of cosine similarity of text documents. The concept vectors are unit vectors that have been normalized on the n-dimensional sphere. Because the standard K-means method is sensitive to initial starting condition, our improvement focused on starting condition for estimating the modes of a distribution. The improved K-means clustering algorithm has been applied to a set of text documents, called Classic3, to test and prove efficiency and correctness of clustering result, and showed 7% improvements in its worst case.

  • PDF

Bootstrap Confidence Cones for Spherical Data (구형자료(球型資料)에 대(對)한 부트스트랩 신뢰원추체(信賴圓錐體))

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.3 no.1
    • /
    • pp.33-46
    • /
    • 1992
  • The set of eigenvectors of the second moment matrix and the mean vector are the measures of orientation for a distribution supported on the unit sphere. Bootstrap confidence cone for the eigenvector is constructed and the consistency of this method is discussed. The performance of our bootstrap cone for the eigenvector is compared with that of the asymptotic confidence cones for two measures under the parametric assumptions for the underlying distributions and that of the bootstrap cone for the mean vector by Monte Carlo simulation.

  • PDF

Numerical Solutions of Fractional Differential Equations with Variable Coefficients by Taylor Basis Functions

  • Kammanee, Athassawat
    • Kyungpook Mathematical Journal
    • /
    • v.61 no.2
    • /
    • pp.383-393
    • /
    • 2021
  • In this paper, numerical techniques are presented for solving initial value problems of fractional differential equations with variable coefficients. The method is derived by applying a Taylor vector approximation. Moreover, the operational matrix of fractional integration of a Taylor vector is provided in order to transform the continuous equations into a system of algebraic equations. Furthermore, numerical examples demonstrate that this method is applicable and accurate.