• 제목/요약/키워드: 스트림라인

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

대용량 유동해석 데이터에서의 중요도 기반 스트림라인 생성 방법 (Method for Importance based Streamline Generation on the Massive Fluid Dynamics Dataset)

  • 이중연;김민아;이세훈
    • 한국콘텐츠학회논문지
    • /
    • 제18권6호
    • /
    • pp.27-37
    • /
    • 2018
  • 스트림라인 생성은 유동해석 데이터에서 유동의 흐름을 해석하기 위한 대표적인 가시화 기법이다. 그러나 효과적인 스트림라인 배치를 위한 씨드 포인트의 위치를 결정하는 것은 매우 어려운 문제이다. 한편, 대용량의 유동해석 데이터에서 씨드 포인트 결정과 스트림라인 생성 계산은 매우 오랜 시간을 필요로 한다. 본 논문에서는 효과적인 스트림라인 배치를 위해 유동해석 데이터의 중요도를 기반으로 한 씨드 포인트 결정 방법과 분산병렬 가시화 시스템 환경에서의 병렬 처리 기법을 제안한다. 또한, GLOVE 가시화 시스템에서 실제 유동해석 데이터를 이용한 구현 결과를 소개하고 이를 통해 본 논문의 제안 방법을 검증하고자 한다.

다중 연속 스카이라인 질의의 효율적인 처리 기법 (Multiple Continuous Skyline Query Processing Over Data Streams)

  • 이유원;이기용;김명호
    • 한국전자거래학회지
    • /
    • 제15권4호
    • /
    • pp.165-179
    • /
    • 2010
  • 최근 들어 e-비즈니스 환경에서도 증권 거래, 시세, 주문 및 과금 데이터와 같이 지속적으로 유입되는 데이터 스트림에 대한 처리가 중요해지고 있다. 이 중에서도 데이터 스트림에 대한 다기준 의사 결정에 사용되는 스카이라인(skyline) 질의의 사용이 증가하고 있다. 다차원 튜플의 집합이 주어졌을 때, 스카이라인 집합은 다른 튜플에 의해 지배(dominate)되지 않는 튜플들의 집합을 반환한다. 고정된 데이터에 대한 단일 스카이라인 질의 처리에 대해서는 최근까지 많은 연구가 이루어져 왔으나, 데이터 스트림 환경에서 다중 연속 스카이라인 질의 처리에 대해서는 아직까지 많은 연구가 수행되지 않았다. 본 논문에서는 데이터 스트림 환경에서 하나 이상의 연속 스카이라인 질의들이 주어졌을 때, 이들을 효율적으로 처리할 수 있는 방법을 제안한다. 제안하는 방법은 각 튜플이 어떤 질의의 결과에 포함될지를 효율적으로 파악함으로써, 여러 개의 연속 스카이라인 질의들도 적은 비용으로 동시에 처리할 수 있다. 다양한 실험을 통해 제안하는 방법의 우수성을 보인다.

계산 공간 기반 계층 트리를 이용한 구조화된 격자 상에서의 빠른 스트림라인 가시화 (Fast Streamline Visualization on Structured Grids using Computational Space Based Hierarchical Tree)

  • 이중연;구기범;허영주;금복희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.207-210
    • /
    • 2008
  • (비)구조화된 격자 상에 정의된 벡터 데이터는 다양한 과학 및 공학 분야에서 매우 중요하게 다루어진다. 이러한 데이터는 데카르트 격자 상의 데이터에 비해 많은 처리시간을 필요로 하는데, 이러한 문제는 계층 트리를 이용해서 빠르게 처리하는 것이 가능하다. 본 논문에서는 구조화된 격자 데이터에 대해 계산 공간을 기반으로한 계층 트리를 생성하고 이 트리를 이용해서 빠르게 데이터 샘플링을 처리하고자 했다. 이러한 방법을 이용해서 스트림라인 생성 시간을 평균 1800배 빨라지게 하는 것이 가능했다.

멀티미디어 연출 QoS 향상을 위한 적응적 스트림 처리기 설계 (The Design of Adaptive Stream Engine for Multimedia Presentation with Guaranteed QoS)

  • 최원희;김정훈;박대원;오미경;임영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.817-819
    • /
    • 2001
  • Post PC 시대로 접어 들면서 이동 단말기를 비롯한 임베디드 기기에서 멀티미디어 스트림 서비스가 요구되고 있지만 데스크탑 PC에 비해서 컴퓨팅 파워가 부족하기 때문에 스트링 처리가 쉽지 않다. 이동단말기를 비롯한 임베디드 기기의 특징은 기종마다 멀티미디어 연출 QoS가 다르기 때문에 멀티미디어 스트림 처리가 어렵다. 본 논문에서 적응적 스트림 처리기를 제안한다. 적응적 스트림 처리기는 적응적 버퍼 관리 기법과 필터 파이프 라인으로 구성되어 있다. 적응적 버퍼 관리 기법으로 데이터의 양을 조절하고 필터 파이프 라인으로 데이터를 원하는 형태로 변형시켜서 다양한 멀티미디어 연출 QoS를 만족시킬수 있다.

  • PDF

DVD 쥬크박스 기반의 계층적 VOD 서버 구성을 위한 파이프라인 로딩 기법 (A Pipelined Loading Mechanism for a Hierarchical VOD Server Based on DVD Jukebox)

  • 최황규
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.391-406
    • /
    • 2002
  • 최근 관심을 끌고 있는 VOD 시스템을 현실적으로 실현 가능하게 하기 위해서는 대용량 멀티미디어 정보를 장기적으로 저장할 수 있도록 저가이면서 저장 용량이 큰 3차 저장장치를 사용하는 계층적 VOD 서버를 필요로 한다. 본 논문은 이러한 계층적 VOD 서버를 저가의 대용량 DVD 쥬크박스를 온라인 저장장치로 사용하여 구성하고, 여러 개의 스트림들을 적당한 시간을 주기로 드라이브들을 교대로 활용하게 함으로써 서비스 스트림을 최대화함으로써 효율을 높일 수 있다. 그러나 DVD 쥬크박스 내에서 하나의 스트림이 저장된 DVD-ROM의 교환은 상대적으로 긴 시간을 요구하므로 본 논문에서는 DVD 쥬크박스를 기반으로 한 VOD 서버에서 DVD-ROM의 교환시간을 은폐하면서 효율적인 데이터 전송을 지원 할 수 있는 파이프라인 로딩 기법을 제안한다. 또한 디스크를 캐쉬로 사용하여 스트림의 초기 일부분을 미리 디스크 캐쉬에 적재하여 놓음으로써 최대허용 스트림 수를 증가시킬 수 있는 기법을 제안한다. 제안된 기법들은 시뮬레이션 성능분석을 통하여 파이프라인 상황하에서 사용하는 드라이브 수에 비하여 최대 허용 스트림 수가 크게 증가될 수 있음을 보인다.

  • PDF

쿼드 스트립을 이용한 흐름의 시각화에 관한 연구 (Flow Visualization using quad-strip Mapping Method)

  • 김기섭;이원형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.675-678
    • /
    • 2004
  • Cabral과 Leedom이 처음 제시한 LIC(Line Integral Convolution)은 기존의 DDA 알고리즘에 기반한 회선 처리방식보다 우수한 것으로 인정받았고 과학적 시각화 분야에 많은 공헌을 하였다. 그리하여 이것을 기반으로 하는 많은 논문들이 나왔다. 우리는 본 논문에서 기존 LIC의 선 중심의 스트림 라인이 아니라 openGL의 기하 프리미티브인 쿼드 스트립을 이용한 어느 정도의 두께를 가진 스트림 라인을 생성하여 보다 새롭고 다양한 흐름의 시각화 기술을 제시하고자 한다.

  • PDF

WMS 시스템을 이용한 해양예측모델 데이터의 가시화 기법 (A Visualization Method for the Ocean Forecast Data using WMS System)

  • 권태정;이재령;박재표
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.11-19
    • /
    • 2018
  • 최근 GIS(Geographic Information System)을 중심으로 다양한 정보를 지도위에 제공하고 있으며, 대표적으로 국외의 경우 구글맵, 오픈스트리트맵, 빙맵 등이 있고, 국내의 경우 네이버지도, 다음지도, 브이월드맵 등이 GIS 기술의 한 부분인 WMS(Web Map Service)를 이용하여 서비스를 제공하고 있다. 본 논문에서는 현재 서비스되고 있는 벡터장 데이터 정보를 이용하여, 조류의 흐름도 와 스트림라인의 표출 방안 알고리즘 연구 및 사용자 편의성을 고려한 해양예측모델 데이터의 가시화 방안에 대해 연구를 수행하였다. 기존의 조류 흐름도 표출 및 스트림라인 표출 알고리즘과 제안하는 방식의 성능을 비교를 하여, 기존의 기술 보다 2배 이상 빠른 표출이 되는 것을 확인하였다.

유효시간 데이터 스트림에서의 스카이라인 질의 알고리즘 (Efficient Skyline Computation on Time-Interval Data Streams)

  • 박남훈;장중혁
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.370-381
    • /
    • 2012
  • 다기준 의사결정 연구는 평가기준이 상이한 다수의 선호도로부터 최선의 대안을 찾는 방법으로 실시간 재난 탐지, 센서를 이용한 서식 모니터링 등의 응용환경에서 활용되어 왔다. 최근 유효시간 데이터 스트림 응용환경에서 각 객체들이 개개의 유효시간을 가지므로, 기존의 슬라이딩 윈도우보다 다기준 의사결정 방법, 즉 스카이라인 질의 수행에 더 많은 연산이 필요한다. 본 연구에서는 유효시간 데이터 스트림에서 스카이라인 질의를 수행하는 TI-Sky 알고리즘을 제시한다. 실시간 환경에서 새로운 객체가 생성되고 소멸되기까지 유효한 객체들을 관리하고 스카이라인 질의를 수행하기 위해 파티션단위의 시간 지배관계를 제시한다. 객체의 생성과 유효시간, 지배관계에 따라 시간지배관계를 갱신하며 다양한 방법으로 사멸객체를 제거하여 수행성능을 향상 시켰다. 실험을 통해 TI-Sky가 다양한 데이터 상에서 기존 연구보다 뛰어난 성능으로 스카이라인 질의를 수행하는 것을 증명하였다.

스트림 암호 Salsa20/8의 재설계 (Redesign of Stream Cipher Salsa20/8)

  • 김길호;김성기;조경연
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1904-1913
    • /
    • 2014
  • 스트림 암호의 동일한 키 재사용 금지와 무결성 보장이 안 되는 단점을 개선한 256비트 출력의 스트림 암호를 개발 했다. 개발한 스트림 암호는 Salsa20의 라운드 함수를 사용하여 8라운드 적용하고 5단계 파이프라인 구조의 하드웨어로 구현 했으며, WSN, DMB 등과 같은 응용에 적용하기 위해 실시간 처리와 빠른 성능을 보이며, 안전성도 만족하고 있다.

실시간 행위인식 시스템을 위한 스트림데이터 처리기 연산자 설계 (Design of Stream Data Processing Operators for Real-time Activity Recognition System)

  • 정종영;이영구;한용구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.302-305
    • /
    • 2009
  • 본 논문은 오프라인 환경에서 연구되던 행위인식 연구들이 온라인 환경에서 통합되어 동작할 수 있도록 하기 위해 스트림데이터 처리기를 이용한 행위인식 시스템을 제안하였다. 스트림데이터 처리는 멀티 센서 환경에서의 방대한 센서 데이터를 처리하기 위한 기술로서, 행위인식 시스템의 실시간으로 발생하는 데이터를 즉각 처리하여 결과를 추론하여야 한다는 요구사항을 만족시킬 수 있다. 이를 위해 행위인식에 사용되는 필수적인 연산을 정의하여 스트림데이터 처리기에 추가할 수 있도록 행위 인식에 필요한 각종 연산자를 설계하였다.