• 제목/요약/키워드: 반복시간

검색결과 2,809건 처리시간 0.027초

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.

타이밍이 고려된 배치를 위한 기하적인 제약조건 탐색 (Geometric Constraints Exploration for Timing-Driven Placement)

  • 이재훈;조준동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.375-379
    • /
    • 2007
  • 고성능 VLSI 설계 시 배치 후를 포함한 전체적인 설계 과정이 완성되기 전까지는 물리적인 정확한 설계의 특성은 배치 단계에서는 알기 어렵다. 따라서 주어진 성능 (시간적 제약조건)을 만족하는, 즉, timing-driven placement (타이밍이 고려된 배치)는 1.0 미크론 이하의 초미세한 설계에서 중요하게 되었다. 타이밍을 고려한 배치는 초기 레이아웃 디자인 단계에서 타이밍 제약조건에 의해 디자인 반복을 줄인다. 하지만 대부분의 배치 단계의 디자인 모델은 배치단계에서 기하학적인 면을 고려하여 최대허용 지연시간 (Slack 이라고 부름)과 같은 물리적인 디자인 효과를 분석하기 어려운데 이것은 물리적으로 정확한 특성이 이 단계에서 알려지지 않기 때문에 당연한 결과이다. 본 논문에서는 기하적인 요소를 고려한 Slack의 재분배의 이점을 이용하여 허용 지연시간 처리의 혁신적인 방법을 제안한다. 제안된 접근법은 timing-closed 솔루션을 쉽게 찾는데 도움을 주고 이는 디자인을 반복하는 시간을 절약할 수 있게 한다.

  • PDF

클러스터링 데이터베이스에서 온라인 확장을 고려한 $CSB^+$ 트리 색인의 온라인 재구성 기법 (Online Scaling Consious Online Reorganization of $CSB^+$ tree Index in a Database Cluster)

  • 심태정;이충호;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.196-198
    • /
    • 2002
  • 클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다.

  • PDF

주철의 중력금형주조에서 응고과정의 컴퓨터해석 (Computer Simulation of Solidification Process in the Gravity Die Casting of Cast Iron)

  • 최정길;홍준표
    • 한국주조공학회지
    • /
    • 제10권3호
    • /
    • pp.247-253
    • /
    • 1990
  • 주철의 중력금형주조에서 반복작업에 따른 응고과정의 변화를 3차원의 수치해석적 방법에 의하여 컴퓨터해석을 하였다. 수치해석적 방법으로는 차분법을 채택하였다. 반복작업과정에 따라 변화되어지는 주물의 응고시간과 미세조직, 기계적성질과의 관계가 조사 되어졌다. 컴퓨터에 의해 계산된 각싸이클의 냉각속도로 부터 주물의 공정셀의 수, 경도, 인장강도등의 변화를 예측하였으며 또한 반복싸이클에 따른 금형 및 주물의 온도분포와 최종응고부위등을 예측하였고 이들은 실제주조시험에서 얻어진 결과와 비교적 잘일치하였다. 중력금형주조에서 회주철의 응고시간, 공정셀, 기계적성질 및 응고속도에 미치는 냉각수의 영향이 또한 컴퓨터해석에 의하여 잘예측되었으며 컴퓨터해석에 의한 냉각수 라인의 적절한 설계에 의하여 주물의 미세조직 및 기계적성질과 결함발생 가능위치를 효과적으로 제어할수 있음을 확인하였다.

  • PDF

근접 위치를 이용한 일반적인 로봇 매니퓰레이터의 효율적인 반복적 역기구학 해석 문제 (An Efficient Iterative Inverse Kinematic Analysis for General Robot Manipulators Using Near Position)

  • 강성철;조소형;김문상;조선휘
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1640-1648
    • /
    • 1991
  • 본 연구에서는 이러한 편사 함수 최소화의 방법을 적용함에 있어 보다 안정된 수렴성과 계산 시간을 단축시키기 위하여 근접 위치 방법(near position method)을 개 발하여 적용하였다. 근접 위치 방법이란 이론적 해석법으로 풀기가 불가능한 기구학 을 갖는 6관절 로봇을 반복적 해석법을 사용한다는 것을 전제로 하여, 초기 위치를 목 표 위치에 가능한 근접하게 잡아서 반복 계산을 수행하는 방법으로써 로봇의 기구학적 자세에 따른 수렴의 불안정성을 방지하고, 계산 시간을 단축하는데 그 목적이 있다.

다중 배경 분포를 이용한 움직임 검출 (Motion Detection Using Multiple Distributions for Background)

  • 조태훈;최영규
    • 정보처리학회논문지B
    • /
    • 제8B권4호
    • /
    • pp.381-388
    • /
    • 2001
  • 본 논문에서는 실내외의 환경에서 강건하게 동작하는 움직임 검출 알고리즘을 제안한다. 시간적 평활법(temporal mean)과 시간적 중간치법(temporal median)을 이용한 배경영상의 추출에 의한 움직임 검출 알고리즘은 일반적으로 좋은 성능을 나타내지만, 일정한 영역내에서 발생하는 '반복적인 움직임'에 대해서는 움직임 검출에서 오 인식(false alarm)을 자주 발생시킨다. 이러한 문제 해결을 위해 하나의 화소에 다중의 배경값을 허용하여, 반복적인 움직임에 대해 보다 강건한 동작을 할 수 있는 다중 배경분포를 이용한 움직임 검출 알고리즘을 제안하였다. 실험 결과, 제안된 알고리즘은 다양한 반복적인 움직임에 대해서 기존의 방법들에 비해 월등한 성능을 나타내었다.

  • PDF

인크리멘탈 이벤트 - 구동 HDL 시뮬레이션에의 실제적 접근법 (A Practical Approach to Incremental Event-driven HDL Simulation)

  • 양세양;심규호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권3호
    • /
    • pp.73-80
    • /
    • 2014
  • 본 논문에서는 이벤트구동 HDL 시뮬레이션에서 시뮬레이션 실행 시간 단축을 위한 인크리멘탈 시뮬레이션 방법을 제시한다. 일반적으로 시뮬레이션 과정은 일련의 반복적인 설계수정들과 동반되어 반복적으로 일어난다. 인크리멘탈 시뮬레이션은 이와같은 반복적인 시뮬레이션에서 설계수정 전의 시뮬레이션 결과를 이용하여서 설계수정 후에 진행되는 시뮬레이션의 수행 시간을 단축할 수 있는 효과적인 시뮬레이션 방법이다. 본 논문에서 제안된 인크리멘탈 시뮬레이션 방법의 유용함은 다양한 실제 디자인들에 적용한 실험을 통하여 확인할 수 있었다.

조업 자동화 시스템을 위한 퍼지 모델 시뮬레이터 개발 (Development of Fuzzy Model Simulator For Automation Fishing System)

  • 박건국;김영봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.457-459
    • /
    • 2018
  • 지난 해 롤스로이스의 무인 선박 개발 프로젝트(AAWA) 본격화 등 선박과 관련된 무인 자동화 기술 개발이 활발해지면서 국내의 R&D 사업이 많이 증가하였다. 특히 국내에서는 퍼지 모델을 이용한 RVC 지능 시스템 등 퍼지 이론을 사용한 기술들이 최근까지도 발표되고 있다. 퍼지 모델을 결정하기 위해선 해당 시스템에 대한 전문 지실뿐만이 아니라 다양한 환경에서의 반복적인 실험과 수정을 필요로 하기 때문에 시뮬레이터를 만들어 실험하게 되는데 다양한 환경에서의 반복적인 실험과 수정을 필요로 하기 때문에 시뮬레이터를 만들어 실험하게 되는데 대부분의 연구에서 시뮬레이터가 제작되는 비용과 시간에도 불구하고 해당 퍼지 모델을 위해서만 쓰이게 된다. 따라서 본 논문에서는 다양한 환경에서 퍼지 모델을 반복 실험할 수 있도록 시뮬레이터를 개발하였으며 기존의 퍼지 모델 일부를 본 시뮬레이터에 적용하여 같은 실험을 할 수 있음을 보이고 이를 통해 퍼지 모델을 만드는데 드는 시간과 비용을 줄일 수 있음을 보였다.

신경망을 이용한 하이브리드 학습 제어 알고리즘의 연구

  • 고영철;왕지남
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.71-74
    • /
    • 1996
  • 본 연구에서는 반복 학습제어 이론을 기초로 하는 하이브리드 신경망 제어기를 제안한다. 신경망으로는 백프로퍼게이션(backpropagation) 신경망을 사용하고, 기존의 반복 학습 제어 이론의 단점을 보안한 제어 알고리즘을 제안한다. 백프로퍼게이션 신경망의 맵핑(mapping)의 특징으로 원하는 목표 패턴에 추종할 수 있는 출력 패턴을 생성하고 반복 학습에 소요되는 학습시간을 줄일 수 있다. 실험결과에서 보듯이 제안된 제어 알고리즘은 목표패턴에 수렴함을 알 수 있다. 제시한 알고리즘은 CD-ROM 드라이브와 같은 광디스크 드라이브류의 초점 제어 등에 응용할 수 있다.

  • PDF

연안역 동물 플랑크톤 시료의 변이: 반복 채집 및 시간별 채집의 필요성 (Zooplankton Sample Variability in the Coastal Area: The Necessity for the Replicate and Time Dependent Sampling)

  • 박철
    • 한국해양학회지
    • /
    • 제24권4호
    • /
    • pp.165-171
    • /
    • 1989
  • 동물플랑크톤 시료의 변이 정도를 조사하기 위하여, 충남 연안역에서 서로 약 4km 떨어진 두 정점을 정하고, 각 정점에서 썰물에서 밀물까지의 주간 6시간 동안 NORPAC형 네트(직경 76cm, 망목 0.333mm)를 사용하여 매 시간마다 혹은 두 시간마다 동물플랑크톤을 채집하였으며, 매 채집시 3회씩의 반복 채집이 실시되었다. 동물플랑크톤의 주기적 수직이동에 의한 자료변이를 극소화하기 위하여 네트는 저층에서 표층까지 수직 인양되었다. 시료 채집일은 1989년 4월 5일과 6일이었다. 다섯 개 우점 분류군의 개체수 분포에 있어, 두 정점간 차이는 크게 두드러지지 않았으나, 각 정점에서 서로 다른 시간대에 얻어진 평균 개체수들은, 최대치가 최소치의 2.3-8.7배의 범위로 크게 변하였다. 그러나, 이들 서로 다른 시간대의 평균 개체수들은 통계적으로 95% 신뢰도에서 유의적 차이를 보이지 않았다. 이것은 매우 큰 분산 때문으로, patch의 영향이 해수의 이동 등과 관련, 시간에 따라 변하고 있음을 말해주는 것으로 여겨졌다. 반복 채집 시료간의 변이계수로 부터, 한번 채집에서 얻어진 개체수는 그 값의 50-200%에 있는 역시 한번 채집에서 얻어진 다른 수치와 통계적 유의성이 없을 것으로 판단되었다. 이러한 결과에서 시간별 채집 및 반복 채집의 필요성이 크게 인식되었다. 이로부터 서해 연안역에서의 적절한 채집 방법은, 연구목적, 해수 이동특성 등에 따라 결정되겠지만, 가능한 정점수를 줄이고 대신 각 정점에서 여러 차례, 반복 채집하는 것이 좋은 것으로 사료되었다.

  • PDF