• 제목/요약/키워드: 구조적 방향성 그래프

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

이중 방향그래프와 구별시퀀스를 이용한 동기적 적합시험 항목의 생성 (On the Generation of Synchronizable Conformance Test Sequences Using the Duplex Digraph and Distinguishing Sequences)

  • 김철;송주석
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.241-249
    • /
    • 1997
  • 본 논문은 통신 프로토콜의 적합성 시험시 외부 동기와 입출력 시험 항목의 비용이 고려되어야 할 분산 시험 환경에서 적용될 수 있는 동기적 시험 항목 생성을 위한 새로운 방법을 제시한다. 이 방법은 유한 상태 기계로 표현된 프로토콜의 명세로 부터 이중 방향 그래프를 구성한 후 최소 길이의 동기적 시험 항목을 생성하기 위해 rural Chinese postman tour(RCPT) 알고리듬을 적용한다. 또한 시험시 주어진 유한 상태 기계의 각 상태에 대한 상태 식별 항목으로써 synchronizable distinguishing sequence(SDS)들을 사용한다. 본 논문의 방법은 원거리 시험기들을 사용하는 프로토콜 시험 구조에서 기 결정된 시험 항목을 적용할 때 시험 대상과 이들 시험기들간에 발생할 수 있는 동기화 문제에 대한 해결책으로 제시될 수 있다.

  • PDF

웹 미디어 시스템을 위한 확률 분포 함수와 사용자 프로파일에 기반 한 동적 적응 모델 (Dynamic Adaptive Model based on Probabilistic Distribution Functions and User's Profile for Web Media Systems)

  • 백영태;이세훈
    • 컴퓨터교육학회논문지
    • /
    • 제6권1호
    • /
    • pp.29-39
    • /
    • 2003
  • 이 논문에서는 웹 미디어(웹 기반의 하이퍼미디어) 시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며, 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

이산 확률 기법을 이용한 온톨로지 기반 교육 시스템 (Ontology based Educational Systems using Discrete Probability Techniques)

  • 이윤수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.17-24
    • /
    • 2007
  • 기존의 인터넷 시스템에서 사용자의 요구와 목적에 따른 프레젠테이션과 컨텐츠를 탐색하는 데 있어 풍부한 링크구조 등으로 인해 일부 심각한 유용성 문제를 발생시키고 있다. 최근 많은 시스템에서는 온톨로지 기술을 이용해서 동적 적응이 가능한 다양한 시스템들을 연구하고 있다. 이 연구에서는 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 적용한 온톨로지 기반 교육시스템을 설계하였다. 이 시스템은 온톨로지를 이용해서 교육 컨텐츠의 재사용성을 향상시켰고, 이산 확률 분포 함수와 동적 적응 모델을 이용해서 학습자에게 동적 컨텐츠를 제공할 수 있도록 하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 온톨로지 기반 환경에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

초음속 제트에서의 유동 특성 및 소음 예측에 관한 연구 (Experimental study on the Supersonic Jet Noise and Its Prediction)

  • 임동화;고영성;최종수
    • 한국항공우주학회지
    • /
    • 제35권1호
    • /
    • pp.27-32
    • /
    • 2007
  • 본 논문에서는 초음속 제트로부터 유발되는 소음의 특성을 실험적으로 분석하고, 기존의 소음예측식을 사용하여 비교해 봄으로서 예측식의 적용가능 범위를 살펴보았다. 실험을 위하여 제작된 초음속제트 발생장치의 출구마하수를 측정하기 위하여 정체실의 온도, 압력과 함께 피토 튜브를 이용하였고, 결과를 쉐도우 그래프 가시화 방법을 사용하여 얻은 결과와 비교하였다. 제트소음의 스펙트럼을 관찰한 결과, 불완전 팽창의 제트 유동에서 발생하는 충격파 관련 소음인 광대역 소음과 스크리치 톤 소음의 경향이 나타는 것을 확인 할 수 있었다. 아음속 조건에서는 큰 난류 구조에 의해 발생되는 난류 혼합 소음에 의하여 흐름방향으로 강한 방향성을 나타내었고, 초음속 조건에서는 충격파 관련 소음이 흐름의 상류 방향으로도 강하게 전파됨을 확인 하였다. 그리고 제트 엔진의 소음 예측 프로그램인 ARP876D 코드를 이용하여 실험에서 측정한 스펙트럼과 비교해 본 결과 아음속 영역에서보다는 초음속 영역에서 더 좋은 결과를 보였다.

VLSI /CAD 소프트웨어의 데이타 관리를 위한 계층적 인터페이스 시스템 (Hierarchy Interface System for a Data Management of VLSI/CAD Software)

  • 안성욱
    • 자연과학논문집
    • /
    • 제8권1호
    • /
    • pp.115-121
    • /
    • 1995
  • 기존의 상업용 데이타베이스 시스템들은 복잡한 오브젝트 들의 계층 구조에 의존하며 방대한 양의 데이타를 반복적으로 접근하는 CAD 데이타의 특성을 효과적으로 지원하지 못하여 CAD 데이타베이스의 중요성과 이의 효율적인 관리를 위한 연구의 필요성이 대두되었다. 본 논문에서는 CAD 데이타베이스의 효율적인 관리와 설계 도구들의 통합을 위한 좋은 환경을제공하기 위하여, 계층적 인터페이스 시스템을 설계하고 이의 구현을 위해 CAD 데이타베이스의 특성을 고려한 GROCO 모델을 제시하고자 한다. 배치기와 변환기의 두 개의 서브시스템으로 구성된 계층적 인터페이스 시스템은 CAD 데이타의 효율적인 관리를 위한 빠른 실용화를 위해 기존의 상업용 데이타베이스 관리 시스템과 CAD 도구들을 인터페이스 시키는시스템으로 개발되어 실제 CAD 도구들에 적용하고자 한다. GROCO 모델은 데이타의 의미들을 나타내기 위한 5개의 노드 타입들이 연결되어 방향 주기 그래프를 구성하고 있다. 이 모델은 이질적인 데이타들의 다양한 형태의 모임으로 구성된 복잡한 오브젝트들의 계층구조에 의해 이루어진 CAD 데이타의 특성을 효과적으로 지원하고자 한다.

  • PDF

유한 필드 $GF(2^m)$상에서의 MSB 우선 디지트 시리얼 곱셈기 설계 (Design of MSB-First Digit-Serial Multiplier for Finite Fields GF(2″))

  • 김창훈;한상덕;홍춘표
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.625-631
    • /
    • 2002
  • 본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

이중 구조의 파티클 필터를 이용한 강인한 위치추적 (Robust Location Tracking Using a Double Layered Particle Filter)

  • 윤근호;김대진;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권12호
    • /
    • pp.1022-1030
    • /
    • 2006
  • 위치 인식은 유비쿼터스 컴퓨팅 환경상의 중요한 부분이지만 많은 연구에도 불구하고 아직 완벽한 시스템은 존재하지 않는 상황이다. 본 연구에서는 다양한 위치 추적 시스템 중 가장 널리 사용되는 RFID 시스템을 이용하지만 수신된 RSSI 신호는 리더와 태그 안테나의 방향, 각도, 간섭에 매우 민감하여 기존 알고리즘인 파티클 필터를 이용하면 정확한 위치 추정이 힘들다. 이를 극복하기 위해, 본 연구에서는 이중 구조의 파티클 필터를 가진 강인한 위치 추적 시스템을 제안한다. 이 시스템은 하단부에서 회귀분석이나 SVM 분류기법을 이용하여 대략적인 위치를 확인한 다음, 상단부에서 파티클 필터를 이용하여 위치, 속도, 방향을 추정하는 계층적 구조를 갖고 있다. 그리고 계층 구조상에 움직임 특성이 갖는 여러 제약 사항을 반영하여 위치 추정 성능을 향상시킨다. 제안한 위치 추정 시스템을 실제 상황에 적용하고자 리더와 서버간을 스타 메쉬 네트워크로 연결하여 태그를 소지한 사람과 물체의 위치를 제안한 알고리즘을 이용하여 추정하였다. 실험 결과 제안한 위치 추적 시스템이 기존의 파티클 필터를 이용한 시스템보다 정확한 위치 추정 성능을 보임을 확인하였고 지하 시설물이 복잡하게 놓여있는 매우 열악한 운영 환경상에서도 실시간 동작을 통해 그 유용성이 입증되었다.

중앙성 지표에 따른 충청북도 인구이동 특성 : 2001년과 2008년 사례 비교분석 (Chungbuk Province's Migration Characters Based on the Centrality Indicators : Comparative Observations of 2001 and 2008 Examples)

  • 박주혜;홍성호;안유정;이만형
    • 한국지역지리학회지
    • /
    • 제16권4호
    • /
    • pp.369-386
    • /
    • 2010
  • 목적지와 기원지 사이의 공간효용과 매력도의 차이 때문에 주로 생겨나는 인구이동은 인구의 지역적 역동성에 유의미한 영향을 미치고 있다. 인구이동과 지역계획 또는 지역정책은 상호 순환적으로 영향을 미치는 구조적인 특성을 보여준다고 해도 과언은 아니다. 이에 따라 이 연구는 지역 인구이동의 특성을 살펴보기 위하여 인구이동의 방향과 전출지와 전입지의 관계 및 관계의 비중을 적절하게 표현할 수 있는 사회연결망 분석기법을 동원하였다. 그 가운데에서도 중앙성 지표를 활용하여 인구유입 유출 경향을 파악하고, 스프링 그래프로 시각화함으로써 인구유입지와 인구유출지를 쉽게 식별하는 데에 역점을 두었다. 구체적으로 이 연구는 2001년과 2008년의 전국적인 인구이동에 대한 자료를 활용하여 i), 전국과 충청북도의 이동, ii) 충청권 내부 이동, iii) 충청북도 내부 인구이동 특성을 중점적으로 살펴보았다. 충북을 근간으로 한 사례분석 결과에 따르면, 조사기간 동안 전국과 충북의 이동 측면에서 청주시 흥덕구로의 인구유입 규모가 가장 컸다. 또 충북으로 유입한 인구의 주된 전출지는 경기도와 서울이었다. 한편, 2001년 충청권에서 가장 많은 인구가 유입한 광역자치단체는 대전광역시였으나, 2008년에는 충남으로 그 순위가 바뀌었다.

  • PDF

응집현상에 의한 플럭의 거동 변화 (Floc Behaviors Due to Flocculation Process)

  • 손민우;박병은;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.253-253
    • /
    • 2019
  • 유사의 이동은 하천, 해안 지역과 같은 수계에서 하상의 변동, 침식과 퇴적을 일으켜 지형적인 변화를 초래한다. 유사의 이동은 유사의 특성과 유체의 유수동역학적 특성에 의해 결정되며 유체특성 간의 복잡한 상호 작용에 의해 변화한다. 유사가 가지는 점착성은 유사의 특성에 큰 영향을 끼친다. 입자의 크기가 매우 작은 점착성 유사는 그 표면이 가지는 전자기적 점착력에 의해 주위의 1차 입자나 다른 작은 알갱이들이 서로 뭉치는 응집과 충돌에 의해 크기가 작아지는 파괴의 과정을 겪는다. 이 과정을 응집현상이라고 하며 응집현상을 통해 점착성 유사의 크기와 밀도, 침강속도는 계속해서 변화한다. 따라서 점착성 유사의 응집거동 고려한 유사 이동 연구는 필수적이다. 과거 연구의 많은 사례에서 유사의 크기와 농도는 비례 관계를 가지는 것이 일반적이라 알려져 있다. 그러나 실제 현장에서 측정한 결과 유사의 크기와 농도가 반비례 관계를 가지는 특이점이 발견되었다. 실측 연구에서 발견된 응집거동에 따른 유사의 특성의 특이한 변화를 설명하기 위해 1차원 연직 수치 모형(1DV)을 이용하여 수치 실험을 수행하였다. 모의 수행 시, 흐름 조건을 크기와 방향이 일정한 순방향흐름(Current)에 특정 주기와 진폭을 가지는 진동 흐름(Oscillatory Flow)을 추가하여 진행하였다. 플럭의 성장과 그에 따른 입자의 크기는 많은 현상에 영향을 받는다. 그 중 응집현상의 응집 과정과 파괴 과정 중 어떤 현상이 더 우세한지 그 경쟁관계를 파악하여 플럭의 크기의 증감을 예측할 수 있게 농도(?)와 난류소산매개변수(?)를 이용하여 $c/G^{0.5}$로 매개화하였다. 실험 결과, 순방향 흐름을 제외하고 스토크스파 흐름 조건을 이용하여 진행된 모의에서는 플럭의 크기와 농도가 반비례하는 현상을 관찰할 수 없었으며 $c/G^{0.5}$ 의 변화 역시 흐름의 속도와 농도가 더 큰 지점에서 큰 값을 가지는 일반적인 결과를 나타내었다. 그러나 같은 조건에서 순방향흐름을 추가하여 모의한 결과에서는 플럭의 크기와 농도가 반비례하는 현상을 나타냈다. 연직 방향 $c/G^{0.5}$의 변화를 나타낸 그래프에서 응집과 파괴의 우세에 따라 $c/G^{0.5}$ 가 역전되는 현상을 확인하였다. 즉, 플럭의 크기는 난류의 구조와 그 영향에 의해 농도와 비례관계를 갖지 않을 수도 있다고 판단된다. 또한 본 연구에서 정상류 흐름 조건의 유무에 따라 플럭의 크기와 농도가 비례하거나 반비례하는 상반된 결과를 보였다. 정상류 흐름 조건이 난류의 강도에 큰 역할을 하며 이에 따라 비선형 관계에 영향을 끼친다는 것을 발견하였다. 그러나 흐름의 영향에 대한 더 자세한 분석은 본 연구에서 진행되지 않았으며 향후 연구 시에 분명히 고려되어야 할 사항이다.

  • PDF

16비트 명령어 기반 프로세서를 위한 페어 레지스터 할당 알고리즘 (Pair Register Allocation Algorithm for 16-bit Instruction Set Architecture (ISA) Processor)

  • 이호균;김선욱;한영선
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.265-270
    • /
    • 2011
  • 다양한 영역에서32비트 명령어 기반 마이크로프로세서의 사용이 일반화되고 있지만, 임베디드 시스템 환경에서는 여전히 16비트 명령어 기반 프로세서가 널리 사용되고 있다. 인텔 8086, 80286 및 모토로라 68000, 그리고 에이디칩스의 AE32000과 같은 프로세서들이 그 대표적인 예이다. 그러나, 16비트 명령어들은 32비트 명령어보다 그 크기로 인해 상대적으로 낮은 표현력을 가지고 있어 동일한 기능을 구현하는데 32비트 명령어 기반 프로세서에 비해 많은 명령어를 수행해야 한다는 문제점을 가지고 있다. 실행 명령어 수는 프로세서의 실행 성능과 밀접한 관련을 가지므로 16비트 명령어셋의 표현력을 향상시켜 성능 저하 문제를 해결할 필요성이 있다. 본 논문에서는 기존의 그래프 컬러링 기반 레지스터 할당(Graph-coloring based Register Allocation) 알고리즘을 보완한 페어 레지스터 할당(Pair Register Allocation) 알고리즘을 제안하고, 이를 통한 성능 분석 결과 및 추후 연구 방향을 제시하고자 한다.