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

검색결과 1,846건 처리시간 0.029초

멀티코어 환경에서 비실시간 메시지의 응답시간 지연을 최소화하는 리눅스 기반 메시지 처리기의 설계 및 구현 (Design and Implementation of a Linux-based Message Processor to Minimize the Response-time Delay of Non-real-time Messages in Multi-core Environments)

  • 왕상호;박영훈;박성용;김승춘;김철회;김상준;진철
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.115-123
    • /
    • 2017
  • 메시지 처리기란 다양한 클라이언트로부터 오는 메시지를 받아 처리하는 서버 소프트웨어이며, 메시지의 종류에 따라 마감기한 이내에 처리해야 하는 실시간 메시지와 비실시간 메시지를 처리한다. 최근 마이크로프로세서 기술의 발전과 리눅스의 빠른 보급에 따라 메시지 처리기는 멀티코어 기반의 리눅스 서버에서 구현되고 있으며, 멀티코어 환경에서는 코어를 효율적으로 사용해야 시스템의 성능을 극대화 시킬 수 있다. 멀티코어를 효율적으로 사용하기 위한 다양한 실시간 스케줄러가 제안되어 있지만, 많은 연구들이 이론적 분석이나 시뮬레이션에 국한되어 있고, 리눅스를 위해 제안된 일부 알고리즘들도 커널을 수정하거나 특정 커널 버전에서만 동작된다는 단점이 있다. 본 논문에서는 멀티코어 환경에서 쓰레드를 사용자 수준에서 코어에 직접 매핑하는 리눅스 기반 메시지 처리기의 구조를 제안한다. 구현된 메시지 처리기에서는 기존의 RM(Rate Monotonic) 알고리즘을 수정하여 사용하였고, 특정 코어에 최대한 실시간 메시지를 몰아서 처리하도록 First fit 기반의 빈패킹(Bin-Packing) 알고리즘을 사용하여, 실시간 메시지의 위배율을 보장하면서 비실시간 메시지의 응답시간의 지연을 최소화하였다. 성능평가를 위하여 LITMUS 프레임 워크에서 제공하는 2가지 멀티코어 스케줄링 알고리즘(GSN-EDF, P-FP)을 이용하여 메시지 처리기를 구현한 후 제안된 시스템과 비교한 결과, 비실시간 메시지의 응답시간이 2가지 알고리즘 대비 최대 17~18%까지 향상되는 것을 확인하였다.

홈트레이닝이 남자 대학생의 신체 조성과 체력에 미치는 효과 (Effect of Home Training on Male College Students Body Composition and Fitness)

  • 한준희;이재훈;김지선;오유성
    • 한국응용과학기술학회지
    • /
    • 제41권2호
    • /
    • pp.413-423
    • /
    • 2024
  • 8주간 주 2회, 1회 30분 16명의 남자 대학생을 대면 운동 그룹 8명, 실시간 비대면 운동 그룹 8명으로 나누어 운동을 실시하였다. 종속변인으로는 신체조성과 체력을 홈트레이닝 실시 전과 후 총 2번 측정하였다. 자료처리는 운동 방법의 차이와 측정 시기에 따른 신체조성과 체력에 미치는 영향을 알아보기 위해 반복측정 이원배치분산분석(two-way ANOVA with repeated measure)을 실시하였고, 사후분석으로 Bonferoni를 실시하였다. 그룹 간 변화량의 평균 차이를 비교하기 위해 사전-사후 차이의 변화량을 산출한 후 독립표본 t-검정(Independent t-test)을 실시하였다. 모든 통계적 유의수준은 p<.05로 설정했다. 8주간의 홈트레이닝은 대면 운동과 실시간 비대면 운동 방법에 상관없이 남자 대학생의 골격근을 증가시키고 근력, 근지구력, 심폐지구력을 증가시켰다. 또한, 대면·실시간 비대면 운동 방법간의 효과 차이는 나타나지 않았다. 따라서 실시간 비대면은 대면 운동과 마찬가지로 남자 대학생들의 골격근과 체력을 향상시키기에 효과적인 운동 방법이 될 수 있음을 시사한다. 또한, 이동이 불편한 환자들이나 노인들에게 적용될 수 있는 실시간 비대면 운동 프로그램이 검증된다면 대면 운동을 실시하기 어려운 대상에게도 효과적인 방법이 될 수 있을 것으로 사료된다.

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

간단하고 빠른 실시간 연필 스트로크 알고리즘 (A Simple and Fast Algorithm for Real-time Pencil Strokes)

  • 최성욱
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권6호
    • /
    • pp.344-353
    • /
    • 2006
  • 본 논문은, 연필을 이용하여 종이에 선을 그렸을 때에 나타나는 효과를 모방하는 연필 스트로크 알고리즘을 제안한다. 비사실적 렌더링(NPR, Non-Photorealistic Rendering)에 대한 연구는 사람이 직접 그린 펜화나 수채화, 연필화, 파스텔화 등의 효과를 컴퓨터를 통해 자동으로 표현함을 목적으로 하고 있으며, 현재 그래픽스 분야에서 활발히 진행되고 있다. 이 중에서 연필에 대한 효과에 대한 연구는 LIC(Linear Integral Convolution)를 이용하여 최초 입력영상을, 방향성을 가진 벡터 영역이 반영된 출력 영상으로 변환하는 방식에 대한 연구가 대부분이었다. 그러나 이러한 변환 방식은 후처리방식이므로 사용자가 실시간으로 그림을 그리는 드로잉 툴에 적용하기 불가능하다. 본 논문에서는 무름의 정도에 따라 6B에서부터 6H의 연필들에 의해 실제 선이 그려지는 것을 관찰하고 이를 모방한 새로운 실시간 연필 스트로크 알고리즘을 제시하였다. 본 알고리즘은 연필상수, 스트로크 상의 픽셀 위치에 따른 노이즈 발생 등을 이용한 간단한 형태의 알고리즘임에도 불구하고, 구현 결과, 사용자가 일반 그래픽 에디터와 같은 환경에서 실제 연필 스트로크와 유사한 형태의 스트로크를 실시간으로 그릴 수 있음을 확인할 수 있었다.

High Level Object Oriented Real-Time Simulation Programming and Time-triggered Message-triggered Object(TMO) Scheme

  • Jeong, Chan-Joo;Na, Sang-Donh
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.856-862
    • /
    • 2002
  • The object-oriented(00) distributed real-time(RT) programming movement started in1990's and is growing rapidly at this turn of the century. Distributed real-time simulation is a field in its infancy but it is bounded to receive steadily growing recognition for its importance and wide applicability. The scheme is called the distributed time-triggered simulation scheme which is conceptually simple and easy to use but widely applicable. A new generation object oriented(00) RT programming scheme is called the time-triggered message triggered object(TMO)programming scheme and it is used to make specific illustrations of the issues. The TMO structuring scheme is a general-style components structuring scheme and supports design of all types of component including hard real time objects and non real time objects within one general structure.

무선 ATM 환경에서 RCPC 코드를 이용한 하이브리드 ARQ 기법 (Hybrid ARQ scheme using RCPC codes in Wireless)

  • 한은정;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권7호
    • /
    • pp.12-21
    • /
    • 2002
  • 본 연구에서는 무선 ATM 환경에서 실시간 처리 서비스와 비 실시간 처리 서비스를 모두 고려한 새로운 하이브리드 ARQ 방법을 제안한다. 실시간 처리와 비 실시간 처리 서비스는 각각의 서비스 특성을 가지며 차별화 된 에러 제어 방법을 요구한다. 이러한 서비스 환경과 차세대 이동 통신 환경을 고려할 때 가변 부호율을 가진 RCPC 코드를 이용한 하이브리드 ARQ 방법은 최적의 해결책이 된다. 연속적으로 전송되는 프레임의 특성 및 채널 상태에 따라 가변적으로 부호율이 적용되므로 RCPC 코드를 이용한 하이브리드 ARQ 방법은 UEP의 효과를 가져온다. UEP는 모든 정보에 대해 동일한 에러 보호 수준을 적용하는 게 아니라 더 중요한 정보에 대해 높은 에러 보호를 적용하는 방법이다. 실시간 처리 서비스에 대해서는 에러 정정 능력이 높은 수준의 UEP를 적용하고, 비 실시간 처리 서비스에 대해서는 에러 정정 능력이 낮은 수준의 UEP를 적용하면서 재전송 기법을 사용하게 된다. 이러한 하이브리드 ARQ 방법은 채널의 이용 효율을 높이며 에러 정정의 처리율을 향상시킨다.

지연 특성을 개선한 Modified-DWRR 셀 스케쥴링 알고리즘 (A Modified-DWRR Cell Scheduling Algorithm improved the QoS of Delay)

  • 곽지영;남지승
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.805-814
    • /
    • 2001
  • 본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

  • PDF

Embedded Real-Time Software Architecture for Unmanned Autonomous Helicopters

  • Hong, Won-Eui;Lee, Jae-Shin;Rai, Laxmisha;Kang, Soon-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제5권4호
    • /
    • pp.243-248
    • /
    • 2005
  • The UAV (Unmanned Aerial Vehicle) systems like unmanned autonomous helicopters are used in various missions of flight navigation and used to collect the environmental information of the surroundings. To realize the full functionalities of the UAV, the software part becomes a challenging problem. In this paper embedded real-time software architecture for unmanned autonomous helicopter is proposed that guarantee real-time performance of hard-real time tasks and re-configurability of soft-real time and non-real time tasks. The proposed software architecture has four layers: hardware, execution, service agent and remote user interface layer according to the reactiveness level for external events. In addition, the layered separation of concurrent tasks makes different kinds of mission reconfiguration possible in the system. An Unmanned autonomous helicopter system was implemented (Kyosho RC Helicopter) in our lab to test and evaluate the performance of the proposed system.

Real-Time MultiMedia Data 전송을 위한 새로운 방식의 DCF 프로토콜 (A Modified DCF Protocol for Real-Time Multimedia Data)

  • 신세영;심승섭;조경익;윤석진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.157-163
    • /
    • 2003
  • IEEE 802.11a Distributed Coordination Function(DCF) Protocol을 사용하여 Real-Time MultiMedia Data의 전송을 수행할 경우, DCF Protocol의 적합하지 못한 Mechanism에 의하여, Data 전송의 극대화를 이루지 못한다. Retransmission이 반복되는 경우, Binary Slotted Exponential Backoff Mechanism은 거대한 Packet Delay와 Jitter의 원인이 되며 Automatic Repeat Request(ARQ) 방식의 Ack Mechanism은 MultiMedia Data를 전송하기에 적합하지 못하다. 본 논문은 위와 같은 문제점을 해결하기 위하여 Real-Time MultiMedia Data을 주로 전송하는 STA에 따른 Real-Time/Non-Real-Time(RT/NRT) Station(STA)의 구분과 보내고자 하는 Real-Time MultiMedia Data의 Network Traffic Load(The Required Bandwidth)를 고려하여, Modified DCF(mDCF) Protocol의 Modified Backoff(mBackOff), Modified BlockAck(mBlockAck) Mechanism을 제시함으로서, Data 전송의 극대화를 제공하며, 또한 IEEE 802.11a와의 호환성을 제공한다.

  • PDF

CNN based Sound Event Detection Method using NMF Preprocessing in Background Noise Environment

  • Jang, Bumsuk;Lee, Sang-Hyun
    • International journal of advanced smart convergence
    • /
    • 제9권2호
    • /
    • pp.20-27
    • /
    • 2020
  • Sound event detection in real-world environments suffers from the interference of non-stationary and time-varying noise. This paper presents an adaptive noise reduction method for sound event detection based on non-negative matrix factorization (NMF). In this paper, we proposed a deep learning model that integrates Convolution Neural Network (CNN) with Non-Negative Matrix Factorization (NMF). To improve the separation quality of the NMF, it includes noise update technique that learns and adapts the characteristics of the current noise in real time. The noise update technique analyzes the sparsity and activity of the noise bias at the present time and decides the update training based on the noise candidate group obtained every frame in the previous noise reduction stage. Noise bias ranks selected as candidates for update training are updated in real time with discrimination NMF training. This NMF was applied to CNN and Hidden Markov Model(HMM) to achieve improvement for performance of sound event detection. Since CNN has a more obvious performance improvement effect, it can be widely used in sound source based CNN algorithm.