• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1536-1546
• /
• 2008

인터넷에서 품질 보장형 서비스를 지원하는 RSVP-라우터는 WFQ 기반의 패킷 스케줄러를 탑재하여 트래픽 흐름들이 요구하는 서비스 품질을 보장한다. WFQ 기반 RSVP-라우터의 성능을 개선하기 위해 LOFQ(Latency optimized fair queuing) 기반 RVP-라우터가 제안되었으나 RESV 메시지의 확장을 요구하며 시뮬레이션을 통해서만 성능을 평가할 수 있었다. 본 연구에서는 기존 RESV 메시지를 사용하는 LOFQ 기반 RSVP-라우터를 제안하고 라우터의 성능을 분석하는 알고리즘을 개발하여 두 가지 방식의 LOFQ 기반 RSVP-라우터의 성능을 평가하였다. 평가 결과 패킷 크기가 작을 경우 제안방식이 확장 RESV 메시지를 사용하는 방식보다 낮은 성능개선 효과를 보이지만 패킷 크기가 큰 영역에서는 동일한 성능개선 특성을 보였다.

• 한국항행학회논문지
• /
• 제17권2호
• /
• pp.218-224
• /
• 2013

무선 멀티미디어 센서네트워크 (WMSN : Wireless Multimedia Sensor Networks)에서 업 링크 오버플로우는 자원 소모, 지연, 그리고 트래픽 혼잡을 가중시킨다. 본 논문에서는 중요도를 이용한 새로운 트래픽 혼잡 제어 기법을 제안한다. 제안된 기법은 미디어 트래픽을 분산하여 혼잡을 제어하며, 우선순위에 따라 패킷들을 공평하게 제어한다. 이때 패킷들을 공평하게 제어하기 위해 패킷 큐 스케줄러 PQS (Packet Queue Scheduler)를 제안하며, 제안된 PQS는 노드들의 특정 위치에 관계없이 모든 센서 노드들에게 공평한 기회를 제공한다. 시뮬레이션 결과 제안된 기법이 다른 비교 결과 기법들에 비해서 처리율, 지연율, 링크 품질, 그리고 버퍼 큐 제어율이 효율적임을 보인다.

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.56-65
• /
• 1999

본 논문은 그래픽 프로세서(Graphic Coprocessor: GCP)의 설계 및 구현에 대해 기술한다. 설계된 그래픽 프로세서는 멀티미디어 서버용 프로세서의 그래픽 전용 프로세서로 사용 가능하다. GCP 명령어 집합은 멀티미디어 데이타의 병렬성을 이용하기 쉬운 SIMD 및 Superscalar 등의 병렬 아키텍쳐 개념을 적용하여 설계하였다. 설계된 GCP는 4개의 주 프로세서에 의해 공유되는 형태이며 공유에 따른 명령어의 병목현상을 해결하기 위한 스케줄러와 연산을 위한 4개의 기능 유니트를 내장하고 있다. 최대 4개 명령어의 동시 수행이 가능한 GCP는 Verilog HDL로 모델링하고 논리 합성하였다 약 56,000개의 게이트로 구성되는 GCP는 SOG 라이브러리의 제약으로 인하여 30 ㎒로 동작하며 CIF 영상 규격에 대해 초당 63 프레임의 DCT 연산 및 초당 21 프레임의 FBMA 연산을 수행 할 수 있다.

• 천문학회보
• /
• 제39권2호
• /
• pp.96.1-96.1
• /
• 2014

The rotation of asteroids can help reveal not only the fundamental characteristics of asteroids but also the origin and evolution of our Solar System. From the photometric observations for NEA 162173 (1999 JU3) and Maria family asteroids using 0.5 m- to 2 m- class telescopes at 10 observatories in the northern hemisphere, I obtained a total of 260 lightcurves for 97 asteroids and derived synodic rotational periods for 51 objects, including newly obtained periods of 34 asteroids. For the sake of efficiency, I developed an observation scheduler, SMART (Scheduler for Measuring Asteroid RoTation) and a photometric analysis software subsystem, ASAP (Asteroid Spin Analysis Package). Based on the lightcurve analysis of NEA 162173 (1999 JU3) and Maria family asteroids, 1) I present the rotational and observational characteristics of 1999 JU3 and provided the Hayabusa-2 Science team with the information on pole orientations, 2) I investigated correlations among rotational periods, amplitudes of lightcurves, and sizes, and conclude that the rotational properties of old-type family asteroids have been changed considerably by the YORP effect. 3) Finally, I found the Yarkovsky footprints on the Maria asteroid family and estimated that approximately 37 to 75 Maria family asteroids larger than 1 km have entered the near-Earth space every 100 Myr. This study should reveal the collisional history and transport route of the members from the resonance region to the near Earth space, for the first time.

• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.899-906
• /
• 2003

본 논문에서는 TDMA/TDD 기반의 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜로서 채널접속제어 알고리즘과 슬롯할당 알고리즘을 제안한다. 제안한 방식에서 실시간 서비스를 요구하는 VBR 단말기는 임의접속 미니슬롯을 통하여 예약요청 패킷을 전송하고, 예약에 성공한 단말기는 동적 매개변수 전달을 위한 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽 전송을 요구하는 ABR 단말기는 트래픽 버스트가 발생할 때마다 임의접속 미니슬롯을 통하여 슬롯을 요청한다. 기지국 스케줄러는 예약에 성공한 실시간 VBR 단말기들에게는 요청한 슬롯 수와 트래픽의 잔여수명을 기반으로 상향 데이터 슬롯과 동적 매개변수 전달용 미니슬롯을 할당하고, 비실시간 ABR 단말기들에게는 요청한 슬롯 수에 비례하여 상향 데이터 슬롯을 할당한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.401-403
• /
• 2015

128비트 블록암호 알고리듬 LEA(Lightweight Encryption Algorithm)의 효율적인 하드웨어 설계에 대해 기술한다. 저전력, 저면적 구현을 위해 라운드블록과 키 스케줄러의 암호화와 복호화 연산의 하드웨어 자원이 공유되도록 설계하였다. 키 스케줄러 레지스터의 구조를 개선하여 키 스케줄링에 소요되는 클록 사이클 수를 감소시켰으며, 이를 통해 암호화/복호화 성능을 향상시켰다. 설계된 LEA 프로세서는 FPGA 합성결과, 2,364 슬라이스로 구현되었으며, 113 MHz로 동작하여 128/192/256비트 마스터키 길이에 대해 각각 181/162/109 Mbps의 성능을 갖는 것으로 평가되었다.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.231-240
• /
• 2002

본 논문에서는 독립적으로 스케쥴링할 수 있는 VLIW 명령어들을 소개함으로써, 컴파일러와 프로세서에서의 스케줄링 작업을 더욱 균등하게 분배할 수 있는 프로세서 구조를 제안하였다. 제안한 APVLIW(Aggressively Packed VLIW) 프로세서의 목표는 자료종속성을 포함한 VLIW 명령어들을 독립적으로 스케줄링이다. APVLIW 프로세서는 기존의 VLIW 코드로부터 대부분의 NOP(No Operations)과 LNOP(Long NOPs) 명령어들을 제거함으로써 압축된 형태의 긴명령어 그룹을 생성한다. 본 논문에서 제안된 APVLIW 프로세서는 여러 개의 연산처리기와 동적 스케줄러의 쌍들과 자료종속성 정보를 사용하여 긴명령어내의 각 명령어를 독립적으로 스케줄링할 수 있다. 이러한 스케줄링 기법은 특히 루프를 포함한 프로그램을 실행할 때 효과적이다. 실험 결과를 통해서 캐시크기의 변화와 벤치마크 프로그램에 상관없이 APVLIW 프로세서가 VLIM 프로세서에 비하여 성능이 향상됨을 확인하였다.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.847-852
• /
• 2003

본 논문은 멀티캐스트 전송을 이용한 MOD 시스템을 구현하였다. 기존의 시스템은 서버 지향적인 멀티캐스트 시스템을 제공하였지만 구현된 시스템은 사용자 요구 지향적인 멀티캐스트 시스템을 제공한다. 스케줄러는 사용자의 요구를 수집하고 요구된 비디오 아이템과 서비스 시간에 따라서 멀티캐스트 그룹 주소와 포트 번호를 발생한다. 그러면 스케줄러는 MOD 서버와 서비스를 요구한 사용자에게 즉시 멀티캐스트 주소와 포트 번호를 전송한다. .그리고 MOD 서버는 멀티캐스트 그룹 주소로 요구한 스트림을 전송하고, 사용자는 자동으로 그룹 주소에 가입한다. 스케줄러는 같은 스케줄링 시간 안에 있는 다른 사용자들이 동일한 비디오를 요구하였을 때 같은 멀티캐스트 그룹 주소를 할당한다. 구현된 MOD 시스템은 동시에 많은 사용자에게 서비스할 뿐 아니라 서버의 부하를 크게 줄일 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제17권12호
• /
• pp.1453-1460
• /
• 2014

WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in the condition of no packet loss, and the WFQ scheduler guarantees those QoS requirements with the allocated resource. In practice, however, most QoS-guaranteed services allow a degree of packet loss, especially from 0.1% to 3% for Voice over IP. This paper discovers that the packet loss rate of each traffic flow is determined by only its time-stamp adjustment value, and then enhances the WFQ to provide a differentiated packet loss guarantee under general traffic conditions in terms of both traffic characteristics and QoS requirements. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8~11%.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.675-678
• /
• 2005

고성능의 컴퓨터들이 많이 보급되었으며, 또한, 클러스터 시스템 기술의 발전으로 클러스터 시스템의 활용이 크게 늘고 있다. 이러한 고성능의 시스템을 사용하는 사용자들은 다수의 시스템에서 수행하는 작업들을 관리(실행, 모니터링, 삭제, 결과물 관리 등)할 때에 반복적인 작업들이 많이 존재한다. 그러므로, 이러한 반복적인 작업을 손쉽게 수행해 줄 수 있는 기능이 제공된다면 업무를 효율적으로 처리할 수 있을 것이다. 이 논문에서는 분산된 다수의 시스템에서 작업을 수행할 때 스케쥴러(예: PBS, NQS)와 작업을 수행하는 일을 대신해줄 수 있는 통합 작업 스케쥴러(CJS, Consolidation Job Scheduler)를 설계하고, 그 prototype을 구현해 보았다. 스케쥴러의 종류가 많기 때문에 여기서는 PBS와 NQS에 한정하여 구현하였다.