• 제목/요약/키워드: Fixed-point optimization

검색결과 90건 처리시간 0.027초

A Rule-based Optimal Placement of Scaling Shifts in Floating-point to Fixed-point Conversion for a Fixed-point Processor

  • Park, Sang-Hyun;Cho, Doo-San;Kim, Tae-Song;Paek, Yun-Heung
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제6권4호
    • /
    • pp.234-239
    • /
    • 2006
  • In the past decade, several tools have been developed to automate the floating-point to fixed-point conversion for DSP systems. In the conversion process, a number of scaling shifts are introduced, and they inevitably alter the original code sequence. Recently, we have observed that a compiler can often be adversely affected by this alteration, and consequently fails to generate efficient machine code for its target processor. In this paper, we present an optimization technique that safely migrates scaling shifts to other places within the code so that the compiler can produce better-quality code. We consider our technique to be safe in that it does not introduce new overflows, yet preserving the original SQNR. The experiments on a commercial fixed-point DSP processor exhibit that our technique is effective enough to achieve tangible improvement on code size and speed for a set of benchmarks.

웨이블릿을 이용한 QRS complex 검출 알고리즘의 고정 소수점 연산 최적화 (Fixed-point Optimization of a QRS complex Detection Algorithm Using Wavelet Transform)

  • 박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.126-131
    • /
    • 2014
  • 본 논문에서는 웨이블릿 변환을 통하며 QRS complex를 검출 하며, 32비트 고정 소수점 연산이 가능한 프로세서에도 동작하도록 알고리즘 최적화 기법을 제시한다. 먼저 입력 ECG 신호를 밴드 패스 필터를 통과 시키고, 3개의 서로 다른 웨이블릿 함수를 하나로 병합한 웨이블릿 함수를 이용하여 웨이블릿 변환을 하며, 다음으로 시간 평균 함수를 뒤에 마지막으로 QRS complex를 검출 한다. 제안 알고리즘은 MIT-BIH arrhythmia database에 적용하여 검증한다. 모든 과정은 32비트 고정 소수점 연산으로 구현되며, 삼각함수 같은 복잡한 연산은 테이블화 하였다. 검출 알고리즘은 컴퓨터 시뮬레이션을 통해 평가 한다.

IEEE 802.16e OFDMA-TDD 시스템 Digital Front End의 Fixed-point 설계 최적화 (Optimization of Fixed-point Design on the Digital Front End in IEEE 802.16e OFDMA-TDD System)

  • 강승원;선태형;장경희;임인기;어익수
    • 한국통신학회논문지
    • /
    • 제31권7C호
    • /
    • pp.735-742
    • /
    • 2006
  • 본 논문에서는 IEEE 802.16e OFDMA(Orthogonal Frequency Division Multiplexing-FDMA) TDD(Time Division Duplexing) 시스템 단말 수신기의 입력 신호에 대하여 DC 오프셋 보상, 자동 주파수 조정, 자동 이득 조정을 수행하는 DFE(Digital Front End)의 동작 원리와 Fixed-point 설계 방법에 대하여 설명하고, DFE의 성능을 ITU-R M. 1225 Veh-A 60km/h 채널 환경에서 시뮬레이션 결과를 통해 분석한다. DFE의 Fixed-point 설계시, 시스템의 성능에 영향을 주지 않는 범위 내에서 연산을 통해 출력되는 bit의 크기를 줄임으로서때 H/W 동작의 복잡도를 줄이고, Acquisition time과 안정도 간의 Trade-off를 고려하여 Loop Filter를 설계함으로서 DFE 의 Fixed-point 설계를 최적화 한다.

Large deflection of simple variable-arc-length beam subjected to a point load

  • Chucheepsakul, S.;Thepphitak, G.;Wang, C.M.
    • Structural Engineering and Mechanics
    • /
    • 제4권1호
    • /
    • pp.49-59
    • /
    • 1996
  • This paper considers large deflection problem of a simply supported beam with variable are length subjected to a point load. The beam has one of its ends hinged and at a fixed distance from this end propped by a frictionless support over which the beam can slide freely. This highly nonlinear flexural problem is solved by elliptic-integral method and shooting-optimization technique, thereby providing independent checks on the new solutions. Because the beam can slide freely over the frictionless support, there is a maximum or critical load which the beam can carry and it is dependent on the position of the load. Interestingly, two possible equilibrium configurations can be obtained for a given load magnitude which is less than the critical value. The maximum arc-length was found to be equal to about 2.19 times the fixed distance between the supports and this value is independent of the load position.

최적설계기법을 이용한 완전도재 가공의치의 연결부 형태 보강 (THE OPTIMAL DESIGN OF CONNECTORS IN ALL CERAMIC FIXED PARTIAL DENTURES MANUFACTURED FROM ALUMINA TAPE)

  • 오남식;김한성;이명현;이근우
    • 대한치과보철학회지
    • /
    • 제42권2호
    • /
    • pp.125-132
    • /
    • 2004
  • Statements of problem: All ceramic fixed partial denture cores can be made by the slip casting method and the advanced alumina tape method. The fracture resistance of these core connector areas is relatively low. Purpose: The purpose of this study is to standardize the appropriate volumetric figure and location of the connectors in the alumina core fabricated in alumina tape to be used in fixed partial dentures by way of topology optimization. Material and method: A maxillary anterior three-unit bridge alumina core with teeth form and surrounding periodontal apparatus model was used to ultimately design the most structurally rigid form of the connector. Loadings from a $0^{\circ}$, $45^{\circ}$ and $60^{\circ}$ to the axis of each tooth were applied and analyzed with the 3-D finite element analysis method. Using the results from these experiments, the topology optimization was applied and the optimal reinforcement layout of connector was obtained and the detail shape in the fixed partial denture core was designed. Results: The modified prosthesis with the form of a bulk in the lower lingual surface of the connector in the event, reduced the stress concentration up to 20% in the 3-D FEA. Conclusion: The formation of a bulk in the lower lingual connector area of an alumina core for a fixed partial denture decreases the stress to a clinically favorable measure but does not harm the esthetic point of view. This result illustrates the possibility of clinical application of the modified form designed by the topology optimization method.

Development of The New High Specific Speed Fixed Blade Turbine Runner

  • Skotak, Ales;Mikulasek, Josef;Obrovsky, Jiri
    • International Journal of Fluid Machinery and Systems
    • /
    • 제2권4호
    • /
    • pp.392-399
    • /
    • 2009
  • The paper concerns the description of the step by step development process of the new fixed blade runner called "Mixer" suitable for the uprating of the Francis turbines units installed at the older low head hydropower plants. In the paper the details of hydraulic and mechanical design are presented. Since the rotational speed of the new runner is significantly higher then the rotational speed of the original Francis one, the direct coupling of the turbine to the generator can be applied. The maximum efficiency at prescribed operational point was reached by the geometry optimization of two most important components. In the first step the optimization of the draft tube geometry was carried out. The condition for the draft tube geometry optimization was to design the new geometry of the draft tube within the original bad draft tube shape without any extensive civil works. The runner blade geometry optimization was carried out on the runner coupled with the draft tube domain. The blade geometry of the runner was optimized using automatic direct search optimization procedure. The method used for the objective function minimum search is a kind of the Nelder-Mead simplex method. The objective function concerns efficiency, required net head and cavitation features. After successful hydraulic design the modal and stress analysis was carried out on the prototype scale runner. The static pressure distribution from flow simulation was used as a load condition. The modal analysis in air and in water was carried out and the results were compared. The final runner was manufactured in model scale and it is going to be tested in hydraulic laboratory. Since the turbine with the fixed blade runner does not allow double regulation like in case of full Kaplan turbine, it can be profitably used mainly at power plants with smaller changes of operational conditions or in case with more units installed. The advantages are simple manufacturing, installation and therefore lower expenses and short delivery time for turbine uprating.

위상최적설계를 통한 가공의치의 해석 (Analysis of Partial Denture through Topology Optimization Design)

  • 이정익;고병갑
    • 한국CDE학회논문집
    • /
    • 제11권5호
    • /
    • pp.351-358
    • /
    • 2006
  • Recently, the development of new structural model in fixed partial denture system is required to be started from the conceptual design with low cost, high performance and quality. In this point, a FEM based design of partial denture is used to investigate stress distribution on the durable shape. In this paper, the structural performances of partial dentures were analyzed under three biting forces. The periodontal embedding model is introduced on behalf of the detailed supporting tissue, which is composed of dentin, cortical bone, cancellous bone and periodontal ligament. Using topology optimization, the optimal reinforcement layout of connector was obtained and the detail shape in the fixed partial denture was designed.

자동차 충돌문제에 MDO를 적용하기 위한 시스템 해석 방법 개발 (Development of System Analysis for the Application of MDO to Crashworthiness)

  • 신문균;김창희;박경진
    • 한국자동차공학회논문집
    • /
    • 제11권5호
    • /
    • pp.210-218
    • /
    • 2003
  • MDO (multidisciplinary design optimization) technology has been proposed and applied to solve large and complex optimization problems where multiple disciplinaries are involved. In this research. an MDO problem is defined for automobile design which has crashworthiness analyses. Crash model which are consisted of airbag, belt integrated seat (BIS), energy absorbing steering system .and safety belt is selected as a practical example for MDO application to vehicle system. Through disciplinary analysis, vehicle system is decomposed into structure subspace and occupant subspace, and coupling variables are identified. Before subspace optimization, values of coupling variables at given design point must be determined with system analysis. The system analysis in MDO is very important in that the coupling between disciplines can be temporary disconnected through the system analysis. As a result of system analysis, subspace optimizations are independently conducted. However, in vehicle crash, system analysis methods such as Newton method and fixed-point iteration can not be applied to one. Therefore, new system analysis algorithm is developed to apply to crashworthiness. It is conducted for system analysis to determine values of coupling variables. MDO algorithm which is applied to vehicle crash is MDOIS (Multidisciplinary Design Optimization Based on Independent Subspaces). Then, structure and occupant subspaces are independently optimized by using MDOIS.

Nonlinear optimization algorithm using monotonically increasing quantization resolution

  • Jinwuk Seok;Jeong-Si Kim
    • ETRI Journal
    • /
    • 제45권1호
    • /
    • pp.119-130
    • /
    • 2023
  • We propose a quantized gradient search algorithm that can achieve global optimization by monotonically reducing the quantization step with respect to time when quantization is composed of integer or fixed-point fractional values applied to an optimization algorithm. According to the white noise hypothesis states, a quantization step is sufficiently small and the quantization is well defined, the round-off error caused by quantization can be regarded as a random variable with identically independent distribution. Thus, we rewrite the searching equation based on a gradient descent as a stochastic differential equation and obtain the monotonically decreasing rate of the quantization step, enabling the global optimization by stochastic analysis for deriving an objective function. Consequently, when the search equation is quantized by a monotonically decreasing quantization step, which suitably reduces the round-off error, we can derive the searching algorithm evolving from an optimization algorithm. Numerical simulations indicate that due to the property of quantization-based global optimization, the proposed algorithm shows better optimization performance on a search space to each iteration than the conventional algorithm with a higher success rate and fewer iterations.