http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 민상렬(Sanglyul Min) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
송인식(Inshik Song),민상렬(Sanglyul Min),조유근(Yookun Cho) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.12
일반적으로 프로그램은 반복적 메모리 참조 특성을 가진다. 본 논문에서는 이 특성을 이용하여 페이지 반입 지연 시간을 줄일 수 있는 선반입 전략과 그 타당성을 제시하였다. 특정한 페이지에 대한 부재가 재발할 경우 과거에 그 페이지에 이어 반입이 요구되었던 페이지를 미리 반입시킨다. 유휴 페이지 프레임의 약 1%-2% 정도를 페이지 부재 정보 및 선반입 버퍼로 할당하여 50% 정도의 높은 선반입 적중률을 얻을 수 있었고, 그 결과 약 20% 정도의 페이지 반입 지연 시간 감소 효과를 얻었다. 이 기법은 모든 요구 페이징 시스템에 적용 가능하며, 특히 행렬 곱셈과 같은 대규모 벡터 처리 응용의 성능 개선에 도움이 될 것이다. Most programs exhibit repeated memory access patterns. Assuming such memory access patterns, we propose a page prefetching mechanism to reduce page-in delay time. We gather page fault information into history buffer at run time. In case that a given page has been faulted more than once, pager prefetches the next page faulted following that page in the past. Using only 1%-2% of total free page frames for page fault history buffers and prefetch buffers, we observed high prefetch hit-ratio of about 50% among all page faults. This historical page prefetching reduces page-in delay by about 20%. This mechanism may be useful in demand-paging systems, especially for large vector applications such as matrix multiplications.
-
박경호(Kyeongho Park),황호영(Hoyoung Hwang),이창건(Changgun Lee),민상렬(Sanglyul Min) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.5·6
기존의 공정 스케줄링 방법들 중 GPS(generalized processor sharing)는 순간적 관점에서의 공정성을 추구하는 반면에, virtual clock은 장기적 관점에서의 공정성을 추구하는 특성을 지닌다. 이 논문에서는 이들의 차이가 과거의 서비스 정보를 추후의 스케줄링에 반영하는 정도에 있음에 주목하고, GPS와 virtual clock을 포괄하는 스펙트럼 형태의 스케줄링 모델을 제시한다. 이 모델에서 각 응용의 자원 획득 권한은 예치권한이라는 값으로 표현되는데, 예치권한은 각 응용별로 미리 정해진 고유한 비율로 계속 증가하며, 서비스를 받으면 소비된다. 소비되지 않고 누적된 예치권한은 과거에 서비스가 이루어지지 않은 정도를 표현하는 값이라고 볼 수 있으며, 이는 응용의 스케줄링 가능성을 높이므로 이후의 서비스 지연시간을 상대적으로 단축하는 효과를 낸다. 예치권한을 주기적으로 감쇄시키면 과거 정보의 반영 정도를 줄일 수 있으며, 이 때 그 감쇄 정도는 과거행태를 반영하는 정도를 의미한다. 과거의 정보를 전혀 반영하지 않을 경우 GPS의 특성을 나타내게 되며, 모두 반영할 경우 virtual clock의 특성을 보이게 된다. 이러한 스펙트럼 상에서는 평균지연시간과 장기적 공정성 사이에 절충 관계가 존재한다. 이 논문에서는 제시된 모델의 특성을 분석하고 실험을 통해 검증한다. GPS(generalized processor sharing) is a fair scheduling scheme that guarantees fair distribution of resources in an instantaneous manner, while virtual clock pursues fairness in the sense of long-term. In this paper, we notice that the degree of memorylessness is the key difference of the two schemes, and propose a unified scheduling model that covers the whole spectrum of historysensitiveness. In this model, each application's resource right is represented in a value called deposit, which is accumulated at a predefined rate and is consumed for services. The unused deposit, representing non-usage history, gives the application more opportunity to be scheduled, hence relatively enhancing its response time. Decay of the deposit means partial erase of the history and, by adjusting the decaying rate, the degree of history-sensitiveness is controlled. In the spectrum, the memoryless end corresponds GPS and the other end with full history corresponds virtual clock. And there exists a tradeoff between average delay and long-term fairness. We examine the properties of the model by analysis and simulation.
-
UNIX의 Decay Usage 알고리즘에서의 지연시간-사용량 정규화 특성 분석
박경호(Kyeongho Park),황호영(Hoyoung Hwang),이창건(Changgun Lee),민상렬(Sanglyul Min) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.10
Decay usage 알고리즘은 CPU를 최근에 적게 사용한 프로세스를 우선시하는 스케줄링 방법으로, UNIX와 같이 계산 위주의 프로세스와 대화형 프로세스가 혼재한 시분할 시스템에서 널리 사용되어 왔다. 하지만, decay usage의 매개변수들이 어떻게 상호작용하며 결국 어떤 서비스 행태를 보이는 지에 대한 분명한 이해가 없었다. 본 논문에서는 decay usage가 사용하는 매개변수들의 상호작용에 따라 서비스의 사용량 및 지연시간이 보이는 행태를 실험적으로 분석한다. 이러한 실험적 분석을 바탕으로, 각 매개변수가 가지는 의미를 서비스 제공의 관점에서 규명한다. 본 논문의 분석 결과는 decay usage의 매개변수들을 조정하여 응용의 요구에 맞는 서비스를 제공하기 위한 기반이 된다. Decay usage scheduling algorithm gives preference to processes that have consumed little CPU in the recent past. It has been widely-used in time-sharing systems such as UNIX, where CPU-intensive processes and interactive processes are mixed. However, there has been no sound understanding about the mixed effects of decay usage parameters on the service performance. This paper empirically analyzes their effects in terms of the resulting service bandwidth and delay. Based on such empirical analysis, we derive the clear meaning of each parameter. Such analysis and understanding provides a basis of controlling decay usage parameters for desirable service provision as required by applications.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
