• 제목/요약/키워드: Round-robin

검색결과 339건 처리시간 0.037초

EMC 관련 최근 기술 동향 - CISPR 20 방사내성 Round Robin Test 결과 및 분석

  • 장태헌;조원서
    • 한국전자파학회지:전자파기술
    • /
    • 제17권4호
    • /
    • pp.48-52
    • /
    • 2006
  • 2006 CISPR 총회가 스웨덴 스톡홀름 KISTA에서 개최되었다. CISPR I 회의는 9월 18일부터 20일까지 3일간 WG2 및 WG4를 중심으로 진행되었으며, WG1과 WG3 회의는 9월 20일 오후에 있었다. 우리나라에서는 WG1에 두 가지 제안을 발표하였다. 하나는 2004년 중국 상해 회의에서 처음 제안하여 2005년 남아공 케이프타운 회의에서 Task Force가 구성된 대형 시험품에 대한 CISPR 20의 외부 방사내성 시험레벨에 관한 것이다. 2006년 1월 미국 산타페에서 열린 TF 회의에서 시험결과에 대한 기술적 토론이 있었으며, Round Robin Test(RRT)를 실시하기로 결정되었다. RRT시험은 7월 중순에 실시되었으며, 참여한 시험소는 영국의 SONY, 네덜란드의 Philips, 독일의 SHARP 이었으며, 국내의 여러 EMC 시험소도 추후에 참여하였다. RRT 시험의 결과 및 분석이 이번 스톡홀름 회의에서 발표되었다. 또한, CISPR 13의 방사성 방출(RE)의 측정거리 기준점의 변경에 관한 것이다. 본 고에서는 TV 수신기에 대한 RRT 시험결과 및 분석에 대한 발표 내용을 소개하고자 한다. CISPR 20의 외부 전자기장 내성 시험은 0.8 m인 개방형 스트립라인(Open Strip-line: OSL)내에 시험품을 설치하고 $150kHz{\sim}150MHz$에서 시험하도록 규정하고 있다. OSL에 설치할 수 없는 대형기기는 IEC 61000-4-3에 따라서 주파수 범위 $80MHz{\sim}150MHz$까지 동일한 한계치로 전자파무반사실에서 시험하도록 규정되어 있다. 이에 대해 국내 제조업체 및 EMC 전문가들로 구성된 CISPR I 국내 위원회에서는 IEC 61000-4-3에 의한 전자파무반사실(챔버)에서의 내성시험이 CISPR 20에 의한 OSL에서의 내성시험보다 가혹하다는 문제 제기가 있었다. 이것이 본 안건에 대한 배경이다 지금까지 진행되어 왔던 내용을 요약해 보면 2004년 상해 회의에서, 수치해석 및 측정비교를 통하여 CISPR 20에서 규정하고 있는 OSL 전기장 교정방법의 개선의 필요성과 OSL에서 시험할 수 없는 대형 시험품에 대하여 시험레벨을 조정할 것을 지적하였다. 2005년 케이프타운 회의에서는 실제적으로 TV 방송 수신기 및 관련기기가 두가지 방법으로 시험되었을 때 시험결과에 미치는 영향을 시험품의 전기장 내성 레벨로 비교하였으며, 전자파무반사실에서 시험할 경우 시험레벨이 12 dB 낮추도록 보정되어야 할 것을 제안하였다. 2006년 이번 회의에서는 세계 각국의 시험소와 비교시험을 통하여 나타난 OSL과 전자파무반사실 간의 시험결과의 차이 및 이에 대한 원인을 분석하여 보고하였다. OSL과 전자파무반사실 비교시험에서 나타난 차이는 평균적으로 9 dB의 차이로 나타났으며, 주요 원인은 OSL에서 적용하고 있는 시험품을 OSL내부에 설치한 후 시험품에 의해 변경된 전기장의 세기를 보정해 주는 인자(k2)로 인한 차이(6 dB)와 OSL 내부의 전기장의 세기와 전자파무반사실 균일장 영역의 전기장의 세기의 차이(3 dB)이다.

다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법 (A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join)

  • 문진규;진성일;조성현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.180-192
    • /
    • 2002
  • Shared nothing 다중 프로세서 환경에서 조인 어트리뷰트의 자료 불균형(data skew)이 파이프라인 해시 조인 연산의 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 Round-robin 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 동적 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인은 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. Shared nothing 다중 프로세서 구조는 대용량 데이타베이스를 처리하는데 확장성은 좋으나 자료 불균형 분포에 매우 민감하다. 파이프라인 해시 조인 알고리즘이 동적 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

GPGPU 자원 활용 개선을 위한 블록 지연시간 기반 워프 스케줄링 기법 (A Novel Cooperative Warp and Thread Block Scheduling Technique for Improving the GPGPU Resource Utilization)

  • ;최용;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권5호
    • /
    • pp.219-230
    • /
    • 2017
  • 멀티스레딩 기법이 적용된 GPGPU는 내부 병렬 자원들을 기반으로 데이터를 고속으로 처리하고 메모리 접근시간을 감소시킬 수 있다. CUDA, OpenCL 등과 같은 프로그래밍 모델을 활용하면 스레드 레벨 처리를 통해 응용프로그램의 고속 병렬 수행이 가능하다. 하지만, GPGPU는 범용 목적의 응용프로그램을 수행함에 있어 내부 하드웨어 자원들을 효과적으로 사용하지 못한다는 단점을 보이고 있다. 이는 GPGPU에서 사용하는 기존의 워프/스레드 블록 스케줄러가 메모리 접근시간이 긴 명령어를 처리하는데 있어서 비효율적이기 때문이다. 이와 같은 문제점을 해결하기 위해 본 논문에서는 GPGPU 자원 활용률을 개선하기 위한 새로운 워프 스케줄링 기법을 제안하고자 한다. 제안하는 워프 스케줄링 기법은 스레드 블록의 워프들 중 긴 메모리 접근시간을 가진 워프와 짧은 메모리 접근시간을 가진 워프들을 구분한 후, 긴 메모리 접근시간을 가진 워프를 우선 할당하고, 짧은 메모리 접근시간을 가진 워프를 나중에 할당하여 처리한다. 또한, 메모리와 내부 연결망에서 높은 경합이 발생했을 때 동적으로 스트리밍 멀티프로세서의 수를 감소시켜 워프 스케줄러를 효과적으로 사용할 수 있는 기법도 제안한다. 실험결과에 따르면, 15개의 스트리밍 멀티프로세서를 가진 GPGPU 플랫폼에서 제안된 워프 스케줄링 기법은 기존의 라운드로빈 워프 스케줄링 기법과 비교하여 평균 7.5%의 성능(IPC)이 향상됨을 확인할 수 있다. 또한, 제안된 두 개의 기법을 동시에 적용하였을 경우에는 평균 8.9%의 성능(IPC) 향상을 보인다.

EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법 (EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System)

  • 이춘근;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2294-2304
    • /
    • 1999
  • 본 논문은 병렬 입출력과 효율적인 디스크 접근을 이용하여 입출력 성능을 높임으로써 지리 정보 시스템의 질의 처리 성능을 향상시키는 것을 목적으로 한다. 동시에 접근할 가능성이 높은 인접한 공간 데이터를 디스크의 논리적 블록 단위로 패킹하여 하나 또는 연속적인 논리적 블록으로 클러스터링 하면 한번의 디스크 접근으로 많은 공간 데이터를 읽을 수 있어 질의 처리에 따른 디스크 접근 횟수와 디스크 접근 오버 헤드를 줄임으로써 입출력 시간을 줄일 수 있다. 본 논문에서는 기존 Parallel R-tree 기법의 병렬 입출력 기법과 패킹 기반 클러스터링 기법을 결합하여 효율적인 입출력을 지원하는 EPR(Enhanced Parallel R-tree) 색인 기법을 제안한다. EPR 기법의 주요 특징은 다음과 같다. 첫째, 공간 데이터를 Hilbert space filling curve를 이용하여 인접도에 따라 정렬하여 패킹함으로써 상향식으로 R-tree를 생성한다. 둘째, 정렬된 공간 데이터를 패킹하여 하나 또는 연속적인 논리적 블록에 저장하는 패킹 기반 클러스터링을 통해 공간 데이터 클러스터를 구성한다. 셋째, 색인 기법 및 공간 데이터 클러스터를 round-robin 스트라이핑 방식을 통해 다중 디스크에 분산 배치한다. EPR 기법과 기존 PR 기법의 성능을 비교한 결과, 공간 질의 처리 속도가 30% 이상 향상되었으며, 특히 논리적 블록의 크기가 클수록, 공간 데이터의 크기가 작을수록 질의 처리 성능이 향상되는 결과를 보였다.

  • PDF

GPU 성능 향상을 위한 MSHR 정보 기반 워프 스케줄링 기법 (A new warp scheduling technique for improving the performance of GPUs by utilizing MSHR information)

  • 김광복;김종면;김철홍
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권3호
    • /
    • pp.72-83
    • /
    • 2017
  • GPU는 다수의 워프를 병렬적으로 수행함으로써 레이턴시를 숨기면서 높은 처리량을 제공할 수 있다. 만약 GPU에서 캐쉬에 대한 요청이 미스를 발생시킨다면 하위 메모리로부터 요청한 데이터를 받을 때까지 MSHR(Miss Status Holding Register)을 통해 미스 정보를 추적하고 다른 워프를 수행한다. 최신 GPU에서는 캐쉬 자원에 대한 과도한 요청이 발생한 경우 자원점유 실패가 발생하여 GPU 자원을 충분히 활용할 수 없는 경우가 자주 발생한다. 본 논문에서는 MSHR 자원 부족으로 인해 발생하는 성능 감소를 줄이고자 새로운 워프 스케줄링 기법을 제안한다. L1 데이터 캐쉬에서 각 워프별 캐쉬 미스율은 긴 사이클 동안 비슷하게 유지되는 특성을 이용하여 각 워프들의 캐쉬 미스율을 예측하고, 이를 바탕으로 MSHR의 자원을 더 이상 사용할 수 없는 상태에서는 낮은 캐쉬 미스율을 보일 것으로 예측되는 워프들과 연산 위주 워프들을 우선적으로 이슈 한다. 제안하는 기법은 예측된 캐쉬 미스율과 MSHR 상태를 기반으로 캐쉬 자원을 더 효율적으로 사용함으로써 GPU 성능을 향상시킨다. 실험 결과, 제안된 기법은 LRR(Loose Round Robin) 정책에 비해 자원점유실패 사이클이 25.7% 감소하고 IPC(Instruction Per Cycle)가 6.2% 증가한다.

VOD 시스템에서의 디스크 스케줄링 기법의 성능 평가 (Performance Evaluation of Disk Scheduling Schemes in a VOD System)

  • 전용희;이상학
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3519-3533
    • /
    • 2000
  • 일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.

  • PDF

E-PON의 상향 대역전송 성능 향상을 위한 동적대역할당 메커니즘 연구 (A Study on Dynamic Bandwidth Allocation Mechanism for an Enhancement of E-PON's Upstream Throughput)

  • 이동열;오승엽
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.547-552
    • /
    • 2007
  • IEEE는 E-PON에 대한 구현 표준으로 IEEE802.3ah을 제정하였으나 구체적인 상향대역할당 메커니즘에 대해서는 별도로 규정하지 않고 제조업체의 몫으로 남겨 두었다. 이에 관련 전문가들은 E-PON에서의 상향 전송에 대한 성능 개선 및 다양한 서비스 수용을 위해서 여러 방식의 상향대역할당 기법들을 연구하였다. 본 논문에서는 상향 트래픽 전송 성능을 개선하는 동적대역할당 메커니즘을 제안한다. 이 메커니즘은 ONU의 상향전송 큐별로 최소보장 상향대역을 다양하게 설정할 수 있도록 하였으며, 큐에 대기 중인 패킷을 전송하기 위하여 큐별로 가중치를 부여한 DRR(Deficit Round Robin) 기법을 적용하였다. 시뮬레이션에 의해 상향대역 이용률이 기존방식 대비 10% 이상 개선됨을 보여 주었다.

블루투스 피코넷에서의 효율적인 전력 및 자원 스케줄링 (Efficient Power and Resource Scheduling for Bluetooth Piconet)

  • 박새롬;우성제;임순빈;이태진
    • 정보처리학회논문지C
    • /
    • 제11C권4호
    • /
    • pp.555-562
    • /
    • 2004
  • 근거리 무선 개인 네트워크 시스템 즉, 블루투스의 피코넷을 위한 전력 및 차등 대역폭 할당을 고려한다. 대역폭 요구는 어플리케이션/서비스에 또는 시간에 따라서 변할 수도 있으므로, 제한된 자원을 서비스 요구를 만족하면서 다양한 서비스 클래스로 어떻게 할당할 것인가를 결정 하는 것이 중요하다. 본 논문에서는 다양한 서비스 형태의 대역폭 요구를 만족하면서 전력 절약 모드 (즉, 스니프 모드)에 의해 전력 소비를 절약하는 간단하고 효율적인 대역폭 할당 메커니즘을 제안한다. 기존의 (가중치) 라운드 로빈 폴링 방법과 제안된 메커니즘을 비교하고, 전송율, 지연시간, 전력 소비 측면에서의 성능 향상을 보인다.

고속 이동 통신을 위한 적응 가능한 라운드 로빈 스케줄링 방식 (An Adjustable Round Robin Scheduling Algorithm for the High Data Rate Mobile Communication System)

  • 배정민;송영금;김동우
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권1호
    • /
    • pp.27-32
    • /
    • 2007
  • 제 3세대 이동통신 시스템은 패킷 기반의 데이타 통신으로 기존의 음성 위주의 통신보다 더 다양한 종류의 트래픽을 지원하는 것을 목표로 하고 있다. 따라서 유한한 자원을 가지고 최대한의 서비스를 최대한의 성능으로 지원하는 스케줄러가 시스템에 반드시 필요하다. 본 논문에서는 기존의 스케줄러들을 살펴보고, 이를 바탕으로 특정 시스템의 전송속도를 최대화하면서 각 사용자의 QoS(Qualities of Service)를 보장하는 스케줄러를 제안하였다. 다중 입력 다중 출력(MIMO) 시스템에서 전송량의 최대화를 추구하면서 형평성을 유지하는 스케줄링을 제안하였으며, 이를 수식적 접근에 의하여 분석하였고, 모의실험을 통해서 검증하였다.

광통신망 구축의 효과적인 설계 및 MAC고려 요소 (The Efficiency Design & MAC Function of the Composition Optical Network)

  • 하창국
    • 기술사
    • /
    • 제34권4호
    • /
    • pp.41-47
    • /
    • 2001
  • The paper describes SR3 (Synchronous Round Robin with Reservations), a collision-free medium access control protocol for all-optical slotted packet networks based on WDM multi-channel ring topologies where nodes are equipped with one fixed-wavelength receiver and one wavelength-tunable transmitter SR3 is derived from the SRR and MMR protocols previously proposed by the same authors for the same class of all-optical networks. SRR and MMR already achieve an efficient exploitation of the available bandwidth, while guaranteeing a throughput-fair access to each node. SR3, In addition, allows nodes to reserve slots. thereby achieving a stronger control on access delays; it is thus well suited to meet tight delay requirements, as it is the case for multimedia applications. Simulation results show that SR3 provides very good performance to guaranteed qualify traffic, but also brings signigicant performance improvements for best-effort traffic. Energy effciency is an important issue for optical network since they must rely on their batteries. We present a novel MAC protocol that achieves a good energy efficiency of optical interface of the network and provides support for diverse traffic types and QoS. The scheduler of the base station is responsible to provide the required QoS to connections on the optical link and to minimise the amount of energy spend by the High speed Network. The main principles of the MaC protocol are to avoid unsuccessful actions, minimise the number of transitions , and synchronise the mobile and the base-station. We will show that considerable amounts of energy can be saved using these principles.

  • PDF