http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
일반 그리드 그래프를 위한 입출력 효율적인 영역 구분자
허준호(Jun-Ho Her),R.S. Ramakrishna 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2
자료의 크기가 방대한 응용 프로그램에서는 메인 메모리와 저장 장치간의 자료 입출력(I/O)이 전체 계산의 주요 병목 요인으로 작용한다. 본 논문은 [2004 한국정보처리학회 추계논문집 제11권 제2호 1139-1142]에서 제안된 그리드(grid) 그래프를 위한 입출력 효율적인 depth-first search (DFS) 알고리즘을 지원하기 위한 입출력 효율적인 영역 구분자를 구하는 알고리즘을 제안 한다. 그 입출력 복잡도(I/O-complexity)는 O(sort(N))이다. 여기서 N V E 이고 sort(N)= Θ((N/B) logM/ B(N/B))이다.
Solid Grid 그래프를 위한 입출력 효율적인 Depth-First Search 알고리즘 (pp.982-984)
허준호(Jun-Ho Her),R. S. Ramakrishna(R. S. Ramakrishna) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1A
여러 과학 및 공학 응용 프로그램에서 다루는 그래프 데이터는 종종 그 크기가 너무 커서 컴퓨터의 주 메모리에 다 들어 갈 수 없는 경우가 많다. 이러한 방대한 크기의 자료를 처리하면서 입출력의 빈도가 자연적으로 커지게 되고 전체 계산에서 주요한 병목 요인으로 작용한다. 본 논문은 solid grid 그래프를 위한 입출력 복잡도(I/O-complexity)가 O(sort(N))인 depth-first search (DFS) 알고리즘을 제안한다. 여기서, N V E 이고 sort(N)=Θ((N/B)log_(M/B)(N/B)) 이다. 이 전까지 알려진 가장 좋은 알고리즘은 적절한 sub-grid 입출력을 바탕으로 한 전통적 DFS 알고리즘으로 그 입출력 복잡도는 O((N/B)B^(1/2)) 이다.
그리드 그래프를 위한 입출력 효율적인 Depth-First Search 알고리즘
허준호 ( Jun-ho Her ),( R. S. Ramakrishna ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2
여러 과학 및 공학 응용 프로그램에서 빈번히 다루는 그래프 데이터는 종종 그 크기가 너무 커서 컴퓨터의 주 메모리에 다 들어 갈 수 없는 경우가 많다. 이러한 방대한 크기의 자료를 처리하면서 메모리와 저장장치간의 입출력 빈도가 자연적으로 커지게 되고 전체 계산에서 주요한 병목 요인으로 작용한다. 본 논문은 grid 그래프를 위한 입출력 복잡도(I/O-complexity)가 O(sort(N)log(N/M))인depth-first search (DFS) 알고리즘을 제안한다. 여기서, N=|V|+|E| 이고 sort(N)=Θ((N/B)logM/B(N/B)) 이다. 이 전까지 알려진 가장 좋은 알고리즘은 적절한 sub-grid 입출력을 바탕으로 한 전통적 DFS 알고리즘으로 그 입출력 복잡도는 O((N/B)√B) 이다.
O(log n)의 병렬 시간이 소요되는 Solid Grid 그래프를 위한 Depth-First Search 알고리즘
허준호(Jun-Ho Her),R. S. Ramakrishna 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.7
본 논문은 평면 그래프를 위한 병렬 depth-first search (DFS) 알고리즘 [SIAM J. Comput., 19 (1990) 678-704]을 비 평면일 (non-planar) 수 있는 grid 그래프의 한 종류인 solid grid 그래프에 대해서도 수행 가능하도록 확장된 알고리즘을 제안한다. 제안 알고리즘은 Priority PRAM 모델에서 O(n/√log n)개의 프로세서로 수행했을 때 O(log n)의 병렬 시간이 소요된다. 우리의 지식으로, 이는 비평면 그래프를 위한 첫 번째 결정적 NC (deterministic NC) 알고리즘이다. We extend a parallel depth-first search (DFS) algorithm for planar graphs to deal with (non-planar) solid grid graphs, a subclass of non-planar grid graphs. The proposed algorithm takes time O(log n) with O(n/√log n) processors in Priority PRAM model. In our knowledge, this is the first deterministic NC algorithm for a non-planar graph class.
유 · 무선 통합 시스템을 위한 사내 전자비서 시스템 구현
김현민(Hyun-Min Kim),허준호(Jun-Ho Her),장세이(Sei-ie Jang),이동익(Dong-ik Lee),R.S. Ramakrishna(R.S. Ramakrishna) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅲ
전자 비서 시스템은 사용자의 위치정보 및 통신환경을 인식하여 사용자에 대한 통신 연결 요청이 발생했을 때 사용자 정보를 이용하여 상황에 가장 적합한 통신수단을 선택하고 연결을 지원하는 편리한 통신환경을 제공한다. 본 연구는 유 · 무선 통합 시스템의 응용 사례로서 사내 전자 비서 시스템을 설계 구현한 것으로써, 다양한 통신수단 간의 전환을 위한 프로토콜 설계와 네트워크 서버 구축을 그 골자로 한다. 사내에 있는 모든 사원들의 통합적인 통신수단의 사용성향 및 위치정보가 데이터베이스에 반영되고 전자 비서 시스템은 이 정보를 통해 사용자에게 개별적인 전자 비서 서비스를 제공한다.