• Title/Summary/Keyword: Calculation algorithms

Search Result 467, Processing Time 0.029 seconds

DEVELOPMENT OF TIMING ANALYSIS TOOL FOR DISTRIBUTED REAL-TIME CONTROL SYSTEM

  • Choi, J.B.;Shin, M.S.;M, Sun-Woo
    • International Journal of Automotive Technology
    • /
    • v.5 no.4
    • /
    • pp.269-276
    • /
    • 2004
  • There has been considerable activity in recent years in developing timing analysis algorithms for distributed real-time control systems. However, it is difficult for control engineers to analyze the timing behavior of distributed real-time control systems because the algorithms was developed in a software engineer's position and the calculation of the algorithm is very complex. Therefore, there is a need to develop a timing analysis tool, which can handle the calculation complexity of the timing analysis algorithms in order to help control engineers easily analyze or develop the distributed real-time control systems. In this paper, an interactive timing analysis tool, called RAT (Response-time Analysis Tool), is introduced. RAT can perform the schedulability analysis for development of distributed real-time control systems. The schedulability analysis can verify whether all real-time tasks and messages in a system will be completed by their deadlines in the system design phase. Furthermore, from the viewpoint of end-to-end scheduling, RAT can perform the schedulability analysis for series of tasks and messages in a precedence relationship.

A Study on the Co-LMS Algorithm Characteristics of Real-time Applicants for Road Environment Calming (도로환경 정온화의 실시간 적용을 위한 Co-LMS 알고리즘의 특성 고찰)

  • Moon, Hak-Ryong;Shon, Jin-Geun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.63 no.3
    • /
    • pp.157-162
    • /
    • 2014
  • The active noise control(ANC) method for noise problems solution generally uses filtered-X LMS algorithms. However, Filtered-X LMS algorithms were mainly used but these had a limitation that had to measure a transfer function of secondary noise path. However, newly proposed correlation-LMS algorithms have slightly much calculation and are minutely behind performance, these have a advantage not in measuring transfer function onerously so that we can easily adapt these in real time. Thus Co-LMS algorithm was developed to improve the real-time implementation performance under the variable input noise such as road noise environment. In this paper, the performance of the Co-LMS is presented in comparison with that of the Filtered-X LMS algorithm. Simulation results show that active noise control using Co-LMS have slightly much calculation and are minutely behind performance, these have a advantage not in measuring transfer function onerously so that we can easily adapt these in real time.

Performance Comparison of Optimal Power Flow Algorithms for LMP Calculations of the Full Scale Korean Power System

  • Lee, Sungwoo;Kim, Wook;Kim, Balho H.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.109-117
    • /
    • 2015
  • This paper proposes the comparison results of various optimal power flow algorithms (OPF) to calculate the locational marginal prices (LMP) of the unreduced full scale Korean transmission system. Five different types of optimal power flow models are employed: Full AC OPF, Cubic AC OPF, Quadratic AC OPF, Linear AC OPF and DC OPF. As the results, full AC OPF and cubic AC OPF model provides LMP calculation results very similar to each other while the calculation time of cubic AC OPF model is faster than that of the Full AC OPF. Other simplified OPF models, quadratic AC OPF, linear AC OPF and DC OPF offer erroneous results even though the calculation times are much faster than the Full AC OPF and the Cubic AC OPF. Given the condition that the OPF models sometimes fail to find the optimal solution due to the severe complexity of the Korean transmission power system, the Full AC OPF should be used as the primary OPF model while the Cubic AC OPF can be a promising backup OPF model for the LMP calculations and/or real-time operation.

LFT Modeling and Robust Stability Analysis of Missiles with Uncertain Parameters

  • Hou, Zhen-Qian;Liang, Xiao-Geng;Wang, Wen-Zheng;Li, Rui
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.15 no.2
    • /
    • pp.173-182
    • /
    • 2014
  • The structured singular value (${\mu}$) analysis based method has many advantages for the robust stability analysis of missiles with uncertain parameters. Nevertheless, the present linear fractional transformation (LFT) modeling process, which is the basis of ${\mu}$ analysis, is complex, and not suitable for automatic implementation; on the other hand, ${\mu}$ analysis requires a large amount of computation, which is a burden for large-scale application. A constructive procedure, which is computationally more efficient, and which may lead to a lower order realization than existing algorithms, is proposed for LFT modeling. To reduce the calculation burden, an analysis method is developed, based on skew ${\mu}$. On this basis, calculation of the supremum of ${\mu}$ over a fixed frequency range converts into a single skew ${\mu}$ value calculation. Two algorithms are given, to calculate the upper and lower bounds of skew ${\mu}$, respectively. The validity of the proposed method is verified through robust stability analysis of a missile with real uncertain parameters.

Design of a Time Optimaized Technology Mapping System (타이밍 최적화 기술 매핑 시스템의 설계)

  • 이상우;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.4
    • /
    • pp.106-115
    • /
    • 1994
  • This paper presents the design of a technology mapping system for optimizing delays of combinational and synchronous sequential logic circuits. The proposed system performs delay optimization for combinational logic circuits by remapping, buffering, and gate merging methods through the correct delay calculation in which the loading values are considered. To get time optimized synchronous sequential circuits, heuristic algorithms are proposed. The proposed algorithms reallocate registers by considering the critical path characteristics. Experimental results show that the proposed system produces a more optimized technology mapping for MCNC benchmarks compared with mis-II.

  • PDF

Algorithms for Reliability Calculation of Multistate System

  • Seong Cheol Lee
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2001.05a
    • /
    • pp.173-178
    • /
    • 2001
  • This paper studies the structure and reliability of homogeneous s-coherent multistate system. We describe efficiency of inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of 2-states system which developed in (Lee 1999) [10]. We extend our method, applied in [10], to the case when components of the system are given multi-states. As an application, the high pressure injection system of a pressurized water reactor is modeled as a multistate system composed of homogeneous s-coherent multistate subsystems. And Several examples are illustrated.

  • PDF

A Study on Optimization of Hardware Complexity of a FFT Processor for IEEE 802.11n WLAN (IEEE 802.11n WLAN을 위한 FFT 프로세서의 하드웨어 복잡도 최적화에 대한 연구)

  • Choi, Rakhun;Park, Jungjun;Lim, Taemin;Lee, Jinyong;Kim, Younglok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.4
    • /
    • pp.243-248
    • /
    • 2011
  • A FFT/IFFT processor is the key component for orthogonal frequency division multiplexing (OFDM) systems based IEEE 802.11n wireless local area network (WLAN). There exists many radix algorithms according to the structure of butterfly as FFT sub-module, each has the pros and cons on hardware complexity. Here, mixed radix algorithms for 64 and 128 FFT/IFFT processors are proposed, which reduce hardware complexity by using mixture of radix-23 and radix-4 algorithms. The proposed algorithm finish calculation within 3.2${\mu}s$ in order to meet IEEE 802.11n standard requirements and it has less hardware complexity compared with conventional algorithms.

AEGIS: AN ADVANCED LATTICE PHYSICS CODE FOR LIGHT WATER REACTOR ANALYSES

  • Yamamoto, Akio;Endo, Tomohiro;Tabuchi, Masato;Sugimura, Naoki;Ushio, Tadashi;Mori, Masaaki;Tatsumi, Masahiro;Ohoka, Yasunori
    • Nuclear Engineering and Technology
    • /
    • v.42 no.5
    • /
    • pp.500-519
    • /
    • 2010
  • AEGIS is a lattice physics code incorporating the latest advances in lattice physics computation, innovative calculation models and efficient numerical algorithms and is mainly used for light water reactor analyses. Though the primary objective of the AEGIS code is the preparation of a cross section set for SCOPE2 that is a three-dimensional pin-by-pin core analysis code, the AEGIS code can handle not only a fuel assembly but also multi-assemblies and a whole core geometry in two-dimensional geometry. The present paper summarizes the major calculation models and part of the verification/validation efforts related to the AEGIS code.

Optimal Density Assignment to 2D Diode Array Detector for Different Dose Calculation Algorithms in Patient Specific VMAT QA

  • Park, So-Yeon;Park, Jong Min;Choi, Chang Heon;Chun, Minsoo;Han, Ji Hye;Cho, Jin Dong;Kim, Jung-in
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.1
    • /
    • pp.9-15
    • /
    • 2017
  • Background: The purpose of this study is to assign an appropriate density to virtual phantom for 2D diode array detector with different dose calculation algorithms to guarantee the accuracy of patient-specific QA. Materials and Methods: Ten VMAT plans with 6 MV photon beam and ten VMAT plans with 15 MV photon beam were selected retrospectively. The computed tomography (CT) images of MapCHECK2 with MapPHAN were acquired to design the virtual phantom images. For all plans, dose distributions were calculated for the virtual phantoms with four different materials by AAA and AXB algorithms. The four materials were polystyrene, 455 HU, Jursinic phantom, and PVC. Passing rates for several gamma criteria were calculated by comparing the measured dose distribution with calculated dose distributions of four materials. Results and Discussion: For validation of AXB modeling in clinic, the mean percentages of agreement in the cases of dose difference criteria of 1.0% and 2.0% for 6 MV were $97.2%{\pm}2.3%$, and $99.4%{\pm}1.1%$, respectively while those for 15 MV were $98.5%{\pm}0.85%$ and $99.8%{\pm}0.2%$, respectively. In the case of 2%/2 mm, all mean passing rates were more than 96.0% and 97.2% for 6 MV and 15 MV, respectively, regardless of the virtual phantoms of different materials and dose calculation algorithms. The passing rates in all criteria slightly increased for AXB as well as AAA when using 455 HU rather than polystyrene. Conclusion: The virtual phantom which had a 455 HU values showed high passing rates for all gamma criteria. To guarantee the accuracy of patent-specific VMAT QA, each institution should fine-tune the mass density or HU values of this device.

Optimal Path Planning of a Tractor-implement for Precision Farming (정밀농업을 위한 트랙터-작업기의 최적 경로계획)

  • 정선옥;박우풍;장영창;여운영
    • Journal of Biosystems Engineering
    • /
    • v.24 no.4
    • /
    • pp.301-308
    • /
    • 1999
  • Path planning for field operation of agricultural machinery is an indispensible part for precision farming or autonomous field operation. In this study, two algorithms (I, II) of generating a time-based shortest operation path were suggested to plan an optimal operation of an agricultural tractor-implement in a rectangular shaped field. The algorithms were based on modification of a minimum spanning tree algorithm, and applied for tractor-implement operations. the generated path was consisted of round operation and returning operation sections. The number of round operation was determined from the condition that a tractor can turn smoothly at headlands. The performance of the algorithms was evaluated by the calculation number for path generation and the total path length generated. Their stability was affected by the number of returning operation, but the algorithm II was considered to be more stable. In addition, the performances of the developed algorithms were compared with those of the conventional field operations at selected field sizes and shapes. The results showed that the algorithms could reduce field operation time greatly. For a 100m$\times$40m field, the reduced path length was 78m. The study also included an user interface program for implementing the algorithms and generating GPS coordinates that could be used in GIS softwares for precision farming.

  • PDF