• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.67 no.5
• /
• pp.656-662
• /
• 2018

Pattern matching algorithm is widely used in many application fields such as bio-informatics, intrusion detection, etc. Among many string matching algorithms, KMP (Knuth-Morris-Pratt) algorithm is commonly used because of its fast execution time when using large texts. However, the processing speed of KMP algorithm is also limited when the text size increases significantly. In this paper, we propose a high throughput parallel KMP algorithm considering CPU-GPU memory hierarchy based on OpenCL in GPGPU (General Purpose computing on Graphic Processing Unit). We focus on the optimization for the allocation of work-times and work-groups, the local memory copy of the pattern data and the failure table, and the overlapping of the data transfer with the string matching operations. The experimental results show that the execution time of the optimized parallel KMP algorithm is about 3.6 times faster than that of the non-optimized parallel KMP algorithm.

• YAKHAK HOEJI
• /
• v.46 no.1
• /
• pp.63-68
• /
• 2002

The purpose of this study was to estimate the population pharmacokinetics of clarithromycin in healthy adult Korean and to investigate the factors influencing the pharmacokinetics of clarithromycin. The population pharmacokinetic parameters of clarithromycin were calculated with the data from healthy adult Koreans. A total of 798 plasma concentrations obtained from 78 subjects after administration of a single oral dose of 250 mg or 500 mg were used for the modeling. The concentration-time data were fitted to a one-compartment open model assuming a first-order absorption and elimination with no lag time. The correlations between various factors [such as sex, age, height, weight, sect creatinine (Scr) and dose and pharmacokinetic parameters were estimated with stepwise linear recession analyses. The selected covariates were incorporated in the population model of NONMEM, and the importance of each covariate was investigated by means of backwards elimination. The apparent clearance (CL/F) was significantly correlated to Scr and sex, and the apparent volume of distribution (Vd/F) was significantly correlated to Scr and height in a nonlinear relationship. The population values of Ka was 1.8 h $r_{-1}$, CL/F was 37.71 L/hr, Vd/F was 200 L and t/ sub 1/2 / was 3.68 hrs for a male Korean with 170 m height and 1.0 mg/dL Scr.

• Korean Journal of Crystallography
• /
• v.10 no.1
• /
• pp.1-8
• /
• 1999

Two conformational isomers of p-tert-butylcalix[4]arene hexanoate were prepared from the reaction of-p-tert-butylcalix[4]arene and hexanoly chloride in the presence of AlCl3 in CH2Cl2 and their structures were determined by NMR spectra and X-ray diffraction as a cone and a 1,3-alternate conformer, respectively. The crystal of cone conformer (C68H96O8·(CH3)2CO) is triclinic, P, a=15.066(1) , b=16.063(1) , c=16.365(1) , α=79.75(2)o, β=109.95(2)o, γ=80.32(0)o, V=3602.7(4) 3, Z=2. The intensity data were collected on Simens SMART diffractometer/CCD area detector. The structure was solved by direct method and refined by least-squares calculations to a final R value of 0.144 for 4638 observed reflections. The molecular conformation is distorted symmetric cone with the flattening A and D phenyl rings. The crystal of 1,3-alternate conformer (C68H96O8·2CHCl3) is orthorhombic, Pca21, a=34.586(5) , b=10.207(3) , c=20.394(4) , V=7199(3) 3, Z=4. The intensity data were collected on an Enraf-Noninus CAD-4 Diffractometer with a graphite monochromated Mo-K radiation. The structure was solved by direct method and refined by least-squares calculations to a final R value of 0.152 for 2241 observed reflections. The molecule has a pseudo mirror symmetric 1,3-alternate conformation.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.1
• /
• pp.80.1-80.1
• /
• 2012

NGC 6803 is an elliptical ring shape planetary nebula. We analyzed the high dispersion spectra which had been observed with the Hamilton Echelle Spectrograph attached to the 3-m Shane telescope of Lick Observatory. We also investigated the low dispersion UV spectral data obtained with the 60-cm interstellar ultraviolet explorer. Diverse excitation lines were found from neutral to quadruply ionized ions. The temperature diagnostic lines indicate relatively low electron temperatures, i.e., $T_{\epsilon}{\leq}9500$ K for most lines except for [ClIV] - 11,500 K. In spite of its simplistic bi-laterally symmetrical elliptical shape, the nebula appears to be very complex of a hugh density range from 1300 to 80,000 $cm^3$. A comparison of the two epoch data suggests that the density increase occurred in the high excitation line zone near the inner boundary. We derived the chemical abundances of He, C, N, O, Ne, S, Ar, Cl, and K. The chemical abundances of NGC 6803 are enhanced compared with the average Galactic planetary nebula. Our self-consistent photo-ionization model study implies that the effective temperature of the central star is 90,000 K and its luminosity is 2400 $L_{\odot}$. The evolutionary track suggests that the progenitor of NGC 6803 was about 0.9 -- 1.0 $M_{\odot}$ star, which might be born from a metal-rich zone near the galactic disk, but now relocated into the present high Galactic latitude.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.3 s.234
• /
• pp.447-454
• /
• 2005

This paper presents a new paradigm for 3-axis tool path generation based on an incomplete 2-manifold mesh model, namely, an inexact polyhedron. When geometric data is transferred from one system to another system and tessellated for tool path generation, the model does not have any topological data between meshes and facets. In contrast to the existing polyhedral machining approach, the proposed method generates tool paths from an incomplete 2-manifold mesh model. In order to generate gouge-free tool paths, CL-meshes are generated by offsetting boundary edges, boundary vertices, and facets. The CL-meshes are sliced by machining planes and the calculated intersections are sorted, trimmed, and linked. The grid method is used to reduce the computing time when range searching problems arise. The method is fully implemented and verified by machining an incomplete 2-manifold mesh model.

• Applied Biological Chemistry
• /
• v.49 no.2
• /
• pp.149-152
• /
• 2006

The chemical constituents of Acer tegmentosum Max which belongs to Aceraceae has never been reported. The stems of A. tegmentosum were extracted with MeOH and then successively partitioned with $CH_2Cl_2$, n-BuOH, and $H_2O$ in order to investigate the major phytochemicals. Two compounds were isolated from the n-BuOH fraction through silica gel and RP-18 column chromatographies. Their chemical structures were elucidated as methyl gallate $4-O-{\beta}-D-glucoside$ and salidroside by comparing their spectral data with those in the literature.

• Journal of Environmental Health Sciences
• /
• v.22 no.4
• /
• pp.62-68
• /
• 1996

Precipitation samples were collected by the wet-only event sampling method at Seoul from September 1991 to April 1995. Concentrations of samples for the ion components($NO_3^-, NO_2^-, SO_4^{2-}, Cl^-, F^-, Na^+, K^+, Ca^{2+}, Mg^{2+}$ and $NH_4^+$) were measured in addition to pH and electric conductivity. During the sampling period, 182 samples were collected, but only 163 samples were identified as valid. The pH, calculated from the volume-weighted $H^+$ concentration, was found to be 4.7, indicating a relatively intensive acidity compared with data from other regions of the world, where acid deposition was known to be a problem. Above all, the concentration of non-seasalt sulfate was $84 \mu eq/L$, which was the highest compared to that measured in other regions of the world. The major acidifying ions in the precipitation at Seoul were identified as sulfate and nitrate except for chloride, because the Cl/Na ratio in the precipitation was close to the ratio in seawater. If all of the non-seasalt sulfate and nitrate existed in the form of sulfuric and nitric acids, respectively, the average pH in the precipitation was calculated as 3.7, lower than the measured value. Consequently, the difference between the calculated and measured pH suggest that the acidity of precipitation was neutralized by alkaline species, not due to the low contribution of an anthropogenic air pollutants to the precipitation. The equivalent concentration ratio of sulfate to nitrate was 3.5, which indicated that the contributions of sulfuric and nitric acids to the precipitation acidity were 78% and 22%, respectively.

• Bulletin of the Korean Chemical Society
• /
• v.15 no.7
• /
• pp.553-559
• /
• 1994

Dynamics of $CH_2CI$ group in ${\alpha},2,6$-trichlorotoluene dissolved in $CDCl_3$ was studied by observing various relaxation modes for $^{13}C$ under proton undecoupled condition. Partially relaxed $^{13}C$ spectra were obtained at $34^{\circ}C$ as a function of evolution time after applying various designed pulse sequences to this $AX_2$ spin system. It was found that nonlinear regression analysis of the relaxation data for these magnetization modes could provide the information about dipolar and spin-rotational auto-correlation and cross-correlation spectral densities for fluctuation of the $^{13}C-^1H$ internuclear vector in $CH_2Cl$ group. The results show that the effect of cross-correlation is comparable in magnitude to that of auto-correlation and the relaxation in this spin system is dominated by dipolar mechanism rather than spin-rotational one. From the resulting spectral density data we could calculate the bond angle ${\angle}HCH\;(105.1$^{\circ}$) and elements of the rotational diffusion tensor for $CH_2Cl$ group.

• The Bulletin of The Korean Astronomical Society
• /
• v.45 no.1
• /
• pp.29.5-30
• /
• 2020

We present an improved weak-lensing (WL) study of the high-z (z=0.87) merging galaxy cluster ACT-CL J0102-4915 ("El Gordo"), the most massive system known to date at z > 0.6. El Gordo has been known to be an exceptionally massive and rare cluster for its redshift in the current ΛCDM cosmology. Previous multi-wavelength studies have also found that the cluster might be undergoing a merging event showing two distinctive mass clumps and radio relics. The previous WL study revealed a clear bimodal mass structure and found that the entire system is indeed massive (M200a = (3.13 ± 0.56) × 1015 Msun). This mass estimate, however, was obtained by extrapolation because the previous HST observation did not extend out to the virial radius of the cluster. In this work, we determine a more accurate mass estimate of the cluster using WL analysis utilizing a new set of WFC3/IR and wide-field ACS observations. While confirming the previous bimodal mass structure, we find that the new data yield a ~20% lower mass for the entire system (M200a = (2.37 ± 0.28) × 1015 Msun). We also discuss the rarity of the cluster in the ΛCDM paradigm and suggest an updated merging scenario based on our new measurement.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.08a
• /
• pp.384-384
• /
• 2012

We report nonvolatile memory properties of poly (3, 4-ethylenedioxythiophene) (PEDOT) thin films grown by vapor phase polymerization using FeCl3 as an oxidant. Liquid-bridge-mediated transfer method was employed to remove FeCl3 for generation of pure PEDOT thin films. From the electrical measurement of memory device, we observed voltage induced bipolar resistive switching behavior with ON/OFF ratio of 103 and reproducibility of more than 103 dc sweeping cycles. ON and OFF states were stable up to 104 seconds without significant degradation. Cyclic voltammetry data illustrates resistive switching effect can be attributed to formation and rupture of conducting paths due to oxidation and reduction of PEDOT. The maximum current before reset process was found to be increase linearly with increase in compliance current applied during set process.