• 제목/요약/키워드: parallel system

검색결과 4,289건 처리시간 0.033초

서픽스트리 클러스터링 방법과 블라스트를 통합한 유전자 서열의 클러스터링과 기능검색에 관한 연구 (A Study on Clustering and Identifying Gene Sequences using Suffix Tree Clustering Method and BLAST)

  • 한상일;이성근;김경훈;이주영;김영한;황규석
    • 제어로봇시스템학회논문지
    • /
    • 제11권10호
    • /
    • pp.851-856
    • /
    • 2005
  • The DNA and protein data of diverse species have been daily discovered and deposited in the public archives according to each established format. Database systems in the public archives provide not only an easy-to-use, flexible interface to the public, but also in silico analysis tools of unidentified sequence data. Of such in silico analysis tools, multiple sequence alignment [1] methods relying on pairwise alignment and Smith-Waterman algorithm [2] enable us to identify unknown DNA, protein sequences or phylogenetic relation among several species. However, in the existing multiple alignment method as the number of sequences increases, the runtime increases exponentially. In order to remedy this problem, we adopted a parallel processing suffix tree algorithm that is able to search for common subsequences at one time without pairwise alignment. Also, the cross-matching subsequences triggering inexact-matching among the searched common subsequences might be produced. So, the cross-matching masking process was suggested in this paper. To identify the function of the clusters generated by suffix tree clustering, BLAST was combined with a clustering tool. Our clustering and annotating tool is summarized as the following steps: (1) construction of suffix tree; (2) masking of cross-matching pairs; (3) clustering of gene sequences and (4) annotating gene clusters by BLAST search. The system was successfully evaluated with 22 gene sequences in the pyrubate pathway of bacteria, clustering 7 clusters and finding out representative common subsequences of each cluster

몬테카를로 방식에 의한 스퍼터율 계산에 관한 연구 (Calculation of Sputter Yield using Monte Carlo Techniques)

  • 반용찬;이제희;원태영
    • 전자공학회논문지D
    • /
    • 제35D권12호
    • /
    • pp.59-67
    • /
    • 1998
  • 본 논문에서는 몬테카를로 방식을 사용하여 이온의 에너지에 대한 타겟 원자의 스퍼터율(Sputter Yield), 이온의 주입 각도에 대한 스퍼터율, 이온의 주입에 따른 타겟 원자의 발산 분포를 3차원으로 시뮬레이션 하였다. 중(중)이온으로 (Ar/sup +/)을 사용하였고, 경(輕)이온으로 (H/sup +/)을 사용하여 10 eV에서 100 KeV 영역의 에너지에 따른 스퍼터율을 계산하였다. 또한, 스퍼터 타겟 물질로서 Cu, Al을 사용하여 계산하였고, 실험치와 일치함을 확인하였다. 스퍼터율은 입사 이온의 에너지가 증가함에 따라 증가하는 경향을 보이지만, 임계점 이후에는 점차적으로 감소하는 경향을 보였다. 중이온에 의한 스퍼터에서는 임계점이 10 KeV 영역이었고, 경이온에 의한 스퍼터에서는 1 KeV 이하 영역이었다. 또한, 이온의 주입 각도에 따라서 타겟의 스퍼터율은 점차적으로 증가하였고, 68° 부근에서 최대 스퍼터율을 기록하였다. 이온의 주입 각도에 따른 타겟 원자의 분포도에서는 각도가 커짐에 따라서 타겟 표면 법선 방향으로 방출되는 원자의 수가 많아짐을 확인하였다. 본 연구에서는, CRAY T3E 슈퍼컴퓨터에서 시뮬레이션을 수행하였으며, 구현된 몬테카를로 스퍼터 시뮬레이터의 GUI(Graphic User Interface) 환경을 구축하였다.

  • PDF

다양한 버스 중재방식에 따른 플라잉 마스터 버스아키텍처의 TLM 성능분석 (Performance Analysis of TLM in Flying Master Bus Architecture Due To Various Bus Arbitration Policies)

  • 이국표;윤영섭
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.1-7
    • /
    • 2008
  • 일반적인 버스 아키텍처는 공용버스 내에 마스터와 슬레이브, 아비터, 디코더 등으로 구성되어 있다. 특히 여러 마스터들이 동시에 버스사용 권리를 받을 수 없으므로, 아비터가 공용버스와 마스터 사이에서 중재하는 역할을 수행한다. 중재 방식에는 fixed priority 방식, round-robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있는데, 중재방식에 따라 버스 사용의 효율성이 결정된다. 반면 버스 아키텍처를 수정하여 시스템의 성능을 극대화할 수 있는데, 본 논문에서는 병렬 데이터 통신을 지원하는 플라잉 마스터 버스 아키텍처를 제안하였고, 위에서 언급한 여러 가지 버스 중재 방식에 대하여 일반적인 공용버스와 비교하여 장단점을 분석하였다. TLM(Transaction Level Model)을 이용한 성능검증 결과로부터 버스 중재방식과 무관하게 약 40%의 성능이 향상되었음을 확인하였다. 플라잉 마스터 버스 아키텍처가 좀 더 연구되고 다양한 SoC에 적용되면서 고성능 버스 아키텍처로 자리매김할 것이다.

과학기술위성 3호 운영개념 (STSAT-3 Operations Concept)

  • 이승헌;박종오;이승우;정태진;이대희;이준호
    • 항공우주기술
    • /
    • 제10권2호
    • /
    • pp.29-36
    • /
    • 2011
  • 과학기술위성 3호는 우리별 위성 시리즈와 과학기술위성 1호, 2호를 잇는 소형위성으로 첨단 위성체 핵심 기술 선행연구, 첨단 우주 및 지구 과학 탑재체 개발, 우주분야 인력 양성 등의 다양한 역할을 수행한다. 과학기술위성의 주탑재체는 다목적 적외선 영상시스템으로 우리은하와 황도극지방을 관측하여 우주의 기원을 연구한다. 다목적 적외선 영상시스템에는 국산 적외선 센서의 우주검증을 위해 지표면의 적외선 영상 획득 임무도 추가되었다. 부탑재체는 초소형 영상 분광기로서 농작물의 작황, 댐의 수질 예측 모델, 에어로졸 광학 두께 측정 연구 등에 활용된다. 본 논문에서는 2012년 말에 발사되어 주어진 임무기간 동안 과학기술위성 3호의 다양한 임무 수행을 위한 운영개념을 설명한다.

IMT-2000 비동기식 단말기용 ASIC을 위한 적응형 다중 비트율 (AMR) 보코더의 구현 (Implementation of Adaptive Multi Rate (AMR) Vocoder for the Asynchronous IMT-2000 Mobile ASIC)

  • 변경진;최민석;한민수;김경수
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.56-61
    • /
    • 2001
  • 본 논문은 비동기 방식의 IMT-2000 단말기용 ASIC (주문형 집적회로)에 포함되는 음성부호화기 알고리즘인 AMR(Adaptive Multi Rate) 보코더의 실시간 구현에 관한 것이다. 구현된 AMR 보코더는 12.2kbps에서 4.75kbps까지 8가지의 다중 비트율을 가지고 있으며, 인코더와 디코더 기능 외에 VAD (Voice Activity Detection) 블록과 SCR (Source Controlled Rate operation) 블록 등의 부가기능 및 시스템과의 접속 처리를 위한 프레임 구성 기능도 구현되어 있다. AMR 보코더를 구현하기 위하여 설계된 DSP (디지털 신호처리기)는 TeakLite 코어를 기반으로 하여 메모리 블록, 직렬접속 블록, CPU와의 접속을 위한 레지스터 파일 블록, 인터럽트 제어회로 등으로 구성된 16비트 고정 소수점형 DSP이다. 실시간 구현 방법에서는 메모리의 효율적인 관리를 통하여 계산량을 최적화하여 최대 동작 계산량을 약 24MIPS로 줄였으며, 구현된 AMR 보코더는 3GPP의 표준 시험 벡터를 모두 통과하여 검증을 완료하고, 실시간 보드 시험에서도 안정적으로 동작하는 것이 확인되었다.

  • PDF

The Effect of Fluid Shear Stress on Endothelial Cell Adhesiveness to Modified Polyurethane Surfaces

  • Gilson Khang;Lee, Sang-Jin;Lee, Young-Moo;Lee, Jin-Ho;Lee, Hai-Bang q
    • Macromolecular Research
    • /
    • 제8권4호
    • /
    • pp.179-185
    • /
    • 2000
  • Generally vascular grafts with a relatively large inner diameter (> 5 mm) have been successfully employed for replacement in the human body. However, the use of small diameter grafts is limited, because these grafts rapidly occlude due to the thrombosis. The ideal blood-contacting surface of a prosthesis would be an endothelial cell (EC) lining, because the confluent monolayer of healthy ECs that culture natural blood vessels represents the ideal nonthrombogenic surface. For vascular graft application, the stable EC adhesion on surface under How conditions is very important. In this study, the adhesive strength of ECs attached on polymer surfaces coated with collagen type IV (Col IV), fibronectin (Fn), laminin (Ln), and treated with corona was investigated onto polyurethane (PU) films. The EC-attached PU surfaces were mounted on parallel-plate flow chambers in a How system prepared for cell adhesiveness test. Three different shear stresses (100, 150, and 200 dyne/㎠) were applied to the How chambers and each shear stress was maintained for 120 min to investigate the effect of shear stress and surface treatment condition on the EC adhesion strength. It was observed that the EC adhesion strength on the surface-modified PU films was in the order of Ln≡Fn > Col IV > corona 》 control. More than 70% of the adhered cells were remained on surface-modified PU surface after applying the shear stress,200 dyne/㎠ for 2 hrs, whereas the cells were completely detached on the control PU surface within 10 min after applying the same shear stress. It seems that the type of adsorbed proteins and hydrophilicitv onto the PU surfaces play very important roles for cell adhesion strength.

  • PDF

CDMA Uplink 채널 구조와 Staggered Burst 파일럿을 이용한 DBCE 검출기법 (A New CDMA Uplink Channel Structure and DBCE Detection Scheme Using Staggered Burst Pilot)

  • 나종래
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1359-1367
    • /
    • 2000
  • 본 논문에서는 새로운 staggered burst 파일렷(SBP)의 개념을 도입하여 CDMA uplink 채널 구조를 제안하였다. 즉, 데이터 채널과 병렬로 파일럿 채널을 두고 셀상의 이동체 들이 파일럿을 staggered 형태로 공유하는 구조이다. 이를 위한 recursive DBCE 알고리듬에 의한 coherent 검출 기법을 제안하고 분석하였다. 본 방법은 uplink 채널 상에서 파일럿 burst가 주기적으로 가해지므로 이전의 오동작에 대해 스스로 정상적으로 복귀되는 특정을 가지며 이로 인해 가우시언 잡음이나 도플러 전이효과에 매우 안정적으로 동작함을 입증하였다. 실험 결과에 의하면 burst 파일럿 개념을 도입함으로써 $E_{b}/N_{o}$가 0.068dB로 무시할만한 손실을 가짐을 보였다. 또한 도플러효과에 대한 실험에 있어서 이동체가 160Km/H로 주행 시 이상적인 coherent 검출 기법과 비교했을 때 required $E_{b}/N_{o}$는 2.0dB 이하로 저하되었다. 제안된 SBP 방법은 DBCE를 위한 별도의 correlator가 필요함에도 불구하고 매우 간단히 구현할 수 있는 장점을 지니고 있으며 기존의 내부, 또는 외부적인 파일럿을 가진 다른 coherent 검출기에 비하여 좋은 성능을 가점을 보였다.

  • PDF

DSP 가속기가 내장된 RISC 프로세서 기반 MPEG/Audio 복호화기의 구현 (Implementation of MPEG/Audio Decoder based on RISC Processor With Minimized DSP Accelerator)

  • 방경호;이근섭;박영철;윤대희
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1617-1622
    • /
    • 2004
  • 무선단말기용 오디오 복호화기는 무선이동환경의 특성상 낮은 전력소모가 요구된다. 단일 RISC 프로세서를 이용하며 비디오/오디오 신호를 처리하는 기존의 구현은, RISC 프로세서의 연산부담이 과도하여 실시간 밀터미디어 서비스를 지원하기에는 효율적이지 못하고 캐쉬 메모리가 충분하지 않은 경우 잦은 캐쉬-미스로 인하여 전력소비량이 증가하게 된다. 본 논문에서는 무선단말기를 위한 MPEG/Audio 복호화기를 설계하자 MAC 연산에 최적화된 DSP 블록이 내장된 RISC 프로세서를 이용하여 복호화 시스템을 구현하였다. 오디오 복호화 과정을 연산중심부분과 제어중심부분으로 분할하고, 각각 DSP 블록과 RISC 프로세서에 할당하여. 병렬적으로 처리할 수 있도록 알고리듬을 설계하였다. 제안된 시스템은 MP3와 AAC 복호화 과정을 각각 17MHz, 24MHz로 처리한다. 이것은 단일 RISC 프로세서의 구현에 비하여 각각 48%와 40% 감소한 것이다. 오디오 신호처리에 최척화된 DSP 블록이 내장된 RISC 프로세서를 이용하는 것은 자원의 효율적인 이용이 가능하고, 캐쉬 메모리가 크지 않은 휴대용 멀티미디어 시스템에 적합하다.

G-PON TC 계층 유료부하 내에서 고속 GEM 프레임 동기회로 구현 (Implementation of a High Speed GEM frame Synchronization Circuit in the G-PON TC Sublayer Payload)

  • 정해;권영진
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.469-479
    • /
    • 2009
  • GEM 프레임은 G-PON 시스템에서 가변 사용자 데이터를 전달하는 수단이며 헤더와 유료부하로 구성된다. 헤더의 HEC 필드는 헤더의 내용을 보호하고 동시에 GEM 프레임 동기를 유지할 목적으로 사용된다. 수신 중에 GEM 프레임 동기를 잃어버리면 다시 동기를 획득 할 때까지 프레임들은 폐기되어야 한다. 따라서 손실되는 프레임의 수를 최소화하기 위해서는 고속의 동기모듈이 필요하다. 본 논문에서는 GEM 헤더에 검출이 불가능한 에러가 나타났을 때 발생하는 프레임 손실을 줄이기 위하여 주 상태머신 이외에 부 상태머신의 사용을 제안하고 이를 구현한다. 또한 헤더의 시작점을 찾는데 있어서 고속이며 동시에 효율적인 병렬 구조를 제안한다. 최종적으로, 제안된 방식은 FPGA를 통해 구현하였고 계측기를 이용하여 검증한다.

MIMO 다운링크 채널에서 다중사용자 공간다중화를 위한 알고리즘 (Triangulation Algorithm for Multi-user Spatial Multiplexing in MIMO Downlink Channels)

  • 이흔철;;이인규
    • 한국통신학회논문지
    • /
    • 제35권1C호
    • /
    • pp.45-54
    • /
    • 2010
  • 이 논문에서는 다중사용자 (multi-user) 다중안테나 (multiple-in multiple-out : MIMO) 시스템을 위한 전송기법을 제안한다. Costa가 증명한 더티페이퍼코딩 (dirty-paper coding: DPC)이론에 따르면 송신기가 수신기의 가우시안 분포를 갖는 간섭 신호를 알고 있는 경우 간섭 신호에 상관 없이 채널 캐패시티를 얻을 수 있음이 알려져 있다. 단독사용자 채널의 경우 간단하며 효율적인 DPC기법들이 알려져 있으나 다중사용자 환경에는 실제 구현하는데 있어 복잡도와 관련해 많은 문제를 가지고 있다. 이 논문에서 우리는 다중사용자 환경에서 송신기에 알려진 갑선신호를 효율적으로 제어할 수 있는 네트워크 채널 행렬 삼각화 (network channel matrix triangulation: NMT)기법을 제안하고자 한다. 제안하는 NMT 알고리즘은 다중사용자 MIMO 채널을 서로 독립된 병렬의 Single-input Single-output (SISO) 채널들로 변환하여 단독사용자 환경을 위해 제안되어 있는 기존 DPC기법들을 다중사용자 환경에서도 사용 가능케 한다. 시뮬레이션 결과를 통해 제안된 알고리즘이 다중사용자 환경의 채널 캐패시티에 거의 접근함을 보일 것이다.