• 제목/요약/키워드: Hybrid sorting

검색결과 17건 처리시간 0.029초

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

  • 권오영
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.281-286
    • /
    • 2011
  • 데이터 정렬은 현대 사회에 존재하는 수많은 디지털 데이터에 대한 중요한 가공 작업 중의 하나이지만, 데이터가 방대할수록 정렬 과정 자체도 많은 연산시간을 소비한다. 본 논문에서 데이터 배열을 분할하여 PC에 있는 CPU와 GPU에서 각각 동시에 정렬을 수행하는 혼합 정렬 알고리즘을 제안하였다. 각 장치의 처리 성능을 바탕으로 가장 효율적인 배열의 분할 범위를 결정하고 각각 분할된 영역을 CPU와 GPU에서 동시에 정렬함으로써 전체 정렬 시간을 단축시켰다. 실험결과에서 알 수 있듯 혼합 정렬이 GPU만 활용한 정렬보다 8%이상 정렬 수행 속도를 향상시켰다.

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

  • 박성균;서수련;황병준
    • 미생물학회지
    • /
    • 제55권3호
    • /
    • pp.199-205
    • /
    • 2019
  • Yeast two-hybrid는 특정 단백질에 대한 상호작용 파트너 단백질의 선별을 위한 방법으로 개발되었다. 하지만 대규모 단백질 상호작용체 분석을 수행하기에 요구되는 노동과 대량의 한천배지 사용에 따른 문제에 의해 널리 사용되지 못하고 있다. 따라서 본 연구에서는 새로운 리포터 시스템을 yeast two-hybrid 방법에 도입하여 fluorescence-activated cell sorting (FACS) 또는 magnetic-activated cell sorting (MACS)를 이용하여 상호작용 파트너 단백질을 포함하는 효모 클론을 손쉽게 선별할 수 있도록 하였다. 새로운 리포터 시스템은 c-myc 항원 결정기가 총 10번 반복되는 형태로 효모 표면에 발현되도록 하였으며, p53과 SV40 T항원을 이용한 실험을 통하여 리포터 단백질의 정상적인 발현을 flow cytometry 분석을 통하여 확인하였다. 따라서, 새로운 리포터 시스템을 도입한 yeast two-hybrid 방법은 대규모 상호작용체 분석을 위해 필요한 노력을 현저히 줄일 수 있을 것으로 기대한다.

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

  • 고유란;민명환;안태풍
    • 전력전자학회논문지
    • /
    • 제25권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
    • /
    • 제39권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.

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

  • 박준수;박순규;김진업;김형중;이원철
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.314-322
    • /
    • 2007
  • 본 논문에서는 CR(Cognitive Radio)을 위해 사용자에게 최적의 통신 시스템 구성 변수들을 할당하기 위한 새로운 최적화 알고리즘인 GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm)를 제안한다. 다중모드 선택적 CR 통신을 위해 사용되는 cognitive 엔진은 Mitola가 제안한 cognition 싸이클의 많은 논리 연산과정이 필요하다는 단점을 보완하기 위하여 일반적으로 유전자 알고리즘 기반의 접근 방식이 사용되고 있다. 본 논문에서는 cognitive 엔진의 효율적인 구동을 위하여 파레토(Pareto) 기반의 최적화 알고리즘인 NSGA(Non-dominated Sorting Genetic Algorithm)와 사용자 서비스의 요구사항을 goal로 설정하는 GP(Goal Programming)을 결합한 새로운 최적화 방법으로 GBNSGA를 제안하였으며, 시뮬레이션 수행을 통해 제안된 알고리즘이 요구사항에 적합한 다양한 해를 제공하고 최적화 수렴속도가 빠르다는 것을 확인하였다.

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
    • /
    • 제2권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
    • /
    • 제22권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.

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

  • Seog, Dae-Hyun;Han, Jin
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제12권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.

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

  • 이기돈;압두스 사마드;김광용
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • 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)

  • 류혁준;박병주;유승규;김주형;김재준
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 춘계 학술논문 발표대회
    • /
    • 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