• 제목/요약/키워드: 재귀

검색결과 426건 처리시간 0.027초

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

매개변수 추정 및 모델추종 적응제어기법을 이용한재형상 비행제어시스템 연구 (Reconfigurable Flight Control Law based on Model Following Scheme and Parameter Estimation)

  • 문관영;김유단;이한민
    • 한국항공우주학회지
    • /
    • 제34권3호
    • /
    • pp.67-73
    • /
    • 2006
  • 본 논문에서는 매개변수 추종기법과 모델추종 적응제어기법을 이용하여 재형상 모델 추종 비행제어기법을 제안하였다. 기준 모델을 추종하기 위하여 모델의 신호와 입력, 오차를 이용하여 적응제어기를 구성하였다. 고장이 발생하는 경우 시스템에 발생하는 불확실성에 대처하기 위해 시스템 식별기법을 도입하였으며, 역변환 계산의 용이성을 위해 회귀적 재귀 푸리에 변환기법을 사용하였다. 회귀적 재귀 푸리에 변환을 이용한 적응제어기법을 통해 고장에 능동적으로 대처하는 비행제어시스템을 구성하였으며, 항공기 제어면 파손을 모사하기 위하여 안정미계수 및 조종미계수 기법을 이용하여 고장을 정식화 하였다. 수치 시뮬레이션을 통해 제안된 제어시스템의 타당성을 검증하였다.

Cyclo-static 스케줄러를 이용한 재귀형 LMS Filter의 VLSI 구조 (VLSI Architecture of a Recursive LMS Filter Based on a Cyclo-static Scheduler)

  • 김형교
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-77
    • /
    • 2007
  • 본 논문에서는 적응 필터링 분야에서 널리 쓰이고 있는 재귀형 LMS 필터의 고속연산을 위해 Cyclo-static 스케줄러를 이용하여 VLSI구현에 적합한 구조를 제안한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성되는데, 스케줄 생성단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 취하여 입력의 샘플링속도, 프로세서의 수, 그리고 주어진 입력에 대한 출력의 지연에 있어 최적인 Cyclo-static 스케줄러를 생성하여 각 프로세서간의 연결선이 최소가 되도록 스케줄을 변환한다. 회로도 생성 단계에서는 이 변환된 스케줄러로부터 미리 정의된 두 가지 형태의 프로세서 구조를 이용하여 그것을 구성하고 있는 레지스터 및 멀티플렉서의 할당을 행하고 제어신호를 포함한 완전한 회로도를 생성한다, 이렇게 생성된 회로도는 기존의 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환 될 수 있다.

  • PDF

최적 멀티프로세서 스케줄러를 이용한 재귀 DSP 알고리듬의 구현 (Implementation of Recursive DSP Algorithms Based on an Optimal Multiprocessor Scheduler)

  • 김형교
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.228-234
    • /
    • 2006
  • 본 논문은 주어진 재귀 DSP 알고리듬으로부터 최적멀티프로세서 스케줄러를 이용하여 완전한 회로도를 효과적으로 생성할 수 있는 체계적인 과정에 대하여 기술한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성된다. 스케줄 생성 단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 받아서 최적 멀티프로세서 스케줄러를 생성하며 회로도 생성 단계에서는 이 스케줄러로부터 제어신호를 포함한 완전한 회로도를 생성한다. 이 회로도는 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환될 수 있다. 본 논문에서는 2차 Gray-Market Lattice 필터를 예로 사용하여 전체적인 구현과정을 보인다.

C의 재귀 호출로부터 동적 구조를 활용한 VHDL로의 변환 (Translation utilizing Dynamic Structure from Recursive Procedure & Function in C to VHDL)

  • 홍승완;이정아
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3247-3261
    • /
    • 2000
  • 하드웨어와 소프트웨어의 통합 설계 방법을 사용하면 다양한 신호처리 시스템을 설계 시간 및 비용에 있어서 효율적으로 구축 할 수 있다. 기존에 연구된 C로 구현된 다양한 신호 처리 시스템을 통합 설계 환경에서 효과적으로 활용하기 위하여 C로 구현된 알고리즘을 하드웨어 설계 언어(VHDL)로 변환할 필요성이 있다. C를 VHDL로 변환하는 경우 특히 동적 할당, 포인터, 재귀 호출 구문의 변환이 용이하지 않다. 본 논문에서는, 현재까지 소프트웨어로 구현되어 왔던 재귀 호출문을 동적 구조를 활용하여 VHDL 구문으로 변환하는 방법론을 제시하고자 한다. 이를 통해 통합 설계의 하드웨어 소프트웨어 분할시 유연성을 부여할 수 있고, 통합 설계의 궁극적인 목표인 시스템의 전체적인 성능 향상과 설계 시간 단축으로 우수한 목적 시스템을 구축할 수 있을 것으로 기대된다.

  • PDF

재귀 분할 평균 법을 이용한 새로운 메모리기반 추론 알고리즘 (A New Memory-Based Reasoning Algorithm using the Recursive Partition Averaging)

  • 이형일;정태선;윤충화;강경식
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1849-1857
    • /
    • 1999
  • 메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여, 재귀 분할 평균 기법을 제안하였다. 이 알고리즘은 패턴공간을 구성하는 각 초월 평면이 동일한 클래스소속으로 패턴으로 구성될 때까지 재귀적으로 분할한 후, 초월 평면별로 소속된 패턴들의 평균값을 계산하여 대표패턴을 추출한다. 또한 각 특징과 클래스간의 상호정보를 특징의 가중치로 사용하여 분류 성능의 향상을 시도하였다. 제안된 알고리즘은 k-NN(k-Nearest Neighbors) 분류기에서 필요로 하는 메모리 공간의 30~90%만을 사용하며, 분류에 있어서도 k-NN과 유사한 인식 성능을 보이고 있다. 또한 저장된 패턴 개수의 감소로 인하여, 실제 분류에 소요되는 시간에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

  • PDF

재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버 (Paired Many-to-Many Disjoint Path Covers in Recursive Circulants and Tori)

  • 김유상;박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.40-51
    • /
    • 2009
  • 그래프 G의 쌍형 다대다 k-서로소인 경로 커버(쌍형 k-DPC)는 k개의 서로 다른 소스-싱크 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합이다. 이 논문에서는 재귀원형군 G($cd^m$,d), $d{\geq}3$과 토러스에서 서로소인 경로 커버를 고려하여, 이분 그래프가 아니고 분지수가 $\delta$인 재귀원형군과 토러스는 고장 요소(정점이나 에지)가 f개 이하일 때 $f+2k{\leq}{\delta}-1$을 만족하는 임의의 f, $k{\geq}1$에 대하여 쌍형 k-DPC를 가짐을 보인다.

재귀반사 특성을 이용한 경면물체의 3차원 형상 측정 (Measurement of the 3-Dimensional Shapes of Specular Objects by Using Double Pass Retroreflection)

  • 박원식;유영기;조형석
    • 한국정밀공학회지
    • /
    • 제13권11호
    • /
    • pp.64-72
    • /
    • 1996
  • This paper is aimed to develop an optical method for measuring 3-dimensional shapes of specular objects having curved surfaces. The existing methods measuring the shapes of specular objects have several common disadvantages: they may not work properly if the surface is highly specular like mirror surface or if the reflectance property is not uniform over the surface. And, they often require the a priori knowledege about the surface reflectance. To overcome these disadvantages, the measurement using double pass retroreflection method is proposed in this paper. For this measurement principle, an experimental measuring system is designed and prepared which is composed of a galvanometer scanner, a beam splitter, a laser source, a CCD camera, and a reflector made of retroreflective material. To verify the effectiveness of the measurement system a series of experiments are performaed for various specular objects. The results observed from the experiments show that the developed optical sensing system can be an effective mean of measuring the 3-D shapes of specular objects.

  • PDF

디지털 이미지를 이용한 노면표시 및 교통안내표지의 재귀반사 성능 평가 방법론 개발 (A Methodology Development for Estimating the Retroreflectivity of Pavement Markings and Traffic Guide Signs Using Digital Images)

  • 최기주;이승현;윤일수;이용주
    • 대한토목학회논문집
    • /
    • 제34권1호
    • /
    • pp.185-194
    • /
    • 2014
  • 본 연구에서는 디지털 이미지를 이용하여 다양한 기상상황과 기하구조 상에서 노면표시와 교통안내표지의 성능평가 방법론을 제시한다. 이는 기존 방법과 달리 시간과 장소에 구애 받지 않고 대형장비의 도움 없이 교통안전시설의 성능을 정량적이고, 객관적으로 평가할 수 있는 가능성을 제시하는데 의의가 있다. 노면표시의 성능평가는 포장과 노면표시의 회색도 값을 이용한 휘도대비를 바탕으로 우천시, 습윤시, 건조시 시에 재귀반사 성능을 비교하였다. 그리고 교통안내표지 성능평가의 효과지표는 디지털 이미지의 각 픽셀의 RGB값에서 추출된 Y(휘도)값이며, 도로의 기하구조, 주행 차로, 표지로부터 거리에 따라 조명식 교통안내표지와 일반 교통안내표지의 휘도 및 표지 바탕면과 문안간의 휘도대비 변화를 비교하였다. 그 결과, 노면표시의 재귀반사 성능은 건조시에 비해 우천시와 습윤시에 각각 3.5배, 2배 감소하는 것으로 나타났다. 또한 일반 재귀반사 교통안내표지는 내부 조명식 교통안내표지와 다르게 표지로부터 거리, 주행 차로, 도로의 기하구조에 따라 휘도 및 휘도 대비가 급격하게 변화하였다. 본 연구를 바탕으로 차후 기상 및 기하구조 특성을 고려하여 고가의 우천형 노면표시와 내부 조명식 교통안내표지의 적정 설치 위치를 선정하는데 있어서 객관적인 기초 자료로 활용할 수 있을 것이다.

모돈의 생산능력에 미치는 품종, 산차, 산자수, 포유기간 및 발정재귀일령의 효과 (The Effect of Breed, Parity, Litter Size, Lactating Period, and Estrus Interval on Sow Productivity Traits in Swine)

  • 연정웅
    • 한국가축번식학회지
    • /
    • 제25권3호
    • /
    • pp.251-257
    • /
    • 2001
  • 본 연구는 품종, 산차, 산자수, 포유기 간 및 발정재귀일수가 차기 산차의 번식능력에 미치는 영향을 규명하기 위하여 수행되었으며, 자료는 연암축산원예대학 부속농장에서 1998년 3월부터 2000년 7월까지 사육된 Landrace종, Yorkshire종 및 이들의 교잡으로 생산된 교잡종 모돈 429두에 대한 기록으로부터 얻었다. 품종의 효과에 있어서 교잡종은 총산자수, 생존산자수 및 포유개시두수가 순종보다 많았다. 산차의 효과에 있어서 총산자수와 생존산자수는 3∼7산까지는 다른 산차에 비해 많았고, 8산차에서 가장 적었다. 또 사산수는 산차가 증가함에 따라 증가하였다(P<0.05). 그리고 산차의 모든 번식형질들은 처리간에 유의성이 있었다. 산자수의 효과에 있어서 현재의 산자수는 차기 산차의 산자수, 생존산자수 및 포유개시두수에 영향을 미쳤으며, 현재의 산자수가 증가함에 따라 차기 산차의 산자수, 생존산자수 및 포유개시두수도 유의하게(P<0.05) 증가하였다. 포유기간의 효과에 있어서는 현재의 포유기간이 20~21일인 경우에 차기 산차의 산자수, 생존산자수 및 포유개시두수가 가장 많았다(P<0.05). 모돈의 발정재귀일령의 효과에 있어서 발정재귀일수 7∼13일이 차기 산차의 복당 산자수, 생존 산자수 및 사산 자돈수가 각각 10.00, 9.63 및 0.37두로 모든 발정재귀일수 그룹 중에서 가장 적었다(P<0.05).

  • PDF