• 제목/요약/키워드: Worst Case Design and Analysis

검색결과 65건 처리시간 0.028초

동기망과 전송망에서의 동기클럭 성능 분석을 위한 시뮬레이터 개발 (Development of Simulator for Performance Analysis of Synchronization Clock in the Synchronization Network and Transmission Network)

  • 이창기
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.123-134
    • /
    • 2004
  • 동기 망과 전송망에서의 동기클럭 성능은 망의 안정성 화보와 데이터 전송 보장 측면에서 중요한 요소이다. 그러므로 망을 설계할 때 동기망과 전송망의 동기클럭 성능을 분석하기 위하여 다양한 파라메타를 적용할 수 있고, 그리고 최상상태에서 최악상태까지 망에서 나타날 수 있는 여러 가지 입력레벨을 적용할 수 있는 시뮬레이터가 필요하다. 따라서 본 논문에서는 동기망과 전송망에서의 동기클럭 특성을 분석할 수 있는 SNCA와 TNCA를 개발하였고, 또한 개발된 시뮬레이터를 활용하여 다양한 원더생성, 노드 수, 클럭 상태 등의 입력조건에 따른 NEl, NE2, NE3 등 전송망과 DOTS1과 DOTS2 등 동기 망에서의 동기 클럭 특성과 최대 노드수 결과를 얻었다.

극한환경조건에 대한 프릴루드 FLNG 안벽계류시스템 설계 (Quayside Mooring System Design of Prelude FLNG for Extreme Environmental Condition)

  • 조진욱;윤상웅;김봉재;최재웅;김부기;양승호
    • 한국해양공학회지
    • /
    • 제32권1호
    • /
    • pp.21-27
    • /
    • 2018
  • The design and analysis of a quayside mooring system for safe mooring of Prelude FLNG under extreme environmental conditions were carried out. The design of the mooring system considered the yard operation conditions and maximum wind speed during a typhoon. In order to secure the mooring safety of Prelude FLNG under an extreme environment, a special steel structure was designed between the quay and Prelude FLNG to maintain the distance from the quay to a certain extent to avoid a collision with the inclined base. The mooring safety was also ensured by installing additional new parts on the quay. A mooring analysis and mooring safety review were performed with more rigorous modeling considering the nonlinearity of the mooring rope and fender. In order to secure additional safety of the mooring system under extreme environmental conditions, a safety assessment was conducted on the failures of the mooring components proposed in the marine mooring guidelines. Based on the results of the mooring analysis, it was confirmed that the Prelude FLNG can be safely moored even under the extreme conditions of typhoons, and a worst case scenario analysis verified that the mooring system design was robust enough. The proposed mooring analysis and design method will provide a basis for the safe mooring of ultra-large floating offshore structures of similar size in the future.

임베디드 운영체제의 스케줄링 프리미티브를 고려한 정적 최악실행시간 분석도구 (Static Worst-Case Execution Time Analysis Tool for Scheduling Primitives about Embedded OS)

  • 박현희;양승민;최용훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권5호
    • /
    • pp.271-281
    • /
    • 2007
  • 임베디드 운영체제에서의 실시간성 지원은 현대 임베디드 시스템에서 추가사항이 아니라 필수사항이다. 이러한 임베디드 운영체제가 사용되는 시스템의 실시간성 지원을 충족하기 위해서는 시스템 내 실시간성이 요구되는 태스크들의 스케줄링 가능성 여부가 중요하며, 이를 시스템 수행 전 검증해야 할 필요가 있다. 스케줄링 가능성 분석에서 핵심적인 부분 중의 하나는 태스크의 최악실행시간을 구하는 것이다. 기존의 최악실행시간 분석도구들은 일반적인 응용 태스크 즉, 응용 프로그램의 최악실행시간을 위주로 분석하였기 때문에 응용 프로그램들이 운영체제에 의해 스케줄링시 영향을 받는 운영체제의 스케줄링 관련 프리미티브들(스케줄러, 인터럽트 서비스 루틴등)에 대한 고려는 전혀 하지 않고 있다. 본 논문에서는 임베디드 운영체제 중에 널리 사용하고 있는 임베디드 리눅스가 사용되는 임베디드 시스템에서의 스케줄링 관련 프리미티브들을 고려하는 최악실행시간 분석 도구를 설계하고 구현한다. 이 분석도구는 일반적인 응용 프로그램 뿐만 아니라 임베디드 리눅스 커널내의 스케줄링에 영향을 미치는 관련 프리미티브들의 최악실행시간을 분석하여 스케줄링 분석의 정확성을 더욱 더 높인다. 이 도구는 현재 임베디드 환경에서 통합개발환경으로 제작된 이클립스(Eclipse)의 플러그인 형태로 개발되어 어떠한 플랫폼에서도 동작 가능하고 사용자가 사용하기에 편리한 인터페이스 및 기능을 제공할 수 있도록 구현한다.

비균등 트래픽을 위한 MIN의 설계 및 성능 평가 (Design and Performance Evaluation of MIN for Nonuniform Traffic)

  • 최창훈;김성천
    • 전자공학회논문지CI
    • /
    • 제37권6호
    • /
    • pp.1-9
    • /
    • 2000
  • 본 논문에서는 클러스터 지향 다단계 상호 연결 망(Cluster Oriented Multistage Interconnection Network)인 COMR을 소개한다. COMR은 통신이 빈번하게 발생되는 프로세서-메모리 클러스터에 보다 짧은 경로를 제공하여 지역화 된 통신 형태를 갖는 병렬 응용 분야에 적합하도록 구성할 수 있다. COMR에 대한 성능 분석은 네트워크에서의 경로 설정 성공 확률(probability of acceptance), 대역폭(bandwidth), 지역 참조성의 변화에 따른 평균 거리(weighted average distance) 및 비용-효율성(cost-effectiveness)에 대해 평가하였다. 성능 평가에 대한 분석 결과에 따르면, COMR은 지역화의 정도가 높은 통신 형태에서 동일한 네트워크 크기를 갖는 MIN보다 높은 성능을 나타내었다. 최악의 경우(worst case)에서의 N×N COMR의 직경(diameter)은 n+1로서 이것은 동일한 네트워크 크기의 MIN과 비교했을 때 단지 1개의 스테이지만을 더 가지고 있는 것이다. 따라서 COMR은 공유 메모리 다중 프로세서 시스템(shared memory multiprocessor system)에서 지역화 된 통신 분포뿐만 아니라 균등 분포 통신를 갖는 병렬 응용 분야에 적합한 MIN으로 활용될 수 있을 것이다.

  • PDF

위성 데이터 전송용 2축 짐벌식 X-band 안테나 구동용 전장품 APD 열 해석 (Thermal Analysis of APD Electronics for Activation of a Spaceborne X-band 2-axis Antenna)

  • 하헌우;강수진;김태홍;오현웅
    • 항공우주시스템공학회지
    • /
    • 제10권2호
    • /
    • pp.1-6
    • /
    • 2016
  • The thermal analysis of electronic equipment is required to predict the reliability of electronic equipment being loaded on a satellite. The transient heat transfer of electronic equipment that was developed recently has been generated using a large-scale integration circuit. If there is a transient heat transfer between EEE(Electric, Electronic and Electro mechanical) parts, it may lead to failure the satellite mission. In this study, we performed the thermal design and analysis for reliability of APD(Antenna Pointing Driver) electronics for activation of a spaceborne X-band 2-axis antenna. The EEE parts were designed using a thermal mathematical model without the thermal mitigation element. In addition, thermal analysis was performed based on the worst case for verifying the reliability of EEE parts. For the thermal analysis results, the thermal stability of electronic equipment has been demonstrated by satisfying the de-rating junction temperature.

평균 및 최악 분석 진화전략을 이용한 소자 값 변경에 강건한 아날로그 회로 자동 설계 (Fault-tolerant Analog Circuit Design using Average and Worst Case Analysis Evolutionary Strategy)

  • 박현수;박아름;김경중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.372-374
    • /
    • 2012
  • 아날로그 회로는 가장 기본적인 전기/전자 회로로써 현재도 높은 중요도를 가지고 있지만, 설계를 위해서는 전문적인 지식이나 기술이 반드시 필요하다. 그래서, 아날로그 회로를 설계하기 위해 진화 연산을 이용한 기법이 연구되어 왔다. 진화연산은 최적화 문제를 해결하는 한 방법으로써 다양한 문제에 적용 가능하다. 하지만, 많은 경우 매우 오랜 시간이 걸려 재현이 어렵고 계산비용이 많이 요구되어왔다. 하지만, 최근 들어 진화전략을 이용하여 작은 집단 크기로 아날로그 회로를 진화시킬 수 있는 방법이 제안되었다. 본 연구에서는 진화전략을 이용한 방법에 기반하여, 내고장성을 가진 회로를 설계하는 기법을 제안하고, 실험을 통하여 기본 진화전략 알고리즘과 비교한다. 그 결과, 제안한 방법을 통해 생성한 회로는 기본 알고리즘을 사용했을 때 보다 고장으로 인해 소자의 값이 변경되었을 때 성능하락이 더 적었다.

Quantum-based exact pattern matching algorithms for biological sequences

  • Soni, Kapil Kumar;Rasool, Akhtar
    • ETRI Journal
    • /
    • 제43권3호
    • /
    • pp.483-510
    • /
    • 2021
  • In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

탠덤 디퓨저의 상대 위치에 따른 원심압축기 성능 예측 (Numerical Analysis on the Performance Prediction of a Centrifugal Compressor with Relative Positions of Tandem Diffuser Rows)

  • 노준구;김진한
    • 한국유체기계학회 논문집
    • /
    • 제7권2호
    • /
    • pp.27-34
    • /
    • 2004
  • The performance of a centrifugal compressor composed of an impeller, tandem diffuser rows and axial guide vanes has been predicted numerically and compared with available experimental results on its design rotational speed. The pitchwise-averaged mixing plane method was employed for the boundaries between rotor and stator to obtain steady state solutions. The overall characteristics showed difference according to the relative positions of tandem diffuser rows while the characteristics of impeller showed almost identical result. The numerical results agree with the measured data in respect of their tendency. It turned out that $0\%$ of relative positions is the worst case in terms of static pressure recovery and efficiency. According to the experimental results, some pressure fluctuations and malfunction of the compressor were observed for $75\%$ case. However, this numerical calculation using mixing plane method did not capture any of those phenomena. Thus, unsteady flow calculation should be performed to investigate the stability of the compressor caused by different diffuser configuration.

디지털위성중계기용 전원공급기 설계 및 구현에 대한 연구 (The Study on the Implementation and Design of Power Supply Unit of Digital Communication Satellite)

  • 김기중
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.855-860
    • /
    • 2016
  • 본 연구는 디지털위성중계기용 전원공급기의 설계 및 구현에 대해 기술하였다. 위성버스의 PLDIU(: Payload Distribution and Interface Unit)와 전원공급기의 인터페이스를 제시하였고, 우주환경에 대한 WCA(: Worst Case Analysis)를 통하여 ESD(: Electro Static Discharge) 등의 발생에 대한 회로 오동작 가능성을 최소화 시켰다. 발사환경 시 발생하는 진동 및 우주 방사능에 의한 TID(: Total Ionizing Dose)에 대한 시뮬레이션을 통해 신뢰성 있는 전원공급기를 설계하였으며, 제작 후 우주환경시험을 통하여 기능 및 성능에 문제없음을 확인하였다.

우주 인증용 대전자전중계기의 전원공급기 설계 및 구현에 대한 연구 (The Study on the Implementation and Design of Power Supply Unit of Digital of Dehop/Rehop Transponder of EQM)

  • 김기중
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.437-442
    • /
    • 2021
  • 본 연구는 우주 인증용 대전자전중계기용 전원공급기의 설계 및 구현에 대해 기술하였다. 위성버스의 PLDIU(Payload Distribution and Interface Unit)와 전원공급기의 인터페이스를 제시하였고, 우주환경에 대한 WCA(Worst Case Analysis)를 통하여 SEU(Single Event Upset) 등의 발생에 대한 회로 오동작 가능성을 최소화 시켰다. 발사환경 시 발생하는 진동 및 우주 방사능에 의한 TID(Total Ionizing Dose)에 대한 시뮬레이션을 통해 신뢰성 있는 전원공급기를 설계하였으며, 제작 후 우주환경시험을 통하여 해당 구성품에 대한 환경 시험 규격에 만족함을 확인하였다.