http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
페이지 정렬을 이용한 효과적인 동의어 문제 해결 기법에 관한 연구
김제성,민상렬,전상훈,안병철,정덕균,김종상 대한전자공학회 1996 전자공학회논문지-B Vol.b33 No.2
This paper proposes a cost-effective solution to the synonym problem of virtual caches. In the proposed solution, a minimal hardware addition guarantees the correctness whereas the software counterpart helps improve the performance. The key to this proposed solution is an addition of a small physically-indexed cache called U-cache. The U-cache maintains the reverse translation information of the cache blocks that belong to unaligned virtual pages only, where aligned measns that the lower bits of the virtual page number match those of the corresponding physical page number. The page alignment is a simple software optimization to improve the performance of the U-cche hardware. With the combination of both hardware and software, the proposed solution reduces the hardware costs and minimizes software modification and performance degradation. Performance evaluation base on ATUM traces shows that a U-cache, with only a few entries, performs almost as well as fully-configured hardware-based solution when more than 95% of the pages are aligned.
김제성,이상복,Kim, Che-Soong,Ree, Sang-Bok Military Operations Research Society of Korea 1992 한국국방경영분석학회지 Vol.18 No.2
In this paper, we consider the shortest path problem of a Robot car moving in a workspace which consists of some obstacles. The motion of the Robot car is considered to have initial and final directions with some restrictions in the curvature of the path. At first we consider the problem in the case of having no obstacles and we give an analytical solution. Then wre present an algorithm to find a feasible path in the case of having obstacles and a method to improve this feasible path into a minimal path. Some computational results using Graph theory and Linear programming have been included.
김제성(Jesung Kim),민상렬(Sang Lyul Min),김종상(Chong Sang Kim) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ
일반적인 n-way 연관 캐쉬는 n개의 동일한 메모리 뱅크로 구성된다. 본 논문에서는 상이한 구조 또는 목적의 뱅크로 구성되는 하이브리드 연관 캐쉬 구조를 제안한다. 제안된 캐쉬 구조에 대한 응용으로서 본 논문에서는 값이 0인 데이터만을 저장하는 특수한 뱅크인 Z-뱅크 구조를 제안한다. Z-뱅크 구조의 가장 큰 특징은 실제 데이터 값을 저장하지 않고 단지 배선 연결을 통해 마치 값이 저장된 것과 같은 효과를 낼 수 있다는 점이다. 따라서 적은 하드웨어 자원을 이용하여 실질적인 캐쉬 용량을 증가시킬 수 있다. 또한 페이지 초기화 등 일련의 0 쓰기 접근에 대해서는 주 메모리를 접근하지 않고 캐쉬 내부에서 처리하므로써 캐쉬의 성능을 크게 향상시킨다. 트레이스를 이용한 시뮬레이션 결과에 따르면 Z-뱅크를 추가할 경우 일반적인 캐쉬에 비해 20% 이상 미스율이 향상됨이 밝혀진다.