• 제목/요약/키워드: 선형시스템 풀이

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

삼중대각행렬 시스템 풀이의 빠른 GPU 구현 (Fast GPU Implementation for the Solution of Tridiagonal Matrix Systems)

  • 김영희;이성기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.692-704
    • /
    • 2005
  • 컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

푸시풀 후드시스템의 방해기류 방향 및 세기의 영향에 관한 수치적 연구 (Numerical Study for Influence of Crossdraft Directions and Magnitudes on Push-Pull Ventilation Systems)

  • 이효우;김태형;박승욱;하현철
    • 한국산업보건학회지
    • /
    • 제18권2호
    • /
    • pp.161-170
    • /
    • 2008
  • 푸쉬-풀 환기시스템은 도금조와 같이 흡인해야 할 거리가 상대적으로 긴 경우에 많이 사용되고 있다. 그러나, 창문이나 출입문을 통한 방해기류가 푸쉬-풀 환기시스템의 오염물질 제어효율을 심각하게 훼손시키고 있다고 추측하고 있으나 이에 대한 세부적인 연구가 부족한 상태에 있다. 따라서, 본 연구에서는 전산유체역학(Computational fluid dynamics)을 이용하여 푸쉬-풀 환기시스템에서의 방해기류의 방향과 세기가 흡인효율에 어떠한 영향을 미치는지에 대해 평가해 보았다. 선형흡인효율(Linear capture efficiency) 방법을 이용하여 푸쉬-풀 환기시스템에서 가상의 개방조에서 발생한 오염물질이 푸쉬-풀 시스템에 의하여 포집되지 못하고 누출되는 구역이 어딘지를 찾아낼 수 있었다. 전산유체역학 컴퓨터시뮬레이션은 AIRPAK2.1 (FLUENT CODE) 소프트웨어를 사용하였다. 푸쉬-풀 후드시스템에 방해기류가 강하게 작용하면 상대적으로 강한 와류가 발생하는데, 일반적인 난류모델인 ${\kappa}-{\varepsilon}$모델은 와류현상을 충분히 보여주지 못한 반면에 RNG 모델을 사용했을 때 실험결과를 적절히 모사해낼 수 있었다. RNG 모델을 이용하여 세가지 방향, 즉 푸쉬에서 풀 방향으로, 풀에서 푸쉬 방향으로 그리고 그에 수직되는 방향으로 방해기류가 있을 때의 푸쉬-풀 환기시스템의 흡인효율을 분석하였다. 방해기류가 0.25m/s이하일 때에는 흡인효율이 거의 떨어지지 않았으나, 방해기류가 0.6m/s에서 흡인효율이 40-70%로 떨어짐을 알 수 있었다. 따라서, 방해기류를 감소시킬 수 있는 방안에 대해서도 연구를 해야 되겠지만, 방해기류 존재 하에서 충분한 흡인 효율을 유지할 수 있는 푸쉬-풀 후드 설계기준에 대한 연구도 필요할 것으로 판단된다.

안정도를 보장하는 Takagi-Sugeno 퍼지 제어기의 설계 - 선형행렬부등식을 이용한 풀이 - (Design of Stabilizing Takagi-Sugeno Fuzzy Controllers - An LIM Approach)

  • 김진성;박주영;박대희
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.51-60
    • /
    • 1998
  • 퍼지 시스템의 안정도와 퍼지 제어기의 설계 방법론에 관한 연구는 최근 들어 많은 주목을 받아왔다. 본 논문은 TS(Takagi-Sugeno) 퍼지 모델로 표현된 비선형 시스템에 대한 제어기 설계분제가 선형행렬부등식(LMI, linear matrix inequality)을 포함하는 convex 문제로 간략화됨을 보인다. 입력행렬의 구조에 따라서 TS 퍼지 시스템을 세 가지로 분류하고, 각각에 대해 선형행렬부등식을 이용한 제어기 설계 방법을 제시한다. 또한 안정도 이외의 성능용건을 고려한 제어기를 설계한다. 제안된 설계 방법론을 설명하기 위해 예제를 다룬다.

  • PDF

함수 풀에 기반한 개선된 SPEED 암호시스템 (An Improved SPEED Cryptosystem based on Function Pool)

  • 이문규;박근수;조유근
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.56-62
    • /
    • 2001
  • 본 논문에서는 Zheng이 제시한 비밀키 암호시스템인 SPEED를 개선한 암호시스템을 제안한다. 제안된 암호시스템에서는 암호화에 사용되는 부울 함수를 키에 따라 가변적으로 함수 풀(function pool)로부터 선택함으로써 함수 선택에 대한 약간의 오버헤드만으로 선형 공격(linear cryptanalysis) 및 차분 공격(differential cryptanalysis)등 알려진 공격에 대해 향상된 저항성을 가지도록하였다.

  • PDF

다관절체의 실시간 대화형 동작생성 (Real Time Interactive Animation for Articulated Bodies)

  • 배희정;백낙훈;이종원;유관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.514-516
    • /
    • 2000
  • 게임이나 가상 현실에서의 대화형 처리에서는 다관절체의 동작 생성을 실시간에 비교적 사실적으로 처리되어야 할 필요성이 커지고 있다. 본 논문에서는 복잡한 계산이나 선형 시스템의 풀이 과정이 불필요한, 다관절체의 동작을 비교적 사실적으로 간단하고, 빠르게 생성하는 방법을 제안한다. 이 방법은 다관절체의 동역학적 움직임과 기하학적 제약 조건들을 이용하여, 실제와 유사한 동작을 빠르게 생성할 수 있음을 보인다. 특히, 대화형 시스템에서는 사용자의 요구에 실시간으로 응답을 줄 수 있고, 환경을 설정하는 물리량들과 가상 공간의 환경 요인들을 다양하게 변화시키더라도 적응적으로 반응하는 안정적인 동작을 생성할 수 있다.

  • PDF

속도의 초기간 추정을 사용한 Navier-Stokes방정식 풀이 기법 (Solver for the Wavier-Stokes Equations by using Initial Guess Velocity)

  • 김영희;이성기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권9호
    • /
    • pp.445-456
    • /
    • 2005
  • 본 논문은 물리적인 힘을 기반으로 유체의 흐름을 실시간으로 시뮬레이션하기 위하여 유체 의 흐름을 지배하는 Wavier-Stokes 방정식에 대한 빠르고 정확한 풀이 기법을 제안한다 본 논문에서는 Navier-Stokes 방정식에 있는 비선형 항의 속도에 대한 초기값을 Stokes 방정식의 해로써 추정한다. 주어진 비선형 미분방정식의 해에 근사하게 초기값을 추정함으로써 정확하고 안정적인 풀이 기법을 만들 수 있었다. 또한 유한차분법(finite difference method)의 암시적(implicit) 방법 중에서 방대한 계산량을 피할 수 있는 ADI(Alternating Direction Implicit) 방법을 사용함으로써 큰 시간 간격(time-step)에 대해서 시스템이 안정적이며 계산속도 또한 빠르다. 실험 결과들은 특히 연기, 구름과 같이 큰 레이놀드 수(Reynolds number)를 가지는 유체에 대해서 탁월한 성능을 보여주었다.

전역적 성능과 지역적 성능을 동시에 고려하는 TS 퍼지 모델링 : LMI를 이용한 풀이 (Fuzzy modeling with emphasis on both global fitting and local interpretation : An LMI approach)

  • 곽기호;박주영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2989-2991
    • /
    • 2000
  • TS 퍼지 모델은, 복잡한 비선형 시스템을 효과적으로 표현할 수 있는 주요한 근사 모델 중 하나이다. TS 퍼지 모델링을 위한 기존의 학습 방법론들은 대부분 전역적 근사 오차를 최소화하는 것을 목적으로 하는데, 이러한 경우에는 결과로서 얻어지는 75 퍼지 모델의 국소모델들이 근사 대상 시스템의 국소적 특성을 제대로 표현 할 수 없는 상황이 발생할 수 있다. 따라서 본 논문에서는 이러한 특성을 고려하여 새로운 학습 알고리즘을 제시함으로써 전역 지역적 성능을 동시에 향상시킬 수 있는 TS 퍼지 모델을 구하고자 한다 모델을 구하는데 있어서는 LMI를 이용한 풀이를 이용한다. 그리고 간단한 예제를 통하여 그 성능을 입증한다.

  • PDF

커멘슈레이트 시간지연을 갖는 선형시스템의 출력궤환 $H_\infty$ 제어기 설계 (An Output Feedback $H_\infty$ Controller Design for Linear Systems with Commensurate Time Delay)

  • Yoo, Seog-Hwan
    • 전자공학회논문지SC
    • /
    • 제37권4호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문은 상태변수와 입력변수에 커멘슈레이트 시간지연을 갖는 선형시스템의 출력궤환 H/sub ∞/ 제어문제를 취급한다. 본 연구에서 제시한 출력궤환 제어기도 역시 제어기의 상태변수에 커멘슈레이트 시간지연항을 갖는다. 제어기는 컨벡스 최적화 기법을 사용하여 쉽게 풀 수 있는 선형행렬 부등식의 해를 이용하여 합성할수 있다. 제안하는 방법의 효용성을 예시하기 위하여 수치예를 제시한다.

  • PDF

풀 브릿지 인버터의 비선형성을 고려한 단상 영구자석 동기 전동기의 구형파 전압 주입 기동 기법 (Square Wave Voltage Injection Starting Method of SP-PMSM Considering Nonlinearity of Full-bridge Inverter)

  • 유상민;황선환;이기창
    • 항공우주시스템공학회지
    • /
    • 제16권3호
    • /
    • pp.93-98
    • /
    • 2022
  • 본 논문에서는 풀 브릿지 인버터의 비선형성을 고려한 단상 영구자석 동기 전동기의 오픈 루프 기동성을 개선하기 위한 구형파 전압 주입 기법을 제안한다. 일반적으로 단상 영구자석 동기 전동기는 3상 교류기와 달리 풀 브릿지 인버터를 채택하고 있으며 대칭 공극으로 자기 회로를 설계할 경우, 영토크 지점의 특정 위치에서 기동이 불가능할 수 있기에 비대칭 공극 설계가 요구된다. 이러한 단상 영구자석 동기 전동기의 구동 특성상 센서리스 운전 모드의 오픈 루프 제어시 기동 실패의 가능성이 상당히 높다. 본 논문에서는 이러한 문제를 해결하기 위해 인버터의 비선형성을 고려한 구형파 전압을 인가하여 기동 성능을 개선하는 기법을 제안하고자 한다. 제안한 알고리즘은 다수의 실험을 통해 타당성을 검증하였다.

LIPED

  • 박순달;김우제;설동렬
    • 경영과학
    • /
    • 제11권3호
    • /
    • pp.47-54
    • /
    • 1994
  • 본 연구에서는 선형계획법 프로그램을 실무용과 교육용 모두 사용할 수 있는 사용자 편의성이 강조된 선형계획법 통합환경 프로그램인 LIPED를 개발하였다. LIPED는 첫째, 풀다운(Pull Down) 메뉴 방식의 선형계획법 통합환경, 둘째, 선형계획법의 교육을 위해 여러가지 선형계획법해법 들을 통합하여 구축하였다. 셋째, 실무용으로 사용할 수 있는 안정적이고 효율적인 선형계획법 프로그램을 제공한다. 마지막으로 실험용 선형계획법 문제를 생성할 수 있는 기능과 다양한 선형계획법 입력 방식과 각 방식이 호환되도록 구축하였다. 그리고 추후연구로 교육용 LP에 Affine Scaling Algorithm, Barrier Algorithm을 추가하고, UNIX System 또는 Windows 환경하에서 통합 프로그램의 개발 및 수식 형태의 입력방식과 스프레드쉬트(Spreadsheet) 형식의 입력방식 등의 다양한 입력방식의 지원과 전문가의 지식을 연결하여 해법 선택 및 모형 구축 등을 지원할 수 있는 지능형 선형계획법 지원시스템을 구축하고 있다.

  • PDF