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

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

분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구 (A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION IN DISTRIBUTED COMPUTING ENVIRONMENT)

  • 김양준;정현주;김태승;손창호;조창열
    • 한국전산유체공학회지
    • /
    • 제11권2호
    • /
    • pp.19-24
    • /
    • 2006
  • A research to evaluate the efficiency of design optimization was carried out for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition in a single analysis rather than a simultaneous distributed-analyses using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoils and evaluate their efficiencies. dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in the present distributed computing system. The SAO was found fairly suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the most efficient algorithm in the present distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model deteriorate its efficiency from the practical point of view.

건조수축에 의한 철근콘크리트 부재의 곡률과 처짐 (Curvature and Deflection of Reinforced Concrete Member Due to Shrinkage)

  • 김진근;이상순;김민수;신병천
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1998년도 봄 학술발표회 논문집(I)
    • /
    • pp.333-338
    • /
    • 1998
  • Deflections due to warping are frequently ignored in design calculation. For thin member, shrinkage deflection results in important and objectionable additions to the dead load deflection. Thus it may be desirable to consider warping effects due to shrinkage for thin member. Some methods for computing shrinkage curvature have been proposed by many researchers. The approximate methods widely used in the recent years are the equivalent tensile force method. Miller's method and Branson's method (an empirical method based on Miller's approach extended to include doubly reinforced beams). These method were somewhat oversimplified and could be too conservative in the case of well cured concrete structure. In this paper, the approximate method for computing shrinkage curvature are reviewed and new approximate method based on the Age-Adjusted Effective Modulus method is proposed.

  • PDF

Energy-Efficient Approximate Speech Signal Processing for Wearable Devices

  • Park, Taejoon;Shin, Kyoosik;Kim, Nam Sung
    • ETRI Journal
    • /
    • 제39권2호
    • /
    • pp.145-150
    • /
    • 2017
  • As wearable devices are powered by batteries, they need to consume as little energy as possible. To address this challenge, in this article, we propose a synergistic technique for energy-efficient approximate speech signal processing (ASSP) for wearable devices. More specifically, to enable the efficient trade-off between energy consumption and sound quality, we synergistically integrate an approximate multiplier and a successive approximate register analog-to-digital converter using our enhanced conversion algorithm. The proposed ASSP technique provides ~40% lower energy consumption with ~5% higher sound quality than a traditional one that optimizes only the bit width of SSP.

A low-cost compensated approximate multiplier for Bfloat16 data processing on convolutional neural network inference

  • Kim, HyunJin
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.684-693
    • /
    • 2021
  • This paper presents a low-cost two-stage approximate multiplier for bfloat16 (brain floating-point) data processing. For cost-efficient approximate multiplication, the first stage implements Mitchell's algorithm that performs the approximate multiplication using only two adders. The second stage adopts the exact multiplication to compensate for the error from the first stage by multiplying error terms and adding its truncated result to the final output. In our design, the low-cost multiplications in both stages can reduce hardware costs significantly and provide low relative errors by compensating for the error from the first stage. We apply our approximate multiplier to the convolutional neural network (CNN) inferences, which shows small accuracy drops with well-known pre-trained models for the ImageNet database. Therefore, our design allows low-cost CNN inference systems with high test accuracy.

분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구 (A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION USING DISTRIBUTED COMPUTATION)

  • 김양준;정현주;김태승;조창열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.163-167
    • /
    • 2005
  • A research to evaluate efficiency of design optimization was performed for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition rather than a simultaneous distributed-analyses process using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoil and to evaluate their efficiencies. One dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in distributed computing environment. The SAO was found quite suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the fittest for distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model are annoying and time-consuming so that they often impair the automatic capability of design optimization and also deteriorate efficiency from the practical point of view.

  • PDF

Soft computing with neural networks for engineering applications: Fundamental issues and adaptive approaches

  • Ghaboussi, Jamshid;Wu, Xiping
    • Structural Engineering and Mechanics
    • /
    • 제6권8호
    • /
    • pp.955-969
    • /
    • 1998
  • Engineering problems are inherently imprecision tolerant. Biologically inspired soft computing methods are emerging as ideal tools for constructing intelligent engineering systems which employ approximate reasoning and exhibit imprecision tolerance. They also offer built-in mechanisms for dealing with uncertainty. The fundamental issues associated with engineering applications of the emerging soft computing methods are discussed, with emphasis on neural networks. A formalism for neural network representation is presented and recent developments on adaptive modeling of neural networks, specifically nested adaptive neural networks for constitutive modeling are discussed.

Secure Blocking + Secure Matching = Secure Record Linkage

  • Karakasidis, Alexandros;Verykios, Vassilios S.
    • Journal of Computing Science and Engineering
    • /
    • 제5권3호
    • /
    • pp.223-235
    • /
    • 2011
  • Performing approximate data matching has always been an intriguing problem for both industry and academia. This task becomes even more challenging when the requirement of data privacy rises. In this paper, we propose a novel technique to address the problem of efficient privacy-preserving approximate record linkage. The secure framework we propose consists of two basic components. First, we utilize a secure blocking component based on phonetic algorithms statistically enhanced to improve security. Second, we use a secure matching component where actual approximate matching is performed using a novel private approach of the Levenshtein Distance algorithm. Our goal is to combine the speed of private blocking with the increased accuracy of approximate secure matching.

모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

  • 김재훈;정성원;박성용
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.296-309
    • /
    • 2003
  • 모바일 컴퓨팅의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS: Intelligent Transport Systems)의 한 분야인 첨단 여행자 정보시스템(ATIS: Advanced Traveler Information Systems )이 있다. ATIS에서 가장 중요한 모바일 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화가 일어난 간선 상에 있는 양 꼰 노드 사이에 대해서만 최단 경로를 재 계산할 뿐이다. 이러한 방법은 앞서 계산된 최단 경로에 대한 정보를 이용하지 않는다는 점에서 모두 비효율적이다. 이에, 본 논문에서는 효율적인 동적 윈도우 기반의 근접 최단 경로 재 계산 방법(A Dynamic Window-Based Approximate Shortest Path Re-Computation Method)을 제안한다. 이 방법은 앞서 계산된 최단 경로의 정보를 이용하여 최적의 최단 경로에 상당히 근접한 경로를 매우 빠른 시간 안에 계산해 낸다. 우리는 제안한 방법을 이론적으로 분석한 다음 이를 격자 그래프 및 실제 디지털 로드맵 상에 구현하여 철저한 실험적인 성능 분석을 하였다.

비압축성 나비어-스톡스 방정식의 완전 내재적 분리 방법 (Fully-Implicit Decoupling Method for Incompressible Navier-Stokes Equations)

  • 김경연;백승진;성형진
    • 대한기계학회논문집B
    • /
    • 제24권10호
    • /
    • pp.1317-1325
    • /
    • 2000
  • A new efficient numerical method for computing three-dimensional, unsteady, incompressible flows is presented. To eliminate the restriction of CFL condition, a fully-implicit time advancement in which the Crank-Nicolson method is used for both the diffusion and convection terms, is adopted. Based on an approximate block LU decomposition method, the velocity -pressure decoupling is achieved. The additional decoupling of the intermediate velocity components in the convection term is made for the fully -implicit time advancement scheme. Since the iterative procedures for the momentum equations are not required, the velocity components decouplings bring forth the reduction of computational cost. The second-order accuracy in time of the present numerical algorithm is ascertained by computing decaying vortices. The present decoupling method is applied to minimal channel flow unit with DNS (Direct Numerical Simulation).