• Title/Summary/Keyword: Hybrid sorting

Search Result 17, Processing Time 0.022 seconds

Designing Hybrid Sorting Algorithm for PC with GPU (GPU가 장착된 PC를 위한 혼합 정렬 알고리즘 설계)

  • Kwon, Oh-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.2
    • /
    • pp.281-286
    • /
    • 2011
  • Data sorting is one of important pre-process to utilize huge data in modern society, but sorting spends a lot of time by sorting itself. In this paper, we presented hybrid sorting algorithm that splits array to sort concurrently in CPU and GPU. To do this, we decided most effective range of array based on hardware performance, then accomplished reducing whole sorting time by concurrent sorting on CPU and GPU. As shown in results of experiment, hybrid sorting improved about eight percent of sorting time in comparison with the sorting time using only GPU.

Yeast two-hybrid assay with fluorescence reporter (형광 리포터를 활용한 효모 단백질 잡종 기법 개발)

  • Park, Seong Kyun;Seo, Su Ryeon;Hwang, Byung Joon
    • Korean Journal of Microbiology
    • /
    • v.55 no.3
    • /
    • pp.199-205
    • /
    • 2019
  • Yeast two-hybrid (Y2H) technique has been used to study protein-protein interactions, but its application particularly to a large-scale analysis of protein interaction networks, is limited by the fact that the technique is labor-intensive, based on scoring colonies on plate. Here, we develop a new reporter for the measurement of the protein-protein interactions by flow cytometry. The yeast harboring interacting proteins can also be enriched by fluorescence-activated cell sorting (FACS) or magnetic-activated cell sorting (MACS). When two interacting proteins are present in the same yeast cell, a reporter protein containing 10 tandem repeats of c-myc epitope becomes localized on the surface of the cell wall, without affecting cell growth. We successful measured the surface display of c-myc epitope upon interacting p53 with SV40 T antigen by flow cytometry. Thus, the newly developed Y2H assay based on the display of c-myc repeat on yeast cell wall could be used to the simultaneous analysis of multiple protein-protein interactions without laborious counting colonies on plate.

Research and Analysis of Difference Hybrid DC Circuit Breaker Topologies for MVDC Distribution System (MVDC 배전시스템에서 다양한 복합형 직류 차단기의 토폴로지 연구 및 분석)

  • Go, Yu-Ran;Min, Myung-Hwan;An, Tae-Pung
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.25 no.6
    • /
    • pp.503-510
    • /
    • 2020
  • The importance of DC breakers as key protection equipment is increasing in accordance with growing concerns on MVDC distribution network systems without DC/AC conversion. Different from the situation in AC systems, no natural zero-crossing point exists in DC systems. Thus, DC breaker technology is more difficult than AC breaker technology. The solutions for DC breakers can be divided into three types: mechanical, power electronics, and hybrid. In this study, the operating principles of several topologies of hybrid circuit breakers and that of the proposed DC breaker are analyzed and simulated by sorting two types. The breakers are compared in terms of the type and number of semiconductors, volume, power loss, auxiliary components, isolation, and other aspects. The advantages and disadvantages of the breakers are also analyzed.

Carboxypeptidase E, Identified As a Direct Interactor of Growth Hormone, Is Important for Efficient Secretion of the Hormone

  • Mizutani, Akiko;Inoko, Hidetoshi;Tanaka, Masafumi
    • Molecules and Cells
    • /
    • v.39 no.10
    • /
    • pp.756-761
    • /
    • 2016
  • We have identified 88 interactor candidates for human growth hormone (GH) by the yeast two-hybrid assay. Among those, we focused our efforts on carboxypeptidase E (CPE), which has been thought to play a key role in sorting prohormones, such as pro-opiomelanocortin (POMC), to regulated secretory vesicles. We found that CPE colocalizes with and interacts with GH in AtT20 pituitary cells. Downregulation of CPE led to decreased levels of GH secretion, consistent with involvement of CPE in GH sorting/secretion. Our binding assay in vitro with bacterially expressed proteins suggested that GH directly interacts with CPE but in a manner different from POMC.

GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems (다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘)

  • Park, Jun-Su;Park, Soon-Kyu;Kim, Jin-Up;Kim, Hyung-Jung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.314-322
    • /
    • 2007
  • This paper proposes a new optimization algorithm named by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) which determines the best configuration for CR(Cognitive Radio) communication systems. Conventionally, in order to select the proper radio configuration, genetic algorithm has been introduced so as to alleviate computational burden along the execution of the cognition cycle proposed by Mitola. This paper proposes a novel optimization algorithm designated as GBNSGA for cognitive engine which can be described as a hybrid algorithm combining well-known Pareto-based NSGA(Non-dominated Sorting Genetic Algorithm) as well as GP(Goal Programming). By conducting computer simulations, it will be verified that the proposed method not only satisfies the user's service requirements in the form of goals. It reveals the fast optimization capability and more various solutions rather than conventional NSGA or weighted-sum approach.

Sorting Nexin 17 Interacts Directly with Kinesin Superfamily KIF1B${\beta}$ Protein

  • Seog, Dae-Hyun;Han, Jin
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.12 no.4
    • /
    • pp.199-204
    • /
    • 2008
  • KIF1B${\beta}$ is a member of the Kinesin superfamily proteins (KIFs), which are microtubule-dependent molecular motors that are involved in various intracellular organellar transport processes. KIF1B${\beta}$ is not restricted to neuronal systems, however, is widely expressed in other tissues, even though the function of KIF1B${\beta}$ is still unclear. To elucidate the KIF1B${\beta}$-binding proteins in non-neuronal cells, we used the yeast two-hybrid system, and found a specific interaction of KIF1B${\beta}$ and the sorting nexin (SNX) 17. The C-terminal region of SNX17 is required for the binding with KIF1B${\beta}$. SNX17 protein bound to the specific region of KIF1Bf3 (813-916. aa), but not to other kinesin family members. In addition, this specific interaction was also observed in the Glutathione S-transferase pull-down assay. An antibody to SNX17 specifically co-immunoprecipitated KIF1B${\beta}$ associated with SNX17 from mouse brain extracts. These results suggest that SNX17 might be involved in the KIF1B${\beta}$-mediated transport as a KIF1B${\beta}$ adaptor protein.

Design Optimization of Single-Stage Launch Vehicle Using Hybrid Rocket Engine

  • Kanazaki, Masahiro;Ariyairt, Atthaphon;Yoda, Hideyuki;Ito, Kazuma;Chiba, Kazuhisa;Kitagawa, Koki;Shimada, Toru
    • International Journal of Aerospace System Engineering
    • /
    • v.2 no.2
    • /
    • pp.29-33
    • /
    • 2015
  • The multidisciplinary design optimization (MDO) of a launch vehicle (LV) with a hybrid rocket engine (HRE) was carried out to investigate the ability of an HRE for a single-stage LV. The non-dominated sorting genetic algorithm-II (NSGA-II) was employed to solve two design problems. The design problems were formulated as two-objective cases involving maximization of the downrange distance over the target flight altitude and minimization of the gross weight, for two target altitudes: 50.0 km and 100.0 km. Each objective function was empirically estimated. Several non-dominated solutions were obtained using the NSGA-II for each design problem, and in each case, a trade-off was observed between the two objective functions. The results for the two design problem indicate that economical performance of the LV is limited with the HRE in terms of the maximum downrange distances achievable. The LV geometries determined from the non-dominated solutions were examined.

Hybrid CNN-SVM Based Seed Purity Identification and Classification System

  • Suganthi, M;Sathiaseelan, J.G.R.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.10
    • /
    • pp.271-281
    • /
    • 2022
  • Manual seed classification challenges can be overcome using a reliable and autonomous seed purity identification and classification technique. It is a highly practical and commercially important requirement of the agricultural industry. Researchers can create a new data mining method with improved accuracy using current machine learning and artificial intelligence approaches. Seed classification can help with quality making, seed quality controller, and impurity identification. Seeds have traditionally been classified based on characteristics such as colour, shape, and texture. Generally, this is done by experts by visually examining each model, which is a very time-consuming and tedious task. This approach is simple to automate, making seed sorting far more efficient than manually inspecting them. Computer vision technologies based on machine learning (ML), symmetry, and, more specifically, convolutional neural networks (CNNs) have been widely used in related fields, resulting in greater labour efficiency in many cases. To sort a sample of 3000 seeds, KNN, SVM, CNN and CNN-SVM hybrid classification algorithms were used. A model that uses advanced deep learning techniques to categorise some well-known seeds is included in the proposed hybrid system. In most cases, the CNN-SVM model outperformed the comparable SVM and CNN models, demonstrating the effectiveness of utilising CNN-SVM to evaluate data. The findings of this research revealed that CNN-SVM could be used to analyse data with promising results. Future study should look into more seed kinds to expand the use of CNN-SVMs in data processing.

Multi-Objective Optimization of a Dimpled Channel Using NSGA-II (NSGA-II를 통한 딤플채널의 다중목적함수 최적화)

  • Lee, Ki-Don;Samad, Abdus;Kim, Kwang-Yong
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • pp.113-116
    • /
    • 2008
  • This work presents numerical optimization for design of staggered arrays of dimples printed on opposite surfaces of a cooling channel with a fast and elitist Non-Dominated Sorting of Genetic Algorithm (NSGA-II) of multi-objective optimization. As Pareto optimal front produces a set of optimal solutions, the trends of objective functions with design variables are predicted by hybrid multi-objective evolutionary algorithm. The problem is defined by three non-dimensional geometric design variables composed of dimpled channel height, dimple print diameter, dimple spacing and dimple depth to maximize heat transfer rate compromising with pressure drop. Twenty designs generated by Latin hypercube sampling were evaluated by Reynolds-averaged Navier-Stokes solver and the evaluated objectives were used to construct Pareto optimal front through hybrid multi-objective evolutionary algorithm. The optimum designs were grouped by k-mean clustering technique and some of the clustered points were evaluated by flow analysis. With increase in dimple depth, heat transfer rate increases and at the same time pressure drop also increases, while opposite behavior is obtained for the dimple spacing. The heat transfer performance is related to the vertical motion of the flow and the reattachment length in the dimple.

  • PDF

Preliminary Study on the Factors Analysis of Change Order-Claim in Design-Build Project (설계시공일괄입찰공사의 설계변경 클레임요인 분석에 관한 기초 연구)

  • Ryu, Hyeok-Jun;Park, Byung-Ju;Yoo, Seung-Kyu;Kim, Ju-Hyung;Kim, Jae-Jun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2012.05a
    • /
    • pp.129-130
    • /
    • 2012
  • Although the order of Design-Build is being expanded by increasing construction scale and demanding hybrid function, the suitable regulation of the contracts is not settled. Design-Build is way by government because there are big construction of much government leading in contract relation high position occupy. So, case that prebendary's claim institution develops by litigation is very rare. But, recently Design-Build is magnified. So, these dispute factors is becoming visualization gradually. The contract system is needed to be consistent by international standard to deal with the problem. This study suggests the useful solutions in detail concerned with the main factor of change order claim by each Design-Build phases through practical sorting and analysis of the causes of Change Order-Claim.

  • PDF