• 제목/요약/키워드: Linear Cyclic System

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

Block Cyclic Reduction 기법에 의한 대형 Sparse Matrix 선형 2계편미분방정식의 효율적인 병렬 해 알고리즘 (An efficient parallel solution algorithm on the linear second-order partial differential equations with large sparse matrix being based on the block cyclic reduction technique)

  • 이병홍;김정선
    • 한국통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.553-564
    • /
    • 1990
  • 선계2계 편미분 방정식의 일반식에 대한 계수 메트릭스를 (n-1)x(n-1) submatrices로 나누어서 block tridiagonal system으로 변환한 후 cyclic odd-even reduction 기법을 응용하여 large-grain data granularity로서 미지벡타를 구하는 block cyclic reduction 알고리즘을 작성했다. 그런데 이 block cyclic reduction 기법은 매 연산의 단계마다 병렬성이 변하여 병렬처리형 컴퓨터에는 적합하지 못하므로 이 기법을 변형해서 병렬성이 일정하며 실행시간이 보다 단축되는 block cyclic reduction 기법을 제안하고 이 기법에 의한 선형2계 편미분 방정식의 일반식의 解를 구하는 알고리즘을 작성하여 기존의 기법과 비교 고찰했다.

  • PDF

Dynamic Characterization of Noise and Vibration Transmission Paths in Linear Cyclic Systems (II)- Experimental Validation-Experimental Validation-

  • Kim, Han-Jun;Cho, Young-Man
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1061-1071
    • /
    • 2000
  • Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes periodically. Such a cyclic behavior is ubiquitous in systems with fundamentally repetitive motion. Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) points in the LCS's. In Part II, experimental validation of the theoretical development of Part I is provided. The noise and vibration transmission paths of the scroll and rotary compressors (two typical LCS's) are examined to show that the LCS's indeed generate a series of amplitude modulated input signals at the output, where the carrier frequencies are harmonic multiples of the LCS' fundamental frequency. The criterion proposed in Part I to determine how well a given LCS can be approximated as a linear time-invariant systems (LTIS) is applied to the noise and vibration transmission paths of the two compressors. Furthermore, the implications of the experimental validations/applications are discussed in order to assess the applicability of the noise/vibration source and transmission path identification techniques based on the assumption that the system under consideration is linear and time-invariant.

  • PDF

Direct Methods for Linear System on Distributed Memory Parallel Computers

  • Nishimura, S.;Shigehara, T.;Mizoguchi, H.;Mishima, T.;Kobayashi, H.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.333-336
    • /
    • 2000
  • We discuss the direct methods (Gauss-Jordan and Gaussian eliminations) to solve linear systems on distributed memory parallel computers. It will be shown that the so-called row-cyclic storage gives rise to the best performance among the standard three (row-cyclic, column-cyclic and cyclic-cyclic) data storages. We also show that Gauss-Jordan elimination, rather than Gaussian elimination, is highly efficient for the direct solution of linear systems in parallel processing, though Gauss-Jordan elimination requires a larger number of arithmetic operations than Gaussian elimination. Numerical experiment is performed on HITACHI SR12201 with the standard libraries MPI and BLAS.

  • PDF

Dynamic Characterization of Noise and Vibration Transmission Paths in Linear Cyclic Systems (I)-Theory-

  • Kim, Han-Jun;Cho, Young-Man
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1051-1060
    • /
    • 2000
  • Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes cyclically. Such cyclic behavior is ubiquitous in systems with fundamentally repetitive motions (e. g. all rotating machinery). Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) locations in the LCS's. An analysis via the Fourier series and Fourier transform (FT) plays a major role in deriving this expression that turns out to be transfer function dependent upon the cycle position of the system. The cyclic nature of the LCS' transfer functions is shown to generate a series of amplitude modulated input signals whose carrier frequencies are harmonic multiples of the LCS' fundamental frequency. Applicability of signal processing techniques used in the linear time-invariant systems (LTIS's to the general LCSs is also discussed. Then, a criterion is proposed to determine how well a LCS can be approximated as a LTIS. In Part II, experimental validation of the analyses carried out in Part I is provided.

  • PDF

A Linear Precoding Technique for OFDM Systems with Cyclic Delay Diversity

  • Hui, Bing;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권5호
    • /
    • pp.253-264
    • /
    • 2008
  • Cyclic delay diversity (CDD) is considered a simple approach to exploit the frequency diversity, to improve the system performance in orthogonal frequency division multiplexing (OFDM) systems. Also, the linear precoding technique can significantly improve the performance of communication systems by exploiting the channel state information (CSI). In order to achieve enhanced performance, we propose applying linear precoding to the conventional CDD-OFDM transmit diversity schemes over Rayleigh fading channels. The proposed scheme works effectively with the accurate CSI in time-division-duplex (TDD) OFDM systems with CDD, where the reciprocity is assumed instead of channel state feedback. For a BER of $10^{-4}$ and the mobility of 3 km/h, simulation results show that a gain of 6 dB is achieved by the proposed scheme over both flat fading and Pedestrian A (Ped A) channels, compared to the conventional CDD-OFDM system. On the other hand, for a mobility of 120 km/h, a gain of 2.7 dB and 3.8 dB is achieved in flat fading and Vehicular A (Veh A) channels, respectively.

순환 지연 다이버시티를 사용하는 OFDM 시스템을 위한 선형 프리코팅 기법 (A Linear Precoding Technique for OFDM Systems with Cyclic Delay Diversity)

  • 휘빙;김영범;장경희
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.197-204
    • /
    • 2009
  • 순환 지연 다이버시티(CDD, cyclic delay diversity) 기법은 주파수 다이버시티를 이용하여 OFDM 시스템의 성능을 향상시키는 기법이다. 또한, 선형 프리코딩 기법은 채널 상황 정보(CSI, channel state information)를 이용하여 통신 시스템의 성능을 크게 증가시킬 수 있는 기법이다. 본 논문은 기존의 CDD-OFDM 송신 다이버시티 기법보다 향상된 성능을 얻기 위하여 선형 프리코딩 기법의 적용을 제안한다. 제안된 기법은 채널 상황 정보 feedback이 필요한 FDD(frequency division duplex) 시스템 보다, feedback을 사용할 필요 없이 채널 가역성(reciprocity)의 성질을 이용할 수 있는 TDD(time division duplex) 시스템에서 더욱 효과적이다. 모의실험 결과를 통해 본 논문에서 제안된 기법이 기존의 프리코딩을 사용하지 않는 CDD-OFDM 시스템에 비하여 target BER $10^{-4}$에서 3km/h의 이동성(mobility)을 갖는 flat 페이딩 채널과 Pedestrian A(Ped A) 채널, 120km/h의 이동성을 갖는 flat 페이딩 채널과 Vehicular A(Veh A) 채널에서 각각 6.3dB. 6.2dB, 2.8dB, 3.8dB의 SNR 성능 이득을 얻는 것을 보인다.

Modeling and Scheduling of Cyclic Shops with Time Window Constraints

  • Seo, Jeong-Won;Lee, Tae-Eog
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.161-164
    • /
    • 2000
  • A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

  • PDF

Analysis of the Singular Point of Cyclic Voltammograms Recorded with Various Scan Rates

  • Chang, Byoung-Yong
    • Journal of Electrochemical Science and Technology
    • /
    • 제8권3호
    • /
    • pp.244-249
    • /
    • 2017
  • This paper presents the results of an investigation into the isoamperic point of cyclic voltammograms, which is defined as the singular point where the voltammograms of various scan rates converge. The origin of the unique point is first considered from a theoretical perspective by formulating the voltammetric curves as a system of linear equations, the solution of which indicates that a trivial solution is only available at the potential at which the net current is zero during the reverse potential scan. In addition, by way of a mathematical formulation, it was also shown that the isoamperic point is dependent on the switching potential of the potential scanning. To validate these findings, theoretical and practical cyclic voltammmograms were studied using finite-element based digital simulations and 3-electrode cell experiments. The new understanding of the nature of the isoamperic point provides an opportunity to measure the charge transfer effects without the influence of the mass transfer effects when determining the thermodynamic and kinetic characteristics of a faradaic system.

인장 시편 및 원자력 배관계의 반복 변형거동에 미치는 경화 모델의 영향 (Effects of Hardening Models on Cyclic Deformation Behavior of Tensile Specimen and Nuclear Piping System)

  • 전다솜;강주연;허남수;김종성;김윤재
    • 한국압력기기공학회 논문집
    • /
    • 제13권2호
    • /
    • pp.67-74
    • /
    • 2017
  • Recently there have been many concerns on structural integrity of nuclear piping under seismic loadings. In terms of failure of nuclear piping due to seismic loadings, an important failure mechanism is low cycle fatigue with large cyclic displacements. To investigate the effects of seismic loading on low cycle fatigue behavior of nuclear piping, the cyclic behavior of materials and nuclear piping needs to be accurately estimated. In this paper, the non-linear finite element (FE) analyses have been carried out to evaluate the effects of three different cyclic hardening models on cyclic behavior of materials and nuclear piping, such as isotropic hardening, kinematic hardening and combined hardening.

에너지 등고선을 이용한 고주파 가진 조건들에 따른 선형 시스템의 피로 손상도 분석 (Analysis of Spectral Fatigue Damage of Linear Elastic Systems with Different High Cyclic Loading Cases using Energy Isocline)

  • 신성영;김찬중
    • 한국소음진동공학회논문집
    • /
    • 제24권11호
    • /
    • pp.840-845
    • /
    • 2014
  • Vibration profiles consist of two kinds of pattern, random and harmonic, at general engineering problems and the detailed vibration test mode of a target system is decided by the spectral condition that is exposed under operation. In moving mobility, random responses come generally from road source; whereas the harmonic responses are triggered from rotating machinery parts, such as combustion engine or drive shaft. Different spectral input may accumulate different damage in frequency domain since the accumulated fatigue damage dependent on the pattern of input spectrum in high cyclic loading condition. To evaluate the sensitivity of spectral damage according to different loading conditions, a linear elastic system is introduced to conduct a uniaxial vibration testing. Measured data, acceleration and strain, is analyzed using energy isocline function and then, the calculated fatigue damage is compared by different loading cases, random and harmonic.