cuDNN과 유사한 인터페이스를 갖는 오픈소스 딥 러닝 프리미티브 라이브러리

학위논문 (석사)-- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2019. 2. 이재욱.Deep neural networks (DNNs) are a key enabler of today's intelligent applications and services. cuDNN is the de-facto standard library of deep learning primitives, which makes it easy to develop sophisticated DNN models. However, cuDNN is a propriatary software from NVIDIA, and thus does not allow the user to customize the library based on her needs. Furthermore, it only targets NVIDIA GPUs and cannot support other hardware devices such as manycore CPUs and FPGAs. In this thesis we propose OpenDNN, an open-source, cuDNN-like DNN primitive library that can flexibly support multiple hardware devices. In particular, we demonstrate the portability and flexibility of OpenDNN by porting it to multiple popular DNN frameworks and hardware devices, including GPUs, CPUs, and FPGAs.심층 신경망은 오늘날의 지능형 어플리케이션과 서비스의 핵심 요소로 각광받고 있다. NVIDIA에서 개발한 cuDNN은 딥 러닝 프리미티브 라이브러리의 표준으로, 정교한 심층 신경망 모델을 쉽게 개발하도록 돕는다. 그러나, cuDNN은 NVIDIA의 특허 소프트웨어로 유저들이 자신들의 요구에 맞게 제작하는 것을 허용하지 않는다. 게다가 NVIDIA GPU만을 지원하기 때문에 멀티코어 CPU나 타 FPGA를 지원하지 않는다. 이 논문에서는 다양한 하드웨어 장치를 유연하게 지원하고, cuDNN과 유사한 인터페이스를 가진 딥 러닝 프리미티브 라이브러리인 OpenDNN을 소개한다. 특히, 다양한 심층 신경망 프레임워크와 CPU, GPU, 그리고 FPGA와 같은 하드웨어 장치들에 연동하여 OpenDNN의 이식성과 유연성을 입증한다.Abstract Contents List of Tables List of Figures Chapter 1 Introduction Chapter 2 Background 2.1 Deep Neural Network 2.2 Heterogeneous Computer Chapter 3 OpenDNN API 3.1 Overview 3.2 Context Manager 3.3 Descriptor Manager 3.4 Computation Functions 3.5 Summary Chapter 4 Backend Devices 4.1 CPU 4.2 GPU 4.3 FPGA Chapter 5 OpenDNN-enabled DNN Frameworks 5.1 Caffe 5.2 TensorFlow 5.3 DarkNet Chapter 6 Evaluation 6.1 Programmable Effort 6.2 Performance Chapter 7 Related Work Chapter 8 Conclusion Bibliography 국문초록 AcknowledgementsMaste

복잡 유동장 내 콜로이드 현탁액의 입자 적층 및 유로 막힘 거동에 관한 연구

학위논문(박사) -- 서울대학교대학원 : 공과대학 화학생물공학부, 2023. 8. 안경현.The aim of this dissertation is to investigate the process of particle accumulation in particulate suspensions under complex flow and the consequent clogging of the flow path, as well as to identify the underlying mechanisms that govern the accumulation phenomenon in various flow environments, such as membrane separation processes, with the ultimate goal of developing effective mitigation strategies. Although numerous studies have employed microfluidics to understand and mitigate membrane fouling, most have focused on phenomenological studies of multi-pore structures, neglecting the more fundamental unit of single pores and their deposition environment. To address this research gap, the unit structures of dead-end flow and cross-end flow filtration, which are representative filtration methods of the membrane separation process, are simplified into contraction and T-shaped microchannel respectively to investigate particle deposition and pore clogging. The attachment and detachment forces that affect the actual particle deposition and clogging, including particle-particle, particle-wall, and hydrodynamic interaction due to flow, are considered and a comprehensive research methodology is constructed. First, the phenomenon of particle deposition in contraction channels under different salt concentrations and flow conditions using a suspension of polystyrene particles dispersed in an aqueous glycerol solution is studied. The size of the colloidal interaction is controlled by varying the salt concentration, while the hydrodynamic interaction is regulated through the control of the flow rate. The results show that the particle deposition pattern in the contraction channel is changed based on the salt concentration. For colloidal interactions with a strong attraction, particle deposition is predominantly observed in the upstream region of the channel, while deposition occurs mainly in the downstream region for repulsive colloidal interactions. Additionally, as the flow rate increases, the deposition proceeds more rapidly, and the amount of deposition in the upstream region increases. Image processing and pressure drop measurements are used to quantification of deposition, and the observed phenomena are explained by comparing the relative magnitudes of colloidal and hydrodynamic interactions. The study concluded that the progression of deposition is determined by the relative magnitude of the forces due to each interaction in the upstream and downstream regions, and the change in the hydrodynamic force due to the size of the colloid also has an effect. Second, the particle deposition phenomenon according to the flow conditions in the T-shaped channel is studied. In the T-shaped channel, the effect of stress acting as a detachment force is focused. The stress is changed by the fluid viscosity and flow rate, and the fluid viscosity is controlled by the glycerol concentration. It is confirmed that the particle deposition process proceeds step by step in the order of edge deposition, deposition growth, and pore clogging. During this process, a rolling phenomenon in which the particles seem to roll on top of the deposited aggregates and an agglomerate breakup phenomenon in which the aggregates are separated are repeated. Depending on the magnitude of the applied stress, it is determined whether or not the pore is blocked. To quantify particle deposition, the pore blockage ratio and the deposition area ratio are defined. Through this, the existence of critical stress that causes pore clogging is confirmed. At a stress smaller than the critical stress, the clogging is reached, and vice versa. The value of the critical stress is validated through a dimensionless number expressed as the ratio of the hydrodynamic drag force and the interaction force between particles. The stress values in the range of equal magnitudes of the two forces almost coincided with the critical stress values. Through this, it is concluded that the stress due to flow can have a very important effect on particle deposition and clogging, and that the relative ratio of attachment and detachment force can be used as an index to predict pore clogging. This dissertation contributes to a comprehensive understanding of the pore clogging by examining the phenomenon of particle deposition under a complex flow through the balance of various forces. The consideration and analysis methodology for particle clogging in unit structure channels conducted in this study is expected to provide a basis for research on clogging in complex fluids and various unit structure channels. Based on this, it is expected that an effective particle deposition and clogging reduction strategies can be established.본 학위논문의 목표는 복잡 유동 하에서 나타나는 입자계 현탁액의 입자 적층과 그로 인한 유로 막힘 현상의 과정을 이해하고 메커니즘을 규명하여 막 분리 공정 등의 다양한 유동 환경에서 발생하는 적층 현상 완화에 대한 기초적인 이해를 제시하는 것이다. 막 오염의 메커니즘을 규명하고 이를 저감시키기 위해 미세유체공학 (microfluidics)을 이용한 연구들이 광범위하게 진행되어 왔지만, 대부분의 연구는 다중 공극 구조에서 현상학적 연구로 진행되었고 막을 구성하는 가장 기본 단위인 단일 공극 구조에서의 적층 환경을 이해하려는 연구는 잘 이루어지지 않았다. 따라서 본 연구에서는 막 분리 공정의 대표적인 여과 방법인 전량흐름 여과 (Dead-end flow filtration)와 교차흐름 여과 (Cross-end flow filtration)의 단위 구조를 각각 수축 (contraction) 미세 채널과 T자 (T-shaped) 미세 채널로 단순화하여 단일 공극 구조에서의 입자 적층 및 유로 막힘 현상을 분석하였다. 실제 입자 적층 현상은 입자에 작용하는 부착 및 탈착과 관련한 힘이 중요하게 작용하기 때문에 입자와 입자, 입자와 벽 간의 상호 작용과 흐름으로 인한 유체역학적 상호작용을 모두 고려하여 종합적인 적층 연구 방법론을 구성하였다. 먼저, 수축 채널에서의 염의 농도와 유동 환경에 따른 입자 적층 현상을 연구하였다. 글리세롤 수용액에 폴리스티렌 (polystyrene) 입자가 분산된 현탁액이 사용되었다. 염의 농도를 통해 콜로이드 상호작용의 크기를 조절하였고 부피 유량 조절을 통해 유체역학적 상호작용이 조절되었다. 염의 농도에 따라 수축 채널에서의 입자 적층 양상은 상이하게 변화하였다. 강한 인력의 콜로이드 상호작용을 하는 경우, 입자 적층이 주로 채널의 상류 (upstream) 영역에 발생하였지만 반발력의 콜로이드 상호작용을 하는 경우에는 주로 채널의 하류 (downstream) 영역에 적층이 발생하였다. 또한 유속이 증가할수록 더 빠르게 적층이 진행되었고, 상류 영역 적층의 양이 증가하는 것이 확인되었다. 특이한 적층 현상을 정량적으로 분석하기 위해 이미지 처리 및 내부 압력 강하를 측정되었으며, 콜로이드 상호작용 및 유체역학적 상호작용의 상대적인 크기 비교를 통해 관찰된 적층 현상이 설명되었다. 상류와 하류에서 각 상호작용으로 인한 힘의 상대적인 크기에 따라 적층의 진행 유무가 결정된다는 결론을 도출하였고, 이와 함께 콜로이드 크기로 인한 유체역학적 힘의 변화도 영향을 미치는 것을 확인하였다. 다음으로, T자 채널에서의 흐름 조건에 따른 입자 적층 현상을 연구하였다. T자 채널에서는 입자 적층 과정 중 탈착력으로 작용하는 흐름으로 인한 응력의 영향에 집중하였다. 유체역학적 응력은 유체의 점도와 유속에 의해 변화되며 유체의 점도는 글리세롤의 농도를 통해 조절되었다. 입자의 적층 과정은 모서리 적층, 적층의 성장, 유로 막힘의 순으로 단계적으로 진행되는 것을 확인할 수 있었다. 이 과정 중 입자가 적층된 응집체 위에서 굴러가는 듯이 보이는 롤링 (rolling) 현상과 응집체가 통째로 분리되어 흘러가는 응집체 파괴 (agglomerate breakup) 현상이 반복되었다. 입자 적층을 정량화하기 위해 공극 막힘 비 (blockage ratio)와 적층 면적 비 (deposition ratio)를 정의하였는데, 정의된 두 개의 파라미터는 특정 응력을 기준으로 경향성이 변화되었다. 이를 통해 유로 막힘을 유발하는 임계 응력 (critical stress)의 존재를 확인하였다. 임계 응력보다 작은 응력에서는 유로 막힘에 도달하며, 임계 응력보다 더 큰 응력에서는 유로 막힘이 발생하지 못하고 응력의 크기에 따라 적층이 저해되는 결과를 확인하였다. 임계 응력의 값은 유체역학적 항력과 입자간 상호작용 힘의 비로 표현되는 무차원수를 통해 유효성이 검증되었다. 또한 유로 막힘이 발생하는 응력 범위에서, 응력이 증가할수록 더 많은 수의 입자가 유로를 통과해야 비로소 유로 막힘이 발생할 수 있는 결과를 확인하였다. 이를 통해, 흐름으로 인한 응력이 입자 적층 및 유로 막힘에 매우 주요한 영향을 미칠 수 있다는 것과 부착력과 탈착력의 상대적 비가 유로 막힘을 예상하는 지표로 사용될 수 있다는 결론을 도출하였다. 본 학위논문은 복잡 유동 구조 하에서의 입자 적층 현상을 여러 힘들의 균형 관계를 통해 고찰함으로써 적층 및 유로 막힘 현상을 종합적으로 이해하는 데에 기여한다. 본 논문에서 진행된 단위 구조 채널에서의 입자 적층에 대한 고찰과 분석 방법론은 복잡 유체 및 다양한 단위 구조 채널에서의 적층 및 유로 막힘 연구에 근간을 제공할 것으로 기대되며, 이를 바탕으로 효과적인 입자 적층 및 유로 막힘 저감 전략을 수립할 수 있을 것이라 기대된다.Abstract i Contents iv List of Figures vi List of Tables xi Chapter 1. Introduction 1 1.1. General introduction 1 1.2. Objective and outline of the thesis 4 Chapter 2. Particle deposition and clogging in the dead-end flow through a 4:1 contraction microchannel 6 2.1. Introduction 6 2.2. Experimental 9 2.2.1. Materials 9 2.2.2. Microfluidics and visualization setup 12 2.3. Results and Discussion 15 2.3.1. Sample characterization 15 2.3.2. Effect of salt concentration on particle deposition 21 2.3.3. Effect of flow rate on particle deposition 30 2.3.4. Flow simulation 37 2.3.5. Clogging dynamics 40 2.3.6. Effect of agglomerate size on particle deposition 46 2.4. Conclusions 50 Chapter 3. Particle deposition and clogging in the cross-flow through a T-shaped microchannel 52 3.1. Introduction 52 3.2. Experimental 57 3.2.1. Materials 57 3.2.2. Microfluidic setup 60 3.2.3. Flow conditions and hydrodynamics 62 3.3. Results and discussion 66 3.3.1. From particle deposition to pore clogging 66 3.3.2. Quantification of clogging: Blockage ratio and Deposition ratio 73 3.3.3. Critical stress and phase diagram of clogging 82 3.3.4. Ratio of the hydrodynamic stress to the colloidal interaction 85 3.3.5. Clogging dynamics under critical stress 96 3.4. Conclusions 99 Chapter 4. Concluding remarks 102 Bibliography 107 국문 초록 118박

변별 웨이블렛 패킷 기반 표면 품질 판별 방법론

The successful implementation of image processing technology has been made it possible to replace the human vision with automated machine vision. In many applications of machine vision, the product grading is considered as the most challenging problem in image analysis field. Recently, image data can be acquired from a product surface in real time by image sensor systems in chemical plants. For quality determination based on these image datasets, effective texture classification methodology is essential to handle high dimensional images and to extract quality-related information from these product surface images. In this thesis, a surface quality determination methodology based on texture analysis technique was proposed. The proposed methodology has four main stages: image acquisition, feature extraction, feature selection and determination. Feature extraction is a crucial step in pattern recognition problems as well as in methods for characterizing the quality of a product surface. The different types of wavelet transforms, i.e., the wavelet packet transform and the discrete wavelet transform, are compared in the feature extraction step for classification of the surface quality of rolled steel sheets. Feature selection approach was also proposed for selecting discriminative bases for surface quality determination which had not been performed in wavelet packet domain. Wavelet texture analysis is useful for reducing the dimension and extracting textural information from images. Although wavelet texture analysis extracts only textural characteristics from images, the extracted features still contain unnecessary information to be classified. The texture analysis method can be improved by retaining only class-dependent features and removing obstructive features for classification. In previous works, best bases and local discriminant bases were the most popular techniques for selecting important bases from the wavelet packet bases. Because previous methods were designed for wavelet coefficients as features for analysis, their performance was poor at wavelet texture analysis. However, feature selection based on wavelet texture analysis has not been studied for texture classification. The proposed methodology is validated through quality determination for industrial steel surfaces. Using this real-world industrial example, it is experimentally shown that which transform method (wavelet packet transform versus discrete wavelet transform) is appropriate for characterizing industrial product surface. In feature selection stage, it is found that orthonormal constraint which has been used in wavelet bases selection for a long time is unnecessary for surface classification when wavelet coefficients are summarized by wavelet texture analysis. From this finding, feature selection strategy to select important bases was proposed for surface quality determination of product. The experimental results show that the proposed method has lower classification errors than previous methods. This work supports development of automated determination system by providing surface quality determination methodology. The work will be used for other multi-class surface image classification problems as a basic methodology.이미지 처리 기술의 발달로 인해, 인간 시각의 역할을 기계나 컴퓨터로 대체하는 기계 시각(Machine vision)연구 기반이 과거에 비해 급속도로 발전하고 있다. 기계 시각 연구의 영역 중, 제품의 품질 판별은 단순히 인간의 인지 영역을 탐구하는 것이 아닌 지식과 경험을 가진 기술자에 상응하는 전문적인 역할을 수행해야 하므로, 이미지 분석 분야에서 도전적인 과제로 여겨진다. 이미지 센서 기술, 데이터 저장매체, 컴퓨팅 기술의 발달로 다량의 제품 이미지를 수집하고 분석하는 작업은 산업에서 빠르게 확산되고 있다. 이러한 하드웨어적 기반을 바탕으로 자동화된 제품 이미지 판별 시스템을 개발하기 위해서는 많은 양의 이미지 데이터에서 제품의 품질과 관련된 특성을 추출하는 효과적인 이미지 처리 기술 연구가 필수적이다. 본 논문에서는, 질감 분석에 기반한 표면 품질 판별 방법론이 제안된다. 제안된 방법론은 이미지 수집, 특성 추출, 특성 선별, 판별의 단계로 구성되어 있다. 이미지 특성 추출은 제품 표면 품질의 특성화에 있어 핵심적인 과정 이다. 이를 위해 기존에 널리 사용되던 이산 웨이블렛 변환(Discrete Wavelet Transform)과 웨이블렛 패킷 변환 (Wavelet Packet Transform)의 비교를 통하여, 제품 품질의 판별을 위한 효과적인 이미지 변환방법을 제시한다. 웨이블렛 질감 분석(Wavelet Texture Analysis) 기법은 이미지의 차원을 축소하는 동시에 질감 정보만을 추출할 수 있는 효과적인 기술이다. 웨이블렛 질감 분석으로 얻어진 특성 정보는 이미지의 질감 성분만을 추출하여 이미지 분석에 있어 효율성을 높였으나, 이 특성 정보에는 판별과정에서 불필요한 정보들도 혼재해 있다. 이미지 질감 분석 방법은 클래스에 기반한 정보만을 추출하고, 불필요한 특성을 제거함으로써 그 성능을 향상시킬 수 있다. 그 동안 제품 이미지 기반 판별을 위해 이용되지 않았던 웨이블렛 패킷 변환 기반 특성 선별 접근이 제시된다. 이전의 웨이블렛 패킷 변환에서 사용되던 최적의 분할 구조 (best sub-band structure for decomposition)를 찾아내기 위한 방법은 베스트 베이시스(Best Bases)와 로컬 변별 베이시스(Local Discriminant Bases)이다. 기존의 이 방법론들은 웨이블렛 패킷 변환에서 웨이블렛 상수(wavelet coefficients)를 특성 변수로 사용할 경우에 대해 고안된 방법이기 때문에, 이를 웨이블렛 질감 분석에 바로 적용 시 성능이 저하된다. 그럼에도 불구하고, 그 동안의 연구에서는 질감 분류(texture classification)를 위한 웨이블렛 질감 분석기반 베이시스 탐색 방법론이 제대로 연구되지 않았다. 제안된 방법론은 철판 이미지의 품질 데이터를 통해 성능을 검증하였다. 이를 통해, 웨이블렛 패킷 변환이 이산 웨이블렛 변환에 비해 판별 성능이 향상된다는 것을 증명하였다. 특성 선별 과정에서는 기존의 정규직교(orthonormal)의 제약조건을 지닌 베이시스 선택방법은 웨이블렛 질감 분석에 맞지 않으며, 정규직교 제약조건의 제거로 성능을 향상시킬 수 있음을 보여주었다. 이를 기반으로, 최적 패킷 구조를 찾기 위해 특성 선별(feature selection)접근을 시도하였다. 기존의 방법을 수정하여 제시한 방법론이 이전의 방법에 비해 적은 오차를 보임을 실험적으로 증명하였다. 제안된 표면 품질 판별 기법은 추가적인 연구를 통해 표면 품질 자동화 시스템의 구축에 이용될 수 있을 것이다. 또한, 색감 기반 질감 연구와 특성 판별이 어려운 이미지, 품질 분류가 복잡한 실제 품질 판별 연구의 성능 향상을 위해 활용될 수 있을 것이다.Contents_x000D_ _x000D_ CHAPTER 1 : Introduction 1_x000D_ 1.1. Research motivation 1_x000D_ 1.2. Research objectives 2_x000D_ 1.3. Outline of the thesis 3_x000D_ CHAPTER 2 : Image Texture Analysis Techniques 5_x000D_ 2.1. Introduction 5_x000D_ 2.2. Direct PLS-DA approach 6_x000D_ 2.3. GLCM (Gray level co-occurrence matrix) features 9_x000D_ 2.4. Multivariate image analysis 12_x000D_ 2.5. Wavelet texture analysis 14_x000D_ 2.6. Effective image analysis techniques for extracting textural features 16_x000D_ CHAPTER 3 : Application of Texture Analysis Methodology for Surface Quality Determination 18_x000D_ 3.1. Description of steel sheets data 18_x000D_ 3.2. Preparation of images 19_x000D_ 3.3. Surface determination framework based on texture classification method 21_x000D_ 3.3.1. Image acquisition 21_x000D_ 3.3.2. Feature extraction 21_x000D_ 3.3.3. Feature selection 22_x000D_ 3.3.4. Quality determination 23_x000D_ CHAPTER 4 : The Use of Wavelet Packet Transform in Characterization of Surface Quality 25_x000D_ 4.1. Introduction 25_x000D_ 4.2. Methodology for surface quality characterization 27_x000D_ 4.2.1. Discrete wavelet transform 27_x000D_ 4.2.2. Wavelet packet transform 30_x000D_ 4.3. Implementation to steel quality classification 33_x000D_ 4.3.1. Determination of decomposition level 33_x000D_ 4.3.2. Surface quality classification 33_x000D_ 4.4. Results and analysis 35_x000D_ 4.4.1. KNN classification performances of DWT and WPT 35_x000D_ 4.4.2. Linear classification performances of DWT and WPT 39_x000D_ 4.4.3. Bandwidth characteristics 39_x000D_ 4.5. Conclusions 44_x000D_ CHAPTER 5 : Bases Selection for Wavelet Texture Analysis based on Wavelet Packets 45_x000D_ 5.1. Introduction 45_x000D_ 5.2. Bases selection for WPT 47_x000D_ 5.3. BB approach 49_x000D_ 5.3.1. Selection criterion for discriminate measure 50_x000D_ 5.3.2. Non-orthonormal bases selection 51_x000D_ 5.3.3. Difference between Non-orthonormal bases and BB 53_x000D_ 5.4. Classification performance of different bases selection 56_x000D_ 5.4.1. KNN classification results 56_x000D_ 5.4.2. Linear classification result of different bases 60_x000D_ 5.5. Classification performance of different features 63_x000D_ 5.6. Conclusions 67_x000D_ CHAPTER 6 : Feature Selection Approach for Discriminating Packets 68_x000D_ 6.1. Introduction 68_x000D_ 6.2. Discriminative packet selection for wavelet analysis 70_x000D_ 6.2.1. Feature selection for WTA 70_x000D_ 6.2.2. Feature selection problem for discrimination 70_x000D_ 6.3. Feature selection algorithms for discrimination 71_x000D_ 6.3.1. Individual selection 71_x000D_ 6.3.2. Sequential forward selection 71_x000D_ 6.3.3. Sequential backward selection 72_x000D_ 6.3.4. Sequential forward floating selection 72_x000D_ 6.4. Classification performance of different feature selection 74_x000D_ 6.4.1. KNN classification performance 74_x000D_ 6.4.2. Linear classification performance 77_x000D_ 6.5. Comparison of feature selection with all methods 80_x000D_ 6.6. Conclusions 83_x000D_ CHAPTER 7 : Concluding Remarks 84_x000D_ 7.1. Conclusions 84_x000D_ 7.2. Future works 85_x000D_ Nomenclature 87_x000D_ Literature cited 90_x000D_ Abstract in Korean (요 약) 94_x000D_ _x000D_  _x000D_ List of Figures_x000D_ _x000D_ Figure 2 1. Schematic for PLS-DA approach for image analysis 8_x000D_ Figure 2 2. GLCM features for analysis of (a) intensity image array with 3 gray scale, (b) GLCM of intensity array12 11_x000D_ Figure 2 3. Multivariate image by spatial shifting and staked13 13_x000D_ Figure 3 1. Sample images of steel surfaces; quality was determined as (a) excellent, (b) good, (c) medium, and (d) bad; all original images were divided as shown in (a) 20_x000D_ Figure 3 2. Framework for surface quality determination 24_x000D_ Figure 4 1. A separable structure for 2-D DWT at the j-th decomposition stage 29_x000D_ Figure 4 2. Structures of filter bank of (a) pyramid- structured wavelet decomposition (b) tree-structured wavelet decomposition where A is the approximation and D is the detail section 32_x000D_ Figure 4 3. KNN classification comparison of DWT and WPT 38_x000D_ Figure 4 4. Comparison of linear classification result DWT with WPT 42_x000D_ Figure 4 5. Time (or Space) – Frequency tiling of (a) octave-band tree structured filter bank or wavelet transform and (b) full-tree structured filter bank or wavelet packet transform 43_x000D_ Figure 5 1. Example wavelet packet decomposition tree structure of orthonormal bases (a) and non-orthonormal bases (b) 55_x000D_ Figure 5 2. Comparison of KNN classification of different bases selection 59_x000D_ Figure 5 3. Comparison of linear classification for different bases selection 62_x000D_ Figure 5 4. KNN classification errors of different features 65_x000D_ Figure 5 5. Linear classification errors of different features 66_x000D_ Figure 6 1. Comparison of feature selection approach in KNN classification 76_x000D_ Figure 6 2. Comparison of different feature selection in linear classification 79_x000D_ Figure 6 3. Comparison of KNN classification errors for all methods 81_x000D_ Figure 6 4. Linear classification errors for all methods 82_x000D_ _x000D_  _x000D_ List of Tables_x000D_ _x000D_ Table 4 1. Leave one out KNN classification errors for DWT 36_x000D_ Table 4 2. Leave one out KNN classification errors for WPT 37_x000D_ Table 4 3. Linear classification results for DWT and WPT 41_x000D_ Table 5 1. KNN classification for Best Bases (BB), Local Discriminant Bases(LDB) and Non-orthonormal bases 58_x000D_ Table 5 2. Linear classification results for different bases 61_x000D_ Table 6 1. KNN classification results for feature selection approach 75_x000D_ Table 6 2. Linear classification for feature selection approach 78_x000D_ _x000D_  _x000D_Docto

The Study for Residual Strength of Corroded Gas Pipe

Maste

웨이블렛 패킷 변환을 이용한 철판 품질 모니터링

학위논문(석사) --서울대학교 대학원 :화학생물공학부,2007.Maste

광전자 소자 제작을 위한 InGaAsP의 MOCVD에 의한 성장 및 분석

학위논문(석사)--서울대학교 대학원 :무기재료공학과,1997.Maste

Routing Algorithm and Routability Analysis in Very-large-scale Integration

Master본 학위논문은 초집적회로 구현에 필요한 라우팅 알고리즘과 라우팅 가능성분석 모델에 대하여 다룬다. Heterogeneous 시스템 구현을 위한 2.5D 인터포저 패키징 단계에서의 버스를 효율적으로 라우팅 하는 알고리즘과 데이터 구조를 제시하고, 머신러닝 기반 초기 단계 결과 예측 모델을 구축하기위한 인공 넷리스트 생성기를 제안하여 라우팅 가능성 분석 모델을 구현하였다. 버스 라우팅에서, 버스 구조의 신호 비트가 공통 라우팅 토폴로지를 공유하는 경우, 뒤틀린 패턴과 변동 내성을 피하여 라우팅성이 증가한다. 고급 기술에서 다중 칩 모듈, I/O 핀 또는 온 칩 메모리의 버스 구조가 점점 복잡해짐에 따라 버스 라우팅 문제가 상당히 중요해졌다. 본 논문 챕터 2 에서는 버스 밀도가 높고 선로 활용도가 높은 설계에서도 버스의 라우팅 토폴로지를 콤팩트하게 합성하고 설계 규칙 위반을 최소화할 수 있는 콤팩트 위상 인식 버스 라우팅 방법을 제시하고 평가한다. 제안된 방법은 ICCAD-2018 대회의 런타임 제한에서 버스 라우팅을 완료하고, 그 대회의 우승자와 비교하여 총 비용을 66% 절감했다. 첨단 기술 노드에서 초기 단계의 결과(QoR) 예측은 물리적 설계의 런타임을 줄이는 주요 요인 중 하나가 되었다. 그러나 많은 다른 설계 옵션에서는 정확한 예측이 어렵다. 이러한 과제를 극복하기 위해 기계학습 접근방식은 매우 정확한 조기 예측 모델로 등장하고 있다. 본 논문 챕터 2에서는 초기 단계의 QoR 예측을 위한 기계 학습 프레임워크를 제시하며, 이를 통해 물리적 설계에 ’최상의’ 구현 옵션을 권장할 수 있다. 대상 회로의 다양한 물리적 특성을 교육하기 위해 현실적인 인공 넷리스트를 생성하고 충분한 기계 학습 데이터 세트를 구축하는 방법을 제안한다. 우리의 인공 데이터 세트에 의해 훈련된 깊은 신경 네트워크는 실제 열린 벤치마크로 검증되었다. Top1과 Top2의 훈련 정확도는 각각 65.1%와 85.9%이다. 우리의 최종 훈련 모델은 55.6%의 매칭과 100%의 필터링 확률을 가진 상위1 PDN을 효과적으로 예측한

자궁경부 선암에서 인유두종 바이러스의 감염 양상과 p53 단백의 발현에 관한 연구

학위논문(석사)--서울대학교 대학원 :의학과 산부인과학전공,1998.Maste