• Title/Summary/Keyword: 연산 지도

Search Result 3,998, Processing Time 0.03 seconds

Visualization of Convolution Operation Using Scalable Vector Graphics (SVG를 이용한 컨벌루션 연산의 시각화)

  • Kim, Yeong-Mi;Kang, Eui-Sung
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.1
    • /
    • pp.97-105
    • /
    • 2007
  • In this paper, visualization of convolution operation is presented, which is implemented by scalable vector graphics (SVG). Convolution operation is one of the basic essential concepts in the area of signal and image processing. However, it is difficult for students to intuitively understand the operation of convolution since it is mainly based on mathematical representation. We present the visualization of convolution operation and its applications which are implemented by SVG. The effects of the proposed approach have been analyzed by interviews. It has been seen that the proposed visualization of convolution operation could be effectively applied to learn the convolution operation and its applications.

  • PDF

A Study on High Performances Floating Point Unit (고성능 부동 소수점 연산기에 대한 연구)

  • Park, Woo-Chan;Han, Tack-Don
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.11
    • /
    • pp.2861-2873
    • /
    • 1997
  • An FPU(Floating Point unit) is the principle component in high performance computer and is placed on a chip together with main processing unit recently. As a Processing speed of the FPU is accelerated, the rounding stage, which occupies one of the floating point Processing steps for floating point operations, has a considerable effect on overall floating point operations. In this paper, by studying and analyzing the processing flows of the conventional floating point adder/subtractor, multipler and divider, which are main component of the FPU, efficient rounding mechanisms are presented. Proposed mechanisms do not require any additional execution time and any high speed adder for rounding operation. Thus, performance improvement and cost-effective design can be achieved by this approach.

  • PDF

Quality Analysis on Computer Generated Hologram Depending on the Precision on Diffraction Computation (회절연산 정밀도에 따른 CGH 기반 홀로그램 생성 품질 분석)

  • Jaehong Lee;Duksu Kim
    • Journal of Broadcast Engineering
    • /
    • v.28 no.1
    • /
    • pp.21-30
    • /
    • 2023
  • Computer-generated holography requires much more computation costs and memory space rather than image processing. We implemented the diffraction calculation with low-precision and mixed-precision floating point numbers and compared the processing time and quality of the hologram with various precision. We compared diffraction quality with double, single and bfloat16 precision. bfloat16 shows 5.94x and 1.52x times faster performance than double precision and single precision. Also, bfloat16 shows lower PSNR and SSIM and higher MSE than other precision. However, there is no significant effect on reconstructed images. These results show low precision, like bfloat16, can be utilized for computer-generated holography.

Effective Teaching Method for Errors Patterns in Numbers and Operations of Elementary Mathematics (수와 연산영역의 오류유형에 따른 효과적인 지도 방안)

  • Jang, Su-Yeon;Ahn, Byoung-Gon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.14 no.2
    • /
    • pp.355-376
    • /
    • 2010
  • This research was about analyzing students' major error types in the field of elementary 1st grade mathematics numbers and operations, and formulating and applying effective teaching methods to find out their effects. Among the errors the students were making, it was found that in the field of numbers there was more than 50% chance of making calculation mistakes in 50 rounds of rational counting. Also, in the field of operations, it was discovered that most of students' mistakes had to do with subtraction. The results from the classification of the 4 types of error showed that most errors were made from having inaccurate concept of knowledge and definition. Thus, it can be concluded that when elementary 1st grade teachers teach students mathematics, it is most important that they put best effort into firmly establishing the students fundamental concept, definition, facts, and functions. For that matter, students were interviewed one by one, and by implementing learning method using some concrete materials as tools, students were able to fix their own errors. More importantly, students were able to gain interest and become more willing to participate by joining in this program, which led to more effective guidance.

  • PDF

An Application-Level Fault Tolerant Linear System Solver Using an MPMD Type Asynchronous Iteration (MPMD 방식의 비동기 연산을 이용한 응용 수준의 무정지 선형 시스템의 해법)

  • Park, Pil-Seong
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.421-426
    • /
    • 2005
  • In a large scale parallel computation, some processor or communication link failure results in a waste of huge amount of CPU hours. However, MPI in its current specification gives the user no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant linear system solver by using an MPMD-type asynchronous iteration, purely on the basis of the MPI standard without using any non-standard fault-tolerant MPI library.

Design of High Performance Dual Channel Pipelined Interpolators for H.264 Decoder (이중 채널 파이프라인 구조의 H.264용 고성능 보간 연산기 설계)

  • Lee, Chan-Ho
    • Journal of IKEEE
    • /
    • v.13 no.4
    • /
    • pp.110-115
    • /
    • 2009
  • The motion compensation is the most time-consuming and complex unit in the H.264 decoder. The performance of the motion compensation is determined by the calculation of pixel interpolation. The quarter-pixel interpolation is achieved using 6-tap horizontal or vertical FIR filters for luminance data and bilinear FIR filters for chroma data. We propose the architecture for interpolation of luminance and chroma data in H.264 decoders. It is composed of dual-channel pipelined processing elements and can interpolate integer-, half- and quarter-pixel data. The number of the processing cycles is different depending on the position. The processing elements are composed of adders and shifters to reduce the complexity while the accuracy of the pixel data are maintained. We design interpolators for luminance and chroma data using Verilog-HDL and verify the function and performance by implementing using an FPGA.

  • PDF

An Analysis of Mastering Concept and Connection with Operations in Natural Number and Fraction in Elementary School Mathematics (초등 수학에서 자연수와 분수의 사칙연산에 대한 개념 익히기 및 연산 사이의 연결 분석)

  • Roh, Eun Hwan;Jeong, Sang Tae;Kim, Min Jeong
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.19 no.4
    • /
    • pp.563-588
    • /
    • 2015
  • In elementary school, didactical transposition is inevitable due to several reasons. In mathematics, addition and multiplication are taught as binary operations, subtraction and division are taught as unary operations. But in elementary school, we try to teach all the four operations as binary operations by didactical transposition. In 'Mastering' the concepts of the four operations, the way of concept introduction is dealt importantantly. So it is different from understanding the four operations. In this study, we analyzed the four operations of natural numbers and fractions from two perspectives: concept understanding (how to introduce concepts and how to choose an operation) and connection between the operations. As a result, following implications were obtained. In division of fractions, students attempted a connection with multiplication of fractions right away without choosing an operation, based on the situation. Also, to understand division of fractions itself, integrate division of fractions presented from the second semester of the fifth grade to the first semester of the sixth grade are needed. In addition, this result can be useful in the future textbook development.

Logical operation tracking using optical flow and improvement of gradient operation speed (옵티컬 플로우를 이용한 논리연산 트래킹과 그레디언트 연산속도 개선)

  • 안태홍;정상화;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.787-795
    • /
    • 1998
  • In this paper, we have improved the speed of gradient operation, which needs to calculate Optical Flow for estimating a moving object, and proposed a method which estimate the contour of a moving object by the logical operationg of Optical Flow and edge in noisy images. The proposed method, which recognize to a moving ogject and traking a moving object, using logical operation of Optical Flow and edge in low-level has a advantage that is simpler than the known method for moving objects estimation. In addition, we have simulated several images using method I and method II on improved Gradient operation speed. When we have compared the average value of total operation time, method I is improved with 12% of operation speed compared with the known method, method II is improved with 38% operation speed.

  • PDF

Real-time Operation Post-Placing Technique for Time Constrained Spatial Query Processing (시간적 제약을 갖는 공간 질의 처리를 위한 실시간 연산 후배치 기법)

  • Im, Jeong-Ok;Jo, Suk-Gyeong;Bae, Hae-Yeong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.3
    • /
    • pp.193-201
    • /
    • 2001
  • 실시간 GIS 응용 시스템에서는 기존의 GIS 응용 시스템에서 고려되지 않은 실시간 공간데이타와 실시간 공간 질의에 대한 처리가 필요하다. 실시간 공간 질의는 공간 연산이 전체 실행 시간에서 차지하는 시간비중이 크기 때문에 실시간 공간 데이타의 유효성을 유지하면서 실시간 공간 질의의 시간제약조건을 만족시킬 수 있는 질의 처리 기법이 요구된다. 본 논문에서는 실시간 공간 데이타와 실시간 공간 질의의 시간제약조건을 최대한 만족시키기 위해 실시간 연산을 위해 실시간 연산을 후배치 시키는 실시간 연산 후배치 기법을 제안한다. 제안된 기법은 연산의 재배치를 통해서 전체 질의 수행시간을 증가시키지 않으면서 실시간 공간 질의의 시간제약조건을 최대한 만족시킨다.

  • PDF

A Novel Flux Calculator for the Field Oriented Control of an Induction Motor without Speed Sensors (속도센서 없는 유도전동기 자속기준제어를 위한 새로운 자속 연산기)

  • 김경서
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.2
    • /
    • pp.125-130
    • /
    • 1998
  • This paper describes a novel flux calculator for the estimation of real rotor flux angle which is indispensable to the field oriented control of induction motors. A pure integrator is used to estimate the real rotor flux precisely from voltage and current information. The proposed flux calculator adopts the new drift compensation method to overcome the drift problem of pure integrator. The motor speed is calculated using estimated flux angle and estimated slip frequency. The performance of this approach is verified through the experiment. The experimental results shows stable operation of proposed system even below 1/100 of rated speed.