• Title/Summary/Keyword: hybrid DLS

Search Result 7, Processing Time 0.026 seconds

Parallel Connected Component Labeling Based on the Selective Four Directional Label Search Using CUDA

  • Soh, Young-Sung;Hong, Jung-Woo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.3
    • /
    • pp.83-89
    • /
    • 2015
  • Connected component labeling (CCL) is a mandatory step in image segmentation where objects are extracted and uniquely labeled. CCL is a computationally expensive operation and thus is often done in parallel processing framework to reduce execution time. Various parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method, modified 8 directional label selection (M8DLS) method, HYBRID1 method, and HYBRID2 method. Soh et al. showed that HYBRID2 outperforms the others and is the best so far. In this paper we propose a new hybrid parallel CCL algorithm termed as HYBRID3 that combines selective four directional label search (S4DLS) with label backtracking (LB). We show that the average percentage speedup of the proposed over M8DLS is around 60% more than that of HYBRID2 over M8DLS for various kinds of images.

A PRICING METHOD OF HYBRID DLS WITH GPGPU

  • YOON, YEOCHANG;KIM, YONSIK;BAE, HYEONG-OHK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.4
    • /
    • pp.277-293
    • /
    • 2016
  • We develop an efficient numerical method for pricing the Derivative Linked Securities (DLS). The payoff structure of the hybrid DLS consists with a standard 2-Star step-down type ELS and the range accrual product which depends on the number of days in the coupon period that the index stay within the pre-determined range. We assume that the 2-dimensional Geometric Brownian Motion (GBM) as the model of two equities and a no-arbitrage interest model (One-factor Hull and White interest rate model) as a model for the interest rate. In this study, we employ the Monte Carlo simulation method with the Compute Unified Device Architecture (CUDA) parallel computing as the General Purpose computing on Graphic Processing Unit (GPGPU) technology for fast and efficient numerical valuation of DLS. Comparing the Monte Carlo method with single CPU computation or MPI implementation, the result of Monte Carlo simulation with CUDA parallel computing produces higher performance.

An Improved Hybrid Approach to Parallel Connected Component Labeling using CUDA

  • Soh, Young-Sung;Ashraf, Hadi;Kim, In-Taek
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2015
  • In many image processing tasks, connected component labeling (CCL) is performed to extract regions of interest. CCL was usually done in a sequential fashion when image resolution was relatively low and there are small number of input channels. As image resolution gets higher up to HD or Full HD and as the number of input channels increases, sequential CCL is too time-consuming to be used in real time applications. To cope with this situation, parallel CCL framework was introduced where multiple cores are utilized simultaneously. Several parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method[1], modified 8 directional label selection (M8DLS) method[2], and HYBRID1 method[3]. Soh [3] showed that HYBRID1 outperforms NSZ-LE and M8DLS, and argued that HYBRID1 is by far the best. In this paper we propose an improved hybrid parallel CCL algorithm termed as HYBRID2 that hybridizes M8DLS with label backtracking (LB) and show that it runs around 20% faster than HYBRID1 for various kinds of images.

Preparation of Silica Hollow Composite Particles

  • Lee, Dong Hoon;Lee, Chang Hyun
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.11
    • /
    • pp.3303-3306
    • /
    • 2014
  • A facile and effective approach has been developed to prepare hybrid hollow microspheres, via consecutive processes of pickering mini-emulsion polymerization for core-shell formation, and calcination of the sacrificial core. The resulting hollow composite particles have mono-layered shells. The morphology and size characteristics of synthesized composite particles were investigated, using dynamic light scattering (DLS) and scanning electron microscopy (SEM) measurements.

Preparation of Gold-Peptide Hybrid Nanoparticles and Its Applications in Catalytic Reduction of Methylene Blue (금-펩타이드 하이브리드 나노입자의 제조와 메틸렌 블루의 촉매 환원 응용)

  • Hur, Yun-Mi;Min, Kyoung-Ik
    • Applied Chemistry for Engineering
    • /
    • v.32 no.2
    • /
    • pp.163-167
    • /
    • 2021
  • In the present work, we studied a method for the synthesis of uniform gold-peptide hierarchical superstructures using tyrosine rich peptide, Tyr-Tyr-Leu-Tyr-Tyr (YYLYY). Peptide nanoparticles self-assembled by dityrosine bonds were synthesized through the photo-crosslinking reaction of the peptide, and gold-peptide hybrid nanoparticles were synthesized using biomineralization properties of tyrosine in a green synthetic manner. The synthesized gold-peptide hybrid nanoparticles were then characterized by transmission electron microscopy, scanning electron microscopy, dynamic light scattering, UV-vis spectroscopy, scanning transmission electron microscopy-energy dispersive X-ray spectroscopy, and X-ray diffraction. Furthermore, the catalytic activity of gold-peptide hybrid nanoparticles was confirmed by the reduction reaction of methylene blue where the catalytic reaction rate constant was 13.4 × 10-3 s-1.

Characterization of a Putative F-box Motif in Ibd1p/Bfalp, a Spindle Checkpoint Regulator of Budding Yeast Saccharomyces cerevisiae

  • Lee, Kyum-Jung;Hyung-Seo;Kiwon Song
    • Journal of Microbiology
    • /
    • v.39 no.4
    • /
    • pp.286-292
    • /
    • 2001
  • During mitosis. the proper segregation of duplicated chromosomes is corrdinated by a spindle check-point. The bifurcated spindle checkpoint blocks cell cycle progression at metaphase by monitoring unattached kinetochores and inhibits mitotic exit in response to the misorientation of the mitotic spin- dle Ibd1p/Bfa1p is a spindle checkpoint regulator of budding yeast in the Bub2p checkpoint pathway for mitotic exit and its disruption abolishes mitotic arrest when proper organization of the mitotic spin-dls inhibited. Ibd1p/Bfa1p localizes to the spindle pole body, a microtublue-organizing center in yeast, and its overexpression arrests the cell cycle in 80% of cells with an enlarged budy at mitosis and in 20 % of cells with multiple buds. In this study, we found that the C-terminus of Ibd1p/Bfa1p phys-ically interacts with Skp1p, a key component of SCF (Skp1/cullin/F-box) complex for ubiquition-medi-ated proteolysis of cel cycle regulatores as well as an evolutionally conserved kinetochore protein for cell cycle progression. A putative F-box motif was found in the C-terminus of Ibd1p/Bfa1p and its function was investigated by making mutants of conserved residues in the motif. These Ibd1p/Bfa1p mutants of a putative F-box interacted with SKp1p in vitro by two-hybrid assays as wild type Ibd1p/Bfa1p. Also these Ibd1p/Bfa1p utants displayed the overexpression phenotypes of wild type Ibd1p, when over-expressed under inducible promoters . These results suggest that a putative F-box motif of Ibd1p/Bfa1p is not essential for the interaction with SKp1p and its function in mitotic exit and cytokinesis.

  • PDF

Effect of Concentration and Surface Property of Silica Sol on the Determination of Particle Size and Electrophoretic Mobility by Light Scattering Method (광산란법에서 실리카 졸의 농도 및 표면특성이 입자 크기 및 전기영동 이동도 측정결과에 미치는 영향)

  • Cho, Gyeong Sook;Lee, Dong-Hyun;Kim, Dae Sung;Lim, Hyung Mi;Kim, Chong Youp;Lee, Seung-Ho
    • Korean Chemical Engineering Research
    • /
    • v.51 no.5
    • /
    • pp.622-627
    • /
    • 2013
  • Colloidal silica is used in various industrial products such as chemical mechanical polishing slurry for planarization of silicon and sapphire wafer, organic-inorganic hybrid coatings, binder of investment casting, etc. An accurate determination of particle size and dispersion stability of silica sol is demanded because it has a strong influence on surface of wafer, film of coatings or bulks having mechanical, chemical and optical properties. The study herein is discussed on the effect of measurement results of average particle size, sol viscosity and electrophoretic mobility of particle according to the volume fraction of eight types of silica sol with different size and surface properties of silica particles which are presented by the manufacturer. The measured particle size and the mobility of these sol were changed by volume fraction or particle size due to highly active surface of silica particle and change of concentration of counter ion by dilution of silica sol. While in case the measured sizes of small particles less than 60 nm are increased with increasing volume fraction, the measured sizes of larger particles than 60 nm are slightly decreased. The mobility of small particle such as 12 nm are decreased with increase of viscosity. However, the mobility of 100 nm particles under 0.048 volume fraction are increased with increasing volume fraction and then decreased over higher volume fraction.