• 제목/요약/키워드: 시공간 패턴

검색결과 212건 처리시간 0.035초

소프트웨어 제어 온칩 메모리 서브시스템에서 불규칙 데이터 접근 패턴 최적화 기법 (An Optimization Technique for Irregular Data Access Patterns on Software Controlled On-Chip Memory SubSystems)

  • 조두산;조중석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.212-214
    • /
    • 2012
  • 데이터 집약적인 대부분의 애플리케이션들은 규칙적인 메모리 접근 패턴과 동시에 불규칙적인 접근 패턴을 커널 코드에 포함하고 있다. 그 동안 대부분의 메모리 접근 패턴 최적화 기법은 규칙적인 패턴에 집중되어 있었다. 하지만 암호화/통신 관련 애플리케이션에서는 불규칙한 패턴으로 메모리 접근의 대부분을 구성하는 경우가 많다. 이러한 불규칙한 메모리 접근 패턴을 대상으로 온칩메모리를 효율적으로 사용하도록 최적화 기법을 일반화하여 설계하는 일은 어려운 작업이기 때문에 관련 연구분야에 큰 진전이 없는 실정이다. 우리는 불규칙 메모리 접근 패턴 최적화 문제를 해결하기 위하여 데이터 클러스터링 기법을 제안하였다. 클러스터링은 접근되는 데이터의 시공간 지역성을 계산하여 이득이 큰 데이터들을 하나의 블록으로 구성하여 온칩메모리에 상주시키는 기본단위로 사용하는 기법이다. 본 기법을 이용하면 기존의 캐시메모리에 비하여 약 19% 에너지 소모를 절감할 수 있다.

기호공간에서 이동객체 스트림 데이터의 연속 시공간 셀프조인 질의 (Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space)

  • 황병주;이기준
    • Spatial Information Research
    • /
    • 제18권1호
    • /
    • pp.77-87
    • /
    • 2010
  • 시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

효율적 자원 배치를 위한 이동객체의 최적 이동패턴 추출 (Optimal Moving Pattern Extraction of the Moving Object for Efficient Resource Allocation)

  • 조호성;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.689-692
    • /
    • 2021
  • 본 논문은 Fog/Edge Computing(FEC) 환경에서 애플리케이션 서비스의 사용자 근접성을 지원하는 컴퓨팅 리소스의 최적 할당 및 지연시간 감소를 위한 이동에이전트 기반 오프로딩의 효율성을 제고하기 위한 선행연구로써, 이동객체들의 방대한 시공간 이동 이력데이터 집합으로부터 복합적인 시공간 제약을 적용한 최적 이동패턴 추출 시 수행시간 및 소요 메모리양을 효과적으로 감소시키는 알고리즘을 제안한다. 제안 알고리즘은 빈발도 기반의 최적경로 추출을 통하여 향후 FEC 환경에서 계산 오프로딩을 위한 컴퓨팅 리소스의 분배 및 배치에 유용하게 사용될 수 있다.

  • PDF

레이더 자료를 이용한 시공간적 변동성을 고려한 강우의 결측치 추정 (Estimation of Missing Rainfall Data Considering Spatio-Temporal Variation Using Radar Data)

  • 송창우;송창준;김병식;;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1196-1200
    • /
    • 2010
  • 본 논문에서는 지점 강우의 결측치를 추정하기 위해 전통적인 통계학적 내삽기법을 이용한 역거리가중치법(IDWM), 역지수가중치법(IEWM), 상관계수가중치법(CCWM)과 패턴 인식의 일종인 인공신경망(ANN)기법 그리고 시공간적 강우분포의 측정이 가능한 레이더 자료를 이용해 결측치를 추정하여 각각의 방법을 비교하였다. 임진강 유역의 15개 지상관측소를 대상으로 교차검정(Cross validation) 분석을 실시해 본 결과, CCWM 방법과 ANN기법에 의한 RMSE가 0.46~1.79의 범위를 보였고, 보정레이더를 이용하여 결측치를 추정한 경우RMSE가 0.05~2.26의 범위를 보여 기존의 전통적 결측치 추정방법보다 실측치에 가까운 결과를 보였다. 이는 레이더자료가 지점 강우자료와는 달리 강우의 시공간적 변동성을 고려한 공간분포의 정보를 지니고 있기 때문인 것으로 판단된다.

  • PDF

실세계 도로 네트워크 환경에서의 이동객체 패턴기반 분산 예측 프레임워크 설계 (Design of Moving Object Pattern-based Distributed Prediction Framework in Real-World Road Networks)

  • 정재화
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권4호
    • /
    • pp.527-532
    • /
    • 2014
  • 최근 모바일 스마트 기기의 보급으로 스마트 기기에 탑재된 다양한 센서에서 수집되는 대량의 데이터를 분석하여 처리하는 빅 데이터의 시대는 위치기반 서비스(LBSs: Location-Based Services)에 까지 확대대고 있다. 이동객체 위치 예측 기술은 차세대 시공간 정보 서비스에서 요구하는 필수적인 기술로 많은 연구가 진행되어 왔다. 그러나 대부분의 기존연구는 특정 어플리케이션에 종속적인 이동객체 위치 예측 질의처리 연구로서 증가하는 차세대 시공간 정보 서비스의 기술적 요구를 반영하기가 어렵다. 따라서 본 논문은 실세계 공간 네트워크에서 이동객체들의 초대용량 시공간적 데이터를 토대로 필수적으로 예측에 필요한 기본적이고 다양한 질의를 효율적으로 처리할 수 있는 범용적 분산 이동객체 예측 질의처리 프레임워크 설계를 제안한다.

레이더 강수자료 편의보정 및 강수앙상블 생산기법 개발 (Development of the Radar Precipitation Bais Correction and Precipitation Ensemble Generation Technique)

  • 김태정;김장경;이동률;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.17-17
    • /
    • 2017
  • 최근 기후변화로 인한 국지적인 돌발성 위험기상 및 집중호우의 발생빈도가 증가로 인한 기상재해의 규모가 대형화되고 있다. 이러한 기상재해 및 위험기상의 대비를 위하여 시공간적으로 고해상도를 갖는 레이더 강수자료가 수공학분야에 널리 활용되고 있다. 하지만 기상레이더는 대기 중에 존재하는 수상체로부터 반사되는 반사도를 사용하여 강수량을 산정하므로 지상 강수자료와 시공간적 오차가 존재하며 레이더-반사도 관계식을 적용하더라도 과소추정의 문제가 발생하게 된다. 과소추정의 문제를 해결하기 위하여 편의보정기법을 적용한 레이더 강수자료에는 여전히 관측과정에서 발생할 수 있는 무작위 오차(random error)에 대한 불확실성이 존재하게 된다. 따라서 본 연구에서는 과소추정의 문제를 개선하고 레이더 강수자료의 시공간적 오차구조 규명이 가능한 정량적 강수량 추정기법을 개발하였다. 이를 위해 다변량 분석기법을 사용하여 레이더 강수자료의 시공간적 오차구조를 반영할 수 있는 무작위 오차(random error)를 확률론적으로 발생할 수 있는 레이더 강수앙상블 모형을 개발하였다. 개발된 모형으로부터 생산된 레이더 강우앙상블은 통계적 효율기준 분석결과 우수한 모형성능을 확인하였으며 극치호우 및 강우시계열 패턴 분석결과 지상강우의 특성을 효과적으로 재현하는 것을 확인하였다. 최종적으로 도시유역 및 미계측유역의 강우-유출모형에 입력 자료로 활용하여 홍수자료를 생산할 수 있는 레이더기반 홍수예보 시스템을 개발하고자 한다.

  • PDF

대기패턴의 원격상관을 통한 한반도 봄가뭄 특성분석 (Spring Drought in Korea according to Atmospheric Circulation Patterns)

  • 김종석;장호원;이주헌;문영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.21-21
    • /
    • 2015
  • 가뭄은 다른 어떤 기상재해보다 광범위하고 긴 시간에 걸쳐 큰 피해를 초래할 뿐만 아니라 많은 변수들이 복합적으로 작용하여 발생한다. 가뭄에 의한 피해를 최소화하기 위해서는 중, 장기적인 가뭄의 예측이 필요하며, 가뭄을 예측한다는 것은 가뭄의 발생 원인을 정확히 이해하는데서 시작할 수 있다. 통계적 모형기반의 한계를 극복하기 위한 방법으로서 가뭄의 발생원인을 규명하여 가뭄예측에 활용하는 연구가 시도되고 있으며, 그중 하나의 시도로서 광범위한 지역에 걸쳐서 나타나는 대기순환이 지역별 강수량에 미치는 영향을 분석함으로써 가뭄과의 상관관계를 규명하는 것이다. 따라서 본 연구에서는 한반도 봄 가뭄에 대한 발생 원인과 예측 가능성을 진단하기 위하여 서울, 대전, 광주 및 밀양관측소의 강수량과 북반구 대기순환 패턴과의 상관분석을 실시하였으며, 동시상관 및 지연상관 패턴에 의한 한반도 가뭄의 시공간적 변화특성을 분석함으로써 대기패턴에 의한 한반도 가뭄과의 원격상관을 분석하여 가뭄을 예측할 수 있는 인자로서의 활용가능성에 대해서 분석하고자 한다.

  • PDF

실시간 임베디드 시스템 상황 정보 서비스를 위한 확장된 Petri-Net 모델링 (Expanded Petri-Net Modeling for Real Time Embedded System Context-awareness Service)

  • 양승원;이재봉
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.16-25
    • /
    • 2011
  • 컴퓨터 환경에서 한 가지 사건으로 상황이 특징 지워지기도 하지만, 일반적 상황 인식은 공간과 시간을 포함하는 다양한 사건들에 의해서 결정되어 진다. 상황 인식 서비스 관계 설정 방법으로 임베디드 시스템 상황 인식을 시공간적으로 취급하는 것이 요구된다. 물리 공간과 연동되는 시스템의 예외적 동작은 임베디드 시스템의 운영에 심각한 위험과 피해를 초래 할 수 있다. 본 논문은 상황 인식 모델에 시공간적 특성과 예외 관리가 포함 되도록 하는 방법을 제안하고, 이를 확장된 Petri-Net을 이용하여 효과를 확인한다. 실시간 임베디드 시스템 상황 인식을 위해 기본 Petri-Net, 패턴화된 Petri-Net 및 예외 동작을 위한 시공간 Petri-Net 모델 특성을 연구한다. 이 방법을 이용하여 응급의료지원 서비스에 적용 예를 보였다. 본 연구를 통해 시공간 Petri-Net을 사용한 응용 개발 뿐 만아니라 예외 처리를 위한 시공간 상황 인식 모델링에 기여 할 것이다.

Enhanced Petri-Net을 이용한 실시간 센서 네트워크의 상황 정보 서비스 모델링 (Context-Awareness Service Modeling of Realtime Sensor Network using Enhanced Petri-Net)

  • 이재봉;이홍로
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.28-36
    • /
    • 2010
  • 컴퓨터 환경에서 한 가지 사건으로 상황이 특징 지워지기도 하지만, 일반적 상황 인식은 공간과 시간을 포함하는 다양한 사건들에 의해서 결정되어 진다. 물리적 공간과 상호 작용하는 실시간 센서 네트워크 상황 인식 서비스는 시간적 특성을 포함한다. 상황 인식 서비스 관계 설정 방법으로 실시간 상황 인식을 시공간적으로 취급하는 것이 요구된다. 본 논문은 상황 인식 모델에 시공간적 특성이 포함 되도록 하는 방법을 제안하고, 이를 개선된 Petri-Net을 이용하여 효과를 확인한다. 실시간 센서 네트워크 상황 인식을 위해 기본 Petri-Net, 패턴화된 Petri-Net 및 시공간 Petri-Net 모델 특성을 연구한다. 이 방법을 이용하여 새만금 온도 변화 탐지에 적용예를 보였다. 본 연구를 통해 시공간 Petri-Net을 사용한 응용 개발 뿐 만 아니라 시공간 상황 인식 모델링에 기여 할 것이다.