• 한국콘텐츠학회논문지
• /
• 제2권4호
• /
• pp.85-92
• /
• 2002

본 논문에서는 고속 ATM 스위치에 적합한 셀 스케줄링 알고리즘을 제안하고 있다. 제안한 셀 스케줄링 방식은 기존의 FRR(Fixed weight Round Robin: 고정 가중치 라운드 로빈) 방식과 QLT(Queue Length Threshold) 변형방을 결합한 가변 가중치 라운드 로빈(VRR: Variable weight Round Robin) 셀 스케줄링 방식이다. FRR 방식은 각 버퍼별로 고정 가중치를 부여하여 고정 라운드 로빈 방식에 의해 셀 스케줄링을 수행하므로 고속 스위치의 구현 관점에서는 매우 큰 장점을 지니고 있지만 ATM 서비스 클래스들이 요구하는 QoS를 만족시키거나 네트워크 상황에 융통성 있게 대처할 수는 없으므로 VRR 방식은 FRR 방식을 기반으로 고정 가중치를 수행하고 버퍼 상황에 따라 가변 가중치로 확장하는 방식을 적용하여 셀 손실 QoS를 향상시키면서 셀 지연률 QoS를 만족시킬 수 있는 방식임을 시뮬레이션을 통하여 입증하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
• /
• pp.33-34
• /
• 2013

범용 운영체제 윈도우즈는 라운드로빈(round-robin)스케줄링 방식을 사용하고 있다. 라운드로빈 스케줄링 방식은 높은 우선순위 태스크에 대한 빠른 응답성을 보장할 수 없어 실시간성을 제공하지 못한다. 이를 해결하기 위해 윈도우즈에서 실시간성을 제공하기 위한 RTiK-MP(Real Time implant Kernel-Multi Processor)가 개발되었다. 기존 RTiK-MP는 멀티프로세서 윈도우즈 환경에서 정상동작하게 되어있으나 서비스팩(Service Pack)환경에서는 Local APIC 타이머 레지스터의 값이 초기화되면서 윈도우즈에 실시간성을 제공하지 못하는 문제점이 있다. 본 논문에서는 윈도우즈 서비스팩에서 발생하는 RTiK-MP의 문제점에 대해 설명하고 이에 대한 해결방안을 기술하여 윈도우즈 서비스팩에서 실시간성을 제공하기 위한 방안을 연구하였다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.973-982
• /
• 2004

고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.280-282
• /
• 2006

대용량 데이터 처리를 위한 SAN(Storago Area Network)는 각 호스트마다 두 대의 HBA(Host Bus Adapter)사용 하며, 한대는 Active로서 활동을 하고 다른 한대는 Active가 동작하지 않을 때를 대비하여 Standby로 사용된다. 현재 리눅스 커널에선 두 대의 HBA를 동시에 사용하여 효율성을 극대화하기 위한 멀티패스를 지원하고 있다. 데이터의 패스는 라운드 로빈 방식에 의해 수행되며 단순히 패스를 돌아가며 선택하는 방식을 사용한다. 라운드 로빈 방식의 패스 셀렉터는 워크로드의 양이 일정하지 못할 경우에는 좋지 않은 성능을 보인다. 본 논문은 워크로드의 양이 일정하지 않을 경우에도 동일한 성능을 낼 수 있는 패스 셀렉터를 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권12호
• /
• pp.673-681
• /
• 2004

디지털 비디오의 사용이 보편화되면서 비디오에 대한 효율적인 브라우징이나 검색의 요구가 증가하게 되었다. 이러한 연산을 지원하기 위해서는 효과적인 비디오 인덱싱이 결랍되어야 한다. 비디오 인덱싱에서 가장 기초적인 단계의 하나는 비디오론 샷과 장면으로 파싱하는 것이다. 일반적으로, 비디오 파싱은 복잡한 연산을 필요로 하기 때문에, 기존의 단일 컴퓨터 환경에서는 많은 시간이 소요된다. 기존의 연구는 일정한 시간 동안에 각 슬레이브들에게 작업을 할당하는 라운드 로빈 방식을 사용하였다. 그러나 이러한 방식은 이질적인 환경에서는 적용하는데 어려움이 있다. 본 논문에서는 이질적인 분산 컴퓨팅 환경에서 사용가능한 병렬 파싱 알고리즘인 사이즈 적응적인 라운드 로빈과 동적으로 사이즈 적응적인 라운드 로빈 방식을 제안하였다 성능을 비교하기 위해 몇 가지 실험을 하였으며, 그 결과를 분석하였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권2호
• /
• pp.71-76
• /
• 2022

대규모 병렬 워크로드를 GPGPU의 연산 유닛에 할당하기 위한 스케줄링으로 라운드 로빈 방식이 널리 사용되고 있다. 라운드 로빈은 작업을 각 연산 유닛에 순차적으로 할당하여 구현이 쉽다는 장점이 있으나, 클라우드와 같은 다중 워크로드 환경에서는 연산 유닛 간 부하 균형이 잘 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 새로운 스레드 블록 스케줄링을 제안한다. 제안하는 방식은 다양한 GPGPU 워크로드가 만들어낸 스레드 블록들을 그 작업량에 근거해 다중큐로 관리하고 각 연산 유닛의 잔여 자원을 가장 잘 활용할 수 있는 큐에서 스레드 블록을 선택하여 연산 유닛들의 자원 이용률을 극대화시키고 부하균형을 유도한다. 다양한 부하 환경에서의 시뮬레이션 실험을 통해 제안하는 방식이 라운드 로빈 대비 평균 24.8%의 성능개선 효과가 있음을 보인다.

• 대한전자공학회논문지SD
• /
• 제48권9호
• /
• pp.50-57
• /
• 2011

전형적인 버스 시스템 아키텍처는 마스터, 아비터, 디코더, 슬레이브와 같은 성분으로 구성되어 있다. 아비터는 여러 마스터가 동시에 버스를 사용하지 못하므로 선택된 버스중재 방식에 따라 버스를 중재하는 역할을 한다. 고성능을 위해 사용되는 일반적인 우선순위 방법에는 고정 우선순위, 라운드 로빈, TDMA, 로터리 방식 등이 있다. 일반적인 버스 중재 알고리즘은 버스 점유율을 고려하지 않고, 버스중재를 실시한다. 본 연구에서는 각각의 마스터 블록에서 버스 점유율을 계산한 버스 중재방식에 대해 제안하고 있다. TLM 성능분석 방식을 통해 제안하는 방식과 기존의 다른 버스 중재방식의 성능을 분석하였다. 성능검증 결과에서 일반적인 고정우선순위와 라운드로빈 방식은 버스점유율을 설정할 수 없었으며, TDMA와 로터리 중재방법은 100,000 cycle의 시뮬레이션에서 각각 50%와 70%의 버스점유율 오차가 발생하였다. 그러나, 제안하는 점유율 고려방식에서는 1,000cycle이상에서부터 99%이상 정확도를 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제20권4호
• /
• pp.87-92
• /
• 2020

GPGPU(General-Purpose GPU)는 수만 단위의 스레드들을 병렬적으로 수행하여 성능을 최대화시킬 수 있지만, 실질적으로는 스레드들을 그룹화하여 스레드블록(Thread Block) 단위로 작업을 정의하고 GPGPU 하드웨어 자원의 할당 단위로 활용한다. 이러한 역할을 담당하는 스레드블록 스케줄러는 GPGPU내에 하드웨어적으로 구현되어 있으며, 스레드블록들을 하드웨어 자원들에게 라운드로빈 방식으로 할당한다. 그런데, 라운드로빈 정책은 단순 순차 할당 방식으로서 GPGPU 하드웨어 자원의 활용도에 최적화되어 있지 않다. 본 논문에서는 다양한 스레드블록 스케줄링 방식의 성능을 정량적으로 분석할 수 있는 스레드블록 스케줄러 모델을 제안하고, 구현된 시뮬레이터의 성능 결과를 통해 기존 GPGPU의 스레드블록 스케줄링 방식이 작업 부하가 높은 경우에는 적합하지 않음을 보이고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.256-258
• /
• 2005

현대 사회에서 무선 인터넷의 활용 분야가 날로 확대되어 가고 있으나 낮은 대역폭, 단말기 해상도의 다양성 등의 여러 가지 근본적인 문제들을 가지고 있다. 이러한 문제를 해결하기 위하여 무선인터넷 프록시 서버를 사용하며, 데이터에 대한 압축과 캐싱 방법을 사용한다. 캐싱 관점에서 해시의 사용은 캐시의 히트율(Hit ratio)을 높이며, 캐시간 협동성(Cooperative Caching)도 가지게 한다. 그러나 기존의 해시기반 스케줄링 알고리즘에서 사용자의 요청이 균등하게 분배되지 못하고 일부 서버로 몰리는 문제점을 가지고 있다. 본 논문에서는 해시 테이블을 이용한 라운드로빈 방식과 캐시 이용률을 이용한 스케줄링 방식을 제안하여, 캐시간 협동성과 사용자의 요청을 고르게 분포 시키도륵 하였다. 16대의 컴퓨터를 이용하여 실험을 수행하였고, 실험결과를 통해 제안된 방식이 기존 방식보다 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 향상됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.277-285
• /
• 2002

본 논문은 각 노드들이 라운드 로빈 형태로 매체에 접근하는 전송제어 기반 실시간 네트워크에서 시간 제약조건을 고려한 오류 제어 기법을 제안하고 성능을 평가한다. 전송제어 네트워크에는 FDDI, TDMA 및 무선 LAN 등이 속하는데 이러한 네트워크들은 실시간 전송 보장을 위해 오프라인 시에 대역폭 할당을 수행한다. 수신자는 비동기 대역폭을 통해 재전송 요청을 하며 송신자는 대역폭 할당 과정에서 불가피하게 발생한 여분의 대역폭을 이용하여 재전송을 수행하기 때문에 다른 메시지의 전송에 영향을 주씨 않고 종료시한 내에서 오류제어가 수행된다. 또 메시지 프레임들로 하여금 메시지의 길이와 순서번호를 포함하도록 하여 메시지의 길이가 주기마다 다는 경우에도 수신자가 빠르게 오류를 보고함으로써 보다 많은 오류에 대한 복구가 가능하다. 분석 결과와 SMPL을 이용한 실험 결과는 제안된 방식이 실시간 통신을 위한 오류제어 기능으로서 네트워크 오류를 극복하여 메시지의 종료시한 만족도를 증가시킬 수 있으며 이중화 혹은 중복 전송 네트워크에 비견할 만한 성능을 보임으로써 적은 비용으로 실시간 네트워크를 구축할 수 있음을 보인다.