http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 임병모(Byoung Mo Im) (검색결과 7 건)
- 무료
- 기관 내 무료
- 유료
-
임병모(Byoung-Mo Im),유재수(Jae Soo Yoo),김명호(Myoung Ho Kim) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.2
병렬 처리 시스템을 이용하여 요약화일을 효율적으로 검색하기 위해서 질의-내 병렬화가 가장 중요하다. 질의-내 병렬화를 이용한 질의 검색시 질의 응답 시간을 최소화 하기 위해서 자료 편중과 수행부하 편중이 발생하지 않는 요약화일 분산 기법이 요구된다. 선형코드분산기법(LCDM)은 기존 병렬 요약화일인 Hamming Filter의 분산 기법으로 사용되며, 우수한 분산 성능을 보인다. 그러나 , 데이타 자체가 편중되어 있을 때는 부하 균등 분산에 문제를 안고 있다. 더욱이 LCDM은 병렬 알고리즘에 필수적인 확장성(scalablity)과 결정성(determinism)을 제공하지 못한다. 본 논문에서는 LCDM이 안고 있는 문제점을 극복하며, 보다 우수한 분산 성능을 보장하는 요약화일 분산 기법인 MIN -entropy를 제안한다. MIN-entropy는 자료 균등 분산을 위해 수행부하 균등 분산 기준자인 요약 엔트로피를 사용하여 요약화일을 분산한다. 요약 엔트로피는 미리 분산된 요약 통계를 기반으로 계산되는 통적 기준자이기 때문에 다양한 작업 부하와 변화 가능한 병렬 구성 환경에서 우수한 요약화일 분산 성능 및 특성을 보인다. 시뮬레이션을 통한 성능 평가를 통하여 MIN -entropy가 다양한 분포의 데이타에 대해서 LCDM 보다 우수한 분산 성능을 나타냄을 보인다. Intra-query parallelism is important for achieving high performance in parallel processing environment. For parallel processing of a signature file, an effective declustering algorithm that avoids data skew and execution skew is needed. The Linear Code Decomposition Method(LCDM) that is used for the Hamming Filter may give a good performance, but it fails to evenly decluster a signature file when data is skewed. In addition, it has other problems such as limited scalability and non-determinism. In this paper we propose a new signature declustering algorithm, called MIN-entropy that overcomes the problems in the LCDM. The MIN-entropy declusters a signature file by using a signature entropy that is a measure of uniformity for execution load based on the statistical information of previously declustered signatures. Since it uses dynamic information such as accumulated statistics, the MIN-entropy provides high performance for a variety of workloads and configurations. We show through the simulation experiments that the MIN-entropy outperforms the LCDM on the various data distributions.
-
임병모(Byoung Mo Im),유호동(Ho Dong Yoo),김명호(Myoung Ho Kim),이윤준(Yoon-Joon Lee) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2
기존의 온라인 트랜잭션 처리 기술에 있어서 주 관심 대상은 데이타베이스 시스템 관점에 있었다. 그러나 데이타베이스 시스템의 성능 향상만으로는 효율적인 온라인 트랜잭션 처리 시스템 구현에는 한계가 있다. 따라서 본 논문에서는 온라인 트랜잭션 처리 응용을 효율적으로 처리하며 시스템 장애에 대비할 수 있도록 회복 기능을 갖춘 고신뢰 트랜잭션 처리 모니터를 설계 및 구현한다. 또한 벤치마크 데스트를 통해 본 연구에서 개발한 고신뢰 트랜잭션 모니터를 사용하는 온라인 트랜잭션 처리 시스템이 트랜잭션 모니터를 사용하지 않는 기존의 시스템에 비해 우수한 성능을 나타냄을 보인다.
-
임병모(Byoung-Mo IM),홍석희(Seok Hee Hong),송종철(Jong Chol Song),김명호(Myoung Ho Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
OLTP 응용 분야는 분산된 최종 사용자가 온라인 단말기를 통하여 동시에 트랜잭션을 수행하기 때문에 초당 수백개의 트랜잭션을 처리할 수 있는 고성능을 요구한다. 따라서 안정된 분산 처리 능력을 제공하는 분산 자료 처리 저장 시스템은 OLTP 성능을 결정하는 중요한 요인이 되며, 디스크에 저장된 자료를 효율적으로 관리하고, 신속한 분산 처리를 제공하는 분산 자료 저장 시스템의 개발은 OLTP 시스템 성능을 극대화 시킬 수 있다. 본 논문에서는 DCE를 기반으로 분산 OLTP 환경에 적합한 분산 트랜잭션 처리를 위한 자료 저장 서버인, HANURI/S를 개발한다. HANURI/S는 성능 향상을 위한 다중 쓰레드화된 자료 저장 서버이며, 분산 트랜잭션에 참가할 수 있는 X/Open DTP 모델의 XA 인터페이스 기능을 제공한다. 또한, 분산 환경에서 자료의 신뢰도를 높히기 위한 자료 보안 기능을 갖는다.
-
하이퍼큐브 시스템을 위한 Cube-Robust 병렬 결합 알고리즘
임병모(Byoung Mo Im),최환익(Hwan Ik Choi),김명호(Myoung Ho Kim),이윤준(Yoon Joon Lee) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.3
하이퍼큐브 병렬 시스템에서 데이타베이스 연산들의 성능을 향상시키기 위한 많은 연구가 진행되고 있다. 특히 결합 연산은 수행 시간이 긴 연산이므로 과거에 많은 병렬 결합 알고리즘들이 제안되였으며 이러한 알고리즘들의 성능 특성은 튜플 값의 분포와 결합할 두 릴레이션의 크기 비율에 크게 영향을 받는다. 본 논문에서는 하이퍼큐브 병렬 시스템을 기반으로 하여 결합할 두 릴레이션의 크기 비율에 무관하게 우수한 성능을 나타내는 Cube-Robust 병렬 결합 알고리즘을 제안한다. 또한 다중처리기 및 하이퍼큐브 구조를 고려한 분석적 모형을 통하여 Cube-Robust 결합 알고리즘이 넓은 범위의 크기 비율에서 기존의 병렬 결합 알고리즘에 비해 보다 나은 성능을 나타냄을 보인다. There has been much research on enhancing the performance of database operations in hypercube multicomputer systems. The join operation is one of time consuming operations in relational database systems Although many parallel join algorithms have been proposed in the past, the performance characteristics of those algorithms are highly affected by the distribution of tuple values and the size ratios of two relations to be joined. In this paper we propose an efficient parallel relational join algorithm, called Cube-Robust, on a hypercube multicomputer which is robust in the size ratios of two relations to be joined. We develop analytic cost models for various parallel join algorithms on hypercube multicomputer systems. We show through performance comparisons that the Cube-Robust join algorithm works better than other previous join algorithms in a wide range of size ratios.
-
-
하이퍼큐브 시스템을 위한 병렬 결합 알고리즘의 통신 비용에 따른 성능 평가
최환익(Hwan Ik Choi),임병모(Byoung-Mo IM),김명호(Myoung Ho Kim),이윤준(Yoon-Joon Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
병렬 처리기 시스템에서는 데이타 연산에 참여하는 처리기의 수가 늘어갈 수록 통신 비용의 비중이 보다 중요한 요소로 작용한다. 데이타 연산을 위한 통신 비용은 연산에 참여하는 릴레이션을 각 처리기로 분산시키는 분산 기법에 따라 심한 성능 차이를 보인다. 버킷 기반기법(BUS : Bucket-Based Strategy)와 방송 기반기법(BRS : Broadcast-Based Strategy)은 하이퍼큐브 병렬 처리 시스템을 위한 자료 분산 기법이다. 이 두가지 기법은 하이퍼큐브의 차원과 결합할 두 릴레이션의 크기 비율에 따라 서로 상대적 성능 우위를 갖는다. 본 논문에서는 릴레이션의 분산 기법에 따른 통신 비용의 중요성을 파악하고 각 분산 기법을 이용한 병렬결합 알고리즘들의 성능 특성을 통신 비용 측면에서 비교 분석한다. 성능 비교 결과, 두가지 분산 기법을 통신 비용의 효율에 따라 동적으로 혼웅한 Cube-Robust 결합 알고리즘이 하이퍼큐브에서 제안된 기존의 병렬 알고리즘에 비해 나은 성능을 보인다.
-
강형일(Hyung Il Kang),강승헌(Seung Heon Kang),유재수(Jae Soo Yoo),임병모(Byoung Mo Im) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.1
요약화일을 병렬로 처리하기 위해서는 효과적인 요약화일 분산 기법이 요구된다. Hamming Filter에서 분산 기법으로 이용되는 선형코드분산기법(LCDM)은 대부분의 경우 우수한 분산 성능을 갖지만 정적 특성 때문에 요약이 편중될 경우 요약화일을 균등하게 분산하기 어렵다. 또한 제한된 확장성과 비결정성(non-determinism)과 같은 문제점을 가지고 있다. 본 논문에서는 LCDM의 문제점을 해결하는 새로운 요약화일 분산 기법인 내적 기법(inner- product method)을 제안한다. 내적 기법은 요약의 내적에 의해 계산되는 요약 차이(signature difference)를 기반으로 하여 요약화일을 동적으로 분산한다. 다양한 데이타 작업부하에서 모의 실험을 통해 내적 기법이 LCDM보다 우수함을 보인다. For processing signature file in parallel, an effective signature file declustering method is needed. The Linear Code Decomposition Method(LCDM) used for the Hamming Filter may give a good performance in some cases, but due to its static property, it fails to evenly decluster signature file when signature are skewed. In addition, it has other problems such as limited scalability and non-determinism. In this paper we propose a new signature file declustering method, called Inner-product method, which overcomes those problems in the LCDM. The Inner-product method declusters signature file dynamically based on the signature difference which is computed by using signature inner product. we show through the simulation experiment that the Inner-product outperforms the LCDM under various data workloads.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
