• Title/Summary/Keyword: 트리모형

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

학습자료 시멘틱 네트를 이용한 보충학습 시스템 (A Supplementary Learning System using Learning Source Semantic Net)

  • 이종희;이근왕;오해석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.239-242
    • /
    • 2003
  • 인터넷 원격교육 시스템에서의 많은 개인 학습자의 다양한 학습 요구에 의해 기본 학습자료에 제공에 대한 많은 모형이 대두되고 있으나 기본 학습을 뒷받침해 줄 수 있는 보충학습 자료의 모형은 제시되지 않고 있다. 따라서 본 논문에서는 학습자의 학습 휴리스틱에 의해 기계학습된 보충학습 내용과 위치를 웹과 이메일로 자동 푸쉬해 줄 수 있는 시스템을 제안한다. 휴리스틱에 의해 보충학습 데이터의 트리를 구성한 후 시멘틱 네트를 이용한 속성을 정의하고 기계학습된 학습자의 반복 학습 경로를 분석하여 보충학습을 원활히 진행할 수 있도록 시스템을 설계하는 것이 본 논문의 목적이다.

  • PDF

출력 버퍼형 $a{\times}b$스위치로 구성된 Fat-tree 망의 성능 분석 (Performance Evaluation of a Fat-tree Network with Output-Buffered $a{\times}b$ Switches)

  • 신태지;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.520-534
    • /
    • 2003
  • 본 논문에서는, $a{\times}b$ 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치 기법은 스위치 네트웍 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 $a{\times}b$ 스위치의 성능, 즉 네트웍 성능 평가의 두 가지 주요 요소인 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)의 예측이 가능하다. 또한 모형의 이해를 도모하기 위하여 지능형 네트워크 트래픽 제어 및 중도 소실 패킷에 대한 다양한 처리 기능 등 최근 개발되는 스위치 네트워크의 부가기능을 배제하고 수식을 정리하였다. 그러나, 제안된 분석 모형은 이들 다양한 성능 향상 기술이 적용된 네트워크, 그리고 다양한 크기의 네트워크 성능분석에도 쉽게 적용이 가능하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

인장 분지 형성을 구현하기 위한 상사 모델링 벤치마크 실험 및 원심모형실험의 적용성 평가 (A benchmark experiment for analogue modeling of extensional basin formation and evaluation of applicability of centrifuge test)

  • 이성복;박헌준
    • 지질학회지
    • /
    • 제54권6호
    • /
    • pp.605-614
    • /
    • 2018
  • 지질학적 현상을 연구하는 물리적 실험의 경우, 반복성 있는 현상 재현이 가능할 때 실험의 신뢰성을 증대시킬 수 있다. 본 연구에서는 인장력에 의해 발생한 정단층 구조를 대상으로 모형 토조를 이용한 벤치마크 실험을 수행하였다. 이를 위해 모형 실험의 상사성을 검토하고, 벤치마크 실험에서와 같은 방법으로 실험 재료와 인장조건, 그리고 경계조건을 설정하여 실험을 수행하였다. 또한 대형 원심모형실험시설을 이용하여 동일한 크기의 모형에서 원심중력가속도와 인장 속도를 변화시켜 인장 거동 시의 물리량에 대한 상사비를 고려하였다. 1 g 상태에서의 벤치마크 실험과 10 g 상태에서의 원심중력장에서 일정한 속도의 인장 응력을 구현하고, 지표면의 형상을 신뢰성 있게 계측하였다. 이를 통해 지각의 변형 실험 연구를 수행 시, 대형 원심모형실험의 신뢰성과 적용성을 평가하였다.

페이지 실행시간 동기화를 이용한 다중 파이프라인 해쉬 결합 (Multiple Pipelined Hash Joins using Synchronization of Page Execution Time)

  • 이규옥;원영선;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.639-649
    • /
    • 2000
  • 관계형 데이타베이스 시스템에서 결합 연산자는 데이타베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 왔다. 그러나 이 방법은 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 본 논문에서는 이 비용 차이로 인해 발생되는 전체 시스템의 성능 저하를 방지하기 위해 페이지 실행시간 동기화 기법을 제안하였고 이 기법을 통해 각 노드에서의 처리시간을 줄이고 나아가 전체 시스템의 성능을 향상시켰다. 또한 분석적 비용 모형을 세우고 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

Petri Net 이론 관점에서 본 소프트웨어 혁신의 확산 (Diffusion of software innovation: a Petri Net theory perspective)

  • 한지연;안종창;이욱
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.858-867
    • /
    • 2013
  • 본 연구에서는 MPSOC(Multiprocessor System-on-Chip) 환경의 소프트웨어적인 측면을 주 연구대상으로 하였고 범용 전문 프로그래머들에게 병렬 애플리케이션 프로그래밍을 위한 패턴언어를 제공한다면 병렬처리의 장점을 호소할 수 있을 것으로 보았다. 특히 자체적인 분류에 따른 Data, Tasks, Data flow 모델을 선별하고 그중 CUDA와 HOPES를 경험한 대상으로 Petri Net을 활용, 그들의 숙련도를 확인하는 과정을 포함한다. 각 영역의 숙련 정도, 서로 다른 모델에 대한 이해도를 실험을 통해 검증하였다. 페트리넷은 병렬프로그래밍의 설명에 용이한 모델로 특히 동시성과 병렬성을 설명하는데 탁월한 모형을 제시 할 수 있었다. 실험대상자들에게 페트리넷에 관한 4시간의 선행학습을 시킨 후 56명에게 실험을 실시하여 독립표본 t-검정을 수행했다. 비록 설정된 두 가지 가설이 지지되지 않았지만, 각 영역에서의 숙련자들이 Tasks 중심 혹은 Data 중심의 모형을 얼마나 상호 이해하는가를 판단 할 수 있었다.

철근콘트리트 보에서 체단된 철근의 효과에 관한 연구 실물 및 축소모형실험을 중심으로 (Effect of Cutting Off Tension Bars in R/C Beams On the Full Scale and Model Specimens)

  • 이리형;최창식;임재형
    • 콘크리트학회지
    • /
    • 제2권1호
    • /
    • pp.79-90
    • /
    • 1990
  • 철근 콘크리트 보의 인장철근이 합리적인 위치에서 체단(Cutoff)되지 않으며, 응력집중 및 부재의 극한강도가 저하되는 등의 문제가 발생될 수 있다. 따라서, 본 연구에서는 이러한 상황에 부합되는 실제건물을 대상으로 실물크기(Full Scale) 및 모형 실험을 함으로써 체단점에서 발생되는 파괴양상과 휨 강도, 실물, 시험체와 모형 시험체의 파괴 진전 상황등을 비교\ulcorner분석하고, 동시에 유한요소법에 의한 해석을 통하여 인장응력 분포 상태등을 검토함으로써 보 설계시 인장철근의 체단등에 관한 기토자료를 제공하고자 하였다. 실험 및 해석의 결과로부터, 체단부가 지점쪽으로 멀리 있을수록 최대내력의 감소는 물론 인장응력의 집중현상등이 나타나고 있는 바, 보부재의 설계시 인장철의 체단보에 대해서는 세심한 주의가 필여하리라 사료된다.

페트리 네트를 이용한 경량전철시험선 선로의 모형화 (Modeling of Railway Networks for LRT Test Line Using Petri Nets)

  • 최권희;송중호;최규형;황현철
    • 한국철도학회논문집
    • /
    • 제13권6호
    • /
    • pp.570-576
    • /
    • 2010
  • 본 논문에서 우리는 Petri Net을 사용하여 철도 선로를 모형화 하는 문제를 다루었다. Petri Net는 병행적, 비동기, 분산, 병렬, 비결정론, 확률론 등의 특성을 가진 정보처리시스템을 기술하고 시스템의 동적거동의 특성을 연구하기 위해 고안된 도식적, 수학적 모델링 도구이다. 검증 사례로서, 한국형 경량전철시험선 선로를 철도 시설물의 구성품(세그먼트, 궤도, 분기기, 승강장)으로 모델링하고, 대피선이 있는 단일 궤도에서 두 대의 열차가 동일한 방향에서 함께 진행하고 있거나 반대방향에서 동시에 진행을 하지만 충돌을 하지 않는다는 것을 보장하면서 설정된 진로를 이동하는 Peri Net 모형을 구현하였다.

토석류 유출저감시설의 조합효과 분석 실험 (Experiment for Combined Effect Analysis of Debis Flow Reduction Facilities)

  • 정욱교;전계원;최종호;김영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.180-180
    • /
    • 2016
  • 최근 기후변화로 인한 국지성 집중호우의 영향으로 재해의 다양화, 대형화 하고 있다. 그 중, 산지하천에서 발생하는 재해로는 토석류 재해가 있다. 일반적으로 토석류 재해는 발생시기, 발생 위치, 발생규모 등을 예측하기 어렵다는 특징을 가지고 있기 때문에 토석류 재해의 피해를 저감시키기 위해서 국내에서는 사방사업을 주로 실시하고 있다. 사방사업에 이용되는 사방댐은 투과형 사방댐과 불투과형 사방댐으로 크게 분류된다. 불투과형 사방댐은 전체적인 토석류의 양을 줄여주는 역할을 하며, 투과형 사방댐은 바위, 토사 등을 물과 분리하여 토석류의 위력을 감소시키는 역할을 한다. 이러한 투과형 사방댐과 불투과형 사방댐의 장점을 이용하여 적절히 조합한다면 토석류 유출저감 효과를 극대화 시킬 수 있을 것으로 보인다. 본 연구에서는 조합형 사방댐의 저감효과를 검증하기 위해 다기능을 사방댐을 설계하였다. 설계한 사방댐은 중력식 콘크리트 사방댐, 버트리스, 브레이커의 3가지 파트로 구성 하였다. 실험에 활용하기 위한 모형을 각각 분리하여 제작하고, 각각의 조합에 따라 가장 높은 저감효과를 내는 조합을 찾기 위해 토석류 모형실험을 실시하였다.

  • PDF

IPTV 기반 온실가스 인벤트리 모니터링 시스템 구현 (Implementation of IPTV Embedded Monitoring System for Emission Inventory)

  • 남궁광;신승중;곽계달
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.147-152
    • /
    • 2008
  • 기후변화협약은 인류의 활동에 의해 발생되는 위험하고 인위적인 영향이 기후 시스템에 미치지 않도록 대기 중 온실가스의 농도를 안정시키는 것을 목적으로 한다. 이러한 기후변화협약에 대응하기 위하여 산업시설의 온실가스 배출원, 배출량 산정지침, 배출량 산정 가이드라인 등의 모니터링 대상을 설정하고 IPTV 기술을 접목하여 장소에 구애받지 않고 실시간으로 감시, 제어할 수 있는 시스템을 구축하는 데 필요한 모형을 제시하고자 한다. 본 논문은 온실가스 인벤트리 모니터링 시스템을 구현하는데 하나의 기준으로 활용할 수 있을 것으로 생각한다.

  • PDF

기하학적 모형을 위한 꼭지점 중심의 쿼드트리와 옥트리 (Vertex Quadtree and Octree for Geometric Modeling : Their Average Storage and Time Complexities)

  • 이현찬;이철동
    • ETRI Journal
    • /
    • 제11권1호
    • /
    • pp.109-122
    • /
    • 1989
  • We developed new quadtree and octree representation schemes which reduce the storage requirements from exponential to polynomial. The new schemes not only lessen the large storage requirements of the existing quadtree and octree representation schemes but guarantee an exact representation of the original object. These are made possible by adopting a new set of termination conditions that ensure finiteness of the quadtree and octree during the decomposition. These new data structures are analyzed theoretically and tested empirically. For space complexity, we analyzed its best case, worst case, and average case. Given an $n_e$-gon, we show that the expected number of nodes in our quadtree isO($$$n_e^1.292$) For a polyhedron with $n_f$ faces, the expected number of nodes in the new octree is O($$$n_f^1.667$). For time complexity, we again analyzed the best, worst, and average cases for constructing such quadtree and octree and find the average to be the same as those of the space complexity. Finally, random $n_e$- gons are generated as test data. Regression equations are fitted and are shown to support the claims on the average case performance.

  • PDF