• Title/Summary/Keyword: Code Optimizer Generator

Search Result 4, Processing Time 0.016 seconds

Automatic Generation of Code Optimizer for DFA Pattern Matching (DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성)

  • Yun, Sung-Lim;Oh, Se-Man
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.31-38
    • /
    • 2007
  • Code Optimization is converting to a code that is equivalent to given program but more efficient, and this process is processed in Code Optimizer. This paper designed and processed Code Optimizer Generator that automatically generates Code Optimizer. In other words Code Optimizer is automatically generated for DFA Pattern Matching which finds the optimal code for the incoming pattern description. DFA Pattern Matching removes redundancy comparisons that occur when patterns are sought for through normalization process and improves simplification and structure of pattern shapes for low cost. Automatic generation of Code Optimization for DFA Pattern Matching eliminates extra effort to generate Code Optimizer every time the code undergoes various transformations, and enables formalism of Code Optimization. Also, the advantage of making DFA for optimization is that it is faster and saves cost of Code Optimizer Generator.

Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques (트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템)

  • Kim, Jeong-Suk;O, Se-Man
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK generates optimized code using the string pattern matching technique in pattern table generator and peephole optimizer. But string pattern matching method is not effective due to the many comparative actions in pattern selection. We designed and implemented the EM intermediate code optimizer using tree pattern matching algorithm composed of EM tree generator, optimization pattern table generator and tree pattern matcher. Tree pattern matching algorithm practices the pattern matching that centering around root node with refer to the pattern table, with traversing the EM tree by top-down method. As a result, compare to ACK string pattern matching methods, we found that the optimized code effected to pattern selection time, and contributed to improved the pattern selection time by about 10.8%.

  • PDF

Code Optimization Using Pattern Table (패턴 테이블을 이용한 코드 최적화)

  • Yun Sung-Lim;Oh Se-Man
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1556-1564
    • /
    • 2005
  • Various optimization techniques are deployed in the compilation process of a source program for improving the program's execution speed and reducing the size of the source code. Of the optimization pattern matching techniques, the string pattern matching technique involves finding an optimal pattern that corresponds to the intermediate code. However, it is deemed inefficient due to excessive time required for optimized pattern search. The tree matching pattern technique can result in many redundant comparisons for pattern determination, and there is also the disadvantage of high cost involved in constructing a code tree. The objective of this paper is to propose a table-driven code optimizer using the DFA(Deterministic Finite Automata) optimization table to overcome the shortcomings of existing optimization techniques. Unlike other techniques, this is an efficient method of implementing an optimizer that is constructed with the deterministic automata, which determines the final pattern, refuting the pattern selection cost and expediting the pattern search process.

  • PDF

Numerical investigation on effects of rotor control strategy and wind data on optimal wind turbine blade shape

  • Yi, Jin-Hak;Yoon, Gil-Lim;Li, Ye
    • Wind and Structures
    • /
    • v.18 no.2
    • /
    • pp.195-213
    • /
    • 2014
  • Recently, the horizontal axis rotor performance optimizer (HARP_Opt) tool was developed in the National Renewable Energy Laboratory, USA. This innovative tool is becoming more popular in the wind turbine industry and in the field of academic research. HARP_Optwas developed on the basis of two fundamental modules, namely, WT_Perf, a performance evaluator computer code using the blade element momentum theory; and a genetic algorithm module, which is used as an optimizer. A pattern search algorithm was more recently incorporated to enhance the optimization capability, especially the calculation time and consistency of the solutions. The blade optimization is an aspect that is highly dependent on experience and requires significant consideration on rotor control strategies, wind data, and generator type. In this study, the effects of rotor control strategies including fixed speed and fixed pitch, variable speed and fixed pitch, fixed speed and variable pitch, and variable speed and variable pitch algorithms on optimal blade shapes and rotor performance are investigated using optimized blade designs. The effects of environmental wind data and the objective functions used for optimization are also quantitatively evaluated using the HARP_Opt tool. Performance indices such as annual energy production, thrust, torque, and roof-flap moment forces are compared.