• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.749-751
• /
• 2003

R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 H-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree. TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이틀 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고. TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.352-354
• /
• 2001

효율적인 웹 캐쉬 교체 알고리즘을 통해 웹 서버와 네트워크의 부하를 감소시킬 수 있으며, 이에 따라 사용자가 요청한 문서에 대한 응답시간과 지연시간을 효과적으로 개선시킬 수 있다. 기존에 연구된 교체 알고리즘 중 LRU-SIZE와 LRU-MIN 기법은 일차적으로 캐슁된 문서의 크기에 따라 교체를 하고 크기가 똑같은 경우에 한해서 LRU를 적용하여 교체를 한다. 그러나 LRU-SIZE와 LRU-MIN에 의해서 캐슁된 문서를 교체를 하면 크기의 차이가 크지 않으면서 자주 요청되는 문서가 교체될 수 있다. 본 논문에서는 캐슁된 문서 크기의 로그화에 따라 구성된 그룹에서 자주 요청되지 않는 문서를 교체하는 알고리즘을 제안한다. 로그화를 통해 크기의 차이가 적은 문서들이 같은 그룹으로 설정되어 비교되기 때문에 자주 요청되는 문서들이 크기의 차이가 적은 문서에 의해 교체되는 것을 막을 수 있다. 성능 평가를 통해 제안한 교체 알고리즘이 다른 기법에 비해 높은 hit ratio를 나타냄을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.337-339
• /
• 2004

우리는 대규모의 유전자 데이터베이스에서 원하는 패턴을 빠르고 정확하게 찾고 싶어한다 하지만 지금까지 나온 대부분의 검색방법들은 인덱스의 크기를 실제 데 이 터 보다 훨씬 크게 만들어 사용해왔다. 그런 방법들은 기하급수적으로 증가하고 있는 데 이 터를 처 리 하는 데는 비효율적이다. 따라서 인덱스 크기를 실제 데이터보다 작게 만들면서도 원하는 패턴을 빨리 찾을 수 있는 효율적 인 방법 이 필요하다. 이렇게 하기 위해서는 일정한 크기의 데이터를 작은 크기의 데이터로 줄인 후, 이 데이터를 이용하여 인덱스를 만들어야 한다. 이 논문에서는 일정한 크기의 문자열(=윈도우)을 작은 크기의 숫자들(=서명)로 표현해서 인덱스를 구축한 후, 이를 이용해 우리가 원하는 패턴을 최소한의 디스크 접근을 통해 빠르게 찾을 수 있는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.257-260
• /
• 2006

계층적 메모리 구조는 성능 향상 이외에도 하위 캐쉬로의 접근을 줄임으로서 전체적인 소비 전력 효율을 높이는 방법으로 사용될 수 있다. 본 논문에서는 임베디드 프로세서의 대표적인 StrongARM의 단일 계층 구조를 대상으로 프로세서에 근접한 명령어 캐쉬를 새로 추가하여 첫 번째와 두 번째 계층의 명령어 캐쉬 크기에 따라 변화하는 소비 전력을 모의실험을 통해 측정하고 두 계층의 명령어 캐쉬 크기에 따른 상호 관계에 대해 알아본다. 직접 사상과 32B의 블록 크기를 갖는 L0 명령어 캐쉬를 삽입하여 에너지 효율이 가장 높은 크기를 찾아보고 효율적 크기에서 소비전력을 측정한 결과 온 칩 구조로 가정한 프로세서 전체의 소비 전력이 최대 약 65%로 감소됨을 볼 수 있으며, L1 명령어 캐쉬가 두 배씩 증가함에 따라 에너지 효율적인 L0 명령어 캐쉬의 크기 또한 두 배씩 증가함을 알 수 있다.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1999.04a
• /
• pp.8-8
• /
• 1999

2-유체 인젝터의 분무연소에 대한 통찰 및 구조에 대한 이해와 연료-공기 혼합과 연소반응의 물리적 이해에 필요한 수치적 모델의 개발 및 검증을 위해서는 2유체 시스템에서 액체 및 기체 각각의 기본적 특성인 액적크기, 액적속도, 액적의 질량플럭스(flux), 가스상의 속도측정 등이 필요하다. 특히, 액체분무에서는 액적의 크기를 예측하는 것이 매우 중요한 과제이며, 액적의 크기에 영향을 주는 인자들로는 노즐의 형태, 분사액체의 물성치(점도, 표면장력, 밀도), 주위기체의 조건(온도, 압력, 응축과 증발현상), 분사압력 등이 있다. 그러나, 실제 분무액적의 크기는 분포를 가지므로 같은 SMD를 가지더라도 그 분포의 정도는 크게 다를 수 있어 결과적으로 분무액적의 크기를 평균값만으로 표현하는 것은 불충분할 뿐만 아니라 그 적용에도 한계를 가지게 된다. 따라서 분무액적의 평균크기와 함께 그 분포의 정도 등을 함께 나타내려는 시도가 많은 과학자들에 의하여 연구되었다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.3
• /
• pp.77-82
• /
• 2018

This paper is concerned with the performance analysis of a modified stop-and-go generalized multi-modulus algorithm (MSAG-GMMA) adaptive blind equalization algorithm with variable step size. The proposed algorithm multiplies the fixed step size by the error signal of the decision-oriented algorithm in the equalization coefficient update equation, and changes the step size according to the error size. Also, the MSAG-GMMA having a fixed step size is operated so as to maintain a fast convergence speed from a certain threshold to a steady state by determining the error signal size of the decision-directed algorithm, and when the MSAG-GMMA to work To evaluate the performance of the proposed algorithm, we use the ensemble ISI, ensemble-averaged MSE, and equalized constellation obtained from the output of the equalizer as the performance index. Simulation results show that the proposed algorithm has faster convergence speeds than MMA, GMMA, and MSAG-GMMA and has a small residual error in steady state.

• Korean Journal of Environmental Biology
• /
• v.27 no.4
• /
• pp.334-340
• /
• 2009

In other to know the feeding preference over the degree of ripeness and size of fruits in birds, we gave them to three bird species in breeding condition, counted and analyzed the number of fruits by correspondence ordination technique. Chrysolophus pictus did not show a distinct preference in respect to degree of maturity or size of fruits of among three tree species. Columba rupestris preferred un-ripen fruits over ripen ones of Prunus yedoensis or Elaeagnus multiflora, but did not choose selectively in case of fruits of Malus sieboldii. Pavo muticus showed the reverse favorable pattern of Columba rupestris. Total feeding amounts eaten by birds were dependent on the initial feeding amounts of fruits. These results indicated that in feeding activity some birds chose differently in terms of species or maturity of fruits, but not in fruit size.

• The Korean Journal of Applied Statistics
• /
• v.28 no.3
• /
• pp.477-483
• /
• 2015

This study deals with the decision problem of sample size by the relative standard error of estimates derived from survey results in successive occasions. The population of the construction in business survey results is used to calculate quartile of the relative standard error of the 1,000 sample obtained from simple or stratified random sampling. The sample size at time t with a relative standard error of the point (t-1) in the successive occasions were calculated according to the sampling method. As a result, in terms of the sample size according to the size of the relative standard error of the (t-1), simple random sampling differs significantly from stratified sampling. In addition, we could see differences in sample size (depending on how the population is stratified) and that careful attention is required in the problem of sample size by the relative standard error of estimates derived from survey results in successive occasions.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.22 no.2
• /
• pp.5-25
• /
• 2011

This study aims to identify the most effective statistical feature selecting method and context window size for word sense disambiguation using supervised methods. In this study, features were selected by four different methods: information gain, document frequency, chi-square, and relevancy. The result of weight comparison showed that identifying the most appropriate features could improve word sense disambiguation performance. Information gain was the highest. SVM classifier was not affected by feature selection and showed better performance in a larger feature set and context size. Naive Bayes classifier was the best performance on 10 percent of feature set size. kNN classifier on under 10 percent of feature set size. When feature selection methods are applied to word sense disambiguation, combinations of a small set of features and larger context window size, or a large set of features and small context windows size can make best performance improvements.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.10
• /
• pp.1463-1470
• /
• 2010

Microforming, which exploits the advantages of metal forming technology, appears very promising in manufacturing microparts since it enables the production of parts using various materials at a high production rate, it has high material utilization efficiency, and it facilitates the production of parts with excellent mechanical properties. However, the conventional macroscale forming process cannot be simply scaled down to the micro-scale process on the basis of the extensive results and know-how on the macroscale process. This is because a so-called "size effect" occurs as the part size decreases to the microscale. In this paper, we attempt to develop an effective analytical and experimental modeling technique for explaining the effects of the grain size and the specimen size on the behavior of metals in microscale deformation processes. Copper sheet specimens of different thicknesses were prepared and heat-treated to obtain various grain sizes for the experiments. Tensile tests were conducted to investigate the influence of specimen thickness and grain size on the flow stress of the material. In addition, an analytical model was developed on the basis of phenomenological experimental findings to quantify the effects of the grain size and the specimen size on the flow stress of the material in microscale and macroscale forming.