http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
오늘 본 자료
실시간 태스크의 마감시간 만족을 위한 캐쉬 메모리의 최적 분할 형태의 분석
주수종,전홍대,김명희 圓光大學校 1996 論文集 Vol.32 No.2
본 논문은 실시간 시스템에서 주기 및 비주기적 태스크들의 마감시간 만족을 위한 캐쉬 메모리의 최적 분할 형태를 얻음으로써 태스크들에 대한 메모리 가용성을 늘릴 뿐 아니라 유휴 메모리 사용공간을 다른 태스크들에게 충분히 할당하여 마감시간 위반율을 줄이는데 목적을 둔다. 이를 위해 본 논문에서는 실시간 태스크들을 캐쉬 메모리의 분할 공간상에 최적으로 할당될 수 있도록 하기 위해 캐쉬 메모리 분할 알고리즘을 제시한다. 연구의 결과를 도출하는 과정으로 실시간 태스크들이 할당될 수 있는 다양한 캐쉬 메모리의 분할 형태들과 이들에 대한 태스크의 최소 가용 비용들을 얻는다. 이를 기반으로하여 실시간 태스크들에게 각각 주어진 마감시간 이내에서 실행을 할 수 있는지를 Rate Monotonic 스케쥴링 알고리즘을 응용하여 스케쥴링 가능한 캐쉬 메모리 분할 형태들을 모두 얻고, 이들로부터 스케쥴링 가능한 가용비용의 한계범위와 최소의 가용비용을 갖는 캐쉬 메모리 최적 분할형태를 보였다. This paper presents a study on the cache(memory) partitioning configurations for meeting deadlines of periodic and aperiodic task set. The purpose of this study is not only to increase the cache utilization, but also to decrease the deadline missing ratio of each task. We discuss the optimal cache partitioning problems for real-time task set. Base on the task execution time and utilization, we suggest the cache partitioning algorithm which computes the segment allocation for a given task set, respectively. The schedulability of task set depends upon task properties and the algorithm used to schedule the tasks. Here, we used the rate monotonic scheduling algorithm modified for considering all periodic tasks and aperiodic tasks together. We checked whether tasks assigned on the configurations are possible to meet the their deadlines or not. We obtained the schedulable configurations, and analyzed the utilization bound of the cache optimal partitioning configuration which the task set is schedulable if its utilization is below a certain bound.
분산시스템에서 결함을 고려한 부하 재분배의 성능 평가에 관환 연구
주수종,김창수 圓光大學校 1991 論文集 Vol.25 No.2
결함 허용 분산 시스템은 다수의 자원을 기반으로 하여 결합이 발생한 처리기로부터 정상작동 처리기로 부하를 이동하므로서 높은 유용성과 신뢰성을 가질 수 있다. 본 논문은 결함 발생으로 일시적인 성능 저하 현상을 허용하는 결함 소프트 분산 시스템을 위한 시스템 모델 및 부하 재분배 알고리즘을 설계 및 구현하였다. 진단 방법은 분산 진단 기법을 허용함으로서 수행되고 부하 재분배 기능을 수행하기 위하여 다수의 처리기들이 상호 작용하는 모니터 방식에 의하여 수행된다. 결함 소프트 분산 시스템에서 4개의 파라메터, 즉 작업 도착 시간,작업 서비스 시간, 처리기결함 시간 및 복구 시간들 간의 상호 작용을 측정하기 위하여 기존의 논문과 비교하고 있다. 제안된 알고리즘에서 첫번째 결함 처리기에 도착하는 작업을 버퍼링하는 방법이고, 두번째는 결함 처리기에 있는 모든 작업을 각 노드의 부하를 고려하여 재분배하는 정책이다. 따라서,결함을 고려한 부하 재분배 알고리즘은 시스템의 안정성을 높이며, 시스템 응답 시간을 줄인다. The fault tolerant distributed systems are based largely on the multiplicity of resources. We can use these resources to achieve a high availability by transferring the workload of failed processor to other processors operating normally. This paper presents a system model and load redistribution algorithms under failure in a fail-soft distributed system, which is allowed to temporary performance degradation due to fault occurrence. The diagnosis is achieved by utilizing the distributed diagnostic methodology and the load redistribution function. To measure the interaction among four parameters job interarrival time, job service time, processor failure time and repair time in a fail-soft distributed system is compared with existing paper. The proposed alogrithm is presented that the one is buffering jobs arriving to the failed processor, the other is rerouted all jobs around failed processor considering each node`s load, so that load redistribution algorithm under failure reduces system response time and helps the stability of computer system.