• 제목/요약/키워드: mpiBLAST

검색결과 5건 처리시간 0.016초

클러스터 환경에서의 MPI 기반 병렬 서열 유사성 검색에 관한 연구 (Study on MPI-based parallel sequence similarity search in the LINUX cluster)

  • 홍창범;차정호;이성훈;신승우;박근준;박근용
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.69-78
    • /
    • 2006
  • 생물정보학 연구 있어서 아미노산이나 염기서열에 대한 유사성이나 상동성을 찾아내는 작업은 유전자의 기능에 대한 예측이나 단백질 구조를 예측하는 연구의 기반이 된다. 이러한 서열 데이터는 컴퓨터의 도입으로 매우 빠르게 증가하고 있다. 이러한 시점에서 서열에 대한 검색 속도는 매우 중요한 요소이기 때문에 대량의 서열정보를 다루기 위해서는 SMP(Sysmmetric Multi-Processors) 컴퓨터나 클러스터를 이용하고 있다. 본 논문에서는 서열 검색에 사용되는 BLAST(Basic Local Alignment Search Tool)의 속도향상을 위한 방법으로 클러스터 환경에서 병렬화 하는 nBLAST 알고리즘의 병렬화에 대해 제안한다. nBLAST는 기존의 BLAST 소스코드에 대한 수정 없이 병렬라이브러리인 MPI(Message Passing Interface)를 이용하여 질의를 분할하여 병렬화 하기 때문에 환경설정 등의 복잡한 과정을 거치지 않고 손쉽게 BLAST에 알고리즘에 대한 병렬화를 할 수 있다. 또한, 실험을 통하여 28대의 리눅스 클러스터에서 nBLAST를 수행하여 노드 수의 증가에 따른 성능 향상을 확인하였다.

  • PDF

Implementation of Integrated Analysis System for Bioinformatics Analysis

  • Koo Bong-Oh;Shin Yong-Won
    • 대한의생명과학회지
    • /
    • 제10권4호
    • /
    • pp.523-528
    • /
    • 2004
  • The core factor of the study is integrated environment based PC-Cluster system and high speed access rate up to 155 Mbps, continuous collection system for bioinformatics information at home and abroad. The results of the study are establishment and stabilization of information and communication infrastructure, establishment and stabilization of high performance computer network up to 155 Mbps, development of PC-Cluster system with 32 nodes, a parallelized BLAST on Cluster system, which can provides scalable speedup in terms of response time, and development of collection and search system for bioinformatics information.

  • PDF

PC-Cluster 기반 병렬형 유전자 서열 검색 시스템의 개발 및 성능 평가 (Development and Performance Evaluation of Parallel Sequence Analysis System on PC-Cluster)

  • 신용원;박정선
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.617-621
    • /
    • 2004
  • 최근 들어 유전자 서열의 생산량 증가에 비례하여 유전자 발현 마이크로 칩과 같은 새로운 분석방법과 기술들이 도입되면서 연구자들이 매일 수천개의 서열을 효율적으로 분석해야 할 필요성이 증대되고 있다. 이러한 생명공학분야의 급속한 발전은 대용량 유전자 서열에 대한 빠른 분석이 가능한 컴퓨팅 자원을 요구하고 있으나 IT 인프라에 대한 막대한 투자비용으로 인해 관련 연구기관에서 쉽게 이들 컴퓨팅 자원을 도입하지 못하고 있는 실정이다. 본 연구에서는 저가의 PC서버를 고속의 네트워크로 연결한 PC 클러스터를 활용하여 시스템의 안정성과 신뢰성을 보장함과 동시에 범용성을 지닌 병렬형 유전자 서열 검색 시스템을 구축하였다. 이러한 효율적인 시스템 구축을 통해 생물정보 데이터베이스 및 서열 검색 시스템을 제공하고, 대용량 서열 데이터베이스의 검색 시간을 단축하였다.

바이오그리드 컴퓨팅과 생명과학 연구에의 활용 (Bio Grid Computing and Biosciences Research Application)

  • 김태호;김의용;염재범;고원규;곽희철;주현
    • Bioinformatics and Biosystems
    • /
    • 제2권2호
    • /
    • pp.37-45
    • /
    • 2007
  • 생물정보학은 컴퓨터를 이용하여 방대한 양의 생물학적 데이터를 처리하고 그 결과를 분석하는 학문으로서 IT의 고속성장과 맞물려 점차 그 활용도를 넓혀가고 있다. 특히 의학, 생명과학 연구에 사용되는 데이터는 그 종류도 다양하고 크기가 매우 큰 것이 일반적인데, 이의 처리를 위해서는 고속 네트워크가 바탕이 된 그리드-컴퓨팅(Grid-Computing) 기술 접목이 필연적이다. 고속 네트워크 기술의 발전은 슈퍼컴퓨터를 대체해 컴퓨터 풀 내에 분산된 시스템들을 하나로 묶을 수 있는 그리드-컴퓨팅 분야를 선도하고 있다. 최근 생물정보학 분야에서도 이처럼 발전된 고성능 분산 컴퓨팅 기술을 이용하여 데이터의 신속한 처리와 관리의 효율성을 증대시키고 있는 추세이다. 그리드-컴퓨팅 기술은 크게 데이터 가공을 위한 응용 프로그램 개발과 데이터 관리를 위한 데이터베이스 구축으로 구분 지을 수 있다. 전자에 해당하는 생물정보 연구용 프로그램들은 mpiBLAST, ClustalW-MPI와 같은 MSA서열정렬 프로그램들을 꼽을 수 있으며, BioSimGrid, Taverna와 같은 프로젝트는 그리드-데이터베이스 (Grid-Database)기술을 바탕으로 개발되었다. 본 고에서는 미지의 생명현상을 탐구하고 연구하기 위하여 현재까지 개발된 그리드-컴퓨팅 환경과 의생명과학 연구를 위한 응용 프로그램들, 그리고 그리드-데이터베이스 기술 등을 소개한다.

  • PDF

BCR/ABL mRNA Targeting Small Interfering RNA Effects on Proliferation and Apoptosis in Chronic Myeloid Leukemia

  • Zhu, Xi-Shan;Lin, Zi-Ying;Du, Jing;Cao, Guang-Xin;Liu, Gang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권12호
    • /
    • pp.4773-4780
    • /
    • 2014
  • Background: To investigate the effects of small interference RNA (siRNA) targeting BCR/ABL mRNA on proliferation and apoptosis in the K562 human chronic myeloid leukemia (CML) cell line and to provide a theoretical rationale and experimental evidence for its potential clinical application for anti-CML treatment. Materials and Methods: The gene sequence for BCR/ABL mRNA was found from the GeneBank. The target gene site on the BCR/ABL mRNA were selected according to Max-Planck-Institute (MPI) and rational siRNA design rules, the secondary structure of the candidate targeted mRNA was predicted, the relevant thermodynamic parameters were analyzed, and the targeted gene sequences were compared with BLAST to eliminate any sequences with significant homology. Inhibition of proliferation was evaluated by MTT assay and colony-formation inhibiting test. Apoptosis was determined by flow cytometry (FCM) and the morphology of apoptotic cells was identified by Giemsa-Wright staining. Western blotting was used to analyze the expression of BCR/ABL fusion protein in K562 cells after siRNA treatment. Results: The mRNA local secondary structure calculated by RNA structure software, and the optimal design of specific siRNA were contributed by bioinformatics rules. Five sequences of BCR/ABL siRNAs were designed and synthesized in vitro. Three sequences, siRNA1384, siRNA1276 and siRNA1786, which showed the most effective inhibition of K562 cell growth, were identified among the five candidate siRNAs, with a cell proliferative inhibitory rate nearly 50% after exposure to 12.5nmol/L~50nmol/L siRNA1384 for 24,48 and 72 hours. The 50% inhibitory concentrations ($IC_{50}$) of siRNA1384, siRNA1276 and siRNA1786 for 24hours were 46.6 nmol/L, 59.3 nmol/L and 62.6 nmol/L, respectively, and 65.668 nmol/L, 76.6 nmol/L, 74.4 nmol/L for 72 hours. The colony-formation inhibiting test also indicated that, compared with control, cell growth of siRNA treated group was inhibited. FCM results showed that the rate of cell apoptosis increased 24 hours after transfecting siRNA. The results of annexinV/PI staining indicated that the rate of apoptosis imcreased (1.53%, 15.3%, 64.5%, 57.5% and 21.5%) following treamtne with siRNAs (siRNA34, siRNA372, siRNA1384, siRNA1276 and siRNA1786). Morphological analysis showed td typical morphologic changes of apoptosis such as shrunken, fragmentation nucleus as well as "apoptotic bodies" after K562 cell exposure to siRNA. Western blot analysis showed that BCR/ABL protein was reduced sharply after a single dose of 50nmol/L siRNA transfection. Conclusions: Proliferation of K562 cells was remarkbly inhibited by siRNAs (siRNA1384, siRNA1276 and siRNA1786) in a concentration-dependent manner in vitro, with effective induction of apoptosis at a concentration of 50 nmol/L. One anti-leukemia mechanism in K562 cells appeared that BCR/ABL targeted protein was highly down-regulated. The siRNAs (siRNA1384, siRNA1276 and siRNA1786) may prove valuable in the treatment of CML.