arXiv subjects

Sungho Kim

Publications and source records attributed to Sungho Kim.

25 records · Page 2Linked to original sources

arXiv2011

B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives

Previous research addressed the potential problems of the hard-disk oriented design of DBMSs of flashSSDs. In this paper, we focus on exploiting potential benefits of flashSSDs. First, we examine the internal parallelism issues of flashSSDs by conducting benchmarks to various flashSSDs. Then, we suggest algorithm-design principles in order to best benefit from the internal parallelism. We present a new I/O request concept, called psync I/O that can exploit the internal parallelism of flashSSDs in a single process. Based on these ideas, we introduce B+-tree optimization methods in order to utilize internal parallelism. By integrating the results of these methods, we present a B+-tree variant, PIO B-tree. We confirmed that each optimization method substantially enhances the index performance. Consequently, PIO B-tree enhanced B+-tree's insert performance by a factor of up to 16.3, while improving point-search performance by a factor of 1.2. The range search of PIO B-tree was up to 5 times faster than that of the B+-tree. Moreover, PIO B-tree outperformed other flash-aware indexes in various synthetic workloads. We also confirmed that PIO B-tree outperforms B+-tree in index traces collected inside the Postgresql DBMS with TPC-C benchmark.

cs.DB↗

arXiv2007

Ground-state structure of the hydrogen double vacancy on Pd(111)

We determine the ground-state structure of a double vacancy in a hydrogen monolayer on the Pd(111) surface. We represent the double vacancy as a triple vacancy containing one additional hydrogen atom. The potential-energy surface for a hydrogen atom moving in the triple vacancy is obtained by density-functional theory, and the wave function of the fully quantum hydrogen atom is obtained by solving the Schrödinger equation. We find that an H atom in a divacancy defect experiences significant quantum effects, and that the ground-state wave function is centered at the hcp site rather than the fcc site normally occupied by H atoms on Pd(111). Our results agree well with scanning tunneling microscopy images.

cond-mat.mtrl-sci↗

arXiv2007

Structure of AlSb(001) and GaSb(001) Surfaces Under Extreme Sb-rich Conditions

We use density-functional theory to study the structure of AlSb(001) and GaSb(001) surfaces. Based on a variety of reconstruction models, we construct surface stability diagrams for AlSb and GaSb under different growth conditions. For AlSb(001), the predictions are in excellent agreement with experimentally observed reconstructions. For GaSb(001), we show that previously proposed model accounts for the experimentally observed reconstructions under Ga-rich growth conditions, but fails to explain the experimental observations under Sb-rich conditions. We propose a new model that has a substantially lower surface energy than all (nx5)-like reconstructions proposed previously and that, in addition, leads to a simulated STM image in better agreement with experiment than existing models. However, this new model has higher surface energy than some of (4x3)-like reconstructions, models with periodicity that has not been observed. Hence we conclude that the experimentally observed (1x5) and (2x5) structures on GaSb(001) are kinetically limited rather than at the ground state.

cond-mat.mtrl-sci↗

arXiv2007

The effect of Fe atoms on the adsorption of a W atom on W(100) surface

We report a first-principles calculation that models the effect of iron (Fe) atoms on the adsorption of a tungsten (W) atom on W(100) surfaces. The adsorption of a W atom on a clean W(100) surface is compared with that of a W atom on a W(100) surface covered with a monolayer of Fe atoms. The total energy of the system is computed as the function of the height of the W adatom. Our result shows that the W atom first adsorbs on top of the Fe monolayer. Then the W atom can replace one of the Fe atoms through a path with a moderate energy barrier and reduce its energy further. This intermediate site makes the adsorption (and desorption) of W atoms a two-step process in the presence of Fe atoms and lowers the overall adsorption energy by nearly 2.4 eV. The Fe atoms also provide a surface for W atoms to adsorb facilitating the diffusion of W atoms. The combination of these two effects result in a much more efficient desorption and diffusion of W atoms in the presence of Fe atoms. Our result provides a fundamental mechanism that can explain the activated sintering of tungsten by Fe atoms.

cond-mat.mtrl-sci↗

arXiv2007

A multi-objective optimization procedure to develop modified-embedded-atom-method potentials: an application to magnesium

We have developed a multi-objective optimization (MOO) procedure to construct modified-embedded-atom-method (MEAM) potentials with minimal manual fitting. This procedure has been applied successfully to develop a new MEAM potential for magnesium. The MOO procedure is designed to optimally reproduce multiple target values that consist of important materials properties obtained from experiments and first-principles calculations based on density-functional theory (DFT). The optimized target quantities include elastic constants, cohesive energies, surface energies, vacancy formation energies, and the forces on atoms in a variety of structures. The accuracy of the new potential is assessed by computing several material properties of Mg and comparing them with those obtained from other potentials previously published. We found that the present MEAM potential yields a significantly better overall agreement with DFT calculations and experiments.

cond-mat.mtrl-sci↗

arXiv2007

Melting tungsten nanoparticles: a molecular dynamics study

We report a molecular dynamics simulation of melting of tungsten (W) nanoparticles. The modified embedded atom method (MEAM) interatomic potentials are used to describe the interaction between tungsten atoms. The melting temperature of unsupported tungsten nanoparticles of different sizes are found to decrease as the size of the particles decreases. The melting temperature obtained in the present study is approximately a decreasing function of inverse radius, in a good agreement with the predictions of thermodynamic models. We also observed that the melting of a W nanoparticle is preceded by the premelting of its outer skin at a temperature lower than its melting temperature.

cond-mat.mtrl-sci↗

arXiv2006

Modified embedded-atom method interatomic potentials for the Mg-Al alloy system

We developed new modified embedded-atom method (MEAM) interatomic potentials for the Mg-Al alloy system using a first-principles method based on density functional theory (DFT). The materials parameters, such as the cohesive energy, equilibrium atomic volume, and bulk modulus, were used to determine the MEAM parameters. Face-centered cubic, hexagonal close packed, and cubic rock salt structures were used as the reference structures for Al, Mg, and MgAl, respectively. The applicability of the new MEAM potentials to atomistic simulations for investigating Mg-Al alloys was demonstrated by performing simulations on Mg and Al atoms in a variety of geometries. The new MEAM potentials were used to calculate the adsorption energies of Al and Mg atoms on Al (111) and Mg (0001) surfaces. The formation energies and geometries of various point defects, such as vacancies, interstitial defects and substitutional defects, were also calculated. We found that the new MEAM potentials give a better overall agreement with DFT calculations and experiments when compared against the previously published MEAM potentials.

cond-mat.mtrl-sci↗