• 제목/요약/키워드: Throughput Analysis

검색결과 1,243건 처리시간 0.024초

특징 추출과 분석 기법에 기반한 단백질 상호작용 데이터 신뢰도 향상 시스템 (Protein-Protein Interaction Reliability Enhancement System based on Feature Selection and Classification Technique)

  • 이민수;박승수;이상호;용환승;강성희
    • 정보처리학회논문지B
    • /
    • 제13B권7호
    • /
    • pp.679-688
    • /
    • 2006
  • 대용량 실험으로부터 산출된 단백질 상호작용 데이터는 위양성(false positive) 데이터의 비율이 높다는 단점을 가지고 있다. 본 논문에서는 오류가 섞여있는 단백질 상호작용 데이터를 입력으로 받아 각 단백질 상호작용의 신뢰도를 검증하는 시스템을 제안하고 구현하였다. 제안 시스템은 단백질 상호작용 데이터에 상호작용의 근거로서 사용될 수 있는 다양한 생물학적 특징들에 관한 데이터를 통합하고 특징 선택 방법을 사용하여 통합된 속성들 중 위양성 여부를 판별하는데 가장 적합한 특징들을 선택한 후 데이터 마이닝 분류 알고리즘을 적용하여 대용량 실험으로부터 산출된 단백질 상호작용 데이터의 신뢰도를 평가한다. 특징 선택의 결과와 분류 기법의 성능은 데이터 특성에 매우 의존하므로, 제안시스템에 가장 적합한 속성 부분집합과 가장 좋은 성능을 내는 분류 알고리즘을 찾기 위해 다양한 특징 선택 방법과 데이터 마이닝 분류 알고리즘들을 적용하고 그 성능을 다각적으로 비교분석 하였다. 실험 결과, 특징 선택 방법과 분류 알고리즘을 결합시킨 제안 시스템은 오류 데이터가 섞여있는 단백질 상호작용 데이터에서 실제로 상호작용하는 단백질 쌍을 골라내는 작업에 있어 기존 연구들에 비해 매우 뛰어난 성능을 보여줬다. 또한 본 연구를 통해 단백질 상호작용 데이터의 신뢰도를 검증함에 있어서 다양한 특징 선택 방법들과 분류 알고리즘들이 성능에 미치는 영향에 관해서도 정리할 수 있었다.

비트 시리얼 이산 웨이블렛 변환 필터 설계 (Bit-serial Discrete Wavelet Transform Filter Design)

  • 박태근;김주영;노준례
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.336-344
    • /
    • 2005
  • 이산 웨이블렛 변환(Discrete Wavelet Transform)은 블록효과가 없고 특정시간의 주파수 특징을 잘 표현하여 MPEG4나 JPEG2000의 표준안으로 채택되는 등 많은 응용분야에서 이용되는 변환 방법이다. 본 논문에서는 저 전력, 저 비용 DWT 필터 설계를 위한 두 채널 QMF(Quadracture Mirror Filter) PR(Perfect Reconstruction) 래티스 필터에 대한 비트 시리얼 구조를 제안하였다. 제안된 필터(필터 길이 = 8)는 4개의 래티스로 구성되었으며, 각 단 고정계수의 양자화 비트를 PSNR(peak-signal-to-noise ratio) 분석을 통하여 결정하였고 그에 따른 효율적인 비트 시리얼 곱셈기 구조를 제안하였다. 각 계수는 CSD(Canonic Signed Digit) 인코딩 방법을 이용하여 `0'이 아닌 비트의 수를 최소화함으로써 복잡도를 개선하였다. 제안된 DWT구조는 휴면기간 동안 하위레벨을 처리하는 폴딩(folding) 구조이고 이에 대한 효율적인 스케줄링 방법이 제안되었으며 최소의 하드웨어(플립 플롭, 전가산기)만으로 구현이 가능하다. 제안된 구조는 VerilogHDL로 설계되어 검증되었으며 Hynix 0.35$\mu$m표준셀 라이브러리를 사용하여 합성한 결과, 최대 동작주파수는 200 MHz이며 16클록의 레이턴시(Latency)와 약 175Mbps의 성능을 보였다.

항만공사와 터미널운영사간 최적임대계약 결정에 관한 모형 (A Study on the Optimal Concession Contract Decision Model between Port Authority and Terminal Operators)

  • 아슈로프 압둘라지즈;김재봉
    • 한국항만경제학회지
    • /
    • 제35권3호
    • /
    • pp.1-18
    • /
    • 2019
  • 오늘날 선사 간 제휴 및 기술진보 등 세계 해운환경의 급격한 변화로 항만 간 경쟁이 더욱 치열해지고 있으며, 이에 따라 항만물류서비스를 제공하는 항만공사와 터미널 운영사 간의 협력이 매우 중요하다 하겠다. 항만들은 터미널운영사와 다양한 방식으로 임대 계약을 체결하고 있으며, 터미널 운영사는 산정된 임대료 하에서 최적 운임을 결정하여 수익을 창출하고 있다. 이와 같은 상황에서 본 연구는 항만공사와 터미널운영사의 상호 이익을 극대화하는 계약 방식 도출을 목적으로 하고 있다. 즉, 본 연구는 항만공사의 이익 극대화에 초점을 맞춘 기존 연구들과 달리, 항만공사와 터미널 운영사 간의 공유이익 극대화 측면에서 최적화 계약방식을 도출하고자 한다. 이러한 맥락에서 본 연구는 항만공사와 터미널 운영사 간의 네 가지 유형의 계약방식들을 과점시장 모형인 Non-cooperation, Cooperation, Cournot 및 Collusion 모델을 상호 비교하여 각 모형의 균형을 도출하고자 한다. 본 연구의 결과 two-part tariff 계약방식이 fixed contract 및 unit contract 계약방식에 비해 항만공사와 터미널운영사간의 공유이익이 많이 창출되는 것으로 분석되고 있다. 이는 two-part tariff 계약방식의 경우 항만공사와 터미널운영사가 수익과 위험을 상호 공유하므로 터미널 운영사는 보다 많은 물동량 확보를 위해 노력을 하게 됨에 따라 공유 이익이 극대화되는 것으로 사료된다. 본 연구는 향후 항만공사와 터미널운영자 간의 항만임대료 및 운임 결정을 위한 의사결정과정에서 중요한 이론적 토대를 제공할 수 있을 것으로 기대된다.

컨테이너 전용부두의 최적 서비스 수준에 관한 연구 (A Study on the Optimal Service Level of Exclusive Container Terminals)

  • 박상국
    • 한국항만경제학회지
    • /
    • 제32권2호
    • /
    • pp.137-156
    • /
    • 2016
  • 본 연구 목적은 컨테이너 전용부두의 최적 서비스 수준, 즉 선석 수에 따른 최적의 선석점유율과 선박 대기율을 분석하는 것이다. 연구는 국내 대표항만인 부산신항 P부두의 최근 3년간의 선박 접안 실적 자료를 토대로 시뮬레이션 모델을 개발 및 적용하여 선석 수를 달리하면서 시뮬레이션에서 얻은 결과를 활용하였다. 이 결과와 P항만의 최근 3년간의 재무 자료와 체선 체화에 따른 비용 등을 터미널운영사(TOC), 선사 및 화주의 입장에서 경제성을 분석하여 순이익이 최고인 선석점유율과 선박대기율을 최적 서비스 수준으로 도출하였다. 연구 결과, 컨테이너 부두 4선석은 선석점유율 63.4%와 선박대기율 10.6%에서, 5선석은 선석점유율 66.0%와 선박대기율 9.6%에서, 6선석은 선석점유율 69.0%와 선박대기율 8.5%에서 최적 서비스 수준으로 분석되었다. 반면 해양수산부의 2013년 연구 결과에서는 4선석에서 선석점유율 57.1%와 선박대기율 7.4%에서, 5선석에서는 선석점유율 63.4%와 선박대기율 6.6%에서, 6선석은 선석점유율 66.6%와 선박대기율 5.6%에서 최적 서비스 수준을 분석하였다. 결과적으로, 최적 서비스 수준은 분석 시점에 따라 달라질 수 있음을 알 수 있었다. 즉, 최적 서비스 수준을 산정함에 있어서 영향을 주는 요인으로는 환율, TEU당 수입 및 비용, TEU당 재고유지비, 유가 등으로 최적 서비스 수준은 절대적으로 확정되는 것도 아님을 알 수 있었다. 따라서, 컨테이너 항만의 최적 서비스 수준은 경기의 변동, 유가, 환율 등의 여러 요인에 따라 달라질 수 있으므로 항시 이러한 변동 요인을 빠르게 반영하여 고려할 필요가 있음을 알 수 있다.

동적 타임 슬롯 할당에 기반한 수중 모바일 Ad-hoc 네트워크에서의 매체접근제어 프로토콜 (Media Access Control Protocol based on Dynamic Time Slot Assignment in Underwater Mobile Ad-hoc Network)

  • 신승원;김영표;윤남열;박수현
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.81-89
    • /
    • 2011
  • 수중 모바일 ad-hoc 네트워크는 수중환경 감시, 재난방지, 해양자원 탐사, 해양생명체 탐구, 그리고 침몰선박 탐색과 같은 수중환경의 다양한 분야에서 유용하다. 수중 환경에서 다중 데이터 통신을 하기 위해서는 효율적인 Medium Access Control (MAC) 프로토콜의 설계가 필요하다. Aloha 프로토콜은 기본적이고 간단한 프로토콜의 하나지만, 충돌이 자주 발생하는 단점이 있다. 만약 RF 통신에서 충돌이 발생한다면, 재전송을 하여 이 문제를 해결할 수 있지만, 저주파를 사용하는 수중에서는 전송 속도가 느리기 때문에 재전송에 많은 어려움이 따른다. 따라서 충돌을 피하기 위해 MAC 프로토콜 기반의 Time Division Multiple Access(TDMA)가 사용되고 있지만, 기존 TDMA는 보낼 데이터가 없을 경우, 타임 슬롯을 쓰지 않는 문제점이 있다. 따라서, 본 논문에서는 보낼 데이터가 없을 경우, 짧은 "I Have No Data"(IHND)를 보냄으로써 타임 슬롯을 단축시키는 동적 TDMA 프로토콜 방식을 제안한다. 또한, 본 논문에서는 데이터 처리량과 채널 효율에 관련된 수학적 분석 모델을 제시하고 기존 TDMA 프로토콜과 비교함으로써 성능의 우수성을 검증한다.

고속/고집적 ATM Switching MCM 구현을 위한 설계 Library 구축 밀 시험성 확보 (Generation of Testability on High Density /Speed ATM MCM and Its Library Build-up using BCB Thin Film Substrate)

  • 김승곤;지성근;우준환;임성완
    • 마이크로전자및패키징학회지
    • /
    • 제6권2호
    • /
    • pp.37-43
    • /
    • 1999
  • 대용량, 고속 정보처리가 요구되는 시스템의 모듈은 데이터 처리의 고속성 및 회로의 고집적이 가능한 MCM의 형태로 구현되어 ATM, GPS 및 PCS 등의 분야에 광범위하게 응용되고 있다. 3개의 칩으로 구성되고 2.48 Gbps의 데이터 처리용량을 가지는 ATM Switching 모듈을 기판 Size 48$\times$48mm2, Cu/PhotoBCB를 이용한 10 Multi-Layer 그리고 491 Pin PBGA 형태의 MCM을 개발하였다. MCM 개발을 위해 요구되는 기술로는 고속신호 특성구현을 위해 Interconnect Characterization을 통한 기판/ 패키지의 설계 파라미터 추출, 고밀도 MCM 에서의 방열처리 그리고 MCM 개발의 가장 난점중의 하나인 시험성 확보를 들 수 있다. ATM Switching MCM 개발을 위해 MCM-D 기판에서의 Interconnect Characterization을 통한 신호지연, 비아특성, 신호간섭(Cross-talk) 파라미터 등을 추출하였다. 고집적 구조에서 15.6Watt의 방열처리를 위해 열 해석을 진행하고 기판에 열 비아 1.108개를 형성하고 패키지 전체에 $85^{\circ}C$ 이하 유지조건의 방열처리를 하였다. 마지막으로 시험성 확보를 위해 미세 간격 프로빙을 통한 기판 검증 및 복잡한 패키지/어셈블리 공정검증을 위해 Boundary Scan Test(BST)를 적용하여 효과적이고 비용 절감형의 제품을 개발하였다.

  • PDF

퍼지-뉴럴 네트워크를 응용한 지능형 로드밸런싱 알고리즘 개발 (Development of Intelligent Load Balancing Algorithm in Application of Fuzzy-Neural Network)

  • 추교수;김완용;정재윤;김학배
    • 한국통신학회논문지
    • /
    • 제30권2B호
    • /
    • pp.36-43
    • /
    • 2005
  • 본 논문에서는 복잡하고 비선형적인 특성을 가진 웹 클러스터링 시스템의 모델링을 위해 퍼지-뉴럴 네트워크 구조를 응용하여 효율적인 최적의 부하분산 알고리즘 모델을 제안한다. 기본적으로 리눅스 환경의 웹 클러스터 시스템을 바탕으로 하였으며 이는 부하를 실제 서버(리얼서버)로 분배해주는 로드밸런서와 그 하단에 실제 부하를 처리하는 여러 대의 리얼서버로 구성된다. 기존의 부하분산 방법에서는 각각의 리얼서버들에 대한 접속수 등 단편적인 판단정보를 기준으로 부하분산을 결정하였다. 즉, 리얼서버의 네트워크 처리량 중 입력에 관련된 정보만으로 부하분산을 결정하였으므로 실제 시스템 성능 향상에 적당하지 않다. 이에 대한 대안으로 리얼서버의 시스템 상태 정보로 네트워크 부하량의 입 출력 두 가지 측면 모두를 기준으로 판단한다. 즉, 로드밸런서가 리얼서버에게 요청을 전달할 때의 리얼서버 상태(접속수) 및 그 요청에 대해 클라이언트에게 응답을 보낼 때의 리얼서버 상태 등을 종합적으로 고려한다. 또한 그에 따른 시스템의 CPU 상태로만 한정하여 부하분산을 결정하지 않고 각 리얼서버의 CPU 및 메모리 상태를 모두 고려하여 보다 효과적인 부하분산 스케줄링 방법을 제안한다. 본 연구에서 제안된 방법이 기존의 방법과 비교하여 좀 더 향상된 최적화 모델을 구축하며 보다 나은 지능형 로드밸런서 모델을 생성함을 시뮬레이션을 통하여 비교 분석하였다.

수소 생산과 세균 군집구조에 미치는 PVA-포괄고정화의 영향 (Effect of PVA-Encapsulation on Hydrogen Production and Bacterial Community Structure)

  • 윤정희;김태관;조경숙
    • 한국미생물·생명공학회지
    • /
    • 제42권1호
    • /
    • pp.41-50
    • /
    • 2014
  • 수소생산 유효세균을 유지하기 위해 열처리한 혐기소화슬러지를 접종원으로 하여 PVA 담체를 활용한 고정화와 비고정화 방법에 의한 수소생산능 및 세균 군집을 비교분석 하였다. 고정화에 의한 수소생산성은 비고정화 방법과 비교하여 수소생산성에 영향을 미치지 않았다. 그러나 고정화 방법은 유기물 분해결과 발생하는 유기산 축적 및 pH 강하 등의 환경변화에 있어 세균의 성장과 활성에 안정적 환경을 제공할 수 있는 가능성을 나타내었다. DGGE 분석에 의한 세균군집분석에서는 비고정화와 고정화 반응조간에 형성된 세균군집이 차이가 있는 것으로 나타났으며, 상대적으로 고정화 반응조내의 유효 수소생산 세균 군집이 좀 더 안정적으로 유지되는 것으로 확인되었다. Droplet digital PCR에 의한 6종의 유효한 수소생산 세균 절대정량 분석결과, encapsulation에 관계없이 두 반응기에서의 우점세균수는 유사하였다. Firmicutes, Clostridium, Enterobacter, Ruminococcus 및 Escherichia가 $1{\times}10^5-1{\times}10^6$ copy number of ml-sample 수준에서 존재하였다.

복잡한 생산라인에서 효율적 공정관리 기법 도입에 따른 공정흐름 및 생산성 개선 연구 (A study on the improvement of work flow and productivity in complex manufacturing line by employing the effective process control methods)

  • 박경민;정석재
    • 한국산학기술학회논문지
    • /
    • 제17권5호
    • /
    • pp.305-315
    • /
    • 2016
  • 소품종 대량 생산 체제에서 다품종 소량생산 체제로의 변경으로 인해 개별 기업들은 시장 점유율을 지키기 위해서 생산율 극대화, 재공재고의 최소화, 적정 사이클 타임 운영 등 다양한 생산전략을 개발, 이를 적절하게 운영하기 위한 노력을 경주하고 있다. 특히, 복잡한 제조라인의 경우 작업흐름이 특이하고 공정단계가 많으며 매우 복잡한 공정 순서로 인해, 기존의 수리모형이나 대기이론 모형과 같은 분석적 방법을 적용하여 생산전략을 수립하는 데 많은 한계점을 내포하고 있다. 이를 위해 본 논문은 재투입과 병목공정이 혼재된 제조라인을 대상으로 병목공정 앞에서의 자재 투입 통제 문제와 작업장의 생산변경시점 결정 및 배치기계의 배치크기 및 가공순서를 결정하는 휴리스틱 방법을 제안한다. 제안된 방법의 효과를 검증하기 위해 제조환경을 테스트할 수 있는 시뮬레이션 모델을 개발하였으며, 앞서 언급한 세 가지 의사결정 문제에 대해 현재 기업에서 일반적으로 많이 사용되고 있는 기존 방식과 본 연구에서 제안하는 방법들을 비교하는 실험을 하였으며, 실험을 위한 시나리오는 세 가지 의사결정 문제의 휴리스틱 방법을 단일로 적용하는 경우와 휴리스틱 방법을 동시에 적용하는 경우로 나누어 실험하였고, 실험 결과 세 가지 의사결정 규칙을 함께 적용하는 것이 생산율 향상, 사이클 타임 감소, 평균 재공재고 수준 감소에 효과가 있음을 보여주었다.

백홀 시스템에서 시스템 레벨 시뮬레이션 기반 하이브리드 수신기 설계 및 성능 분석 (Design and Performance Analysis of Hybrid Receiver based on System Level Simulation in Backhaul System)

  • 문상미;추명훈;김한종;김대진;황인태
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.3-11
    • /
    • 2015
  • 폭발적으로 증가하고 있는 모바일 데이터 트래픽을 수용하기 위하여 셀 간 간섭을 제어할 수 있는 향상된 수신기에 대한 연구가 필요하다. 이를 위해 3GPP(3rd Generation Partnership Project) 에서는 인접 셀의 간섭 신호를 억제 및 제거하여 수신기의 SINR(Signal-to-Noise-plus-Interference Ratio)을 향상시켜 수신 성능을 올리는 NAICS(Network Assisted Interference Cancellation and Suppression)가 표준에서 논의되고 있다. 본 논문에서는 이웃셀로 부터 간섭의 영향을 줄이기 위하여 연판정 기반의 향상된 수신기를 제안한다. 제안한 수신기는 MMSE (Minimum Mean Square Error) 또는 IRC (Interference Rejection Combing) 수신기를 통해 간섭 신호의 불편 추정 (unbiased estimation) 값을 계산 하고 간섭 신호를 억제 및 제거한다. 간섭 신호는 LLR (Log-Likelihood Ratio)로 표현되는 소프트 정보를 통해 업데이트 한다. 시스템 레벨 시뮬레이션은 3GPP LTE-Advanced 하향링크 시스템의 20MHz 대역을 기반으로 이루어 졌으며, 시뮬레이션 결과 제안한 수신기를 통해 기존 수신기보다 SINR, 전송률 및 스펙트럼 효율 측면에서 성능 향상을 가져다주는 것을 확인하였다.