실시간 태스크의 마감시간 만족을 위한 캐쉬 메모리의 최적 분할 형태의 분석

주수종,전홍대,김명희 圓光大學校 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.

성장기 아동에서의 기능성 전치부 개교의 치료증례

김종철,장기택,손동수,김주훈 大韓小兒齒科學會 1996 大韓小兒齒科學會誌 Vol.23 No.3

Anterior openbite is defined as the lack of contacts between the functional occluding teeth on vertical line at centric occlusion and classified into functional and skeletal anterior openbite based on its causes and characteristics. Anterior openbite causes masticatory, speech, and esthetic problems in the growing children and difficulties in diagnosis, treatment, and the prediction of its prognosis. We are reporting on the treatment of anterior openbite in the growing children and the results follow as : 1. In the growing children with anterior openbite, the overbite could be increased by the treatment according to its causes and characteristics. 2. The prognosis is not determined by the presence or severity of oral habit but the skeletal tendency of the patient.

근원세포의 융합과 연관된 표면 단백질의 확인

박수정,주영미,김정락 인제대학교 1991 仁濟論叢 Vol.7 No.2

배양 근원세포 분화에 따른 세포융합에 직접적으로 관여하는 단백질을 찾기 위해 48 시간 배양한 근원세포를 항원으로 BALB/C mouse에 면역시켜 얻은 spleen cell과 myeloma cell(P3U-1)을 융합시켜 근원세포와 반응하는 항체를 분비하는 hybridoma를 얻었다. 세 차례 한계 희석 후 계대배양하여 분리한 clone들이 분비하는 항체를 근원세포 배양액에 첨가하여 근원세포의 융합을 억제하는 효과가 있는 단일클론항체인 MAb MII-3J3l을 얻었다. MAb MII-3J3l의 효과는 2 ㎍/ml의 농도에서 세포분열에 영향이 없이 근원세포의 융합을 완전히 억제하였으며 이 효과는 적어도 48 시간 지속되었고 항체를 제거할 경우 융합이 재개되어 가역적인 억제효과를 나타내었다. MAb MII-3J31이 인지하는 단백질은 38 kDa로 근원세포 표면을 trypsin 처리하였을 때 잘리워 나감으로 표면단백질로 추정된다. The present study describes the production of monoclonal antibodies against cultured chick myoblast to pursue a protein may play a critical function in muscle cell fusion. Among a panel of monoclonal antibodies, MAb MII-3J3l inhibits myoblast fusion completely, while cell growth proceeds normally and its effect is reversible. The antigen reactive with MAb MII-3J31 isolated by radioimmunoprecipitation and detected by immunoblot was found a 38 kDa protein. For trypsin-treated cell lost its antigenic determinant, the protein may be located in the cell surface.

토큰링 기반의 분산시스템에서 최적 재구성 상태를 탐색하기 위한 임계조건

김명희,주수종 圓光大學校 1996 論文集 Vol.31 No.2

분산 네트워크 시스템의 성능은 네트워크의 위상과 상호 연결된 네트워크들간의 각 체널의 대역폭에 의해 크게 영향을 받는다. 따라서 우리는 분산 시스템의 네트워크구조와 각 시스템 내에 주어진 트래픽 부하 형태에 초점을 맞추고, 트래픽 부하에 보다 더 적절히 정합되도록 시스템 구조를 동적으로 최적 재구성하여 시스템의 성능을 향상시키는데 목적을 둔다. 최적 구성 상태를 찾는 이산 최적화 문제를 해결하기 위해 우리의 연구에서는 SR(Stochastic Ruler)알고리즘을 이용한 시뮬레이션 방법을 사용하였다. 그러나 이 방법의 단점을 보완하기 위해 위 SR알고리즘을 이용한 시뮬레이션 방법에서 얻은 시스템의 최적화 구성 상태들과 주어진 트래픽 부하 형태간의 관계성을 분석하여 긴 시간의 시뮬레이션 없이 최적 구성 상태를 쉽게 찾기 위한 임게조건을 제안하고 알고리즘화했다. 또한 결과와 우리가 제안한 임계조건 알고리즘을 적용시켜 얻은 결과들을 서로 비교하여 그들의 일치성을 보임으로써 임계조건의 정확성을 입증했다. We are to search an optimal configuration of a network in distributed system to improve the system performance by dynamically reconfigure their network structure, called configuration, to better fit the given current traffic. But it is not very easy to search the optimal configuration from reconfigured configurations as as optimal problem. For solving this problem, we have used the Stochastic Ruler optimization algoithm using Monte Carlo estimates. It is difficult to determine the stochastic ruler size correctly, and is not appropriate for real-time reconfiguration. Hence, after analyzing one-to-one relationship between the corresponding current traffic and an optimal configuration obtained by the simulation results using the SR algorithm, we suggested the critical conditions that can be directly matched to a given traffic pattern without simulations. Finally we compare the simulation results using SR algorithm and the analyzed results using the critical conditions each other. We evidently showed that an optimal configuration obtained by our study is in accord with an optimal configuration obtained by the SR algorithm under a given traffic on the system.

동적 트래픽 부하를 갖는 분산 네트워크 시스템의 최적 재구성에 관한 연구

김명희,주수종,김현주 圓光大學校 1996 論文集 Vol.31 No.2

네트워크 기술의 발달과 시스템의 가격 하락으로 최근에는 단일 메인프레임의 사용보다는 네트워크 시스템의 사용에 더 많은 관심을 갖게 되었다. 분산 네트워크 시스템의 성능은 네트워크의 상호연결 형태와 시스템들간에 부여되는 트래픽(부하) 형태에 크게 의존한다. 따라서 시스템 성능(평균 패킷 전달 시간)을 개선시키기 위해 재구성 알고리즘을 사용하여, 현 동적 트래픽 형태에 가장 적합한 네트워크 구조를 갖는 분산 네트워크 시스템으로 최적 재구성하고자 한다. 시스템의 최적 구성 상태를 찾는 과정은 이산 최적화 예측 문제(Discrete Optimization with Estimation(DOE) problem)이다. 이분제를 해결하기 위해서 전형적인 알고리즘의 하나인 Simulated Annealing(SA) 알고리즘보다는 더 효과적인 Stochastic Ruler(SR)알고리즘을 제시한다. 끝으로 Stochastic 환경에서 분산 네트워크 시스템의 한 예를 통해 최소의 평균 패킷 전달 시간을 갖는 최적 구성 상태를 추적하는 과정을 보이고, 제의한 재구성 알고리즘이 부정확한 추정값을 얻을 한계 조건을 밝힌다. As the number of network technology increases and systems become cheaper, many researchers are more interested in networks rather than mainframes. The performance of such a network depends on how to interconnect and how to give traffic patterns. Hence, we are to reconfigure a network using reconfiguration algorithm to improve the network performance (mean packet delay) by dynamically altering their structure to better fit the current dynamic traffic. To find the optimal configuration of a network is a difficult discrete optimization with estimation(DOE) problem. We make use of more efficient a reconfiguration algorithm (the Stochastic Ruler Algorithm) than a simulated annealing, one of the traditional approaches. As a result, we show the procedures for tracing the optimal configuration with minimum mean packet delay of the network considered in the stochastic environment, and get a condition of when the estimate gets so bad that the reconfiguration algorithm no longer functions well.

A Design and Implementation of External Pager for User Convenience

Joo,Su-Chong,Song,Young-Keun 圓光大學校 1993 論文集 Vol.27 No.2

기존 운영체제의 가상 메모리 관리는 커널내에서 기계 종속 및 기계독립적 메모리 관리를 지원한다. 이는 사용자 레벨에서 각 응용 프로그램에 알맞게 메모리를 관리 할 수 없기 때문에,기계 독립적인 메모리 관리를 사용자 계층으로 이동시켜 사용자에게 메모리 사용 및 관리 기는을 제공하므로써 응용 프로그램에 적합한 메모리를 사용 하도록 함이 필요하다. 따라서 우리는 사용자 레벨에서 메모리 관리를 편리하게 할 수 있는 외부 페이저를 설계 및 구현하였다. 외부 페이저는 사용자 레벨의 서버 역활로서, 커널과 인터페이스할 수 있는 프리미티브들로 이루어 졌다. 이 프리미티브들이 하는 일은 메모리 객체 또는 레벨에서 수행하는 물리적 메모리 관리를 외부 페이저가 할 수 있도록 만들어 주었다. 구현한 외부 페이저의 검증을 위하여, 위 프리미티브들로 구성된 실험용 응용 프로그램을 작성하여 실행해 본 결과, 외부 페이저가 사용자 레벨에서 특정 메모리에 대한 페이징 작업이 가능하였다. Machine-dependent memory management mechanisms provided by the kernel in the existing operating system have caused the inconvenience of the user-level memory management application fields. Solving the inconvenience in memory management at the user-level requires memory management functions based on machine-independent data structure. We design and implement external pager which makes it possible to do a convenient memory management for user-level application. External pageris designed as a user-level server, which can be interfaced with kernel. it consists of primitives that the kernel may make to external pager either as a result of a user action on a memory object or as a part of the kernel`s physical memory management. In order to test a verification of external pager, we implemented a testing program(ie. an application program) exploiting it. As a result, we showed that external pager servedpaging job for special memory regions well in the user-level.

The Optimal Reconfiguration of Distributed Systems Based on Ring Networks

Su Chong Joo,C. M. Krishna,A. Ganz 대한전자공학회 1995 JTC-CSCC : Joint Technical Conference on Circuits Vol.- No.-

분산 태스크의 동시 수행 모델링 및 분석

주수종(Su Chong Joo),황형수(Hyung Soo Hwang),김영찬(Young Chan Kim) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8

본 연구는 분산 태스크의 동시 수행 모델링을 제시하고 모델의 성능을 분석한 연구이다. 연구의 목적은 분산 시스템에서 수행되는 태스크들의 신뢰도를 향상시킬 수 있는 방안을 얻으려 함이다. 연구 내용은 다음과 같다. 분산 태스크들이 분산 환경에서 실행되는 과정을 합성 Petri Net를 이용하여 모델링 한다. 모델의 편리한 분석을 위해 동시 수행 규칙을 적용하여 모델 내에서 수행되는 태스크들간의 동시 수행 상태들을 추출하고 이들의 수행 과정을 동시 수행 도달성 트리로 나타낸다. 마지막으로 이 트리를 이용하여 분산 태스크의 신뢰도, 민감도와 태스크의 데드라인 위반 확률을 분석하고 성능이 향상될 수 있는 방안을 보인다. We suggest the modeling of concurrent execution for a distributed task and analyze its performance. Our goal is to improve the reliability of tasks in distributed systems. In this study, we model the procedures of task execution using the Composite Petri Net. For convenient analyses of the model, we extract concurrent execution states among tasks by applying the rule of concurrent execution. These execution procedures are described as a Concurrent Execution Reachability Tree(CERT). We finally analyze the reliability, the sensitivity and the probability of deadline violation for distributed task using the CERT, and show a method with which the performance of this model can be improved.

전자 교환기의 데이타베이스 시스템을 위한 데이타조작어 Preprocessor 설계및 구현

주수종(Su Chong Joo),민태홍(Tae Hong Min),김영찬(Young Chan Kim) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2

본 논문은 전자 교환기의 데이타베이스를 조작할 수 있는 데이타 조작어 Preprocessor 에 관한 연구이다. 본 논문에서는 Host machine 에 관련이 없는 교환기 데이타 조작어를 Host machine을 통해 입력하여, 출력은 Target machine에서 사용되는 GHILL 언어로 변환하는 데이터조작어의 Preprocessor를 설계 및 구현한다. DML Preprocessor 를 위한 데이타조작어 명령들의 어휘와 구문분석은 UNIX system의 LEX와 YACC 을 사용한다. 이 DML Preprocessor는 Host machine 인 3B2 UNIX system상에서 구현되고, Target machine인 UNIX system V에서 실행된다.