• Title/Summary/Keyword: 최적계산코드

Search Result 107, Processing Time 0.051 seconds

Efficient Codebook Search Method for AMR Speech Codec (AMR 음성 압축기를 위한 효율적인 코드북 검색 방법)

  • Lee Doyoon;Park Hochong
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.93-96
    • /
    • 2001
  • ACELP 구조의 음성 압축기는 우수한 음질을 제공하지만 최적의 코드 벡터를 구하기 위한 계산량이 상당히 많은 단점이 있다. 이를 해결하기 위해서 본 논문에서는 AMR 음성 압축기의 코드북을 매우 효율적으로 검색하는 새로운 방법을 제안한다. 제안하는 코드북 검색 방법은 완전 순차적인 검색 방법을 사용하여 대략적인 코드 벡터를 구하고, 코드 벡터의 각 펄스들의 중요도를 계산하여 중요도가 낮은 펄스를 새로운 펄스로 교환하는 펄스 교환 과정을 수행하여 코드 벡터의 성능을 향상시키는 방법을 사용한다. 또한, AMR 음성 압축기의 구조에 맞도록 트랙별로 이동하면서 순차적으로 코드북을 검색하여 다수의 대략적인 코드벡터를 찾은 후, 각 코드 벡터에 대하여 펄스 교환 과정을 수행하여 최적의 코드 벡터를 구한다. 제안한 코드북 검색 방법을 AMR 음성 압축기의 모든 모드에 적용하여 코드북 검색을 위한 계산량과 성능을 측정하였으며, 모든 모드에 대하여 매우 적은 계산량으로 동등한 성능을 가지는 것을 확인하였다

  • PDF

A Sparse Code Motion Algorithm forlifetime and computational optimization (수명적, 계산적 최적화를 위한 희소코드모션 알고리즘)

  • Sim, Son-Kweon
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.1079-1088
    • /
    • 2004
  • Generally, the code motion algorithm accomplishes the run-time optimal connected with the computational optimifation and the register overhead This paper proposes a sparse code motion, which considers the code size, in addition to computational optimization and lifetime optimization. The BCM algorithm carries out the optimal code motion computationally and the LCM algorithm reduces the register overhead in a sparse code motion algorithm. A sparse code motion algorithm is optimum algorithm computationally and lifetime because of suppression unnecessary code motion This algorithm improves runtime and efficiency of the program than the previous work through the performance test.

  • PDF

증기발생기 급수조절밸브의 최적 용량 계산

  • 주경인;손석훈;김영보;정종식;고창균
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05b
    • /
    • pp.120-125
    • /
    • 1996
  • 영광 3,4호기 시운전시 저출력에서 증기발생기 수위 자동 조절이 어려웠던점을 바탕으로 급수 조절밸브의 용량을 검토하여 급수조절밸브의 최적 용량 계산을 하였다. 급수조절밸브의 성능을 모사하기 위해 계통성능해석 전산코드인 LTC 코드를 이용하였다. 급수조절밸브의 최적 용량 계산 결과 기존의 경우보다 용량이 증가되었으며 LTC 코드로 성능을 모사하여 분석한 결과 기존의 저출력 운전시 발생하였던 문제점들이 해결될 수 있을 것으로 판단되었다.

  • PDF

An Efficient Algorithm for Sparse Code Motion (희소코드모션을 위한 효율적인 알고리즘)

  • Shin Hyun-Deok;Yu Heui-Jong;Ahn Heui-Hak
    • The KIPS Transactions:PartA
    • /
    • v.12A no.1 s.91
    • /
    • pp.79-86
    • /
    • 2005
  • This paper suggests that sparse code motion algorithm should be used to make the code optimal in the respect of computation and lifetime. This algorithm Is SpCM algorithm, which expand BCM and LCM algorithm. BCM algorithm carries out the optimal code motion computationally and LCM algorithm reduces the register pressure in SpCM algorithm. Generally, code motion algorithm accomplishes the run-time optimal connected with the optimum of computation and the register pressure. Computational cost and consideration of the code size in the register pressure are also added in the paper. The optimum of code motion could be obtained through SpCM algorithm, which considers the code size, in audition to computational optimal and lifetime optimal. The algorithm presented in this paper is the most optimal algorithm in the respect of computation and lifetime, as all the unnecessary code motions are restrained.

Complexity Reduction of G.729 Vocoder (G.729 음성 압축기의 계산량 감소)

  • Choi Younchang;Park Hochong
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.15-18
    • /
    • 2000
  • ACELP는 우수한 음질을 제공하지만 최적의 코드 벡터를 찾기 위한 계산량이 상당히 많은 단점이 있고, 이로 인하여 모든 시스템과 단말기에서는 고성능 DSP칩을 사용하여 동작시킨다. 본 논문에서는 고속 ACELP 코드북 검색 방법인 펄스 교환 검색 방법을 G.729 음성 압축기에 적용시켜 G.729 음성 압축기의 계산량을 감소시키는 방법을 연구하였다. 적용된 방법은 두 단계 과정을 가지며, 첫 단계에서는 완전 순차적 검색 방법을 통하여 매우 빠르게 대략적인 코드 벡터를 찾는다. 두 번째 단계에서는 앞에서 선택된 코드 벡터의 각 펄스의 중요도를 계산하여 역할이 적은 펄스를 제거하고 새로운 펄스로 교환하는 펄스 교환 과정을 통하여 코드 벡터의 성능을 향상시킨다. 적용된 방법은 표준에서 사용하는 코드북 검색 방법보다 적은 계산량을 가진다. 적용된 방법의 성능은 표준보다 0.3-0.5dB 정도의 SNRseg 감소를 보이지만 Fast Algorithm인 G.729A보다는 우수한 음질의 코드 벡터를 찾으며, 다양한 음성신호를 이용한 모의 실험을 통하여 이 결과를 확인하였다.

  • PDF

Research of KNPEC-2 Simulator Upgrade(I) (원자력 교육원 #2 시뮬레이션 성능개선에 관한 연구(I))

  • 유현주
    • Proceedings of the KIPE Conference
    • /
    • 2000.07a
    • /
    • pp.249-252
    • /
    • 2000
  • 원자력 교육원 #2(KNPEC-2) 시뮬레이터는 1980년도 중반에 웨스팅하우스에 의해 공급되어 계속 사용되어 오다가 현재 성능개선 연구가 진행 중이다. 이번 성능개선을 통해 기존의 컴퓨터 시스템(Gould MPX)와 소프트웨어의 전면 교체가 이루어지고 있으며 최적 계산 코드를 이용한 실시간 열수력 모델 (ARTS; Advanced Real-Time Thermal-Hydraulics Simulation) 개발 , 2-Group 3D 실시간 노심모델(REMARK ; REal Time Multigroup Advanced Reactor Kinetics)를 이용한 노심 주기개선 (Cycle Update) 가상현실 기술 등을 이용한 컴퓨터 교육지원 시스템(CATS: Computer Assister Training System)등 새로운 시도가 이루어지고 있으며 본 논문은 이러한 새로운 시도가 이루어지고 있으며 본 논문은 이러한 새로운 시도들 및 그 결과에 대해 기술하고 있다. 기준발전소(Reference Plant)인 영광 1호기 12주기의 노심모델로 주기개선(Cycle Update)을 위한 REMARK의 입력자료 생성을 위해 핵설계 전산체계인 APA(ALPHA-PHOENIX-ANC) 시스템의 출력으로부터 자동으로 REMARK 입력데이타를 생성하기 위한 GUI툴 개발하였다. 또 이를 이용하여 개발된 노심모델은 최적계산코드(RETRAn 3D) 의 열수력 해법을 이용하여 개발된 NSSS 열수력코드(ARTS) 와 결합(Integration) 되어 안정 및 과도 상태 시험에 사용되었으며 원자로 냉각재 펌프 정지등의 몇 가지 과도 시험 계산결과 기존 해석 결과와 잘 일치하였다 중앙제어실(MCR; Main Control Room)내의 운전원 행동만 훈련하도록 되어있는 기존시뮬레이터의 한계를 극복하기 위해 가상현실 (VR) 저작도구를 이용한 발전소 현장 내부를 표현하는 가상발전소 (Virtual Plant) 발전소 현장에 소재하여 기존 시뮬레이터의 모의한계 밖에 있던 패널을 표현한 가상판넬(Virtual Panel)등과 강의실에서 발전소 모의 훈련을 가능케 하기 위해 가상현실 기술을 이용한 컴퓨터 지원 교육훈력 시스템(CATS ; Computer Assister Training System)을 개발 중이며 일부 개발부분을 소개하였다.

  • PDF

TRAC-PF1을 이용한 FLECHT-SEASET 평가계산

  • 이재훈;최동수;이걸우;황태석;박병서;조창석
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.627-632
    • /
    • 1997
  • FLECHT-SEASET 실험을 이용하여 냉각재상실사고시 Reflood에 대한 TRAC-PF1 전산코드의 예측 능력을 평가하였다. FLECHT-SEASET 실험 장치는 3.657m(12 ft) 높이 161개 전열 봉으로 이루어 져 있으며, 다양한 재관수율, 계통압력, 초기 피복재온도, 재관수온도 노심내 반경방향 출력분포 둥의 조건에 따라 수행된 실험이다. TRAC-PF1은 비균질 비평형 이상유동 열수력(Nonhomogeneous Non-equilibrium Two-Fluid Hydrodynamic)모델을 사용하고 원자로 압력용기는 3차원으로 모델할 수 있는 최적전산코드로서, 이 평가 계산에는 HP Version이 사용되었다. 본 연구에서는 재관수율 변화에 따라 달라지는 연료봉 최대 피복재온도와 Quench 시간에 대한 TRAC-PF1 전산코드의 예측 능력을 중점적으로 평가하였다. 계산 결과 TRAC-PF1은 최대 피복재온도는 약 20-100$^{\circ}$K 낮게, Quench 시간은 실험치와 비교하여 약 40-150초 정도 늦게 예측하는 것으로 나타났는데, 재관수율이 낮을수록 최대피복재 온도는 낮게, Quench 시간은 늦게 예측하는 경향을 보이고 있다. 또한 재관수율이 3 in/sec 이상에서 노심 상부가 일찍 Quenching 되는 것으로 계산되는데, 이는 노심상부 열전달 Regime의 부적절한 계산이 원인으로 보인다.

  • PDF

실해역 운항 데이터를 활용한 최적항로 지원 시스템의 효과 검증

  • Jeong, Se-Yong;An, Gyeong-Su;Yang, Jin-Ho;Jo, Chun-Je
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.66-68
    • /
    • 2015
  • 최적항로 지원 시스템은 실해역 속도 성능 예측방법에서의 선택 근거확보와 정확도 평가를 위한 효과 검증이 반드시 필요하다. 하지만 이 같은 성능검증에 있어서 동일한 선박에 대한 다양한 대안 항로에서의 동시성능계측이 불가능하기 때문에 효과를 직접 비교하기는 상당히 어렵다. 따라서 본 논문에서는 최적항로 지원 시스템의 효과 검증을 위한 간접적인 절차를 제안하였고, 시스템의 내부 분석코드를 이용하여 효과를 비교 검증하였다. 그 절차는 1) 계산의 근거 인기상 정보의 정확성 검증, 2) 실제 항로에서의 성능예측계산의 신뢰성 확인, 3) 신뢰성이 확보된 계산방법을 이용한 최적항로선택, 4) 실제 항로와 최적항로의 연료 효율성 비교의 4단계로 이루어진다. 대상 선박은 폴라리스쉬핑의 솔라돌핀호(208k BC)이며 실선 운항 데이터는 최적항로 지원 시스템을 통하여 직접 계측하였다. 그 결과 호주-한국 항차에서 최적항로를 항해할 경우 약 6.0%의 연료 절감 효과를 기대할 수 있음을 확인하였다.

  • PDF

Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication (CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정)

  • Cha, You-Gang;Cheong, Cha-Keon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.438-449
    • /
    • 2012
  • This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

데이타 코드 생성 지원 전문가 시스템의 설계

  • 박대하;정인기;백두권
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.265-274
    • /
    • 1993
  • 정보화 사회에서 대량으로 생산된 데이타 코드들은 일관된 설계 원칙없이 필요할 때마다 만들어 사용함으로써 정보의 중복 저장 및 정보교환에 있어서의 변환 작업등으로 인한 경비의 소요가 상당한 실정이다. 이러한 문제점에 대한 해결책으로 본 논문에서는 데이타코드 설계자가 일관성있게 데이타코드를 생성할 수 있도록 도와주는 데이타 코드 생성 지원 전문가 시스템의 설계에 관하여 연구하였다. 불완전 영역 설계를 위한 지식 획득과 표현에 적합한 전문가 시스템 쉘인 GUESS(Guideline Underlying Expert system Shell)를 설계하였다. GUESS는 전문가 시스템을 설계 지원 도구로 사용하는 사용자에게 기존에 작성된 적절한 설계 용례를 선택의 기준으로 제공하며, 유연성 있는 작업 지침들을 규칙으로 포함하고 있다. GUESS는 Prolog언어를 기반으로 한 추론기관과 설계지침을 포함하는 정적지식, 외부 데이타베이스를 연결한 동적 정보, 설계 세부방법을 담고 있는 부가도구들로 구성된다. GUESS/DCG는 데이타 코드 생성을 지원하기 위하여 데이타 코드의 유형과 선택기준 및 설계원리를 정적지식으로 가지며, 이를 경험적으로 탐색하는 추론 기관 및 사용자인 데이타 코드 설계자와 적절한 대화식 접근을 가능하게 하는 설명부분과 대화 인터페이스를 GUESS를 바탕으로 구현한 것이다. 특히 동적 정보의 적절한 이용과 데이타 코드의 통합된 저장, 일관성 있는 운영을 보장하기 위하여 개발중인 데이타 코드 관리시스템과의 인터페이스 부분을 추가하여 기존에 운영되고 있는 데이타 코드의 참고와 호환성, 확장성을 유지하였다. 이 시스템은 데이타 코드 관리시스템에 일관된 생성 수단을 제공하는것 외에도, 각 기관에서 대량으로 작성되는 데이타 코드를 유지, 보수하는 작업에도 큰 기여를 할 것이다.지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도

  • PDF