• Title/Summary/Keyword: partition analysis

Search Result 418, Processing Time 0.026 seconds

PartitionTuner: An operator scheduler for deep-learning compilers supporting multiple heterogeneous processing units

  • Misun Yu;Yongin Kwon;Jemin Lee;Jeman Park;Junmo Park;Taeho Kim
    • ETRI Journal
    • /
    • v.45 no.2
    • /
    • pp.318-328
    • /
    • 2023
  • Recently, embedded systems, such as mobile platforms, have multiple processing units that can operate in parallel, such as centralized processing units (CPUs) and neural processing units (NPUs). We can use deep-learning compilers to generate machine code optimized for these embedded systems from a deep neural network (DNN). However, the deep-learning compilers proposed so far generate codes that sequentially execute DNN operators on a single processing unit or parallel codes for graphic processing units (GPUs). In this study, we propose PartitionTuner, an operator scheduler for deep-learning compilers that supports multiple heterogeneous PUs including CPUs and NPUs. PartitionTuner can generate an operator-scheduling plan that uses all available PUs simultaneously to minimize overall DNN inference time. Operator scheduling is based on the analysis of DNN architecture and the performance profiles of individual and group operators measured on heterogeneous processing units. By the experiments for seven DNNs, PartitionTuner generates scheduling plans that perform 5.03% better than a static type-based operator-scheduling technique for SqueezeNet. In addition, PartitionTuner outperforms recent profiling-based operator-scheduling techniques for ResNet50, ResNet18, and SqueezeNet by 7.18%, 5.36%, and 2.73%, respectively.

Oscillatory Motion of Natural Convective Flow in Partially Divided Square Enclosure (수평격판을 갖는 4각형 밀폐공간내에서 자연대류의 진동유동)

  • 김점수;정인기;송동주
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.10
    • /
    • pp.1963-1970
    • /
    • 1992
  • An oscillatory motion of the natural convection in a two dimensional, partially divided square enclosure heated from below, and fitted with a partition is investigated numerically. The enclosure was composed of the lower hot and the upper cold horizontal walls and the adiabatic vertical walls, and a partition was situated perpendicularly at the mid-height of the one vertical insulated wall. The governing equations are solved by using the finite element method with Galerkin method. The computations were performed with the variation of the length and the thermal conductivity of the partition, and Rayleigh number based on the temperature difference between horizontal walls and the enclosure height with water(Pr=4.95). also, the effect of the inclination angles was studied for the transition to the oscillating flow. As the results, it was found that the intensity and frequency of oscillatory motion were affected significantly by the Rayleigh number and the length of partition. The effect of oscillatory motion was weaken with the increase of the thermal conductivity of partition. The inclination angle for the transition was raised with the increase of Rayleigh number and the length of partition.

Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems

  • Hwang, Sang-Ho;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.4
    • /
    • pp.1-8
    • /
    • 2018
  • In this paper, we propose an adaptive partition cache replacement policy and evaluate the performance of our scheme using various monitoring ratios to help lifetime extension of non-volatile main memory systems without performance degradation. The proposal combines conventional LRU (Least Recently Used) replacement policy and Early Eviction Zone (E2Z), which considers a dirty bit as well as LRU bits to select a candidate block. In particular, this paper shows the performance of non-volatile memory using various monitoring ratios and determines optimized monitoring ratio and partition size of E2Z for reducing the number of writebacks using cache hit counter logic and hit predictor. In the experiment evaluation, we showed that 1:128 combination provided the best results of writebacks and runtime, in terms of performance and complexity trade-off relation, and our proposal yielded up to 42% reduction of writebacks, compared with others.

Method of Particle Contamination Control for Yield Enhancement in the Cleanroom (클린룸 제조공정에서 수율개선을 위한 입자오염제어 방법)

  • Noh, Kwang-Chul;Lee, Hyeon-Cheol;Kim, Dae-Young;Oh, Myung-Do
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.6 s.261
    • /
    • pp.522-530
    • /
    • 2007
  • The practical studies on the method of particle contamination control for yield enhancement in the cleanroom were carried out. The method of the contamination control was proposed, which are composed of data collection, data analysis, improvement action, verification, and implement control. The partition check method and the composition analysis for data collection and data analysis were respectively used in the main board and the cellular phone module production lines. And these methods were evaluated by the variation of yield loss between before and after improvement action. In case that the partition check method was applied, the critical process step was selected and yield loss reduction through improvement actions was observed. While in case that the composition analysis was applied, the critical sources were selected and yield loss reduction through improvement actions was also investigated. From these results, it is concluded that the partition check and the composition analysis are effective solutions for particle contamination control in the cleanroom production lines.

Impact Analysis of Partition Utility Score in Cluster Analysis (군집분석의 분할 유용도 점수의 영향 분석)

  • Lee, Gye Sung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.481-486
    • /
    • 2021
  • Machine learning algorithms adopt criterion function as a key component to measure the quality of their model derived from data. Cluster analysis also uses this function to rate the clustering result. All the criterion functions have in general certain types of favoritism in producing high quality clusters. These clusters are then described by attributes and their values. Category utility and partition utility play an important role in cluster analysis. These are fully analyzed in this research particularly in terms of how they are related to the favoritism in the final results. In this research, several data sets are selected and analyzed to show how different results are induced from these criterion functions.

Development of a Linear Stability Analysis Model for Vertical Boiling Channels Connecting with Unheated Risers

  • Hwang, Dae-Hyun;Yoo, Yeon-Jong;Zee, Seong-Quun
    • Nuclear Engineering and Technology
    • /
    • v.31 no.6
    • /
    • pp.572-585
    • /
    • 1999
  • The characteristics of two-phase flow instability in a vertical boiling channel connecting with an unheated riser are investigated through the linear stability analysis model. Various two-phase flow models, including thermal non-equilibrium effects, are taken into account for establishing a physical model in the time domain. A classical approach to the frequency response method is adopted for the stability analysis by employing the D-partition method. The adequacy of the linear model is verified by evaluating experimental data at high quality conditions. It reveals that the flow-pattern-dependent drift velocity model enhances the prediction accuracy while the homogeneous equilibrium model shows the most conservative predictions. The characteristics of density wave oscillations under low-power and low-quality conditions are investigated by devising a simple model which accounts for the gravitational and frictional pressure losses along the channel. The necessary conditions for the occurrences of type-I instability and flow excursion are deduced from the one-dimensional D-partition analysis. The parametric effects of some design variables on low quality oscillations are also investigated.

  • PDF

A Study on the LCC Analysis of an Office Building HVAC System (오피스빌딩 냉난방시스템의 수명주기비용 분석에 관한 연구 : 흡수식 냉온수 유닛의 설치 유형을 중심으로 한 사례연구)

  • Park, Moon-Sun;Shin, Hyeong-Sik;Kim, Yong-Su
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.3 s.31
    • /
    • pp.112-121
    • /
    • 2006
  • The purpose of this study is to execute economical analysis for two types of office building HVAC system using LCC technique : single vs, separated HVAC(equal partition installation, unequal partition installation) system. The research method of this study includes the case analysis and questionnaire surveys. The results of this study are as follows: (1) LCCs of 3 types of HVAC system are estimated and the most economical one is investigated as single HVAC system, (2) In this case study, the single HVAC system was investigated as 34% lower in LCC during 15 years per $100m^2$ compared to equal partition installation, as 41% compared to unequal partition installation.

Input Variables Selection by Principal Component Analysis and Mutual Information Estimation (주요성분분석과 상호정보 추정에 의한 입력변수선택)

  • Cho, Yong-Hyun;Hong, Seong-Jun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.2
    • /
    • pp.220-225
    • /
    • 2007
  • This paper presents an efficient input variable selection method using both principal component analysis(PCA) and adaptive partition mutual information(AP-MI) estimation. PCA which is based on 2nd order statistics, is applied to prevent a overestimation by quickly removing the dependence between input variables. AP-MI estimation is also applied to estimate an accurate dependence information by equally partitioning the samples of input variable for calculating the probability density function. The proposed method has been applied to 2 problems for selecting the input variables, which are the 7 artificial signals of 500 samples and the 24 environmental pollution signals of 55 samples, respectively. The experimental results show that the proposed methods has a fast and accurate selection performance. The proposed method has also respectively better performance than AP-MI estimation without the PCA and regular partition MI estimation.

A Study on the Spatial Control Effect of Panjang in Donggwoldo (동궐도(東闕圖) 판장(板墻)의 공간통제 효과에 관한 연구)

  • HA Yujeong;KIM Choongsik
    • Korean Journal of Heritage: History & Science
    • /
    • v.55 no.4
    • /
    • pp.196-209
    • /
    • 2022
  • This study compared and analyzed the spatial division function and role of partitions by comparing the entire space and the spatial changes before and after the installation of partitions in <Donggwoldo>, which was manufactured in the late Joseon Dynasty. As a research method, a set standard was prepared to decompose the space of <Donggwoldo> into a unit space, and the standard was set according to the role and height of the space by classifying it into a main space, sub space, and transition space. Two convex maps were prepared according to before and after the installation of the Panjang, and the values of connectivity, control, and integration, which are spatial syntax variables, were calculated and analyzed. The results of the study are as follows. First, the partition in <Donggwoldo(東闕圖)> did not affect the overall spatial arrangement and control or connection of Donggwol, but the movement and access of space is limited to specific areas. Second, the partition was a facility intensively distributed in Naejeon(內殿) and Donggung(東宮) to be used actively in the way of space utilization. It shows that the unit space increased rapidly due to the installation of the partition. Since the partition was installed in the spaces that were open and under high control in the case of Naejeon(內殿), it helped to secure private spaces as closed ones under low control. On the other hand, for Donggung(東宮), the spaces were compartmented and divided with the partition to guide the movement path through narrow gates of the partition and increase the depth of the space. This helped to create spaces that are free and can be hidden as it increased the number of spaces coming through. Third, In addition to the functions of "eye blocking, space division, and movement path control" revealed in prior research, the partition has created a "space that is easy to control" within a specific area. The installation of the partition reduced the scale through the separation of spaces, but it occurred the expansion of the movement path and space. Also, the partition functioned to strengthen hiding and closure or increase openness as well through space division. This study is significant in that it revealed the value of the spatial control function of panjang through the analysis of spatial control and depth by analyzing the function of the partition with a mathematical model in addition to the analysis and study of the function and role of panjang. In addition, it is valuable in that it has prepared a framework for analysis tools that can be applied to traditional residential complexes similar to palaces by applying space syntax to <Donggungdo> to create convex spaces according to unit space division and connection types of palace architecture and landscape elements.

Frequency-Time Analysis(Partition-FFT) for Tracking Detection (트래킹 검출을 위한 주파수-시간 분석(분할-FFT))

  • Jee S. W.;Lee S. H.;Kim Ch. N.;Lee C. H.;Lee K. S.
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.53 no.10
    • /
    • pp.530-538
    • /
    • 2004
  • A electromagnetic waves are used for sensing in insulation diagnosis at electric machine or equipment. When it a method, waves are transformed into the FFT(Fast Fourier Transform); a kind of the process for data transformation. In a general way, a scientist use frequncy band 30[㎒]~l[㎓] to applied field. If we are measured high frequency band, we will need to a high capacity hardware. Also a antenna has a fault on atmospheric phenomena, outside environment and the like. In this paper We proposed new method for detecting electric equipment faulty state using only electric voltage which is generally measured in the electric and electronic field. It is called the Partition-FFT The analytic method is this first divide measured voltage waves into equal parts, second each deal with give effect to the FFT, finally each results deal with a graphic method and gather graphic. We are compare Partition-FFT with discharge form by tracking tester. As the result it demonstrated that the Partition-FFT is applicable.