• Title/Summary/Keyword: Computation time

Search Result 3,162, Processing Time 0.03 seconds

Parallelized Particle Swarm Optimization with GPU for Real-Time Ballistic Target Tracking (실시간 탄도 궤적 목표물 추적을 위한 GPU 기반 병렬적 입자군집최적화 기법)

  • Yunho, Han;Heoncheol, Lee;Hyeokhoon, Gwon;Wonseok, Choi;Bora, Jeong
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.6
    • /
    • pp.355-365
    • /
    • 2022
  • This paper addresses the problem of real-time tracking a high-speed ballistic target. Particle filters can be considered to overcome the nonlinearity in motion and measurement models in the ballistic target. However, it is difficult to apply particle filters to real-time systems because particle filters generally require much computation time. This paper proposes an accelerated particle filter using graphics processing unit (GPU) for real-time ballistic target tracking. The real-time performance of the proposed method was tested and analyzed on a widely-used embedded system. The comparison results with the conventional particle filter on CPU (central processing unit) showed that the proposed method improved the real-time performance by reducing computation time significantly.

A Study on an Operational Availability Computation Model for Weapon Systems (무기체계 운용가용도 산정 모델에 관한 연구)

  • Kim, Hye-Lyeong;Baek, Soon-Heum;Choi, Sang-Yeong
    • Journal of the military operations research society of Korea
    • /
    • v.35 no.3
    • /
    • pp.17-30
    • /
    • 2009
  • In this study, we propose the operational availability computation model that can be used on the weapon system's requirement planning phase. The proposed model consists of the time parameters of Ao(Operational Availability) for a system and each time parameter's estimation method. The time parameters for Ao computation are TT(Total Time) and TDT(Total Down Time). The time parameters are defined by considering OMS/MP(Operational Mode Summary/Mission Profile) elements. TT is a calendar time as a specific mission time at wartime or one year at peacetime. TDT consists of TPM(Total Preventive Maintenance time), TCM (Total Corrective maintenance time), TALDT(Total Administrative and Logistics Down Time). Then the estimation method for these time parameters are presented by the weapon systems types.

VARIABLE TIME-STEPPING HYBRID FINITE DIFFERENCE METHODS FOR PRICING BINARY OPTIONS

  • Kim, Hong-Joong;Moon, Kyoung-Sook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.2
    • /
    • pp.413-426
    • /
    • 2011
  • Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error, while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a ${\theta}$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.

The Real-time Self-tuning Learning Control based on Evolutionary Computation (진화 연산을 이용한 실시간 자기동조 학습제어)

  • Chang, Sung-Quk;Lee, Jin-Kul
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.105-109
    • /
    • 2001
  • This paper discuss the real-time self-tuning learning control based on evolutionary computation, which proves its the superiority in the finding of the optimal solution at the off-line learning method. The individuals are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations are proposed. It possible to control the control object varied as time changes. As the state value of the control object is generated, applied evolutionary strategy each sampling time because the learning process of an estimation, selection, mutation in real-time. These algorithms can be applied, the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.

  • PDF

A Hybrid Algorithm to Reduce the Computation Time of Genetic Algorithm for Designing Binary Phase Holograms

  • Nguyen, The-Anh;An, Jun-Won;Choi, Jae-Kwang;Kim, Nam
    • Journal of the Optical Society of Korea
    • /
    • v.7 no.4
    • /
    • pp.264-268
    • /
    • 2003
  • A new approach to design binary phase holograms, with less computation time and equal effi-ciency compared with the genetic algorithm method, is proposed. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are tested in computer simulation and experimentally demonstrated.

Optimal Distributed Computation with Communication Delays (통신지연이 있는 분산처리의 최적화)

  • Kim, Hyoung-Joong;Jee, Gyu-In;Lee, Jang-Gyu
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.748-752
    • /
    • 1991
  • Tree network consisting of communicating processors is considered. The objective is to minimize the computation time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.

  • PDF

FE Analysis of Hybrid Stepping Motor (HSM)

  • Jang Ki-Bong;Lee Ju
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.1
    • /
    • pp.39-42
    • /
    • 2005
  • Though full 3D analysis is the proper method to analyze the hybrid stepping motor (HSM), it has weak points in the areas of computation time and complexity. This paper introduces 2D FEA using a virtual magnetic barrier for the axial cross section to save computation time. For the purpose of 2D FEA, the virtual magnetic barrier and equivalent permanent magnet model of HSM are proposed. This result is compared with that of experimental and 3D analysis, considered as a reference result.

A Study of Search Space Clustering Algorithm for Steered Response Power (Steered Response Power를 위한 검색 공간 클러스터링 연구)

  • Chung, Jae-Youn;Yook, Dong-Suk
    • Proceedings of the KSPS conference
    • /
    • 2006.11a
    • /
    • pp.88-91
    • /
    • 2006
  • Steered response power(SRP) based algorithm uses a focused beamformer which steers the array to various locations and searches for a peak in output power to localize sound sources. SRP-PHAT, a phase transformed SRP, shows high accuracy, but requires a large amount of computation time. This paper proposes an algorithm that clusters search spaces in advance to reduce computation time of SRP based algorithms.

  • PDF

A new approach to reduce the computation time of Genetic Algorithm for computer- generated holograms (CGH 생성을 위한 유전알고리즘의 최적화 시간단축)

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.242-243
    • /
    • 2003
  • A CGH is a hologram generated by computer. It is widely applied to wavefront manipulation, synthesis, optical information processing and interferometer. Some methods have been used to determine the optimum phase pattern to achieve high diffraction efficiency and uniform intensity such as DBS (Direct Binary Search), SA (Simulated Annealing), GA(Genetic Algorithm). These methods require long computation time to generate a hologram. (omitted)

  • PDF

Face Representation Method Using Pixel-to-Vertex Map(PVM) for 3D Model Based Face Recognition (3차원 얼굴인식을 위한 픽셀 대 정점 맵 기반 얼굴 표현방법)

  • Moon, Hyeon-Jun;Jeong, Kang-Hun;Hong, Tae-Hwa
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.1031-1032
    • /
    • 2006
  • A 3D model based face recognition system is generally inefficient in computation time because 3D face model consists of a large number of vertices. In this paper, we propose a novel 3D face representation algorithm to reduce the number of vertices and optimize its computation time.

  • PDF