• 제목/요약/키워드: 학술적 수렴성

검색결과 217건 처리시간 0.03초

A synchronous/asynchronous hybrid parallel method for some eigenvalue problems on distributed systems

  • 박필성
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.11-11
    • /
    • 2003
  • 오늘날 단일 슈퍼컴퓨터로는 처리가 불가능한 거대한 문제들의 해법이 시도되고 있는데, 이들은 지리적으로 분산된 슈퍼컴퓨터, 데이터베이스, 과학장비 및 디스플레이 장치 등을 초고속 통신망으로 연결한 GRID 환경에서 효과적으로 실행시킬 수 있다. GRID는 1990년대 중반 과학 및 공학용 분산 컴퓨팅의 연구 과정에서 등장한 것으로, 점차 응용분야가 넓어지고 있다. 그러나 GRID 같은 분산 환경은 기존의 단일 병렬 시스템과는 많은 점에서 다르며 이전의 기술들을 그대로 적용하기에는 무리가 있다. 기존 병렬 시스템에서는 주로 동기 알고리즘(synchronous algorithm)이 사용되는데, 직렬 연산과 같은 결과를 얻기 위해 동기화(synchronization)가 필요하며, 부하 균형이 필수적이다. 그러나 부하 균형은 이질 클러스터(heterogeneous cluster)처럼 프로세서들의 성능이 서로 다르거나, 지리적으로 분산된 계산자원을 사용하는 GRID 환경에서는 이기종의 문제뿐 아니라 네트워크를 통한 메시지의 전송 지연 등으로 유휴시간이 길어질 수밖에 없다. 이처럼 동기화의 필요성에 의한 연산의 지연을 해결하는 하나의 방안으로 비동기 반복법(asynchronous iteration)이 나왔으며, 지금도 활발히 연구되고 있다. 이는 알고리즘의 동기점을 가능한 한 제거함으로써 빠른 프로세서의 유휴 시간을 줄이는 것이 목적이다. 즉 비동기 알고리즘에서는, 각 프로세서는 다른 프로세서로부터 갱신된 데이터가 올 때까지 기다리지 않고 계속 다음 작업을 수행해 나간다. 따라서 동시에 갱신된 데이터를 교환한 후 다음 단계로 진행하는 동기 알고리즘에 비해, 미처 갱신되지 않은 데이터를 사용하는 경우가 많으므로 전체적으로는 연산량 대비의 수렴 속도는 느릴 수 있다 그러나 각 프로세서는 거의 유휴 시간이 없이 연산을 수행하므로 wall clock time은 동기 알고리즘보다 적게 걸리며, 때로는 50%까지 빠른 결과도 보고되고 있다 그러나 현재까지의 연구는 모두 어떤 수렴조건을 만족하는 선형 시스템의 해법에 국한되어 있으며 비교적 구현하기 쉬운 공유 메모리 시스템에서의 연구만 보고되어 있다. 본 연구에서는 행렬의 주요 고유쌍을 구하는 데 있어 비동기 반복법의 적용 가능성을 타진하기 위해 우선 이론적으로 단순한 멱승법을 사용하여 실험하였고 그 결과 순수한 비동기 반복법은 수렴하기 어렵다는 결론을 얻었다 그리하여 동기 알고리즘에 비동기적 요소를 추가한 혼합 병렬 알고리즘을 제안하고, MPI(Message Passing Interface)를 사용하여 수원대학교의 Hydra cluster에서 구현하였다. 그 결과 특정 노드의 성능이 다른 것에 비해 현저하게 떨어질 때 전체적인 알고리즘의 수렴 속도가 떨어지는 것을 상당히 완화할 수 있음이 밝혀졌다.

  • PDF

사용후핵연료 관리를 위한 공론화 연구 현황과 전망

  • 황용수;김은호;김연옥;강철형;조성경;황주호
    • 한국방사성폐기물학회:학술대회논문집
    • /
    • 한국방사성폐기물학회 2008년도 학술논문요약집
    • /
    • pp.35-36
    • /
    • 2008
  • 2007년부터 수행된 사용후핵연료 공론화 TFT 활동과 사전 준비 연구는 2009년부터 본격적으로 추진될 공론화의 기반을 공고히 하는데 많은 기여를 하였다 사용후핵연료 공론화는 단기적인 관리 방안에 관해 일반 시민 및 이해 당사자들의 의견을 수렴해 대정부 권고안을 우선적으로 도출하고 궁극적으로 최종 관리 방안에 대해서도 일정 부분 다룰 것으로 예측된다.

  • PDF

충격성 잡음환경에 강인한 Kanlman 시변 주파수 추정기법 (Robust Kalman based time varying spectral estimation in bursty noise environment)

  • 김한수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 제11회 수중음향학 학술발표회 논문집 11th Underwater Acoustics Symposium Proceedings
    • /
    • pp.29-32
    • /
    • 1996
  • 본 논문에서는 시변 주파수를 추정하기 위한 방법으로 기존의 시간 가중 칼만 추정기법에 변형된 Huber함수를 적용하여 충격성 잡음환경 하에서도 강인한 칼만추정기법을 제안하였다. 기존의 시간 가중 칼만 추정기법은 오차가 정규분포를 가진다고 가정된 상태에서는 적합한 파라메타 추정을 할 수 있지만 충격성 잡음이 존재하는 경우에는 수렴속도나 시변적응능력에서의 성능저하가 나타난다. 제안된 알고리듬은 영향함수 측면에서 충격성 잡음에 의해 생기는 오차의 크기를 제한함으로써 기포나 인위적인 충격성 잡음환경 하에서도 시변 주파수 추정을 할 수 있으며 알고리듬의 타당성은 모의실험을 통해 보였다.

  • PDF

RLS 기반 Actor-Critic 학습을 이용한 로봇이동 (Robot Locomotion via RLS-based Actor-Critic Learning)

  • 김종호;강대성;박주영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.234-237
    • /
    • 2005
  • 강화학습을 위한 많은 방법 중 정책 반복을 이용한 actor-critic 학습 방법이 많은 적용 사례를 통해서 그 가능성을 인정받고 있다. Actor-critic 학습 방법은 제어입력 선택 전략을 위한 actor 학습과 가치 함수 근사를 위한 critic 학습이 필요하다. 본 논문은 critic의 학습을 위해 빠른 수렴성을 보장하는 RLS(recursive least square)를 사용하고, actor의 학습을 위해 정책의 기울기(policy gradient)를 이용하는 새로운 알고리즘을 제안하였다. 그리고 이를 실험적으로 확인하여 제안한 논문의 성능을 확인해 보았다.

  • PDF

다변수 비선형 시스템의 관측기 설계 (An Observer Design for MIMO Nonlinear Systems)

  • 이성렬;신현석;박민용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.256-259
    • /
    • 2001
  • 본 논문에서는 블록 삼각구조를 갖는 다변수 비선형 시스템의 상태 관측기의 설계 문제를 다룬다. 이를 위해 단일 입출력 삼각구조 시스템에 대한 기존의 설계 기법을 다변수 시스템으로 확장한다. 특히, 제안한 관측기의 이득은 시스템의 선형 부분뿐만 아니라 비선형성을 기반으로 설계되어지기 때문에 기존의 고이득 관측기에 비해 과도응답 특성을 개선한다. 또한 오차방정식에 대한 유사 변화을 이용하여 제안한 관측기가 전역 지수적 수렴성을 보임을 증명한다. 마지막으로, 시뮬레이션 예제를 통해 본 논문에서 제안한 설계 기법의 타당성을 입증한다.

  • PDF

그래픽 환경을 이용한 CSCM 수치해석 코드에서의 후처리 과정 개발 (Implementation of Postprocessor for CSCM Code by Using Graphic User Interface)

  • 쥬래바 막슈다;송동주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 추계 학술대회논문집
    • /
    • pp.76-81
    • /
    • 2003
  • 전산유체공학에서 그래픽 인터페이스를 이용한 후처리 기법은 수렴된 해의 물리적 구조 및 특성을 이해하는데 있어 매우 중요하다. 따라서 본 연구에서는 그래픽 환경을 이용하여 압축성 유동 해석 코드인 CSCM 수치해석 코드의 후처리 과정을 개발함으로서 코드전체의 완전성을 높이고자 하였다. Visual C++프로그램을 이용하여 Mesh plot, XY plot, 벡터 plot 및 contour plot이 가능한 후처리 프로그램을 개발하였으며 실시간으로 수치해석의 수렴정도를 파악할 수 있는 잔류항에 대한 그래픽 기능을 제공하게 하였다. 개발된 후처리 과정을 2차원 Compression ramp 및 Bump 문제의 해석결과에 대해 본 연구결과와 현재 유체해석의 후처리 프로그램으로 많은 사용자를 확보하고 있는 AMTEC사의 Tecplot 8.0 버전의 결과를 서로 비교해 본 결과 좋은 일치성을 보여주었다.

  • PDF

퍼지 QFD를 활용한 공공부문 정보화 성과 측정범주 중요도 도출 (The Fuzzy QFD Approach to Importance the Public Sector Information Performance Measurement Category)

  • 오진석;송영일
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2010년도 춘계학술대회
    • /
    • pp.429-435
    • /
    • 2010
  • 범정부 PRM은 정보화사업의 성과 평가를 위한 평가분류체계로써 측정범주는 제공하고 있지만, 측정범주별 적용기준에 대한 상대적 중요도가 없다는 단점이 있다. 효율적인 정보화사업을 관리하기 위해서는 성과에 대한 평가를 객관적으로 할 수 있는 정량적인 수치화가 필요하다. 연구를 위한 다기준 의사결정의 방법론에 대해 살펴보고, 전문가의 의견을 수렴함에 있어 가장 적절한 연구방법론을 제시한다. 본 논문에서는 퍼지 QFD를 이용하여 범정부 PRM의 개발목적을 잘 반영할 수 있는 측정범주의 상대적 중요도를 도출한다.

  • PDF

Sugeno 퍼지 모델을 이용한 신경망의 학습률 조정 ((Tuning Learning Rate in Neural Network Using Sugeno Fuzzy Model))

  • 라혁주;서재용;김성주;전흥태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.77-80
    • /
    • 2003
  • 신경망의 퍼셉트론 학습법에는 이진 또는 연속 활성화 함수가 사용된다. 초기 연결강도는 임의의 값으로 설정하며, 목표치와 실제 출력과의 차이를 이용하는 것이 주된 특징이다. 즉 구해진 오차는 학습률에 따라서 다음 단계의 연결강도에 영향을 주게 된다. 이런 경우 학습률이 너무 크면 수렴성을 보장할 수 없으며, 반대로 너무 작게 선정하면 학습이 매우 느리게 진행되는 단점이 발생한다. 이런 이유로 능동적인 학습률의 변화는 신경망의 퍼셉트론 학습법에 중요한 관건이 리며, 주어진 문제를 최적으로 학습을 위해서는 결국 상황에 따른 적절한 학습률 조정이 필요하다. 본 논문에서는 학습률 조정에 퍼지 모델을 적용하는 신경망 학습 방법을 제안하고자 한다. 제안한 방법에 의한 학습은 오차의 변화에 따라 학습률을 조정하는 방식을 사용하였고, 그 결과 연결강도를 능동적으로 변화시켜 효과적인 학습 결과를 얻었다. 학습률 변화는 'Sugeno 퍼지 모델'을 이용하여 구현하였다.

  • PDF

듀얼 슬라이딩 모드 관측기를 사용한 하이브리드 자동차용 리튬 배터리의 수명 예측 기법 (The state-of-Health estimation technique using dual sliding mode observer for hybrid electric vehicle lithium battery)

  • 김일송;이진국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.137-138
    • /
    • 2007
  • 하이브리드 자동차용 리듐 배터리의 수명을 예측하기 위한 듀얼 슬라이딩 모드 관측기를 설계하는 방법에 대해서 논의한다. 단순화된 R-C 모델을 사용하여 리듐 배터리를 전기적으로 모델링하고, 듀얼 슬라이딩 모드 관측기를 설계하는 방법에 대해서 순차적으로 서술한다. 제안된 시스템의 구조는 단순하고 구현이 쉬운 장점이 있으며, 외란에 대해서 강인하다는 특징도 가지고 있다. Lyapunov 조건에 의한 관측기의 수렴성이 증명되고 시스템의 성능은 UDDS(Urban dynamometer driving schedule) 시험에 의해서 입증되었다. 제안된 시스템은 실제 주행 상황에서도 짧은 계산시간과 뛰어난 추적 성능을 보여주었다.

  • PDF

연구문헌의 지식구조를 반영하는 의미기반의 지식조직체계에 관한 연구 (A Study on the Knowledge Organizing System of Research Papers Based on Semantic Relation of the Knowledge Structure)

  • 고영만;송인석
    • 정보관리학회지
    • /
    • 제28권1호
    • /
    • pp.145-170
    • /
    • 2011
  • 본 연구는 연구문헌의 지식구조를 반영하는 의미기반 지식조직체계의 실험적 모형을 제시하는 것을 목적으로 한다. 이를 위해 한국연구재단의 기초학문자료센터에 대한 사례분석을 하였다. 기초학문자료센터 연구성과물 DB와 학술용어 DR의 개념클래스 및 인스턴스를 대상으로 연구문헌의 지식구조를 파악하였으며, 기초학문자료센터 시스템의 학술적 이해형성 기능을 분석하였다. 또한 연구문헌의 지식구조와 색인어의 관계를 분석하였다. 이러한 분석을 통해 지식구조와 색인어의 관계구조, 26개의 연구문헌 지식구조 공리 및 11개의 의미관계 추론규칙으로 구성되는 온톨로지 모형, 즉 연구문헌의 지식구조와 그 의미관계에 의한 실험적 지식조직체계 모형을 제시하였다.