http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 육현규(Hyun-Gyoo Yook) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
육현규(Hyun-Gyoo Yook),박명순(Myong-Soon Park) 한국정보과학회 2000 정보과학회논문지 : 시스템 및 이론 Vol.27 No.5
배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN_BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN_BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특징을 보이기 때문에 이에 대한 새로운 연구가 필요하다. 본 논문은 GEN_BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되는 규칙성은 없는 반면 공간 지역성(spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증명하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다. 마지막으로 제안한 알고리즘의 성능을 평가하기 위해, CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN_BLOCK간 재분산의 성능 향상에 중요함을 보였다. Array redistribution is usually required to enhance algorithm performance in many parallel programs on distributed memory multicomputers. GEN_BLOCK redistribution, which is redistribution between different GEN_BLOCKs, is essential for load balancing. However, prior research on redistribution has been focused on regular redistribution, such as redistribution between different CYCLIC(N)s. GEN_BLOCK redistribution is very different from regular redistribution. Message passing in regular redistribution involves repetitions of basic message passing patterns, while message passing for GEN_BLOCK redistribution shows locality. This paper proves that two optimal condition, reducing the number of communication steps and minimizing redistribution size, are essential in GEN_BLOCK redistribution. Additionally, by adding a relocation phase to list scheduling, we make an optimal scheduling algorithm for GEN_BLOCK redistribution. To evaluate the performance of the algorithm, we have performed experiments on a CRAY T3E. According to the experiments, it was proven that the scheduling algorithm shows better performance and that the conditions are critical in enhancing the communication speed of GEN_BLOCK redistribution.
-
페이지 그룹 검색 모델 : 음란성 유해 정보 색출 시스템을 위한 인터넷 정보 검색 모델
육현규(Hyun-Gyoo Yook),유병전(Byung-Jeon Yoo),박명순(Myong-Soon Park) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.12
월드 와이드 웹(World Wide Web)에 존재하는 음란성 유해 정보는 많은 국가에서 사회적인 문제를 일으키고 있다. 그러나 현재 음란성 유해 정보로부터 미성년자를 보호하는 실효성 있는 방법은 유해 정보 접근 차단 프로그램을 사용하는 방법뿐이다. 유해 정보 접근 차단 프로그램은 기본적으로 음란성 유해 정보를 포함한 유해 정보 주소 목록을 기반으로 사용자의 유해 정보에 대한 접근을 차단하는 방식으로 동작한다. 그런데 대규모 유해 정보 주소 목록의 확보를 위해서는 월드 와이드 웹으로부터 음란성 유해 정보를 자동 색출하는 인터넷 정보 검색 시스템의 일종인 음란성 유해 정보 색출 시스템이 필요하다. 그런데 음란성 유해 정보 색출 시스템은 그 대상이 사람이 아닌 유해 정보 접근 차단 프로그램이기 때문에 일반 인터넷 정보 검색 시스템과는 달리, 대단히 높은 검색 정확성을 유지해야 하고, 유해 정보 접근 차단 프로그램에서 관리가 용이한 검색 목록을 생성해야 하는 요구 사항을 가진다. 본 논문에서는 기존 인터넷 정보 검색 모델이 “문헌”에 대한 잘못된 가정 때문에 위 요구사항을 만족 시키지 못하고 있음을 지적하고, 월드 와이드 웹 상의 문헌에 대한 새로운 정의와 이를 기반으로 위의 요구사항을 만족하는 검색 모델인 페이지 그룹 검색 모델을 제안한다. 또한 다양한 실험과 분석을 통해 제안하는 모델이 기존 인터넷 정보 검색 모델보다 높은 정확성과 빠른 검색 속도, 그리고 유해 정보 접근 차단 프로그램에서의 관리가 용이한 검색 목록을 생성함을 보인다. Illegal and Harmful Content on the Internet, especially content for adults causes a social problem in many countries To protect children from harmful content, A filtering software, which blocks user's access to harmful content based on a blocking list, and harmful content search system, which is a special purpose internet search system to generate the blocking list, are necessary We found that current internet search models do not satisfy the requirements of the harmful content search system: high accuracy in document analysis, fast search time, and low overhead in the filtering software. In this paper we point out these problems are caused by a mistake in a document definition of the current internet models and propose a new internet search model, Page Group Search Model. This model considers a document as a set of pages that are made for one subject. We suggest a Group Construction algorithm and a Group Evaluation algorithm. And we perform experiments to prove that Page Group Search Model satisfies the requirements.
-
Processor Reordering for GEN_BLOCK Redistribution
Lee, Saeri,Yook, Hyun-Gyoo,Park, Myong-Soon,Internet Computing Lab 고려대학교 컴퓨터과학기술연구소 2001 JOURNAL OF COMPUTER SCIENCE & ENGINEERING TECHNOLO Vol.3 No.-
데이터 병렬 프로그래밍 환경에서 동적 부하 불균형이 발생하는 시스템이나 프로그램의 경우, 이를 해소하기 위해서는 GEN_BLOCK 분산 패턴간의 배열 재분산이 필수적이다. 이러한 배열 재분산은 프로세서 메모리간의 데이터를 주고 받아야 하는 통신 비용상의 오버헤드가 발생한다. 따라서 본 논문에서는 GEN_BLOCK간 데이터 재분산에서 통신 비용 감소를 위하여 데이터를 할당받는 프로세서의 순서를 바꾸어 재분산 후에도 같은 프로세서에 남아있는 데이터 횟수와 크기를 증가시킴으로써 실제 발생하는 통신의 양을 줄이는 방법을 제안한다. Cray T3E에서 구현하여 성능측정 실험 결과, 기존의 논리 프로세서를 재구성하지 않는 방법보다 더 좋은 성능을 보였다. The use of data redistribution represents a performance tradeoff between the expected higher efficiency of a new distribution for subsequent computation and the communication cost of redistributing the data among processor memories. This paper focuses on reducing the communication cost in GEN_BLOCK redistribution using a logical processor reordering method. We propose three algorithms; Number_Oriented Size_Oriented and Numsize_Oriented. According to experiments on CRAY T3E, the algorithms show good performance comparing typical GEN_BLOCK redistribution, which does not reorder logical processor numbers.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
