• Title/Summary/Keyword: 다중 레벨

Search Result 375, Processing Time 0.029 seconds

A multi-level Run-Queue Scheduling System of Linux (리눅스 기반의 멀티레벨 런큐 스케줄링)

  • 박동국;윤상용;이용우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.76-78
    • /
    • 2002
  • 최근 멀티미디어 데이터 서버로 리눅스 시스템을 쓰는 경우가 많아 졌다. 이 경우, 멀티미디어 데이터에 관한 서비스를 효율적으로 제공할 수 있어야 한다. 이를 위하여, 본 논문에서는 기존의 리눅스 scheduling 방식이 갖는 단일레벨 run-queue 구조를 변형한 다중레벨 run-queue를 제안하였다. 기존의 단일레벨 run-queue에서는 queue 내에 프로세스의 수가 많아질수록 검색시간이 길어지는 단점이 있다. 본 논문에서는 기존의 run-queue를 여러 단계로 나누고, scheduling 과정에서 상위 queue부터 프로세스가 존재하는지를 조사하도록 스케줄러를 변형하였다. 따라서, 상위 queue에 프로세스가 있는 경우에는 하위의 queue는 더 이상 조사한 필요가 없게 되므로. 결과적으로 검색시간을 줄일 수 있게 된다. 한편, 다중 레벨의 run-queue를 사용할 경우, 이를 관리하기 위한 오버헤드가 별도로 발생한다. 본 논문에서는, 제안한 다중레벨의 run-queue 시스템의 성능을 최적화하기 위하여, queue의 적절한 개수 선정 및 각 프로세스를 어떤 queue에 넣을 것인지를 결정하는 것이 성능에 미치는 영향에 대하여 실험적으로 연구하여 새로운 스케줄러의 성능을 기존 스케줄러와 비로 분석하였다. 본 논문에서 제안한 멀티레벨 run-queue를 사용함으로써, 각 queue의 스케줄링 정책(policy)과 관련 파라메터 간을 독자적으로 변화시킬 수 있다. 따라서, 여러 가지 상황에 적합한 스케줄링을 각각의 경우에 맞게 최적화하는 것이 손쉬워 지므로 여러 분야에서 매우 유용하게 쓰일 것이다.

  • PDF

A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution (다중해상도를 이용한 새로운 3단계 블록정합 알고리즘)

  • Joo Heon-Sik
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.633-644
    • /
    • 2004
  • In this paper, we notice that the original NTSS algorithm can be proposed as the NTSS-3 Level algorithm by the multi-resolution technique. The fast block matching algorithm affects the speed by the patten combination and this paper proposes the block matching algorithm in different levels by multi-resolution technique, quite different from the original NTSS Patten. The block matching algorithm requires the multi-candidate to reduce the occurrence of low-image quality by the local minima problem. The simulation result compared to FS shows search speed 16 times quicker, and the PSNR 0.11-0.12[dB] gets improved Image quality compared to the original fast block matching algorithm NTSS, and the speed is improved up to 0.1 times for improved image by the search point portion.

Switching pattern for decreasing switching loss in cascaded H-bridge multilevel PWM inverter controlled by sinusoidal pulse width modulation with multi-carrier waves (다중 반송파 정현 펄스폭 변조방식으로 제어되는 Cascaded H-bridge 멀티레벨 PWM 인버터의 스위칭 손실 저감을 위한 스위칭 패턴)

  • Choi, Jin-sung;Kim, Ki-du;Jung, Bo-chang;Kang, Feel-soon
    • Proceedings of the KIPE Conference
    • /
    • 2012.07a
    • /
    • pp.61-62
    • /
    • 2012
  • 본 논문에서는 다중 반송파 정현 펄스폭 변조방식으로 제어되는 Cascaded H-bridge 멀티레벨 PWM 인버터의 스위칭 손실 저감을 위한 스위칭 패턴을 제안한다. 부하 담당 전력이 상대적으로 큰 H-bridge 모듈의 스위치는 저주파의 기본 출력 전압 레벨을 형성하도록 동작시키며, 부하 담당 전력이 상대적으로 작은 H-bridge 모듈의 스위치는 고주파의 PWM 파형을 기본파에 가감하여 출력전압 파형이 사인파에 가까워지도록 스위칭 패턴을 형성한다. 본 논문에서는 제안된 스위칭 패턴을 PD, APOD 방식의 다중 반송파 정현 펄스폭 변조방식으로 구현하여 Cascaded H-bridge 멀티레벨 PWM 인버터에 적용시키고 실험을 통해 기존의 스위칭 패턴에 비해 스위칭 손실이 개선됨을 증명한다.

  • PDF

Performance Analysis of UMM-S/OFDM with Multi-level Modulation in the Rayleigh Fading Channel (Rayleigh 페이딩 환경에서 다중레벨 변조방식을 고려한UMM-S/OFDM의 성능분석)

  • Kim, Nam-Soo;Cho, Sung-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1A
    • /
    • pp.51-56
    • /
    • 2007
  • Unitary matrix modulation (UMM) is investigated in multiple antennas system that is called unitary space-time modulation (USTM). When we consider only diagonal components of UMM with splitting over the coherence bandwidth, the system can obtain frequency diversity in a single antenna system. In Rayleigh fading channel, we compared USTM/OFDM with 2Tx-antenna with UMM-S/OFDM with 1Tx-antenna, conventional multi-level OFDM and UMM-S/OFDM with changing bit rate per Hz. Also, we analyzed SNR for between multi-level modulation STBC/OFDM and multi-level modulation UMM-S/OFDM with changing transmission rate. When it was adaptive multi-level modulation to improve SNR, we did the UMM-S/OFDM system performance analysis of N-ary PSK and M-ary QAM.

Link-level Performance Verification of the Multiple Antenna Systems - MIMO OFDM vs. Smart Antenna OFDM (OFDM 기반 다중 안테나 시스템의 링크레벨 성능검증 - MIMO OFDM vs. Smart Antenna OFDM)

  • Park Sung-Ho;Kim Kyoo-Hyun;Heo Joo;Chang Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6A
    • /
    • pp.563-574
    • /
    • 2006
  • This paper implements SCM(Spatial Channel Model), a kind of ray-tracing method which has characteristics similar to realistic wave propagation environments, for link-level performance analysis of OFDM(Orthogonal Frequency Division Multiplexing) based multiple antenna systems. The SCM is proposed by 3GPP & 3GPP2 Spatial Channel AHG(Ad-hoc Group) for system-level performance validation. In this paper, we modify the system level parameters and channel coefficient of SCM to compare the link-level performances of OFDM based multiple antenna systems. Through computer simulations, we manifest the implemented SCM channel characteristics. We analyze a realistic link-level performance of OFDM based conventional MIMO(Multiple Input Multiple Output) system and smart antenna system in the implemented channel. We also include the link-level performance of OFDM based multiple antenna systems in I-METRA(Intelligent Multi Element Transmit and Receive Antenna) and independent channel environments with the same system parameters. We suggest appropriate multiple antenna system in the given environment by comparing the link-level performance in the spatial channels that have different channel correlation values.

Multiple Object Tracking for Surveillance System (감시 시스템을 위한 다중 객체 추적)

  • Cho, Yong-Il;Choi, Jin;Yang, Hyun-Seung
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.653-659
    • /
    • 2006
  • 다중 객체 추적이란 컴퓨터 비전의 한 분야로, 주어진 비디오 시퀀스 내에서 관심 있는 객체들을 추적하는 것을 말한다. 다중 객체 추적 시스템은 감시 시스템, 사용자 행동 인식, 스포츠 중계, 비디오 회의와 같은 다양한 응용 분야에 핵심 기반 기술로 쓰이고 있어 그 중요성이 매우 크다. 본 논문은 감시 목적의 다중 객체를 추적하는 방법에 대하여 다룬다. 감시 시스템의 특성상, 객체의 외관이나 움직임 등에 대한 가정을 하기가 어렵다. 따라서 본 논문에서는 크기, 색, 형태 같은 객체의 단순하고 직관적인 외관 특성을 이용하면서도, 객체들끼리 부분적으로 혹은 완전히 겹쳐졌을 때에도 객체들의 위치를 적절히 추적할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 객체들의 경로에 대한 정보를 유지하는데 그래프 구조를 이용한다. 그래프를 확장하고, 제거하여 영상에 대한 정보를 추론한다. 크게 보면 객체들을 영역 레벨, 객체 레벨 두 단계에 걸쳐 추적한다. 영역 레벨에서는 각 객체들이 있을 수 있을만한 영역에 대한 가설을 세우고, 객체 레벨에서는 각 가설에 대한 검증을 한다. 제안된 방법은 직관적인 정보만을 이용하여 서로 다른 형태의 객체를 빠르게 추적할 수 있음을 보여준다. 다만 객체의 외관 정보만을 이용하였기 추적하기 때문에, 객체가 다른 객체에 의해 완전히 가려진 채 또다시 다른 객체와 겹쳐지면, 정확한 추적이 되지 않는다. 이를 해결하기 위해서는 객체가 겹쳐졌을 때, 그 관계에 대한 정보를 모아야 하는데 이는 향후 연구를 통해 해결하고자 한다.

  • PDF

Performance Evaluation of Multi-Phased MC-CD74A System for transmitting the High Rate Data (고속데이터 전송을 위한 Multi-Phased MC-CDMA 시스템의 제안 및 성능 분석)

  • 안철용;안치훈;김동구;류승문
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12B
    • /
    • pp.1637-1647
    • /
    • 2001
  • Multi-Code CDMA (MC-CDMA) can not only be integrated easily with a conventional system, but also achieve good spectral efficiency and high processing gain. However, it suffers from high value of peak-to-average power ratio (PAPR). In this paper, we propose the Multi-Phase CDMA (MP-CDMA) system that can provide variable rate service and is not susceptible to the non-linear characteristics of amplifier. The clipping is introduced between at the output of multi-code modulator and at the input of MPSK modulator in order to improve the performance of MPSK chip demodulator and reduce the system complexity, The system performances are compared for the different Number of codes and different clipping levels, respectively. The optimum clipping level is also evaluated for the different number of codes in both, AWGN and frequency flat fading channel.

  • PDF

A Block Hatching Algorithm using Multi-Resolution on MRMC3 and MRMC4 (다중해상도를 이용한 MRMCS3와 MRMCS4 블록 정합 알고리즘)

  • 주헌식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.805-807
    • /
    • 2004
  • 본 논문에서는 기존 MRMC와 다중후보와 인접블록을 이용한 시공간적 방법을 사용하여 MRMCS3와 MRMCS4를 구하여 나타내었다. 실험 결과 움직임 적은 영상에서는 4 레벨인 MRMCS4가 우수하고 움직임 큰 경우에는 3 레벨인 MRMCS3가 더 좋은 성능을 나타내었다. 제안한 다중해상도 방법이 기존방법에 비해 움직임이 적은 경우 PSNR에 있어서 0.01 - 0.35(㏈)정도 개선되었고, 또한 탐색 속도에 있어서도 10%정도 성능 향상을 나타내었다.

  • PDF

The timing synchronization algorithm using the receive power level compensation in ATSC (ATSC DTV 시스템에서 수신 파워 레벨 보상을 이용한 타이밍 동기 기법)

  • Nam, Wan-Ju;Lee, Sung-Jun;Kim, Jea-Moung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.197-200
    • /
    • 2006
  • ATSC DTV시스템에서는 심볼타이밍 동기를 위해서 ATSC규격에 소개되어있는 $77.3{mu}s$ 마다 반복적으로 삽입되어있는 세그먼트 싱크를 이용하는 세그먼트 동기 방법 또는 QAM과 같은 다중레벨을 가지는 신호에 일반적으로 사용되는 가드너(Gardner)방법을 사용한다. 이중 가드너 방법은 매심볼마다 타이밍 에러성분을 추출하므로 다중경로 채널에서 타이밍동기를 추적하면서 유지하는데 유리한 방식이어서 일반적으로 사용한다. 가드너 방법을 이용하는 ATSC DTV시스템에서 가드너 방법에 에러를 검출하기 위해 사용되는 가드너 타이밍 에러 검출기(Timing Error Detector)는 수신단의 파워레벨이 기준 파워레벨에서 크게 벗어날 경우 에러를 검출 할 수 없는 문제점을 가지고 있다. 이를 해결 하기 위해 가드너 타이밍 에러 검출기 블록 앞에 송신파워 레벨과 수신파워 레벨의 비를 이용하여 정상적인 수신 파워 레벨로 수신학 수 있도록 보정하는 블록을 추가하여 전체적인 동기성능을 향상시키는 알고리즘을 제안한다.

  • PDF

A Single-Source Photovoltaic Power Conditioning System using Forward-Flyback converter and Asymmetric cascaded Multi Level H-bridge Inverter (포워드-플라이백 컨버터와 단일 전원 비대칭 다단식 H-bridge 다중 레벨 인버터를 적용한 태양광 전력 조절 시스템)

  • Jeon, Young-tae;Sundar, Mohana;Park, Joung-Hu
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.73-74
    • /
    • 2016
  • 본 논문은 포워드-플라이백 컨버터와 태양광 단일 전원 비대칭 다단식 H-bridge 다중 레벨 인버터를 적용한 태양광 전력 조절 시스템에 관한 논문이다. 이는 기존에 연구되었던 대칭형 다단식 H-Brdige 다중 레벨 인버터나 플라이백 컨버터를 사용한 태양광 전력 조절 시스템의 단점을 보완 한 것이다. 대칭형 다단식 멀티 레벨 인버터는 각 H-Bridge 구조 마다 독립된 전원이 필요하지만, 포워드-플라이백(Foward-Flyback) 컨버터를 접목시켜 단일 태양광 전원으로 하나의 다단식 H-Brdige 인버터를 구성 할 수 있고, 또한 기존의 플라이백 컨버터를 포워드-플라이백 컨버터로 대체 하면서 기존 대비 대용량 설비가 용이하고 효율적인 태양광 전력 조절 시스템을 설계 할 수 있다. 제안한 시스템의 가능성을 확인하기 위하여, PSIM 시뮬레이션을 통해 계통 연계형 1kW급 태양광 시스템의 최대 전력 추종 제어(Maximum Power Point Tracking)와 인버터의 $V_{dc}$ 전압 제어를 확인하였다.

  • PDF