• Title/Summary/Keyword: Execution time analysis

Search Result 442, Processing Time 0.03 seconds

멀티미디어 실시간 태스크 집합의 스케쥴가능성 알고리즘 (A Schedulability Algorithm of Multimedia Real-Time Task Set)

  • 송기현
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권7호
    • /
    • pp.923-932
    • /
    • 2001
  • 본 논문에서는 멀티미디어 데이터들로 구성된 부정확한 실시간 태스크 집합들을 여러 가지 인자들을 사용하여 생성하고 생성된 부정확한 실시간 태스크 집합의 스케줄가능성을 이 태스크 집합의 실행 이전에 분석할 수 있는 알고리즘을 제안하였다. 또한 태스크 집합의 생성 시 사용된 인자들의 값의 변화에 따른 태스크 집합의 스케줄가능성도 살펴보았다. 실험결과에 의하면 태스크들의 필수적 부분들의 실행요구시간이 커질수록 그리고, 임의의 시점에서 스케줄 될 수 있는 태스크들의 개수가 많아질수록 태스크집합의 스케줄가능성은 희박해진다는 것이 입증되었다. 본 논문에서 제시된 스케줄가능성 분석 알고리즘은 멀티미디어 데이터들의 005 서비스에서 유용하게 활용될 것으로 기대된다.

  • PDF

Overview of Real-Time Java Computing

  • Sun, Yu;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.89-98
    • /
    • 2013
  • This paper presents a complete survey of recent techniques that are applied in the field of real-time Java computing. It focuses on the issues that are especially important for hard real-time applications, which include time predictable garbage collection, worst-case execution time analysis of Java programs, real-time Java threads scheduling and compiler techniques designed for real-time purpose. It also evaluates experimental frameworks that can be used for researching real-time Java. This overview is expected to help researchers understand the state-of-the-art and advance the research in real-time Java computing.

Real-Time Locomotion Mode Recognition Employing Correlation Feature Analysis Using EMG Pattern

  • Kim, Deok-Hwan;Cho, Chi-Young;Ryu, Jaehwan
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.99-105
    • /
    • 2014
  • This paper presents a new locomotion mode recognition method based on a transformed correlation feature analysis using an electromyography (EMG) pattern. Each movement is recognized using six weighted subcorrelation filters, which are applied to the correlation feature analysis through the use of six time-domain features. The proposed method has a high recognition rate because it reflects the importance of the different features according to the movements and thereby enables one to recognize real-time EMG patterns, owing to the rapid execution of the correlation feature analysis. The experiment results show that the discriminating power of the proposed method is 85.89% (${\pm}2.5$) when walking on a level surface, 96.47% (${\pm}0.9$) when going up stairs, and 96.37% (${\pm}1.3$) when going down stairs for given normal movement data. This makes its accuracy and stability better than that found for the principal component analysis and linear discriminant analysis methods.

실시간 임베디드 리눅스에서 다양한 주기적 타스크의 실시간 메커니즘 성능 분석 (On Benchmarking of Real-time Mechanisms in Various Periodic Tasks for Real-time Embedded Linux)

  • 고재환;최병욱
    • 로봇학회논문지
    • /
    • 제7권4호
    • /
    • pp.292-298
    • /
    • 2012
  • It is a real-time system that the system correctness depends not only on the correctness of the logical result of the computation but also on the result delivery time. Real-time Operating System (RTOS) is a software that manages the time of a microprocessor to ensure that the most important code runs first so that it is a good building block to design the real-time system. The real-time performance is achieved by using real-time mechanisms through data communication and synchronization of inter-task communication (ITC) between tasks. Therefore, test on the response time of real-time mechanisms is a good measure to predict the performance of real-time systems. This paper aims to analysis the response characteristics of real-time mechanisms in kernel space for real-time embedded Linux: RTAI and Xenomai. The performance evaluations of real-time mechanism depending on the changes of task periods are conducted. Test metrics are jitter of periodic tasks and response time of real-time mechanisms including semaphore, real-time FIFO, Mailbox and Message queue. The periodicity of tasks is relatively consistent for Xenomai but RTAI reveals smaller jitter as an average result. As for real-time mechanisms, semaphore and message transfer mechanism of Xenomai has a superior response to estimate deterministic real-time task execution. But real-time FIFO in RTAI shows faster response. The results are promising to estimate deterministic real-time task execution in implementing real-time systems using real-time embedded Linux.

실시간 제어 시스템의 결함 극복을 위한 이중화 구조와 체크포인팅 기법의 성능 분석 (Performance Analysis of Checkpointing and Dual Modular Redundancy for Fault Tolerance of Real-Time Control System)

  • 유상문
    • 제어로봇시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.376-380
    • /
    • 2008
  • This paper deals with a performance analysis of real-time control systems, which engages DMR(dual modular redundancy) to detect transient errors and checkpointing technique to tolerate transient errors. Transient errors are caused by transient faults and the most significant type of errors in reliable computer systems. Transient faults are assumed to occur according to a Poisson process and to be detected by a dual modular redundant structure. In addition, an equidistant checkpointing strategy is considered. The probability of the successful task completion in a real-time control system where periodic checkpointing operations are performed during the execution of a real-time control task is derived. Numerical examples show how checkpoiniting scheme influences the probability of task completion. In addition, the result of the analysis is compared with the simulation result.

건설사업 설계초기단계 VE 적용방안 (Application of Value Engineering to Early Design Phases in Construction Projects)

  • 이승훈;구교진;현창택
    • 한국건설관리학회논문집
    • /
    • 제6권3호
    • /
    • pp.156-166
    • /
    • 2005
  • 본 연구는 설계초기단계에 적합한 VE 적용방안을 제안하고자 하였다. VE방법론은 설계단계 초기에 적용할 경우 더욱 효과적이므로 본 연구는 설계 프로세스 초기단계의 설계YE에 초점을 맞추고 있다. 관련 연구문헌의 고찰과 실무경험을 바탕으로 국내 건설산업에서 설계VE의 문제점을 도출하였다. 이러한 문제점을 해결하기 위하여 본 연구는 (1)설계단계별 VE실시시기를 구분하고, (2)건설산업에 적합한 VE대상선정 방법을 제안하며, (3)기능분석 프로세스를 보다 합리적이고 실용적으로 개선함으로써 (4)전체 설계VE 수행절차를 효율적으로 개선하고자 하였다.

An Interference Matrix Based Approach to Bounding Worst-Case Inter-Thread Cache Interferences and WCET for Multi-Core Processors

  • Yan, Jun;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제5권2호
    • /
    • pp.131-140
    • /
    • 2011
  • Different cores typically share the last-level cache in a multi-core processor. Threads running on different cores may interfere with each other. Therefore, the multi-core worst-case execution time (WCET) analyzer must be able to safely and accurately estimate the worst-case inter-thread cache interference. This is not supported by current WCET analysis techniques that manly focus on single thread analysis. This paper presents a novel approach to analyze the worst-case cache interference and bounding the WCET for threads running on multi-core processors with shared L2 instruction caches. We propose to use an interference matrix to model inter-thread interference, on which basis we can calculate the worst-case inter-thread cache interference. Our experiments indicate that the proposed approach can give a worst-case bound less than 1%, as in benchmark fib-call, and an average 16.4% overestimate for threads running on a dual-core processor with shared-L2 cache. Our approach dramatically improves the accuracy of WCET overestimatation by on average 20.0% compared to work.

최소방문 기록을 이용한 병행 시스템의 상태 공간 순회 기법 (State Space Exploration of Concurrent Systems with Minimal Visit History)

  • 이정선;최윤자;이우진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권9호
    • /
    • pp.669-675
    • /
    • 2010
  • 이른 시스템 개발 단계에서 요구사항 에러를 찾기 위해서는 시스템의 행위가 정형 언어로 표현되어야 하고, 도달성 분석이나 싸이클 탐색과 같은 분석 기술로 분석해야 한다. 하지만 이 기술들은 시스템의 상태 공간 순회를 기반으로 하기 때문에 시스템이 복잡해지면 상태 폭발 문제가 발생할 수 있다. 즉, 순회를 위한 메모리와 수행 시간이 큰 상태 공간 때문에 기하 급수적으로 증가한다. 본 논문에서는 병행 시스템에서 이러한 문제가 나타나는 원인을 지적하고 순회에 필요한 메모리를 줄이기 위해서 병행적 상태 공간을 합성하지 않고 순회한다. 또한 수행 시간을 줄이기 위해서 방문 기록을 최소한으로 유지하는 새로운 기술을 제시한다. 마지막으로 이 기법이 효과적임을 실험 결과를 통해 보인다.

The study of a full cycle semi-automated business process re-engineering: A comprehensive framework

  • Lee, Sanghwa;Sutrisnowati, Riska A.;Won, Seokrae;Woo, Jong Seong;Bae, Hyerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권11호
    • /
    • pp.103-109
    • /
    • 2018
  • This paper presents an idea and framework to automate a full cycle business process management and re-engineering by integrating traditional business process management systems, process mining, data mining, machine learning, and simulation. We build our framework on the cloud-based platform such that various data sources can be incorporated. We design our systems to be extensible so that not only beneficial for practitioners of BPM, but also for researchers. Our framework can be used as a test bed for researchers without the complication of system integration. The automation of redesigning phase and selecting a baseline process model for deployment are the two main contributions of this study. In the redesigning phase, we deal with both the analysis of the existing process model and what-if analysis on how to improve the process at the same time, Additionally, improving a business process can be applied in a case by case basis that needs a lot of trial and error and huge data. In selecting the baseline process model, we need to compare many probable routes of business execution and calculate the most efficient one in respect to production cost and execution time. We also discuss the challenges and limitation of the framework, including the systems adoptability, technical difficulties and human factors.

Postoperative analgesic effects of the quadratus lumborum block in pediatric patients: a systematic review and meta-analysis

  • Insun Park;Jae Hyon Park;Hyun-Jung Shin;Hyo-Seok Na;Bon-Wook Koo;Jung-Hee Ryu;Ah-Young Oh
    • The Korean Journal of Pain
    • /
    • 제37권1호
    • /
    • pp.59-72
    • /
    • 2024
  • Background: This study assessed the postoperative analgesic efficacy and safety of the quadratus lumborum block (QLB) in pediatric patients. Methods: Electronic databases were searched for studies comparing the QLB to conventional analgesic techniques in pediatric patients. The primary outcome was the need for rescue analgesia 12 and 24 hours after surgery. Secondary outcomes covered the Face-Legs-Activity-Cry-Consolability Scale (FLACC) scores at various time points; parental satisfaction; time to the first rescue analgesia; hospitalization time; block execution time; block failure rates, and adverse events. Results: Sixteen randomized controlled trials were analyzed involving 1,061 patients. The QLB significantly reduced the need for rescue analgesia both at 12 and 24 hours after surgery (12 hours, relative risk [RR]: 0.45; 95% confidence interval [CI]: 0.01, 0.88; 24 hours, RR: 0.51; 95% CI: 0.31, 0.70). In case of 24 hours after surgery, type 1 QLB significantly reduced the need for rescue analgesia (RR: 0.56; 95% CI: 0.36, 0.76). The QLB also exhibited lower FLACC scores at 1 hour (standardized mean difference [SMD]: -0.87; 95% CI: -1.56, -0.18) and 6 hours (SMD: -1.27; 95% CI: -2.33, -0.21) following surgery when compared to non-QLB. Among QLBs, type 2 QLB significantly extended the time until the first rescue analgesia (SMD: 1.25; 95% CI: 0.84, 1.67). No significant differences were observed in terms of parental satisfaction, hospitalization time, block execution time, block failure, or adverse events between QLB and non-QLB groups. Conclusions: The QLB provides non-inferior analgesic efficacy and safety to conventional methods in pediatric patients.