http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 신규철(Kiu Cheol Shin) (검색결과 8 건)
- 무료
- 기관 내 무료
- 유료
-
주기 변환 방법에 의한 Rate Monotonic 스케줄링 가능성의 개선
신규철(Kiu Cheol Shin),김명준(Myung Jun Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
본 논문에서는 태스크의 수행시간 편차를 고려하여 태스크의 주기를 변환시킴으로써, 태스크 집합에 대한 스케줄링의 가능성을 개선하였을 뿐만 아니라 프로세서의 이용률을 높이고, 스케쥴의 안정성에도 기여할 수 있도록 하였다. 태스크의 주기를 변환하여 작업의 수행을 분할 처리하면, 작업수행 구간의 곳곳에 불규칙하게 산재한 유혹시간(idle time)을 균일하게 분포시킬 수가 있다. 본 논문에서는 RMS알고리즘으로 직접 스케줄되지 않는 태스크집합에 대하여 태스크의 주기를 변형시켜, 스케쥴이 가능한 태스크 집합으로 만드는 방법론을 제시한다.
-
분산 실시간 시스템에서 블록킹 시간을 고려한 태스크 할당 정책
허권(Kwon Hur),박윤석(Yun Seok Park),신규철(Kiu Cheol Shin),김명준(Myung Jun Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
본 논문에서는 자원들이 고정된 분산 실시간 시스템에서 전역 자원과 블록킹 시간을 고려한 태스크 할당 정책을 제시한다. 분산 실시간 시스템에서 각 프로세서에 태스크를 할당할 때 가장 중요한 문제는 할당된 태스크가 데드라인(deadline) 안에 수행이 가능함을 검증해야 한다는 것이다. 이러한 문제점을 해결하기 위해서 MPCP(Multiprocessor Priority-Ceiling Protocol)에 의한 한정된 블록킹 시간(blocking time)을 계산한 후 스케줄가능도(schedulability)를 이용하여 수행 가능한지를 검증한다. 그러나 기존 가중치 기반 태스크 할당정책을 불필요하게 자원을 전역 자원화 함으로서 시스템 전체의 블록킹시간과 전역 자원 관리 오버헤드를 가중시킨다. 본 논문에서는 간단한 알고리즘을 이용하여, 불필요하게 전역 자원화 되는 것을 방지함으로서 전역 자원에 대한 관리 오버헤드와 시스템에서 발생되는 블록킹 시간을 줄였다.
-
실시간 통신을 위한 Multiple Rotating Priority Queues 스케줄러
허권(Kwon Hur),박윤석(Yun Seok Park),신규철(Kiu Cheol Shin),김명준(Myung Jun Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅲ
실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신 지연(bounded delay)을 제공해야 한다. 최근 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중 EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져 있다. 그러나 EDF 스케줄링 방법론은 “sort”나 “search”와 같은 연산 작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(RPQ) 스케줄러는 EDF 연산 작업 없이 EDF 스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ 스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해서 Multiple Rotating Priority Queues(MRPQ) 스케줄러를 제시한다. MRPQ 스케줄러는 “block queue”라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계층으로 구성한다. 이렇게 구성된 MRPQ 스케줄러는 RPQ 스케줄러에서 필요한 버퍼량의 반 정도의 버퍼량만을 사용하여, RPQ 스케줄러와 동일한 동작을 수행한다. 또한 MRPQ 스케줄러는 RPQ 스케줄러와 동일한 최대 지연시간을 제공한다.
-
시스템 오버헤드를 고려한 Rate Monotonic 알고리즘
최정호(Jeong Ho Choi),허권(Kwon Hur),신규철(Kiu Cheol Shin),김명준(Myung Jun Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
실시간 시스템에서 RMS알고리즘은 스케줄의 최적성과 예측성에 주목받고 있으며 실시간 시스템을 설계하는데 가장 기본이 되는 알고리즘이다. RMS알고리즘을 포함한 과거의 실시간 스케줄링 알고리즘은 분석방법에서 문맥교환이라는 시스템 오버헤드를 전혀 고려하지 않고 연구가 진행되어 왔다. 그러나 이 논문에서는 실질적인 시스템에 더 적합한 분석을 위하여 시스템 오버헤드를 고려한 실시간 스케줄링을 연구하고, 시스템 오버헤드를 고려한 주기변환 방법을 모의실험을 통해 분석한다.
-
ATM 네트웍에서 실시간 화상통신을 위한 TCRM - DS 정책
이정환(Jung-Hwan Lee),박윤석(Yun-Seok Park),신규철(Kiu-Cheol Shin),박연희(Yeon-Hee Park),김명준(Myung-Jun Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅲ
최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 망에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.
-
무선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위한 스케줄링 정책
민승현(Seung-hyun Min),이현정(Hyun-jung Lee),이정환(Jung-Hwan Lee),신규철(Kiu-Cheol Shin),김명준(Myung-Jun Kim) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅲ
최근 정보 통신 기술의 발전에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 데이터 서비스를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연한계를 보장하고 비 실시간 멀티미디어 데이터들의 데이터 손실을 최소화해야 한다. 무선 ATM망은 기본적으로 ATM 전송방식을 사용하고 있지만 유선 ATM망에 비해 제한된 대역폭과 높은 전송지연, 비트 에러율과 이동성이라는 특수성을 고려하여 유선 ATM망과 많은 차이가 있다. 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 유선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위해 적용되는 TCRM(Traffic-Controlled Rate Monotonic Priority scheduing)정책을 Uplink 와 Downlink시 각각 다른 방법으로 적용하여 실시간 멀티미디어 데이터 전송 스케줄링 정책을 제안하고, 예약버퍼(reservation buffer)와 임의의 전송 속도 P_k를 사용하여 TCRM의 단점인 비 실시간 데이터에 대한 비효율성 문제 해결안을 제시한다.
-
이정환(Jung-Hwan Lee),박연희(Yeon-Hee Park),민승현(Seung-Hyun Min),이현정(Hyun-Jung Lee),신규철(Kiu-Cheol Shin),김명준(Myung-Jun Kim) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A
현재 많은 개인용 휴대통신은 지역적 제약에 벗어났다는 편리함을 사용자에게 제공하고 있다. 사용자는 지역적 제약을 벗어난 장점을 이용하여, 화상통신, 인터넷, FAX전송, 실시간 전자거래등과 같은 많은 서비스를 요구하게 되었다. 그러나 무선통신 유선통신에 비하여 대역폭이 매우 작다. 이러한 작은 대역폭을 가지고 사용자들에게 좀더 질이 좋은 서비스를 제공하기 위해서는 실시간성을 요하면서 무선통신에 적은 대역폭을 최대로 활용할 수 있는 정책이 필요하다. 본 논문에서는 이러한 요구를 만족하기 위한 새로운 스케줄링 기법을 제시한다. 본 논문에서는 제시하는 스케줄링 기법은 데이터를 실시간과 비실시간으로 나눈 뒤 실시간데이터 전송에 사용되고 남은 나머지 대역폭에 가용성을 계산하여 비 실시간 대역폭을 전송하는 방법을 제시한다. 이러한 대역폭에 나머지 가용성을 최대로 활용함으서 무선통신에 대역폭 낭비를 줄일 수 있다.
-
신규철,김명준 충북대학교컴퓨터과학연구소 1996 컴퓨터과학연구 Vol.4 No.1
RMS알고리즘으로 직접 스케줄되지 않는 태스크집합에 대하여 태스크의 주기를 변형시켜, 스케쥴이 가능한 태스크 집합으로 만드는 방법론을 제시한다. 태스크의 주기를 변환하여 작업의 수행을 분할 처리하면, 작업 수행 구간의 곳곳에 불규칙하게 산재한 유휴시간(idle time)을 CTZ(Critical Time Zone)안으로 비교적 균일하게 분포시킬 수 있다. 본 논문에서는 태스크의 수행시간 편차를 고려하여 주기변환을 적용할 태스크를 적절하게 선택하도록 하였다. 또한, 시뮬레이션과 더불어 주기변환 후의 수행성능과 오버헤드에 관하여 언급하였다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
