• 제목/요약/키워드: Computation reduction

검색결과 443건 처리시간 0.023초

공기저항 저감을 위한 컨테이너선 상부구조물 형상설계 및 성능평가 (Design and Performance Evaluation of Superstructure Modification for Air Drag Reduction of a Container Ship)

  • 김윤식;김광수;정성욱;정승규;반석호;김진
    • 대한조선학회논문집
    • /
    • 제52권1호
    • /
    • pp.8-18
    • /
    • 2015
  • Reduction of the fuel oil consumption and corresponding greenhouse gas exhausted from ships is an important issue for today's ship design and shipping. Several concepts and devices on the superstructure of a container ship were suggested and tested in the wind tunnel to estimate the air drag reduction. As a preliminary performance evaluation, air drag contributions of each part of the superstructure and containers were estimated based on RANS simulation respectively. Air drag reduction efficiency of shape modification and add-on devices on the superstructure and containers was also estimated. Gap-protectors between containers and a visor in front of upper deck were found to be most effective for drag reduction. Wind tunnel tests had been carried out to confirm the drag reduction performance between the baseline(without any modification) configuration and two modified superstructure configurations which were designed and chosen based on the computation results. The test results with the modified configurations show considerable aerodynamic drag reduction, especially the gap-protectors between containers show the largest reduction for the wide range of heading angles. RANS computations for three configurations were performed and compared with the wind tunnel tests. Computation result shows the similar drag reduction trend with experiment for small heading angles. However, the computation result becomes less accurate as heading angle is increasing where the massively separated flow is spread over the leeward side.

전력계통 상태 추정에서의 불량정보 검출기법 (Bad Data Detection Method in Power System State Estimation)

  • 최상봉;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 추계학술대회 논문집 학회본부
    • /
    • pp.239-243
    • /
    • 1990
  • This paper presents a algorithm to improve accuracy and reliability in state estimation of contaminated bad data. The conventional algorithms for detection of bad data confront the problems of excessive memory requirements and long computation time. In order to overcome measurement compensation approach is proposed to reduce computation time and partitioned measurement error model has the advantage of remarkable reduction in computation time and memory requirements in estimated error computation. The proposed algorithm has been tested for IEEE sample systems, which shows its applicability to on-line power systems.

  • PDF

전력계통 상태주정에서의 불량정보 검출기법 (Bad Data Detection Method in Power System State Estimation)

  • 최상봉;문영현
    • 대한전기학회논문지
    • /
    • 제40권2호
    • /
    • pp.144-153
    • /
    • 1991
  • This paper presents an algorithm to improve accuracy and reliability in the state estimation of contaminated bad data. The conventional algorithms for detection of bad data have the problems of excessive memory requirements and long computation time. In order to overcome these problems, a measurement compensation approach is proposed to reduce computation time, and the partitioned measurement error model has the advantage of remarkable reduction in computation time and memory requirements in estimated error computation. The proposed algorithm has been tested for IEEE sample systems, which shows its applicability to on-line power systems.

A Modified PTS Algorithm for P APR Reduction ill OFDM Signal

  • Kim, Jeong-Goo;Wu, Xiaojun
    • 한국통신학회논문지
    • /
    • 제36권3C호
    • /
    • pp.163-169
    • /
    • 2011
  • Partial transmit sequence (PTS) algorithm is known as one of the most efficient ways to reduce the peak-to-average power ratio (PAPR) in the orthogonal frequency division multiplexing (OFDM) system. The PTS algorithm, however, requires large numbers of computation to implement. Thus there has been a trade-off between performance of PAPR reduction and computational complexity. In this paper, the performance of PAPR reduction and computation complexity of PTS algorithms are analyzed and compared through computer simulations. Subsequently, a new PTS algorithm is proposed which can be a reasonable method to reduce the PAPR of OFDM when both the performance of PAPR reduction and computational complexity are considered simultaneously.

G.723.1 보코더에서 주파수 간격 정보조절을 통한 계산량 감소에 관한 연구 (A Study on Reduction of Computation Time through Adjustment the Frequency Interval Information in the G.723.1 Vocoder)

  • 민소연;김영규;배명진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.405-408
    • /
    • 2002
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity. low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its jndeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics The proposed method is to apply search order and interval differently according to the distribution of LSP parameters. in comparison with the conventional real root method, the proposed method results in about 46.5% reduction. And, the total computation time is reduce to about 5% in the G.723.1 vocoder.

  • PDF

Sub-degrees of freedom method with perturbation procedure for reduction of eigenvalue computation

  • Liu, Xiao-Lin
    • Structural Engineering and Mechanics
    • /
    • 제8권6호
    • /
    • pp.579-589
    • /
    • 1999
  • A new way to reduce the eigenvalue computation effort in structural dynamics is presented in this paper. The degrees of freedom of a structure may be classified into groups that are termed as sub-degrees of freedom. The eigenvalue analysis is performed with each of sub-degrees of freedom so that the computing time is much shortened. Since the dynamic coupling between sub-degrees of freedom is selected to be small and it may be considered as a perturbation, the perturbation algorithm is used to obtain an accuratae result. The accuracy of perturbation depends on the coupling between sub-degrees of freedom. The weaker the coupling is, the more accurate the result is. The procedure can be used to simplify a problem of three dimensions to that of two dimensions or from two dimensions to one dimension. The application to a truss and a space frame is shown in the paper.

Scalable Path Computation Flooding Approach for PCE-Based Multi-domain Networks

  • Perello, Jordi;Hernandez-Sola, Guillem;Agraz, Fernando;Spadaro, Salvatore;Comellas, Jaume
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.622-625
    • /
    • 2010
  • In this letter, we assess the scalability of a path computation flooding (PCF) approach to compute optimal end-to-end inter-domain paths in a path computation element-based multi-domain network. PCF yields a drastically reduced network blocking probability compared to a blind per-domain path computation but introduces significant network control overhead and path computation complexity. In view of this, we introduce and compare an alternative low overhead PCF (LoPCF) solution. From the obtained results, LoPCF leads to similar blocking probabilities to PCF while exhibiting around 50% path computation complexity and network control overhead reduction.

구장산술을 활용한 수학 교육 -분수의 사칙 계산과 관련하여-

  • 장혜원
    • 한국수학사학회지
    • /
    • 제15권2호
    • /
    • pp.101-112
    • /
    • 2002
  • Gu-Jang-San-Sul is a book of Chinese ancient mathematics and has had an impact on Korean mathematics. The book is organized into nine chapters and each chapter is composed of problems, answers, and their computation algorithms. The contents reflect the practicality of Chinese mathematics. Especially the first chapter covers the computation of fractions for land surveying. This paper suggests how the computation methodology is used in teaching fractions for primary school students. Five strategies for fractions related to the reduction, addition, subtraction, multiplication, and division are followed by: 1) developing the ability to apply rules to problems by practicing the computation process according to the given algorithm; 2) developing the communication skill by comparing the differences of various computation algorithms; 3) setting computation problems; 4) understanding the characteristics of terminology in mathematics; and 5) being exposed to new ideas in mathematics.

  • PDF

Sparse 소수를 사용한 효과적인 지수연산 (A fast exponentiation with sparse prime)

  • 고재영;박봉주;김인중
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1024-1034
    • /
    • 1998
  • 정보통신망에서 사용하는 공개키 암호시스템은 대부분 지수 연산을 사용한다. 하지만, 암호시스템은 안전성을 고려한 큰 수의 지수 연산을 사용하기 때문에 많은 계산 량과 준비시간을 요구한다. 이러한 문제점을 해결하기 위하여 모듈러 감소 연산에서 Montgomery, Yang, Kawamura 등이 사전계산 방법, 중간계산, 그리고 테이블을 사용하는 방법을 제안하였으며, 지수 연산에서 Coster, Brickel, Lee 등이 addition chain, window, 그리고 고정된 수를 사용하는 경우 사전 계산을 하는 방법을 제안하였다. 본 논문에서는 sparse 소수를 사용한 모듈러 감소 연산 방법을 제안하고 지수연산시 계산 량을 줄이는 방법을 제안한다. 이는 이산대수 방식의 암호시스템에서 매우 효과적으로 적용할 수 있다.

  • PDF

Comprehensive studies of Grassmann manifold optimization and sequential candidate set algorithm in a principal fitted component model

  • Chaeyoung, Lee;Jae Keun, Yoo
    • Communications for Statistical Applications and Methods
    • /
    • 제29권6호
    • /
    • pp.721-733
    • /
    • 2022
  • In this paper we compare parameter estimation by Grassmann manifold optimization and sequential candidate set algorithm in a structured principal fitted component (PFC) model. The structured PFC model extends the form of the covariance matrix of a random error to relieve the limits that occur due to too simple form of the matrix. However, unlike other PFC models, structured PFC model does not have a closed form for parameter estimation in dimension reduction which signals the need of numerical computation. The numerical computation can be done through Grassmann manifold optimization and sequential candidate set algorithm. We conducted numerical studies to compare the two methods by computing the results of sequential dimension testing and trace correlation values where we can compare the performance in determining dimension and estimating the basis. We could conclude that Grassmann manifold optimization outperforms sequential candidate set algorithm in dimension determination, while sequential candidate set algorithm is better in basis estimation when conducting dimension reduction. We also applied the methods in real data which derived the same result.