• Title/Summary/Keyword: Real Time Algorithm

Search Result 5,371, Processing Time 0.048 seconds

A New Algorithm Design for the Real-time Electrochemical Impedance Monitoring System

  • Chang, Byoung-Yong
    • Journal of Electrochemical Science and Technology
    • /
    • v.3 no.4
    • /
    • pp.154-158
    • /
    • 2012
  • It is generally known that electrochemical impedance spectroscopy is a powerful technique and its real-time application has been demanded for prompt observations on instantaneous electrochemical changes. Nevertheless, long measurement time and laborious analysis procedures have hindered development of it. Solving the problems, here I report of a new algorithm design for development of a real-time electrochemical impedance monitoring system, which potentially provides a guideline in developing monitoring systems of electric vehicles batteries and other electrochemical power plants. The significant progress in this report is employment of the parallel processing protocol which connects independent sub functions to successfully operate with avoiding mutual interruptions. Therefore, all the processes required to monitor electrochemical impedance changes in realtime are properly operated. To realize the conceptual scheme, a Labview program was coded with sub functions units which conduct their processes individually and only data are transferred between them through the parallel pipelines. Finally, measured impedance spectra and analysis results are displayed, which are synchronized according to the time of change.

Path Collision-aware Real-time Link Scheduling for TSCH Wireless Networks

  • Darbandi, Armaghan;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4429-4445
    • /
    • 2019
  • As low-power and low-rate WSNs are being widely used for industrial applications, the scheduling of such applications becomes a critical issue to guarantee meeting the stringent requirements of determinism and tight latencies. This paper studies the link scheduling problem for real-time industrial applications in time-slotted channel hopping (TSCH) networks. We propose a heuristic algorithm for centralized link scheduling referred to as path-collision aware least laxity first (PC-LLF) algorithm, which dynamically prioritizes the packets based on the laxity time to the end-to-end deadlines and the amount of collisions that messages might deal with along their designated paths to the destination device. We propose schedulability analysis of real-time applications scheduled under our prioritization approach over TSCH networks, based on the literature on real-time schedulability analysis of multiprocessors and distributed systems. We show that our methodology provides an improved schedulability condition with respect to the existing approaches. Performance evaluation studies quantify to quantify the performance of our proposed approach under a variety of scenarios.

Cross-layer Dynamic Subcarrier Allocation with Adaptive Service Rate Control in SC-FDMA System

  • Ye, Fang;Su, Chunxia;Li, Yibing;Zhang, Xu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.10
    • /
    • pp.4823-4843
    • /
    • 2017
  • In this paper, an improved utility-based cross-layer dynamic subcarrier allocation (DSA) algorithm is proposed for single carrier frequency division multiple access (SC-FDMA) system, which adopts adaptive service rate control (ASRC) to eliminate the service rate waste and improve the spectral efficiency in heterogeneous network including non-real-time traffic and real-time traffic. In this algorithm, furthermore, a first in first out (FIFO) queuing model with finite space is established on the cross-layer scheduling framework. Simulation results indicate that by taking the service rate constraint as the necessary condition for optimality, the ASRC algorithm can effectively eliminate the service rate waste without compromising the scheduling performance. Moreover, the ASRC algorithm is able to further improve the quality of service (QoS) performance and transmission throughput by contributing an attractive performance trade-off between real-time and non-real-time applications.

A study on the real time fetal heart rate monitoring system by high resolution pitch detection algorithm (고해상 피치 검출 알고리듬을 적용한 실시간 태아 심음 감시시스템에 관한 연구)

  • 이응구;이두수
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.2
    • /
    • pp.175-182
    • /
    • 1995
  • Despite the simplicity of processing, a conventional autocorrelation function (ACF) method for the precise determination of fetal heart rate (FHR) has many problems. In case of weak or noise corrupted Doppler ultrasound signal, the ACF method is very sensitive to the threshold level and data window length. It is very troublesome to extract FHR when there is a data loss. To overcome these problems, the high resolution pitch detection algorithm was adopted to estimate the FHR. This method is more accurate, robust and reliable than the ACF method. With a lot of calculation, however, it is impossible to process real time FHR estimation. This paper is presented a new FHR estimation algorithm for real time processing and studied the real time FHR monitoring system by high resolution pitch detection algorithm.

  • PDF

Real-time Slant Face detection using improvement AdaBoost algorithm (개선한 아다부스트 알고리즘을 이용한 기울어진 얼굴 실시간 검출)

  • Na, Jong-Won
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.3
    • /
    • pp.280-285
    • /
    • 2008
  • The traditional face detection method is to use difference picture method are used to detect movement. However, most do not consider this mathematical approach using real-time or real-time implementation of the algorithm is complicated, not easy. This paper, the first to detect real-time facial image is converted YCbCr and RGB video input. Next, you convert the difference between video images of two adjacent to obtain and then to conduct Glassfire Labeling. Labeling value compared to the threshold behavior Area recognizes and converts video extracts. Actions to convert video to conduct face detection, and detection of facial characteristics required for the extraction and use of AdaBoost algorithm.

  • PDF

A Lightweight Real-Time Small IR Target Detection Algorithm to Reduce Scale-Invariant Computational Overhead (스케일 불변적인 연산량 감소를 위한 경량 실시간 소형 적외선 표적 검출 알고리즘)

  • Ban, Jong-Hee;Yoo, Joonhyuk
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.4
    • /
    • pp.231-238
    • /
    • 2017
  • Detecting small infrared targets from the low-SCR images at a long distance is very hard. The previous Local Contrast Method (LCM) algorithm based on the human visual system shows a superior performance of detecting small targets by a background suppression technique through local contrast measure. However, its slow processing speed due to the heavy multi-scale processing overhead is not suitable to a variety of real-time applications. This paper presents a lightweight real-time small target detection algorithm, called by the Improved Selective Local Contrast Method (ISLCM), to reduce the scale-invariant computational overhead. The proposed ISLCM applies the improved local contrast measure to the predicted selective region so that it may have a comparable detection performance as the previous LCM while guaranteeing low scale-invariant computational load by exploiting both adaptive scale estimation and small target feature feasibility. Experimental results show that the proposed algorithm can reduce its computational overhead considerably while maintaining its detection performance compared with the previous LCM.

Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (I) - Theory - (다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(I) - 이론 -)

  • Kim, Keuk-Soo;Han, Kun-Yeun;Kim, Gwang-Seob
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.3
    • /
    • pp.247-257
    • /
    • 2009
  • In this study, a distributed rainfall-runoff model is developed using a multi-directional flow allocation algorithm and the real-time runoff updating algorithm. The developed model consists of relatively simple governing equations of hydrologic processes in order to apply developed algorithms and to enhance the efficiency of computational time which is drawback of distributed model application. The variability of topographic characteristics and flow direction according to various spatial resolution were analyzed using DEM(Digital Elevation Model) data. As a preliminary process using fine resolution DEM data, a multi-directional flow allocation algorithm was developed to maintain detail flow information in distributed rainfall-runoff simulation which has strong advantage in computation efficiency and accuracy. Also, a real-time updating algorithm was developed to update current watershed condition. The developed model is able to hold the information of actual behavior of runoff process in low resolution simulation. Therefore it is expected the improvement of forecasting accuracy and computational efficiency.

Time-Efficient Voltage Scheduling Algorithms for Embedded Real-Time Systems with Task Synchronization (태스크 동기화가 필요한 임베디드 실기간 시스템에서 시간-효율적인 전압 스케쥴링 알고리즘)

  • Lee, Jae-Dong;Kim, Jung-Jong
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.1
    • /
    • pp.30-37
    • /
    • 2010
  • Many embedded real - lime systems have adopted processors supported with dynamic voltage scal-ing(DVS) recently. Power is one of the important metrics for Optimization in the design and operation of embedded real-time systems. We can save considerable energy by using slowdown of processor sup-ported with DVS. In this paper, we improved the previous algorithm at a point of view of time complexity to calculate task slowdown factors for an efficient energy consumption in embedded real-time systems with task synchronization. We grasped the properties of the previous algorithm having $O(n^{2})$ time complexity through mathematical analysis and s simulation. Using its properties we proposed the improved algorithms with O(nlogn) and O(n) time complexity which have the same performance as the previous algorithm has.

Implementation of Real-time Stereoscopic Image Conversion Algorithm Using Luminance and Vertical Position (휘도와 수직 위치 정보를 이용한 입체 변환 알고리즘 구현)

  • Yun, Jong-Ho;Choi, Myul-Rul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1225-1233
    • /
    • 2008
  • In this paper, the 2D/3D converting algorithm is proposed. The single frame of 2D image is used fur the real-time processing of the proposed algorithm. The proposed algorithm creates a 3D image with the depth map by using the vertical position information of a object in a single frame. In order to real-time processing and improve the hardware complexity, it performs the generation of a depth map using the image sampling, the object segmentation with the luminance standardization and the boundary scan. It might be suitable to a still image and a moving image, and it can provide a good 3D effect on a image such as a long distance image, a landscape, or a panorama photo because it uses a vertical position information. The proposed algorithm can adapt a 3D effect to a image without the restrictions of the direction, velocity or scene change of an object. It has been evaluated with the visual test and the comparing to the MTD(Modified Time Difference) method using the APD(Absolute Parallax Difference).

Design of Fuzzy IMM Algorithm based on Basis Sub-models and Time-varying Mode Transition Probabilities

  • Kim Hyun-Sik;Chun Seung-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.559-566
    • /
    • 2006
  • In the real system application, the interacting multiple model (IMM) based algorithm requires less computing resources as well as a good performance with respect to the various target maneuverings. And it further requires an easy design procedure in terms of its structures and parameters. To solve these problems, a fuzzy interacting multiple model (FIMM) algorithm, which is based on the basis sub-models defined by considering the maneuvering property and the time-varying mode transition probabilities designed by using the mode probabilities as inputs of a fuzzy decision maker, is proposed. To verify the performance of the proposed algorithm, airborne target tracking is performed. Simulation results show that the FIMM algorithm solves all problems in the real system application of the IMM based algorithm.