• Title/Summary/Keyword: Splitting method

Search Result 749, Processing Time 0.03 seconds

Data Deduplication Method using Locality-based Chunking policy for SSD-based Server Storages (SSD 기반 서버급 스토리지를 위한 지역성 기반 청킹 정책을 이용한 데이터 중복 제거 기법)

  • Lee, Seung-Kyu;Kim, Ju-Kyeong;Kim, Deok-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.143-151
    • /
    • 2013
  • NAND flash-based SSDs (Solid State Drive) have advantages of fast input/output performance and low power consumption so that they could be widely used as storages on tablet, desktop PC, smart-phone, and server. But, SSD has the disadvantage of wear-leveling due to increase of the number of writes. In order to improve the lifespan of the SSD, a variety of data deduplication techniques have been introduced. General fixed-size splitting method allocates fixed size of chunk without considering locality of data so that it may execute unnecessary chunking and hash key generation, and variable-size splitting method occurs excessive operation since it compares data byte-by-byte for deduplication. This paper proposes adaptive chunking method based on application locality and file name locality of written data in SSD-based server storage. The proposed method split data into 4KB or 64KB chunks adaptively according to application locality and file name locality of duplicated data so that it can reduce the overhead of chunking and hash key generation and prevent duplicated data writing. The experimental results show that the proposed method can enhance write performance, reduce power consumption and operation time compared to existing variable-size splitting method and fixed size splitting method using 4KB.

Development of a General-Purpose Program for Automatic Finite-Element Modelling with Quadrilateral Finite Elements (사각형 유한요소 해석모델의 자동생성 프로그램의 개발)

  • Joun, M.S.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.1
    • /
    • pp.157-165
    • /
    • 1994
  • A general-purpose program for automatic two-dimensional finite-element modelling with quadrilateral elements was developed in this research. The conventional looping method employed in the program was introduced with emphasis on a new splitting criterion and a splitting scheme developed for improving the method. Some application examples were given, which show versatility and applicability of the developed program.

  • PDF

Blast Excavation of Small Diameter Tunnel near Underground pipe lines (지하 관 시설물과 인접한 소규모 단면 터널의 발파굴착 사례)

  • Won, Yeon-Ho;Kim, Kang-Gyu
    • Explosives and Blasting
    • /
    • v.28 no.1
    • /
    • pp.40-54
    • /
    • 2010
  • The messer shield method applys mainly to a tunnel with small cross-section of a weathered soil or weathered rock district and is fulfilled mostly by man-power excavation. but in case that hard rock exposes on tunnel face, incredible is an application of the rock-splitting method using a hydraulic power or a blasting method. This study represents the case of a blasting method which can control to be practiced by the minimum charges of 125 g an initial vibration occurring at the cut instead of the rock-splitting method, even though water pipe and gas pipe are closely adjacent.

A Study on Applicability of Pre-splitting Blasting Method According to Joint Frequency Characteristics in Rock Slope (암반사면의 절리빈도 특성에 따른 프리스플리팅 발파공법의 적용성 연구)

  • Kim, Shin;Lee, Seung-Joong;Choi, Sung-O.
    • Explosives and Blasting
    • /
    • v.28 no.2
    • /
    • pp.1-16
    • /
    • 2010
  • This study focuses on the phenomenon that the blast damaged zone developed on rock slope surfaces can be affected by joint characteristics rather than by explosive power when the pre-splitting is applied to excavate a jointed rock slope. The characteristics of rock joints on a slope were investigated and categorized them into 4 cases. Also an image processing system has been used for comparing the distribution pattern of rock blocks. From this investigation, it was found that the rock blocks bigger than 2,000 mm occupied 42% in the case of single joint set and it showed the well efficiency of pre-splitting blast. In cases of 2~3 parallel joint sets and 2~3 intersecting joint sets are developed on rock surfaces, the rock blocks in the range of 1,000~2,000 mm occupied 43.6% and 35.8%, respectively, and it showed that the efficiency of pre-splitting was decreased. When more than 3 joint sets are randomly developed, however, the rock blocks in the range of 250~500 mm occupied 35% and there was no block bigger than 1,000 mm. This denotes that the blasting with pre-splitting was not effective. The numerical analysis using PFC2D showed that the blast damaged zone in a rock mass could be directly influenced by the pre-splitting. It is, therefore, required to investigate the discontinuity pattern on rock surfaces in advance, when the pre-splitting method is applied to excavate jointed rock slopes and to apply a flexible blating design with a consideration of the joint characteristics.

Power Dividers for High Splitting Ratios using Transmission Line Connected with Open and Short Stubs (단선과 단락 스터브가 연결된 전송선로를 이용한 높은 분배비율을 갖는 전력 분배기)

  • Kim, Young
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.3
    • /
    • pp.229-235
    • /
    • 2021
  • This paper proposes a method of implementing an unequal power divider for high splitting ratios by using transmission lines connected with open and short stubs. The proposed method is an equivalent circuit analysis of a transmission line with an additional port so that it can be converted to an arbitrary impedance in the center of a 2-port transmission line and a 3-port transmission line with an open or short stub connected in parallel to each port. To prove the validity of this method, a Wilkinson power divider with k2 = 20 dB splitting ratio and a Gysel power divider with k2 = 17 dB splitting ratio were designed at a center frequency of 1 GHz using a 3-port transmission line equivalent circuit. The experimental results of the electrical characteristics are in good agreement with the simulation.

AN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION

  • Jeong, Da-Rae;Wee, In-Suk;Kim, Jun-Seok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.3
    • /
    • pp.175-187
    • /
    • 2010
  • This paper presents the numerical valuation of the two-asset step-down equitylinked securities (ELS) option by using the operator-splitting method (OSM). The ELS is one of the most popular financial options. The value of ELS option can be modeled by a modified Black-Scholes partial differential equation. However, regardless of whether there is a closedform solution, it is difficult and not efficient to evaluate the solution because such a solution would be represented by multiple integrations. Thus, a fast and accurate numerical algorithm is needed to value the price of the ELS option. This paper uses a finite difference method to discretize the governing equation and applies the OSM to solve the resulting discrete equations. The OSM is very robust and accurate in evaluating finite difference discretizations. We provide a detailed numerical algorithm and computational results showing the performance of the method for two underlying asset option pricing problems such as cash-or-nothing and stepdown ELS. Final option value of two-asset step-down ELS is obtained by a weighted average value using probability which is estimated by performing a MC simulation.

The design method for a vector codebook using a variable weight and employing an improved splitting method (개선된 미세분할 방법과 가변적인 가중치를 사용한 벡터 부호책 설계 방법)

  • Cho, Che-Hwang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.462-469
    • /
    • 2002
  • While the conventional K-means algorithms use a fixed weight to design a vector codebook for all learning iterations, the proposed method employs a variable weight for learning iterations. The weight value of two or more beyond a convergent region is applied to obtain new codevectors at the initial learning iteration. The number of learning iteration applying a variable weight must be decreased for higher weight value at the initial learning iteration to design a better codebook. To enhance the splitting method that is used to generate an initial codebook, we propose a new method, which reduces the error between a representative vector and the member of training vectors. The method is that the representative vector with maximum squared error is rejected, but the vector with minimum error is splitting, and then we can obtain the better initial codevectors.

A Study of Combined Splitting Rules in Regression Trees

  • Lee, Yung-Seop
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.1
    • /
    • pp.97-104
    • /
    • 2002
  • Regression trees, a technique in data mining, are constructed by splitting function-a independent variable and its threshold. Lee (2002) considered one-sided purity (OSP) and one-sided extreme (OSE) splitting criteria for finding a interesting node as early as possible. But these methods cannot be crossed each other in the same tree. They are just concentrated on OSP or OSE separately in advance. In this paper, a new splitting method, which is the combination and extension of OSP and OSE, is proposed. By these combined criteria, we can select the nodes by considering both pure and extreme in the same tree. These criteria are not the generalized one of the previous criteria but another option depending on the circumstance.

  • PDF

Band gap energy and photocurrent splitting for CdIn2Te4 crystal by photocurrent spectroscopy ($CdIn_2Te_4$ 결정의 띠간격 에너지의 온도 의존성과 가전자대 갈라짐에 대한 연구)

  • Hong, Kwang-Joon;Kim, Do-Sun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.121-122
    • /
    • 2006
  • Single crystal of $CdIn_2Te_4$ were grown by the Bridgman method without using seed crystals. From photocurrent measurements, its was found that three peaks, A, B, and C, correspond to the instrinsic transition from the valence band states of ${\Gamma}_7$(A), ${\Gamma}_6$(B), and ${\Gamma}_7$(C) to the conducton band states of ${\Gamma}_6$, respectively. Crystal field splitting and spin orbit splitting were found to be at 0.2360 eV and 0.1119 eV, respectively, from found to be photocurrent spectroscopy.

  • PDF

Initial codebook generation algorithm using a new splitting method (새로운 Splitting 방법을 이용한 초기 코드북 생성 알고리즘)

  • Kim HyungCheol;Cho CheHwang
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.139-142
    • /
    • 2001
  • 코드북을 설계하는 알고리즘 중에서 가장 대표적인 방법은 K-means 알고리즘이다. 이 알고리즘은 그 성능 이 초기 코드북에 크게 의존한다는 문제점을 가지고 있다. 따라서 본 논문에서는 Splitting 방법을 이용한 새로운 초기 코드북 생성 알고리즘을 제안하고자 한다. 제안된 방법에서는 기존의 초기 코드북 생성 알고리즘인 Splittng 방법을 적용하여 코드벡터를 생성하되, 미소분리 과정 시 학습벡터의 수렴 빈도가 가장 낮은 코드벡터를 제거하고 수렴 빈도가 가장 높은 코드벡터론 미소분리 하여 수렴 빈도가 가장 낮은 코드벡터와 대체해가며 초기 코드북을 설계한다. 제안된 방법으로 생성된 초기 코드북을 사용하여 K-means 알고리즘을 수행한 결과 기존의 Splitting 방법으로 생성된 초기 코드북을 사용한 경우보다 코드북의 성능이 향상됨을 확인할 수 있었다.

  • PDF