• 제목/요약/키워드: Real-time solution

Search Result 1,141, Processing Time 0.205 seconds

REAL SOLUTIONS OF THE EQUATION (equation omitted)

  • Yang, Zhong-Peng;Cao, Chong-Gu;Tang, Xiao-Min
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.117-123
    • /
    • 2003
  • For an n ${\times}$ n real matrix X, let ${\Phi}$(X) = X o (X$\^$-1/)$\^$T/, where o stands for the Hadamard (entrywise) product. Suppose A, B, G and D are n ${\times}$ n real nonsingular matrices, and among them there are at least one solutions to the equation (equation omitted). An equivalent condition which enable (equation omitted) become a real solution ot the equation (equation omitted), is given. As application, we get new real solutions to the matrix equation (equation omitted) by applying the results of Zhang. Yang and Cao [SIAM.J.Matrix Anal.Appl, 21(1999), pp: 642-645] and Chen [SIAM.J.Matrix Anal.Appl, 22(2001), pp:965-970]. At the same time, all solutions of the matrix equation (equation omitted) are also given.

Duplication Scheduling of Periodic Tasks Based on Precedence Constraints and Communication Costs in Distributed Real-Time Systems (분산 실시간 시스템에서 우선순위와 통신비용을 고려한 주기적 타스크들의 중복 스케줄링)

  • Park, Mi-Kyoung;Kim, Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.4
    • /
    • pp.378-389
    • /
    • 1999
  • Parallel tasks in distributed real-time systems can be divided into several subtasks and be executed in parallel according to their real-time attributes. But, it is difficult to gain the optimal solution which is to allocate a tasks deadline into the subtasks deadline while minimizing the subtasks deadline miss. Tn this Paper, we propose the algorithm that allocates deadlines into each subtask, according to the attributes of each subtask(i.e. using communication time and execution time to periodic tasks). Also, we suggest a processor mapping algorithm that considers the communication time among the processors and the effective duplication algorithm which is allocated to the identical processor for the purpose of improving the communication time between the subtasks. We can obtain a result that reduces IPC(Inter-Processor Communication) time and uses the idle processor through applying effective real-time attributes to FUTD(Fully connected, Unbounded Task Duplication) algorithms. As a result, we can improve the average processor utilization.

  • PDF

On the Approximate Solution of Aircraft Landing Gear Under Nonstationary Random Excitations

  • Hwang, Jai-Hyuk;Kim, Jung-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.9
    • /
    • pp.968-977
    • /
    • 2000
  • The motion of an aircraft landing gear over a rough runway can be modeled by a nonclassically damped system subject to nonstationary random excitations. In this paper, the approximate analysis methods based on either the real or complex normal modes for the computation of nonstationary response covariances are proposed. It has been found by simulation involving a realistic example that, for the nonclassically damped random vibrational systems, the approximate solution method based on the complex normal mode is superior to other approaches with respect to the accuracy and computation time.

  • PDF

Study of Supply-Production-Distribution Routing in Supply Chain Network Using Matrix-based Genetic Algorithm (공급사슬네트워크에서 Matrix-based 유전알고리즘을 이용한 공급-생산-분배경로에 대한 연구)

  • Lim, Seok-Jin;Moon, Myung-Kug
    • Journal of the Korea Safety Management & Science
    • /
    • v.22 no.4
    • /
    • pp.45-52
    • /
    • 2020
  • Recently, a multi facility, multi product and multi period industrial problem has been widely investigated in Supply Chain Network(SCN). One of keys issues in the current SCN research area involves minimizing both production and distribution costs. This study deals with finding an optimal solution for minimizing the total cost of production and distribution problems in supply chain network. First, we presented an integrated mathematical model that satisfies the minimum cost in the supply chain. To solve the presented mathematical model, we used a genetic algorithm with an excellent searching ability for complicated solution space. To represent the given model effectively, the matrix based real-number coding schema is used. The difference rate of the objective function value for the termination condition is applied. Computational experimental results show that the real size problems we encountered can be solved within a reasonable time.

Study on the Calculation of the Optimal Power System Operation Considering Line Contingencies and Line Capacities (선로사고 및 선로용량을 고려한 전력계통 최적운영에 관한 연구)

  • 박영문;백영식;서보혁;신중린
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.9
    • /
    • pp.609-615
    • /
    • 1987
  • The optimal operation of power system is developed by alternately using real power dispatch and reactive power dispatch problem. The real power system scheduling process is formulated as an optimization problem with linear inequality constraints. A.C. loadflow method is used for the problem solution and line losses are considered. The constraints under consideration are generator power limits, load scehdling limits and line capacity limits. In solving the objective function the Dual Relaxation method is adopted. Tests indicate that the method is practical for real time application. The reactive power control problem uses the Dual Simplex Relaxation method as in the real scheduling case. Insted of minimizing the cost of power system, the objective is selected as to determine the highest possible voltage schedule. The constraints under consideration are the voltage limits at each node and the possibilities of supply or absobtion of reactive energy by generator units and the compensation facilities. Tests indicate that the method is practical for real time applications. The overall optimization methods developed in this paper proved to obtained fine results in minimizing object function compared with the method without using voltage control. And the overall voltage profiles were also improved.

  • PDF

A Study on Prediction Reputation System for Prevention of SPIT (SPIT 차단을 위한 예측 평판도 기법에 대한 연구)

  • Bae, Kwang-Yong;Lee, Jae-Eun;Kim, Young-Beom
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.152-160
    • /
    • 2013
  • This paper proposes a prediction reputation system for the anti-SPIT solution in real-time VoIP environment. The existing schemes need to get the user's feedback and/or have experienced the time delay and overload as session initiates due to real-time operation. To solve these problems, the proposed scheme predicts the reputation through the statistical analysis based on the period of session initiation of each caller and the call duration of each receiver. As per the second mentioned problem, this scheme performs the prediction before session initiation, therefore, it's proper for real-time VoIP environment.

A Computation Method for Time of Flight in the Anti-Aircraft Gun Fire Control System (대공화기 탄자비행시간 계산 기법)

  • Kim, Jaehun;Kim, Euiwhan;Yu, Sukjin;Kim, Sungho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.11
    • /
    • pp.361-368
    • /
    • 2015
  • In AAGFCS the effective range is regarded as a range for the bullet's speed exceeding the speed of sound to damage the stationary target. Hence the real engagement range might be extended over the effective range for the approaching target since bullet's relative speed to the target increases depending on the approaching speed. However previous TOF equations have good computation accuracy within the effective range only, and they can not be used above that range due to their bad accuracy. We propose an accurate TOF computation method which can be used both within and above the effective range in real time. Some simulation results are shown to demonstrate usefulness of our algorithm for the 30mm projectile.

A Study on Real-time Data Acquisition System and Denoising for Energy Saving Device (에너지 절약 장치용 실시간 데이터 획득 시스템 구현과 잡음제거에 관한 연구)

  • Huh, Keol;Choi, Yong-Kil;Jeong, Won-Kyo;Hoang, Chan-Ku
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.05b
    • /
    • pp.47-53
    • /
    • 2004
  • The paper shows that the combination of the hardware, NI PCI 6110E board and the software, Fourier and continuous wavelet transform(CWT) can be used to implement for extracting the important features of the real-time signal. The results confirmed that CWT produces the fast computation enough for the application of the real-time signal processing except the negligible time delay. In denoising case, because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are threshold and reconstruction algorithm is implement through shift-invariant gibbs free denoising algorithm based on wavelet transform footprint. The proposed algorithm can potentially be extended to more general signals like piecewise smooth signals and represents an effective solution to problems like signal denoising.

  • PDF

Simulation of Deformable Objects using GLSL 4.3

  • Sung, Nak-Jun;Hong, Min;Lee, Seung-Hyun;Choi, Yoo-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.4120-4132
    • /
    • 2017
  • In this research, we implement a deformable object simulation system using OpenGL's shader language, GLSL4.3. Deformable object simulation is implemented by using volumetric mass-spring system suitable for real-time simulation among the methods of deformable object simulation. The compute shader in GLSL 4.3 which helps to access the GPU resources, is used to parallelize the operations of existing deformable object simulation systems. The proposed system is implemented using a compute shader for parallel processing and it includes a bounding box-based collision detection solution. In general, the collision detection is one of severe computing bottlenecks in simulation of multiple deformable objects. In order to validate an efficiency of the system, we performed the experiments using the 3D volumetric objects. We compared the performance of multiple deformable object simulations between CPU and GPU to analyze the effectiveness of parallel processing using GLSL. Moreover, we measured the computation time of bounding box-based collision detection to show that collision detection can be processed in real-time. The experiments using 3D volumetric models with 10K faces showed the GPU-based parallel simulation improves performance by 98% over the CPU-based simulation, and the overall steps including collision detection and rendering could be processed in real-time frame rate of 218.11 FPS.

Ultrasonic Velocity and Absorption Measurements in Egg White

  • Kim, Jeong-Koo;Bae, Jong-Rim
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.3E
    • /
    • pp.126-131
    • /
    • 2002
  • Ultrasonic measurements are made in egg white to study the properties of the solution of the natural protein. The high-Q ultrasonic resonator method is used to get the ultrasonic absorption spectra over the range 0.2-10 ㎒ at 20℃. It is proportional to the 1.25th power of the frequency. The gelation process caused by heat is studied from the change in the velocity and the absorption. at 3 ㎒ using the pulse echo overlap technique over the range of 10-80℃. The absorption decreases with increasing temperature up to 60℃ where it turns up sharply and rapidly increases thereafter. The strong absorption in the gel region is described by the interaction between the solution and the network structure made of protein. Very slow variation in time elapse is observed after the temperature is quickly raised. It would be a real-time observation of the network building process and the characteristic time for the process is shown to be 400 min. A hysteresis phenomenon with respect to the temperature is observed. This phenomenon is associated with the memorizing effect of the network structure of protein of the gel.