• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.261-264
• /
• 2012

상수 크기의 알파벳 ${\Sigma}$에 대해 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 상수 t라 할 때, 전처리 단계에서 $O\((3{\mid}{\Sigma}{\mid})^{2t}t^2\)$ 시간과 $O\((3{\mid}{\Sigma}{\mid})^{2t}t^2\)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 CUDA를 이용하여 구현하고 실험을 통해 CPU 기반의 순차적인 수행시간과 GPU 기반의 병렬적인 수행시간의 비교결과를 제시한다. 본 논문의 병렬알고리즘은 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t=1일 때 약 10배 빠르고, t=2일 때 약 3배 빠른 결과를 보였다.

• Journal of Korean Society of Environmental Engineers
• /
• v.38 no.2
• /
• pp.96-99
• /
• 2016

This study characterized fly ash produced from a sewage sludge incineration facility in Korea to determine if the byproducts can be utilized. All the incinerated sewage sludge was from a city in Korea. To characterize fly ash and to determine if it can be utilized, pH, water contents, elemental components, particle size, surface morphology, heavy metal compositions, and others were analyzed. In average, pH was 6.2, and water contents was about 5%. T-N and $T-P_2O_5$ were 3% and 24.5%, respectively. Particle size averaged 836 nm; surface morphology did not exhibit any significant results. X-ray diffraction (XRD) analysis results revealed that major components of the fly ash were $P_2O_5$, CaO, MgO, $K_2O$. Composition of heavy metals by the Korea Standard Methods for Waste Quality did not exceed the criteria for specified wastes in Korea.

• Bulletin of the Korean Chemical Society
• /
• v.26 no.8
• /
• pp.1246-1250
• /
• 2005

We have evaluated the hydroxyl group-solvent specific interactions by using a Lichrosorb RP18 stationary phase and by measuring the retention data of carefully selected solutes in 50/50, 60/40, 70/30, 80/20, and 90/10(v/v%) methanol/water eluents at 25, 30, 35, 40, 45, and 50 ${^{\circ}C}$. The selected solutes are 3 positional isomers of phenylpropanol, that is, 1-phenyl-1-propanol, 1-phenyl-2-propanol, and 3-phenyl-1-propanol. There exist clear discrepancies in ${\Delta}H^o$ (solute transfer enthalpy from the mobile to the stationary phase) and $T{\Delta}S^o$ (solute transfer entropy) among positional isomers. The difference in ${\Delta}H^o$ and $T{\Delta}S^o$ between secondary alcohols (1-phenyl-1-propanol and 1-phenyl-2-propanol)is negligible compared to the difference between the primary alcohol (1-phenyl-3-propanol) and secondary alcohols. The $T{\Delta}S^o$ values of 3-phenyl-1-propanol are close to those of butylbenzene while the $T{\Delta}S^o$ values of secondary alcohols are close to those of propylbenzene. The difference in ${\Delta}{\Delta}H^o$ (specific solute-mobile phase interaction enthalpy) between the primary alcohol and the secondary alcohol decreases with increase of methanol content in the mobile phase. A unique observation is an extremum for 1-phenyl-3-propanol in the plot of $T{\Delta}{\Delta}S^o$ vs. methanol volume %. The positive sign of $T{\Delta}{\Delta}S^o$ of 3-phenyl-1-propanol implies that the entropy of 3-phenyl-1-propanol is greater than that of the hypothetical alkylbenzene (the same size and shape as phenylpropanol) in the mobile phase.

• Journal of the Korean Chemical Society
• /
• v.41 no.4
• /
• pp.175-179
• /
• 1997

Luminescence of $Eu^{3+}$ has been studied in $Sr_{2-2x}Eu_xK_xSnO_4$ with two-dimensional $K_2NiF_4$ structure. The $^5D_o$ → $^7F_o$$Eu^{3+}$ ion represents the J=0 → J=0 transition which is forbidden by a Judd-Ofelt selection rule for electric dipole transition in 4f shell of $Eu^{3+}$ ions. However, the emission line of $^5D_o$ → $^7F_o$$Eu^{3+}$ emission spectra of Sr2-2xEuxKxSnO4$Sr_{2-2x}Eu_xK_xSnO_4$structure around $Eu^{3+}$ ions.

• Asian-Australasian Journal of Animal Sciences
• /
• v.2 no.3
• /
• pp.370-371
• /
• 1989

• Proceedings of the Korean Powder Metallurgy Institute Conference
• /
• 2006.09b
• /
• pp.1165-1166
• /
• 2006

An experiment was carried out to investigate the effect of Ba Stearate as a reducing agent on the magnetic and physical properties of anisotropic $BaFe_2-W$ type ferrite magnets. It was found that the magnetic properties of $BaO{\cdot}8.5Fe_2O_3$ were improved by adding 0.3 wt% of Ba Stearate, 0.5 wt% of $SiO_2$, and 0.5 wt% of CaO together. The optimum conditions for making magnets were as follows; semisintering condition: $1350^{\circ}C{\times}4.0$ h in nitrogen gas atmosphere, drying condition: $180^{\circ}C{\times}2.0$ h in air, sintering condition: $1160^{\circ}C{\times}1.5$ h in nitrogen gas atmosphere. Magnetic and physical properties of a typical sample were $J_m$ = 0.46 T, $J_r$ = 0.43 T, $H_{cJ}$ = 182.3 kA/m, $H_{cB}$ = 177.2 kA/m, $(BH)_{max}$ = 33.8 kJ/$m^3$, $T_C$ = $495^{\circ}C$ and $K_A$ = $2.65{\times}10^5\;J/m^3$ and $H_A$ = 1332 kA/m.

• Proceedings of the KIEE Conference
• /
• 2004.11a
• /
• pp.61-63
• /
• 2004

PTC Thermistors specimens were fabricated by added $MnO_2$ as donors, and $Nb_2O_5$ as acceptors and sintered $1250^{\circ}C$/2hrs. Average grain size decreased with increased in added $MnO_2$, and increased with added in $Nb_2O_5$. But, appeared liquid phase as $Bi_2O_3$ and $TiO_2$, affect to grain growth. XRD result, peak strength was lowed then crystallization not well, but, secondary phase were not showed all specimens. All specimens resistance were so high, about $40M{\Omega}$ over, couldn't measured to those resistance and doesn't appear PTCR effect.

• Journal of the Korean Chemical Society
• /
• v.59 no.2
• /
• pp.117-124
• /
• 2015

The DFT and ab initio calculations have been performed to elucidate hydrogen interaction of hydrogen polyoxide dimers, $H_2O_n-H_2O_m$ (n=1-4, m=1-4). The optimized geometries, harmonic vibrational frequencies, and binding energies are predicted at various levels of theory. The harmonic vibrational frequencies of the molecules considered in this study show all real numbers implying true minima. The higher-order correlation effect were discussed to compare MP2 result with CCSD(T) single point energy. The binding energies were corrected for the zero-point vibrational energy (ZPVE) and basis set superposition errors (BSSE). The largest binding energy predicted at the CCSD(T)/cc-pVTZ level of theory is 8.18 kcal/mol for $H_2O_4-H_2O_3$ and the binding energy of water dimer is predicted to be 3.00 kcal/mol.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2003.11a
• /
• pp.160-162
• /
• 2003

ZnO epilayer were synthesized by the pulesd laser deposition(PLD) process on $Al_2O_3$ substrate after irradiating the surface of the ZnO sintered pellet by the ArF(193nm) excimer laser. The substrate temperatures was $400^{\circ}C$. The crystalline structure of epilayer was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). The carrier density and mobility of ZnO epilayer measured with Hall effect by van der Pauw method are $8.27{\times}10^{16}\;cm^{-3}\;and\;299\;cm^2V{\cdot}s$ at 293 K, respectively. The temperature dependence of the energy band gap of the ZnO obtained from the absorption spectra was well described by the Varshni's relation, $E_g(T)\;=\;3.3973\;eV\;-\;(2.69{\times}10^{-4}\;eV/K)T^2/(T\;+\;463K)$. After the as-grown ZnO epilayer was annealed in Zn atmospheres, oxygen and vaccum the origin of point defects of ZnO atmospheres has been investigated by the photoluminescence(PL) at 10 K. The native defects of $V_{Zn}$, Vo, $Zn_{int}$, and $O_{int}$ obtained by PL measurements were classified as a donors or accepters type.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.17 no.5
• /
• pp.467-475
• /
• 2004

ZnO epilayer were synthesized by the pulsed laser deposition(PLD) process on $Al_2$ $O_3$substrate after irradiating the surface of the ZnO sintered pellet by the ArF(193 nm) excimer laser. The epilayers of ZnO were achieved on sapphire(A $l_2$ $O_3$) substrate at a temperature of 400 $^{\circ}C$. The crystalline structure of epilayer was investigated by the photoluminescence and double crystal X-ray diffraction(DCXD). The carrier density and mobility of ZnO epilayer measured with Hall effect by van der Pauw method are 8.27${\times}$$10^{16}$$cm^{-3}$ and 299 $\textrm{cm}^2$/Vㆍs at 293 K, respectively. The temperature dependence of the energy band gap of the ZnO obtained from the absorption spectra was well described by the Varshni's relation, $E_{g}$(T)= 3.3973 eV - (2.69 ${\times}$ 10$_{-4}$ eV/K) $T^2$(T＋463k). After the as-grown ZnO epilayer was annealed in Zn atmospheres, oxygen and vaccum the origin of point defects of ZnO atmospheres has been investigated by the photoluminescence(PL) at 10 K. The native defects of $V_{Zn}$ , $V_{o}$ , Z $n_{int}$, and $O_{int}$ obtained by PL measurements were classified as a donors or accepters type. In addition, we concluded that the heat-treatment in the oxygen atmosphere converted ZnO thin films to an optical p-type. Also, we confirmed that vacuum in ZnO/A $l_2$ $O_3$did not form the native defects because vacuum in ZnO thin films existed in the form of stable bonds.s.s.s.