http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
황보준형,석성우,서대화,Hwnag-Bo, Jun-Hyoung,Seok, Seong-U,Seo, Dae-Hwa 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.12
본 논문에서는 액세스 패턴의 반복성을 이용하여 비교적 적은 메모리 공간을 사용하는 SIC (SiZe-Interval-Count) 선반입 기법을 제안한다. 최근에 연구되어진 지식기반의 선반입 기법은 응용프로그램의 액세스를 예측하여 정확한 선반입을 수행하는 기법이다. 이들 기법은 응용프로그램의 액세스 패턴을 기록하고, 기록된 액세스 패턴정보를 이용하여 다음에 요청될 블록을 예측하게 된다. 하지만 이 기법은 많은 메모리 공간의 사용을 필요로 한다. 따라서 제안된 선반입 기법에서는 "SIC 액세스 패턴 정보"를 이용하여 반복적인 액세스 패턴을 효율적으로 저장하고, 이를 이용하여 응용프로그램의 다음에 요청될 블록을 정확하게 예측한다. 본 논문의 선반입 기법은 일반 파일시스템에 비해 최고 40%의 응답속도 향상을 가져오며, 기존의 지식기반 선반입 기법에 비해 뛰어난 메모리 효율성을 보여준다. This paper presents the SIC(Size-Interval-Count) prefetching scheme that can record the file access patterns of applications within a relatively small space of memory based on the repetitiveness of the file access patterns. Several knowledge-based prefetching methods were recently introduced, which includes high correctness in predicting future accesses of applications. They records the access patterns of applications and uses recorded access pattern information to predict which blocks will be requested next. Yet, these methods require to much memory space. Accordingly, the proposed method then uses the recorded file access patterns, referred to as "SIC access pattern information", to correctly predict the future accesses of the applications. The proposed prefetching method improved the response time by about 40% compared to the general file system and showed remarkable memory efficiency compared to the previously knowledge-based prefetching methods.
진성근(Sung-Kn Jin),서대화(Dae-Hwa Seo) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅲ
인터넷폰은 전이중 방식을 지원해야 하며 가정용 전화기와 같은 기능성을 가져야 한다. 또한 효과적인 압축 및 복원 알고리즘을 통해 높은 음지를 유지하면서도 압축 및 복원에 대한 연산을 최소화해서 음성의 녹음에서 재생까지의 지연을 최소화해야 한다. 본 논문을 통해 전이중 방식 지원을 위한 모델과 비동기 이벤트의 처리를 위한 모델 및 압축/복원 알고리즘을 제시하였다. 그리고 이들을 이용해서 인터넷폰을 구현했다.
류상률(Sang-Ryul Ryu),서대화(Dae-Hwa Seo),김승호(Sung-Ho Kim) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.3
다각형 내부의 최단 경비원 경로(shortest watchman route)는 경로 상에서 다각형 내부의 점들을 모두 볼 수 있는 최단 경로이다. 본 논문에서는 2차원 평면상에서 임의의 선분 l에 단조적이며 n개의 꼭 지점을 가진 2개의 체인(chain)으로 구성되는 단조 다각형(monotone polygon)의 최단 경비원 경로를 구하는 O(n) 시간과 O(n) 공간 복잡도의 알고리즘을 제시한다. The shortest watchman route in a polygon is the shortest route such that each point in the interior of the polygon is visible from at least one point along the route. In this paper, we present an O(n) time and O(n) space algorithm that find the shortest watchman route in a monotone polygon, which consists of n vertices and is a union of two chains with respect to l in the plane.
임재덕,황보준형,고광식,서대화,Lim, Jae-Deok,Hwang-Bo, Jun-Hyeong,Koh, Kwang-Sik,Seo, Dae-Hwa 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.4
디스크 I/O성능 개선을 위한 여러 선반입 알고리즘이 연구되어져 왔다. 선반입 알고리즘은 디스크 접근 횟수를 줄임으로써 병렬파일시스템의 I/O성능을 높여준다. 본 논문에서는 OBA 선반입 기법의 확장 버전인 AMBA 선반입 기법을 제안한다. AMBA 선반입 기법은 현재 사용되고 있는 다음 블록 하나만 선반입하는 것이 아니라, 디스크의 대역폭이 충분하다면 여러 파일 블록을 연속해서 선반입 하는 방법이다. 이는 응용프로그램에서의 데이터 요청이 빈번해도 이전에 연속해서 선반입한 파일 블록에 의해 선반입 효과를 기대할 수 있다. 그리고 버퍼캐쉬 영역 내에 선반입된 파일 블록의 수를 제한함으로써 버퍼캐쉬의 효율성을 높여준다. 제안된 선반입 기법은 리눅스 운영체제 기반의 사용자 수준의 파일 시스템에서 구현하고 실험하였다. 실험 결과 제안된 AMBA 선반입 기법은 순차적으로 접근되는 큰 파일에 대해서는 기존 시스템에 비해 30∼40%의 성능을 개선해준다. Various caching and prefetching algorithms have been investigated to identify and effective method for improving the performance of I/O devices. A prefetching algorithm decreases the processing time of a system by reducing the number of disk accesses when an I/O is needed. This paper proposes an AMBA prefetching method that is an extended version of the OBA prefetching method. The AMBA prefetching method will prefetching blocks continuously as long as disk bandwidth is enough. In this method, though there were excessive data request rate, we would expect efficient prefetching. And in the AMBA prefetching method, to prevent the cache pollution, it limits the number of data blocks to be prefetched within the cache area. It can be implemented in a user-level File System based on a Linux Operating System. In particular, the proposed prefetching policy improves the system performance by about 30∼40% for large files that are accessed sequentially.
블록 단위로 무선랜 신호정보를 이용하는 WiFi Positioning System
이민형 ( Min-hyeong Lee ),하태윤 ( Tae-yoon Ha ),심대섭 ( Dae-seob Sim ),조정근 ( Jeong-geun Cho ),김우주,( Prashant Agarwal ),고석주 ( Seok-joo Koh ),강보영 ( Bo-young Kang ),서대화 ( Dae-hwa Seo ) 한국정보처리학회 2013 한국정보처리학회 학술대회논문집 Vol.20 No.2
최근 무선랜 기반 실내 측위시스템을 활용하는 위치정보 서비스가 주목을 받고 있다. 기존 측위 방식에서는 주로 삼각측량 기법에 의존하여 사용자 단말의 위치를 측정하고 있으나, 실내 벽 등의 장애물로 인하여 정확한 측위가 어려울 뿐만 아니라 측위 오차가 크다는 문제점이 있다. 본 논문에서는 무선랜 기반 실내 측위시스템에서 방(room) 등의 블록(block) 단위로 사용자의 위치를 측정하는 방법을 제시한다. 실험 결과, 제안 방식은 기존 방식에 비해 측위 오차를 50% 이상 감소시킬 수 있음을 확인하였다.