• 제목/요약/키워드: 가상 그래프

검색결과 96건 처리시간 0.028초

WBI를 위한 학습공간 네비게이터 구현 (Implementation of a Learning Space Navigator for WBI)

  • 홍현술;한성국
    • 컴퓨터교육학회논문지
    • /
    • 제4권1호
    • /
    • pp.175-181
    • /
    • 2001
  • WBI(Web-Based Instruction)는 하이퍼미디어를 토대로 유연한 학습환경을 실현하고, 다양한 상호작용으로 원격교육을 지원하는 새로운 교육 패러다임이다. 그러나, WBI 에서 교수자와 학습자는 하이퍼텍스트와 인터넷을 기반으로 한 하이퍼미디어의 가상공간에 방치되므로 방향상실과 인지적 부하등과 같은 문제에 직면해 있다. 본 논문에서는, 이러한 현상을 해결하기 위하여 교수자와 학습자 자신이 학습공간을 구축하여 관리하며, 효과적으로 학습공간을 탐색할 수 있는 교수/학습 지원시스템을 설계/구현하였다. 본 논문에서 설계/구현한 하이퍼맵은 학습공간을 2 차원 그래프 형식으로 정적 또는 동적인 방식으로 표현한다. 또한, 학습공간의 탐색은 기존의 브라우저가 제공하는 1 차원 선형방식이 아닌 2 차원 탐색방식을 기반으로 하므로써 방향상실과 인지적 부하 문제를 해결하고 있다. 본 논문의 하이퍼맵은 교육설계 도구와 학습경험의 상호교환을 위한 학습자의 포트폴리오로 사용할 수 있으며 WBI의 평가도 적용할 수 있어, WBI를 교육현장에 정착시키는데 유용하다.

  • PDF

그리드 맵의 수직 분할에 의한 탐색 공간 축소 (Search Space Reduction by Vertical-Decomposition of a Grid Map)

  • 정예원;이주영;유견아
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1026-1033
    • /
    • 2016
  • 그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

3차원 시뮬레이션을 이용한 인위감시체계의 공간대응성능 평가기술 (Assessment technology for spatial interaction of Artificial Monitoring System through 3-dimensional Simulation)

  • 김석태
    • 한국산학기술학회논문지
    • /
    • 제16권2호
    • /
    • pp.1426-1433
    • /
    • 2015
  • CCTV를 이용한 감시는 범죄를 억제하고 공적관계를 기록할 수 있는 효율적인 방법으로 활용도가 높아지고 있지만, 이를 정량적으로 비교평가 할 수 있는 방법론은 부재한 상황이다. 이에 본 연구의 목적은 3차원 가상모델 시뮬레이션 기술을 이용하여 카메라의 설치대안에 따른 카메라의 공간적 대응성능 변화를 측정할 수 있는 방법론과 분석어플리케이션을 구축하는 것이다. 분석방법은 래스터기반의 ISOVIST분석방법론을 3차원적으로 확장하여, 각 시점에 입사되는 시선량을 누적시키고, 동시에 각 측정지점에 연결되는 카메라의 중복감시량을 누적시켜 교차분석하는 것이다. 충돌감지모델을 이용한 분석어플리케이션을 구축하고, 예시를 적용하여 분석한 결과 카메라의 배치대안별로 감시성능의 변화를 정량화시킬 수 있었으며, 가시음영지역을 그래프로 재현하여 직관적인 검토와 보완이 가능하도록 하였다.

홍수시 실시간 저수지 운영을 위한 의사결정 지원시스템 (Decision Suport System for Real-Time Reservoir Operation during Flood Period)

  • 심순보;김선구
    • 한국수자원학회논문집
    • /
    • 제30권5호
    • /
    • pp.431-439
    • /
    • 1997
  • 본 연구의 목적은 다목적 조수지의 홍수조절능력을 극대화하기 위한 홍수시 실시간 저수지운영 의사결정 지원 시스템을 개발하는 것이다. 본 연구를 통해 개발된 의사결정 지원시스템은 모델베이스와 실시간 자료처리 부시스템, 사용자 인터페이스로 구성되어 있으며, 사용자 인터페이스는 모형에 의해 예측된 홍수조절지점의 수문곡선과 저수지의 저수위 그래프르 그래픽 형태로 보여줄 수 있도록 개발되었다. 개발된 시스템의 적용성을 검증하기 위하여 금강유역의 1987년 7월 및 1995년 8월의 과거 홍수 사상을 가상 실시간으로 대청댐 저수지 운영에 적용하여 의사결정과정을 수행하고, 당시의 운영 실적과 비교·검토하였다. 개발된 시스템의 의한 저수지 운영은 홍수유출모형에 의해 모의되었으며, 그 결과 본 시스템에 의한 저수지운영은 금강하류의 홍수조절에 기여할 수 있는 것으로 나타났다.

  • PDF

사물인터넷 기반 얼티미트 경기 자동추적 및 분석 시스템 (Ultimate-Game Automatic Trace and Analysis System Using IoT)

  • 임재윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권1호
    • /
    • pp.59-66
    • /
    • 2022
  • 본 논문은 플라잉디스크를 사용한 경기중 하나인 얼티미트 경기에 사물인터넷 기술을 접목하여 경기진행 사항을 선수중심 및 경기원반 중심으로 추적하며, 경기 결과에 대한 선수간 종합적인 관계분석을 수행하였다. 선수 및 경기원반에 GPS기능이 내장된 WiFi 모듈을 장착하여 경기 진행 중 선수의 ID, GPS로부터 수신된 위도/경도 값 및 시간이 실시간으로 데이터베이스에 저장되며, 경기진행용 모바일 앱을 통해 선수들간의 경기진행 상태에 대한 정보들도 동시에 데이터베이스에 저장된다. 경기종료 후 이러한 정보들에 기반하여 경기내용에 대한 종합분석을 수행 할 수 있는 시스템을 개발 하였다. 데이터베이스에 저장된 정보를 활용하여 선수중심의 경기진행상황 및 경기원반중심의 득점상황을 가상 경기장에서 동영상 형태로 재현 할 수 있도록 설계하였으며, Python프로그램을 활용하여 선수중심의 다양한 경기분석 정보를 각종 그래프로 표시하였다.

초등수학 교과 기반 첨단 기술 및 ICT 교구 활용형 융합교육 자료 개발에 대한 사례 연구 (Case Study on the Development of STEAM Instruction Material for Mathematics Subject-Based Advanced Technology and ICT Teaching Tools)

  • 이종학
    • 한국학교수학회논문집
    • /
    • 제25권4호
    • /
    • pp.333-352
    • /
    • 2022
  • 본고는 초등수학을 기반으로 첨단기술및 ICT교구를활용한 초등융합교육자료의 개발에 대한 사례 연구이다. 본 연구에서는 초등현장 교육전문가 6인이 준비-개발-개선의 PDI 모형에 따라 융합교육 자료를 개발하였고, 개발된 자료는 수학, 과학, 미술, 공학 과목의 교과교육전문가 4인에 의해서 수정·보완하였다. 개발된 융합교육 자료는 초등 3~4학년군에서 활용 가능한 『그래프! 과거, 현재, 미래를 이어주는 다리』 의 1종이고, 5~6학년군은『알쏭달쏭, 같은 듯 다른 너!』 , 『함께 만드는 가상현실 입체 공간』의 2종이며, 초등 3~4학년군과 5~6학년군에서 학년군별로 재구성해 사용 가능한 『그리고 만드는 재미있는 도형 나라』 , 『거북선 지붕을 빈틈없이 덮어라!』 의 2종이었다. 본 개발 연구의 결과를 기반으로 한 제언은 다음과 같다. 초등교육 현장에서 원활한 융합교육을 수행할 수 있도록 다양한 융합교육 자료가 개발 공유되어야 하며, 나아가 앞으로 융합교육의 확산과 정착을 위해서는 현장 초등 교사나 예비 초등 교사들의 융합교육 역량의 함양 및 신장이 절대적인 선결 조건일 것이다.

데이터 스트림 환경에서 질의 처리 성능 향상을 위한 링 연산자 쓰레드 스케줄링 기법 (Ring Operator Threaded-Scheduling for Improving Continuous Query Processing over Data Streams)

  • 김영기;신숭선;정원일;백성하;이동욱;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.296-299
    • /
    • 2008
  • 최근 데이터 스트림을 관리하기 위해 DSMS(Data Stream Management System)가 계속적으로 연구 되고 있다. 하지만 데이터 스트림은 방대한 양의 데이터를 처리하기 위하여 실시간성을 갖는 빠른 데이터 처리가 요구되며, 이러한 특성 때문에 데이터 처리의 효율성 증대를 위하여 메모리 관리가 중요하다. 기존 메모리 관리에 대한 연구는 쓰레드 스케줄링을 통한 관리 기법이 연구되었다. 하지만 기존의 연산자 쓰레드 스케줄링과 그래프 쓰레드 스케줄링은 쓰레드 관리의 유연성이 떨어지기 때문에 불규칙적인 데이터 스트림 환경에서는 부적합하다. 또한 하이브리드 멀티 쓰레드 스케줄링 기법은 두 가지 기법의 장점을 결합하였으나 가상 연산자의 일회성 사용으로 쓰레드 관리의 어려움 이 있다. 따라서 본 논문은 공유와 재사용이 가능한 링 연산자를 이용한 링 연산자 쓰레드 스케줄 링 기법을 제안한다. 본 기법은 링 연산자를 통해 새로 입력된 질의의 동일한 연산자 구성은 생성 되어 있는 링 연산자를 공유하거나 재사용하여 불필요한 자원 소모와 자원 할당의 과부하를 줄임으로써 기존 기법에 비해 쓰레드 할당의 수를 감소 시켜 대량의 질의 처리 시 속도를 증가 시켰다.

고성능 차량용 SoC 설계 합성 시스템 (A SoC Design Synthesis System for High Performance Vehicles)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.181-187
    • /
    • 2020
  • 본 논문에서는 고성능 차량용 SoC 설계자동화를 위한 상위수준 합성과정에서의 레지스터 할당 알고리즘과 자원 할당 알고리즘을 제안한다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 자원할당 알고리즘을 이용하여 증명하였다. 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선수가 최소가 될 수 있도록 기능연산자를 할당하고, 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 분할 알고리즘을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터를 할당한다. 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 실행하여 제안한 알고리즘의 효용성을 입증한다.

효율적인 LFSR 리시딩 기반의 테스트 압축 기법 (An Efficient Test Compression Scheme based on LFSR Reseeding)

  • 김홍식;김현진;안진호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.26-31
    • /
    • 2009
  • 선형 피드백 쉬프트 레지스터(linear feedback shift register:LFSR) 기반의 효율적인 테스트 압축기법을 제안하였다. 일반적으로 기존의 LFSR 리시딩 기반의 테스트 압축 기법의 성능은 주어진 테스트 큐브 집합내의 최대 할당 비트 수, $S_{max}$에 따라서 변하는 특성을 가지고 있다. 따라서 본 논문에서는 LFSR과 스캔 체인사이에 서로 다른 클럭 주파수를 사용하여 적절하게 스캔 셀을 그룹화 함으로써 $S_{max}$를 가상적으로 감소시킬 수 있었다. 만약 스캔 체인을 위한 클락 주파수보다 n배 느린 클락을 LFSR을 위하여 사용한다면, 스캔 체인내의 연속적인 n 개의 스캔셀들은 항상 동일한 테스트 입력값을 갖게 된다. 따라서 이와 같은 연속적인 셀들에 무상관 비트(don't care bit)를 적절하게 배치하게 되면 압축해야 하는 할당 비트의 수를 줄일 수 있게 된다. 제안하는 방법론의 선능은 스캔셀의 그룹화 알고리듬에 의존적이기 때문에, 그래프 기반의 새로운 스캔 셀 그룹화 알고리듬을 제안하였다. ISCAS 89 벤치마크 회로에 대한 실험을 통하여 제안하는 기법은 기존의 테스트 압축 기법들에 비해서 적은 메모리 용량 및 매우 작은 면적 오버 헤드를 보장할 수 있음을 증명하였다.