• 한국정보과학회논문지:시스템및이론
• /
• 제35권3호
• /
• pp.133-140
• /
• 2008

본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우. root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모로드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다.

• 한국산학기술학회논문지
• /
• 제19권11호
• /
• pp.758-764
• /
• 2018

특허(patent), 학술 논문(scholarly paper)과 연구 보고서(research report)와 같은 디지털 문서(digital document)에는 주제(topic)를 요약하는 저자 키워드(author keyword)가 있다. 서로 다른 문서가 동일한 키워드를 공유하고 있다면 두 문서가 동일한 주제의 내용을 기술하고 있을 가능성이 매우 높다. 문서 군집화(document clustering)는 비슷한 주제를 가지는 문서들을 비지도 학습 방법(unsupervised learning)을 이용하여 같은 군집으로 그룹(group)화 하는 것이다. 문서 군집화는 다양한 분석에 이용되지만 대용량의 문서 데이터에 적용하기 위해서는 많은 계산량이 필요함으로 쉽지 않다. 이러한 경우, 문서의 내용을 이용하는 것보다 문서의 키워드를 이용하여 군집화하면 더욱 효율적으로 대용량의 데이터를 연결할 수 있다. 기존의 상향식 군집화 방법(bottom-up hierarchical clustering)은 대용량의 키워드 군집화(keyword clustering)를 수행하는데 있어서 많은 시간이 필요하다는 문제점이 있다. 본 논문에서는 정보검색(information retrieval)에서 널리 사용되는 역인덱스(inverted-index) 구조를 상향식 군집화에 적용한 효율적인 군집화 방법을 제안하고, 제안 방법을 대용량의 키워드 데이터에 적용하였으며, 그 결과를 분석하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집B
• /
• pp.676-681
• /
• 2001

In this paper, the spin-up from rest to a state of solid-body rotation in a circular container with a slender rectangular obstacle on the bottom wall is analysed experimentally. We use a PIV method for the evolution of the free-surface flow. Laboratory experiments have been carried out for a variety of the obstacle height h(0, 5, 10 [mm]) and the liquid depth H(25, 50, 75, 100 [mm]). It was found that the spin-up time is crucially dependent on the obstacle height T. In the case of T=10[mm] the spin-up time is considerably shorter then the other cases.

• Spatial Information Research
• /
• 제17권1호
• /
• pp.131-144
• /
• 2009

최근 국내의 많은 지방자치단체에서는 정보통신 기술과 도시개발 기술을 융합하여 유비쿼터스 도시(U-City)를 건설하려고 하며, 세계적으로도 많은 도시들이 도시의 경쟁력 강화와 도시민의 삶의 질 향상을 위해 U-City를 개발하기 위해 노력하고 있다. 이러한 시대적 흐름에 따라 각 지방자치단체와 사업 시행자는 최적의 U-City를 구축하기 위하여 많은 방법론을 개발하고 있으며, 기존의 도시개발 방식과 정보화 구축 방식을 연계시키는 등 다양한 개발 절차를 모색하고 있다. 가장 많이 사용되고 있는 방안으로는 도시개발 계획 당시에 개발 될 도시의 정보화 전략계획(ISP)을 수립하는 것이다. 다양한 도시의 환경과 구축기간, 예산, 정보화 기술 등 여러 변수들이 있어 동일한 방법으로 모든 경우에 대한 구축 방안을 수립하기는 어렵다. 따라서 도시 비전과 전략, 서비스와 요소기술의 선정 등에 대한 방안이 필요하게 되었다. 본 논문에서는 U-City를 위한 비전, 전략 수립모형을 만들고 이를 구축할 수 있는 방안으로 하향식 그리고 상향식 접근방법을 제시한다. 또한 U-City를 건설하기 위한 일반적인 추진방법론에 대해서 분석하고 이러한 방법론 안에서 도시 비전 수립을 위하여 두 개의 접근방법을 구성하는 방안에 대하여 논한다.

• 한국대기환경학회지
• /
• 제30권2호
• /
• pp.161-174
• /
• 2014

The methodology report '2006 IPCC Guidelines for National Greenhouse Gas Inventories' shows higher tier method can be a good practice, which uses country-specific or plant-specific data when calculating greenhouse gas emissions by country. We review the methodology report to present principles of using plant-level data and also examine examples of using plant-level data in chemical and metal industry in 20 countries for the purpose of quality improvement of national greenhouse gas inventories. We propose that Korea consider utilizing plant-level data, as reported according to 'Greenhouse gas and Energy Target Management Scheme', in the following order as a preference. First, the data can be utilized for quality control of Korea's own parameters, when Tier 2 method is adopted and bottom-up approach is not applicable. Second, both plant-level data and IPCC default data can be used together, combining Tier 1 method with Tier 3 method. Third, we can also use acquired plant-level data and country specific parameters, combining Tier 2 method with Tier 3 method. Fourth, if the plant-level data involves all categories of emissions and the data is proven to be representative, we can apply Tier 3 method. In this case, we still need to examine the data to check its reliability by a consistent framework, including appropriate quality control.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2006년도 춘계학술대회 논문집
• /
• pp.119-122
• /
• 2006

In this study, bottom-up type powder processing and top-down type SPD (severe plastic deformation) approaches were combined in order to achieve full density of 1 vol.% carbon nanotube (CNT)-metal matrix composites with superior mechanical properties by improved particle bonding and least grain growth, which were considered as a bottle neck of the bottom-up method using the conventional powder metallurgy of compaction and sintering. ECAP (equal channel angular pressing), the most promising method in SPD, was used for the CNT-Cu powder consolidation. The powder ECAP processing with 1, 2, 4 and 8 route C passes was conducted at room temperature. It was found by mechanical testing of the consolidated 1 vol.% CNT-Cu that high mechanical strength could be achieved effectively as a result of the Cu matrix strengthening and improved particle bonding during ECAP. The ECAP processing of powders is a viable method to achieve fully density CNT-Cu nanocomposites.

• 한국분말재료학회지
• /
• 제11권3호
• /
• pp.233-241
• /
• 2004

In this study, bottom-up type powder processing and top-down type SPD (severe plastic deformation) approaches were combined in order to achieve both full density and grain refinement of Al-20 wt% Si powders without grain growth, which was considered as a bottle neck of the bottom-up method using the conventional powder metallurgy of compaction and sintering. ECAP (Equal channel angular pressing), one of the most promising method in SPD, was used for the powder consolidation. The powder ECAP processing with 1, 2, 4 and 8 passes was conducted for 10$0^{\circ}C$ and 20$0^{\circ}C$ It was found by microhardness, compression tests and micro-structure characterization that high mechanical strength could be achieved effectively as a result of the well bonded powder contact surface during ECAP process. The SPD processing of powders is a viable method to achieve both fully density and nanostructured materials.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.59-64
• /
• 2005

본 연구에서는 JBURG를 이용하여 JIT 컴파일러를 생성하는 방법을 제안하였다. JBURG는 Java를 위한 상향식 트리패턴 일치 코드생성기를 생성하는 도구이다. 본 연구에서 제안한 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 패턴들 사이의 관계를 이용해 분석하고 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과인 JBURG보다 효율적이다. 필요한 분석들은 코드생성기를 만드는 시간에 수행되기 때문에 실제 코드를 생성해야 하는 컴파일 시간에 효율을 늘일 수 있다.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2006년도 춘계학술대회 논문집
• /
• pp.123-126
• /
• 2006

In this study, bottom-up type powder processing and top-down type SPD (severe plastic deformation) approaches were combined in order to achieve full density of carbon nanotube (CNT)/metal matrix composites with superior mechanical properties by improved particle bonding and least grain growth, which were considered as a bottle neck of the bottom-up method using the conventional powder metallurgy of compaction and sintering. ECAP (equal channel angular pressing), the most promising method in SPD, was used for the CNT/Cu powder consolidation. The powder ECAP processing with 1, 2, 4 and 8 route C passes was conducted at room temperature.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.307-310
• /
• 2009

In this paper, we present a robust shape matching approach based on bottom-up segmentation. We show how over-segmentation results can be used to overcome both ambiguity of contour matching and occlusion. To measure the shape difference between a template and the object in the input, we use oriented chamfer matching. However, in contrast to previous work, we eliminate the affection of the background clutters before calculating the shape differences using over-segmentation results. By this method, we can increase the matching cost interval between true matching and false matching, which gives reliable results. Finally, our experiments also demonstrate that our method is robust despite the presence of occlusion.