• 제목/요약/키워드: Approximate computing

검색결과 140건 처리시간 0.031초

DATA MINING AND PREDICTION OF SAI TYPE MATRIX PRECONDITIONER

  • Kim, Sang-Bae;Xu, Shuting;Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.351-361
    • /
    • 2010
  • The solution of large sparse linear systems is one of the most important problems in large scale scientific computing. Among the many methods developed, the preconditioned Krylov subspace methods are considered the preferred methods. Selecting a suitable preconditioner with appropriate parameters for a specific sparse linear system presents a challenging task for many application scientists and engineers who have little knowledge of preconditioned iterative methods. The prediction of ILU type preconditioners was considered in [27] where support vector machine(SVM), as a data mining technique, is used to classify large sparse linear systems and predict best preconditioners. In this paper, we apply the data mining approach to the sparse approximate inverse(SAI) type preconditioners to find some parameters with which the preconditioned Krylov subspace method on the linear systems shows best performance.

A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM

  • Shang, Yueqiang
    • 대한수학회보
    • /
    • 제53권3호
    • /
    • pp.853-874
    • /
    • 2016
  • Based on a particular overlapping domain decomposition technique, a parallel finite element discretization algorithm for the generalized Stokes equations is proposed and investigated. In this algorithm, each processor computes a local approximate solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, and hence avoids communication with other processors in the process of computations. This algorithm has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse existing sequential software. Numerical results are given to demonstrate the effectiveness of the parallel algorithm.

퍼지 신경망을 이용한 시각구동(I) (Fuzzy Neural Network-based Visual Servoing : part I)

  • 김태원;서일홍
    • 대한전기학회논문지
    • /
    • 제43권6호
    • /
    • pp.1010-1019
    • /
    • 1994
  • It is shown that there exists a nonlinear mapping which transforms image features and their changes to the desired camera motion without measuring of the relative distance between the camera and the object. This nonlinear mapping can eliminate several difficulties occurring in computing the inverse of the feature Jacobian as in the usual feature-based visual feedback control methods. Instead of analytically deriving the closed form of this mapping, a Fuzzy Membership Function-based Neural Network (FMFNN) incorporating a Fuzzy-Neural Interpolating Network is used to approximate the nonlinear mapping. Several FMFNN's are trained to be capable of tracking a moving object in the whole workspace along the line of sight. For an effective implementation of the proposed FMF network, an image feature selection process is investigated. Finally, several numerical examples are presented to show the validity of the proposed visual servoing method.

  • PDF

Numerical Method for Computing the Resonant Frequencies and Q-factor in Microwave Dielectric Resonator

  • Kim, Nam-young;Yoo, Hojoon
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 1997년도 춘계학술대회 논문집
    • /
    • pp.245-248
    • /
    • 1997
  • The dielectric resonators(DRs) with dielectric properties are widely used in microwave integrated circuit(MICs) and monolithic microwave integrated circuits(MMICS). The variational method as numerical simulation scheme would be applied to calculate the resonant frequencies(fr) and Q-factors of microwave dielectric resonators. The dielectric resonator with a cylindrical “puck” structure of high dielectric material is modeled in this simulation. The parameters, such as the diameter, the height, and the dielectric constant of dielectric resonator, would determine the resonant frequency and the Q-factor. The relationship between these parameters would effect each other to evaluate the approximate resonant frequency. This simulation method by the variational formula is very effective to calculate fr, and Q-factor. in high frequency microwave dielectric resonator The error rate of the simulation results and the measured results would be considered to design the microwave dielectric resonators.

  • PDF

An algorithm for ultrasonic 3-dimensional reconstruction and volume estimation

  • Chin, Young-Min;Park, Sang-On;Woo, Kwang-Bang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.791-796
    • /
    • 1987
  • In this paper, an efficient algorithm to estimate the volume and surface area from ultrasonic imaging and a reconstruction algorithm to generate three-dimensional graphics are presented. The computing efficiency is Improved by using the graph theory and the algorithm to determine proper contour points is performed by applying several tolerances. The search for contour points is limited by the change in curvature in order to provide an efficient search of the minimum cost path. These algorithms are applied to a selected mathematical model of ellipsoid. The results show that the measured value of the volume and surface area for the tolerances of 1.0005, 1.001 and 1.002 approximate to the measured values for the tolerance of 1.000 resulting in small errors. The reconstructed 3-dimensional Images are sparse and consist of larger triangular tiles between two cross sections as tolerance is increased.

  • PDF

A Learning Controller for Gate Control of Biped Walking Robot using Fourier Series Approximation

  • Lim, Dong-cheol;Kuc, Tae-yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.85.4-85
    • /
    • 2001
  • A learning controller is presented for repetitive walking motion of biped robot. The learning control scheme learns the approximate inverse dynamics input of biped walking robot and uses the learned input pattern to generate an input profile of different walking motion from that learnt. In the learning controller, the PID feedback controller takes part in stabilizing the transient response of robot dynamics while the feedforward learning controller plays a role in computing the desired actuator torques for feedforward nonlinear dynamics compensation in steady state. It is shown that all the error signals in the learning control system are bounded and the robot motion trajectory converges to the desired one asymptotically. The proposed learning control scheme is ...

  • PDF

Broadband Acoustic Power Radiation from a Finite Plate Excited by Random Forces in a Subsonic Flow Field

  • Lee, Hyo-Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • 제19권1E호
    • /
    • pp.27-37
    • /
    • 2000
  • This paper presents a simplified analytical formulation for computing acoustic power radiation from a rectangular plate exposed to random forces such as turbulent boundary layer pressure fluctuations and arbitrary mechanical force in a subsonic flow field. The expression for the acoustic power is derived using modal expansion method and light fluid loading is assumed on the plate. In order to simplify the formulation for acoustic power due to combined excitations of mechanical forces and turbulent pressures, it is assumed that the structural damping of the plate is small and excitations are broadband random forces having frequency spectra above the convective coincidence. Under these assumptions, an approximate solution for the broadband acoustic power radiation from a plate excited by both turbulent pressures and arbitrary mechanical forces is obtained and evaluated considering the effect of modal coupling on the radiated acoustic power. An efficient method is also suggested to compute modal acoustic impedance in a moving fluid medium by using averaged Green function.

  • PDF

Analysis of Reduced-Width Truncated Mitchell Multiplication for Inferences Using CNNs

  • Kim, HyunJin
    • 대한임베디드공학회논문지
    • /
    • 제15권5호
    • /
    • pp.235-242
    • /
    • 2020
  • This paper analyzes the effect of reduced output width of the truncated logarithmic multiplication and application to inferences using convolutional neural networks (CNNs). For small hardware overhead, output width is reduced in the truncated Mitchell multiplier, so that fractional bits in multiplication output are minimized in error-resilient applications. This analysis shows that when reducing output width in the truncated Mitchell multiplier, even though worst-case relative error increases, average relative error can be kept small. When adopting 8 fractional bits in multiplication output in the evaluations, there is no significant performance degradation in target CNNs compared to existing exact and original Mitchell multipliers.

Identification of continuous systems using neural network

  • Jin, Chun-Zhi;Wada, Kiyoshi;Sagara, Setsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.558-563
    • /
    • 1992
  • In this paper an identification of nonlinear continuous systems by using neural network is considered. The nonlinear continuous system is identified by two steps. At first, a linear approximate model of the continuous system with nonlinearity is obtained by IIR filtering approach. Then the modeling error due to the nonlinearity is reduced by a neural network compensator. The teaching signals to train the neural network is gotten by smoothing the measurement data corrupted by noise. An illustrative example is given to demonstrate the effectiveness of the proposed approach.

  • PDF

Applying Metricized Knowledge Abstraction Hierarchy for Securely Personalized Context-Aware Cooperative Query

  • Kwon Oh-Byung;Shin Myung-Geun;Kim In-Jun
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.354-360
    • /
    • 2006
  • The purpose of this paper is to propose a securely personalized context-aware cooperative query that supports a multi-level data abstraction hierarchy and conceptual distance metric among data values, while considering privacy concerns around user context awareness. The conceptual distance expresses a semantic similarity among data values with a quantitative measure, and thus the conceptual distance enables query results to be ranked. To show the feasibility of the methodology proposed in this paper we have implemented a prototype system in the area of site search in a large-scale shopping mall.

  • PDF