• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권5호
• /
• pp.575-582
• /
• 2000

기존 다중스레드 모델에서의 주로 사용되는 선입선출 스케줄링 알고리즘은 실행의 지역성을 고려하지 않았기 때문에 높은 문맥전환 비용과 상대적으로 수행 시간이 짧은 프레임의 지연이 야기되어 일부 환경에서는 실행의 효율성을 떨어뜨리는 요인이 된다. 선입선출 스케줄링 알고리즘의 문제를 개선한 TAM의 퀀텀 단위 스케줄링 방법은 퀀텀 단위의 우선권을 너무 강조하므로 프로그램 실행의 병렬성을 제한시켜 프로세서의 활용도가 저하될 수 있고, 프레임 내에 있는 스레드들 간의 동기화로 인한 지연이 발생될 경우 대기 시간이 길어질 수 있다는 문제점을 가지고 있다. 위의 문제점들을 해결하기 위해 본 논문에서는 컴파일러에 의해 생성된 스레드의 크기와 동기화 정보를 이용하여 상대적으로 가장 짧은 프레임의 실행 시간을 예상하여 이를 우선적으로 처리하는 최단 프레임 우선(shortest-frame-first) 스케줄링 알고리즘을 제안한다. 다중스레드 모델은 실행의 일부분 특히 동기화 처리를 컴파일러에 의존하는 방식을 취함으로써 작업 시간에 대한 정확한 예상과 일관성을 쉽게 이용할 수 있다. 제안한 최단 프레임 우선 스케줄링 알고리즘을 선입선출 스케줄링 알고리즘과 비교한 실험 결과, 실행시간의 평가에서는 평균 15% 정도 실행 시간을 단축시켰고 프로세서 활용도의 평가에서는 5% 정도의 성능 향상을 얻었다. 그리고 대기 시간의 평가에서는 평균 24% 정도의 대기 시간을 줄였다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.437-442
• /
• 2009

마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.

• Investigative Magnetic Resonance Imaging
• /
• 제4권2호
• /
• pp.120-127
• /
• 2000

최근에 해상도의 손실없이 신호대잡음비를 개선시킬 수 있는 적응 템플릿 필터링이 제안되었다. 적응 템플릿 필터링은 다중 템플릿들 중에서 현재 복셀의 주변 구조와 가장 잘 매칭이 되는 템플릿을 선택하여 적응필터 링을 적용하는 방법이다. 적응 템플릿 필터링을 자기공명영상에 적용할때 기존의 필터링 방법들에 비하여 향상된 결과를 얻을 수 있으나, $T_1$ 영상과 같이 비교적 작은 동적 범위를 가진 영상에서는 에지에서 계단모양의 artifact가 발견되곤 한다. 이것은 자기 공명영상에서 복셀의 부분적인 볼륨 효과에 기인하는 것으로 여러 조직의 성분을 포함하고 있는 경계면의 복셀들에 적응 템플릿 필터링이 적용될 경우 다중성분을 가진 복셀들의 그레이레벨이 인접한 단일성분의 그레이레벨 값에 가까워져 에지가 강조되기 때문이다 본 논문에서는 다중 성분을 갖는 복셀들을 선별하여 이들에 대해서는 가장 큰 크기의 템플릿을 할당함으로써 artifact를 제거하는 방법을 제안하였다. 제안한 방법을 $T_1$ 자기공명영상과 팬텀 영상에 적용한 결과 에지 artifact가 사라지는 것을 확인할 수 있었으며, 최대 신호대잡음비 면에서도 향상된 결과를 얻을 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제7권7호
• /
• pp.39-49
• /
• 2007

다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적의 방법인 PF 알고리즘[13]이 제안된 이후, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 그러나 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는 이들 알고리즘은 mode change 하에서 문제점을 갖는다. 이러한 문제점들을 해결하기 위한 최적의 퀀텀 크기 결정 방법이 제안된 바 있다[2]. 본 논문에서는 모든 태스크들에 대한 이용률이 $e{\le}p/3+1$의 성질을 만족하는 제한적 특성을 갖는 태스크 집합에 대해서 최적의 퀀텀 크기를 결정하기 위한 이용률 계산의 반복 횟수를 보다 감소시킬 수 있는 방법을 제안한다.

• 융합보안논문지
• /
• 제14권2호
• /
• pp.65-72
• /
• 2014

본 논문에서는 DDoS 탐지를 위해 기존의 이중 방화벽에 다중 필터링 방법을 적용한다. 1차 방화벽에서는 외부에서 유입되는 패킷 경로를 분석하여 R-PA(Router Path Anlaysis) 패킷 필터링 알고리즘과 엄격한 홉 카운터 필터링을 적용한다. 2차 방화벽에서는 1차 방화벽을 거쳐서 온 패킷의 데이터를 검사하여 정상적인 패킷과 비정상적인 패킷을 구분하고, 패킷 트래픽이 사용자에게 할당 된 임계치를 초과하는지를 검사하여 DDoS 공격을 차단한다.

• 한국컴퓨터산업학회논문지
• /
• 제2권9호
• /
• pp.1225-1232
• /
• 2001

본 논문에서는 광역 ATM 망에서 인터넷 서비스를 제공하기 위하여 입력 소스 트래픽의 QoS 등급에 기초한 라우터 시스템에 적용되는 다양한 스케줄링 알고리즘들을 분석하고 서비스 특성에 따라 QoS 요구사항을 보장할 수 있는 새로운 스케줄링 알고리즘을 제안한다. 이를 위하여, 인터넷망에서의 패킷 다중화기의 요구사항을 살펴보고 실시간 서비스제공을 위한 패킷 다중화기의 기능 구조와, 다양한 QoS를 만족시키기 위한 스케줄링 알고리즘을 설계한다. 마지막으로 모의 실험을 통해 평균 지연 시간 및 망 자원 활용의 공평성 측면에서 알고리즘의 성능을 고찰한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.506-509
• /
• 2007

Peer-to-Peer(P2P) 시스템의 주된 목적은 공유 파일을 효과적으로 관리하며 공유 파일을 저장한 노드의 위치를 보다 효율적으로 검색하는 것이다. 본 논문에서는 Chord 기법을 기반으로 울트라피어 노드들로만 구성된 DHT 링과 그 하부에 또 하나의 서브 DHT 링을 가진 다중 링 구조를 사용하여 기존 DHT 프로토콜에 비해 보다 확장이 용이하며, 보다 효율적인 파일 공유 기법을 제시하였다.

• 대한자원환경지질학회:학술대회논문집
• /
• 대한자원환경지질학회 2002년도 춘계 공동학술발표회
• /
• pp.173-175
• /
• 2002

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.49-51
• /
• 2004

그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1655-1657
• /
• 2010

클라우드 컴퓨팅 환경에서 사용자들이 사용하는 다양한 어플리케이션은 워크플로우들로 표현된다. 이러한 구조에서의 클라우드 어플리케이션은 워크플로우의 각 작업에 따라 클라우드 서비스가 수행된다. 클라우드 서비스는 동시에 많은 사용자들의 어플리케이션인 다중 워크플로우가 발생되어 워크플로우 내의 작업들이 적절하게 서비스 되어야한다. 따라서, 본 논문에서는 클라우드 컴퓨팅을 고려한 다중 사용자의 워크플로우의 작업 스케줄링 기법을 제안한다.