• 제목/요약/키워드: Computation reduction

검색결과 445건 처리시간 0.034초

수퍼스칼라 마이크로프로세서용 부동 소수점 승산기의 설계 (A design of floating-point multiplier for superscalar microprocessor)

  • 최병윤;이문기
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1332-1344
    • /
    • 1996
  • This paper presents a pipelined floating point multiplier(FMUL) for superscalar microprocessors that conbines radix-16 recoding scheme based on signed-digit(SD) number system and new rouding and normalization scheme. The new rounding and normalization scheme enable the FMUL to compute sticky bit in parallel with multiple operation and elminate timing delay due to post-normalization. By expoliting SD radix-16 recoding scheme, we can achieves further reduction of silicon area and computation time. The FMUL can execute signle-precision or double-precision floating-point multiply operation through three-stage pipelined datapath and support IEEE standard 754. The algorithm andstructure of the designed multiplier have been successfully verified through Verilog HOL modeling and simulation.

  • PDF

전압변화에 의한 에너지 오버헤드를 고려하는 멀티프로세서 시스템을 위한 전압 조절 기법 (Voltage Scaling for Multiprocessor Systems with Voltage Translation Energy Overhead)

  • 홍혜정;김현진;강성호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.431-432
    • /
    • 2008
  • We propose a DVS technique for multiprocessor systems considering the energy consumed when translating voltage. We schedule periodic applications on two identical processors throughout a three-stage process; firstly, the computation energy consumption is minimized then the number of voltage translations is minimized. Finally, the result is compared with the schedule with no voltage translation and the one with smaller energy consumption is chosen. Overall, 10.6% energy reduction was achieved.

  • PDF

온라인 좌표 역변환 알고리듬의 개발과 이의 실험적 수행 (Development of on-line inverse kinematic algorithm and its experimental implementation)

  • 오준호;박서욱;이두현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.16-20
    • /
    • 1988
  • This paper presents a new algorithm for solving the inverse kinematics in real-time applications. The end-tip movement of each link can be resolved into the basic resolution unit, .DELTA.l, which depends on link length, reduction ratio and resolution of the incremental encoder attached to the joint. When x- and y-axis projection of the end-tip movement are expressed in .DELTA.l unit, projectional increments .DELTA.x and .DELTA.y become -1, 0 or I by truncation. By using the incremental computation with these ternary value and some simple logic rules, a coordinate transformation can be realized. Through this approach, it should be noted that the floating-point arithmetic and the manipulation of trigonometric functions are completely eliminated. This paper demonstrates the proposed method in a parallelogram linkage type, two-link arm.

  • PDF

압력 조절 장치를 갖는 풍동 지면판에 관한 수치해석적 연구 (NUMERICAL STUDY ON WIND TUNNEL GROUND PLATE WITH A PRESSURE CONTROL DEVICE)

  • 이민재;김철완
    • 한국전산유체공학회지
    • /
    • 제15권4호
    • /
    • pp.53-59
    • /
    • 2010
  • Preliminary design of a ground plate, a device installed close to the aircraft model for wind tunnel test to simulate the ground effect, was performed by a numerical simulation. A two-dimensional numerical study was performed initially to decide the optimal leading edge and flap configurations. Then, three-dimensional studies were conducted to decide the optimal flap deflection angle for pressure distribution reduction since the plate and the plate supporting system generate static pressure difference between the upper and lower flow regions. Three-dimensional simulation additionally studied the effect of the clearance between the plate and the wind tunnel side wall. For the efficiency of computation, half model was simulated and a symmetric boundary condition was applied on the center plane. Based on the preliminary design, a ground plate was designed, manufactured and tested at the Korea Aerospace Research Institute(KARI) wind tunnel. The measured pressure differences versus flap deflection angle agreed well with the predicted results.

냉간단조품의 정밀도향상을 위한 금형해석 기법 (Methodology of tool analysis to improve the accuracy of cold forged parts)

  • Kim, T.H.;Kim, B.M.;Park, J.C.
    • 한국정밀공학회지
    • /
    • 제12권1호
    • /
    • pp.29-37
    • /
    • 1995
  • In many metal forming processes, it is common to use stress rings for reducing elastic deformation and failures of forming dies. But, shrink fit of dies inner diameter of die insert, machining is reuqired after shrink fit processes. The reduction of inner diameter can be predicted by the analysis of elastic-plastic finite element method. The dimension of dies before shrink fit can be determined to minimize or remove machining after shrink fit processes by deformation analysis of die. The computation of contacting stresses along die surface was analyzied by rigid plasitic finite element method, and data were interpolated by the contact search algorithm. In this paper, we propose the analysis method of forging dies after shrink fit and forming to improve dimensional accuracy of final products.

  • PDF

강인한 음성 인식을 위한 선형 로그 함수 기반의 MFCC 특징 표현 연구 (Representation of MFCC Feature Based on Linlog Function for Robust Speech Recognition)

  • 윤영선
    • 대한음성학회지:말소리
    • /
    • 제59호
    • /
    • pp.13-25
    • /
    • 2006
  • In previous study, the linlog(linear log) RASTA(J-RASTA) approach based on PLP was proposed to deal with both the channel effect and the additive noise. The extraction of PLP required generally more steps and computation than the extraction of widely used MFCC. Thus, in this paper, we apply the linlog function to the MFCC for investigating the possibility of simple compensation method that removes both distortion. With the experimental results, the proposed method shows the similar tendency to the linlog RASTA-PLP_ When the J value is set to le-6, the best ERR(Error Reduction Rate) of 33% is obtained. For applying the linlog function to the feature extraction process, the J value plays a very important role in compensating the corruption. Thus, the study for the adaptive J or noise dependent J estimation is further required.

  • PDF

구조물(構造物)의 신뢰도(信賴度) 해석(解析)모델에 관(關)한 연구(硏究) (A Study on Structural Reliability Analysis Models)

  • 이봉학
    • 산업기술연구
    • /
    • 제5권
    • /
    • pp.37-46
    • /
    • 1985
  • Recently-used structural reliability models are studied, and the usage and characteristics of each method are discussed. Although the First-Order Second Moment method may be efficient in structural reliability analysis, it has limitations which the limit state equation is linear and all the variables are normal. In that point, the Advanced Second-Moment(ASM) method have many good results, but computation of iterative method are trublesome. The results of ASM method similar to Variance Reduction Techniques(VRT), which is one of the Monte Carlo simulation methods. As a results, it is concluded that ASM method and VRT method are most efficient one.

  • PDF

임베디드 멀티코어 플랫폼을 이용한 차선검출 (Lane Detection using Embedded Multi-core Platform)

  • 이광엽;김동한;박태룡
    • 전기전자학회논문지
    • /
    • 제15권3호
    • /
    • pp.255-260
    • /
    • 2011
  • 본 논문은 허프 변환을 이용한 차선 검출 알고리즘의 병렬화 기법을 제안한다. 허프 변환은 영상의 모든 위치에 존재 가능한 모든 후보 ${\Theta}$ 들에 대해 ${\rho}$ 값을 구해야 하므로 연산량이 많기 때문에 연산에 많은 시간이 소요되는 단점이 있다. 이를 멀티코어 환경에서 병렬 처리하는 구조를 제안 한다. 또한 허프 변환 이외에도 전처리 과정에 해당하는 노이즈 제거와 에지 검출도 병렬 처리 하였다. 제안하는 알고리즘은 기존 알고리즘에 비해 5.17배의 성능 향상이 있다.

ADVANCED DOMAIN DECOMPOSITION METHOD BY LOCAL AND MIXED LAGRANGE MULTIPLIERS

  • Kwak, Junyoung;Chun, Taeyoung;Cho, Haeseong;Shin, Sangjoon;Bauchau, Olivier A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권1호
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents development of an improved domain decomposition method for large scale structural problem that aims to provide high computational efficiency. In the previous researches, we developed the domain decomposition algorithm based on augmented Lagrangian formulation and proved numerical efficiency under both serial and parallel computing environment. In this paper, new computational analysis by the proposed domain decomposition method is performed. For this purpose, reduction in computational time achieved by the proposed algorithm is compared with that obtained by the dual-primal FETI method under serial computing condition. It is found that the proposed methods significantly accelerate the computational speed for a linear structural problem.

Computation of serrated trailing edge flow and noise using a hybrid zonal RANS-LES

  • 김태형;이승훈;이수갑
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2012년도 춘계학술대회 논문집
    • /
    • pp.414-419
    • /
    • 2012
  • The evaluation of a zonal RANS-LES approach is documented for the prediction of broadband noise generated by the flow past unmodified and serrated airfoil trailing edges at a high Reynolds number. A multi-domain decomposition is considered, where the acoustic sources are resolved with a LES sub-domain embedded in the RANS domain. A stochastic vortex method is used to generate synthetic turbulent perturbations at the RANS-LES interface. The simulations are performed with a general-purpose unstructured control-volume code FLUENT. The far-field noise is calculated using the aeroacoustic analogy of Ffowcs Williams-Hawkings. The results of the simulation are validated through the full-scaled wind turbine acoustic measurements. It is found that the present approach is adequate for predicting noise radiation of serrated trailing edge flow for low noise rotor system.

  • PDF