• 제목/요약/키워드: 공간저하

검색결과 974건 처리시간 0.033초

R-tree를 이용한 병렬공간 조인의 태스크 생성/할당 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Task Creation/Assignment Algorithms in Parallel Spatial Join using R-tree)

  • 서영덕;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.111-113
    • /
    • 1998
  • 공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다.

보 수위 저하운영에 따른 칠곡보-강정고령보 구간 내 남조류의 시·공간 변동특성 (Spatial and temporal variations of cyanobacteria in the river reach between Chilgok Weir and Gangjeong-Goryong Weir by lowering of the operation water level)

  • 박대연;박형석;정세웅
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.108-108
    • /
    • 2019
  • 낙동강에는 2010-2012년 4대강 사업 완료 후 8개의 다기능 보가 설치되었다. 보 설치로 인해 물의 체류시간이 증가하고 보 상류에는 정체수역이 광범위하게 형성되었다. 이후 지속된 가뭄과 여름철 고온현상이 겹치면서 남조류의 과잉성장(녹조현상)이 빈번히 발생하여 수생태계 건강성에 문제를 초래하는 등 사회적 이슈로 자리잡게 되었다. 조류의 과잉성장을 해결하기 위해 정부에서는 총인(TP) 방류수 수질기준 강화, 펄스형 방류기법 운영 등 대책을 추진하였으며, 녹조 우심지역을 선정하고 지역 특성에 맞는 대응방안을 수립하여 추진하고 있으나, 그 효과가 국부적이고 일시적이어서 근원적 대책 마련이 필요한 실정이다. 일반적으로 남조류의 과잉성장에 영향을 미치는 요소는 높은 영양염류(질소, 인)와 유기물 농도, 고온과 안정적인 성층강도, 그리고 남조류의 생리적 특성 등으로 매우 다양하기 때문에 정확한 발생 원인의 분석이 어려운 경우가 많다. 그러나, 보에 의해 흐름이 조절되는 하천에서는 유량, 유속 및 수온성층 등이 남조류 성장과 천이특성에 가장 민감한 영향을 미친다. 선행 연구사례에서는 유량과 남조류 생체량이 서로 반비례 관계를 가진다는 점과 상 하층간의 온도차(수온성층)가 남조류 우점과 밀접한 관련이 있다는 것을 보였다(Sherman et al. 1998). 따라서 최근 국내에서도 보의 관리수위를 낮추어 유속을 증가시키고 체류시간을 감소시켜 녹조문제를 완화하려는 노력이 추진 중이다. 하지만 하천의 수질은 물리적, 화학적, 생물학적 요인들의 복잡한 상호작용의 결과이므로, 단기간의 측정 결과로 보 수위 저하의 효과를 평가하는데 어려움이 있다. 따라서 이를 과학적으로 평가하기 위해서 수리 수질 생태의 연동해석이 가능한 수치모델을 활용할 필요가 있다. 수치모델은 매개변수를 충분히 보정한다면, 다른 모든 요인은 동일한 조건에서 보 수위 저하만의 영향을 예측하는데 활용가능하다. 본 연구의 목적은 낙동강 수계 중류에 위치한 칠곡보-강정고령보 구간을 대상으로 3차원 수리 수질모델인 EFDC를 구축하고, 실측 자료를 이용하여 모델을 보정한 후 보 관리수위의 저하운영 시나리오에 따른 수질과 남조류의 시 공간적 변동 특성을 분석하는데 있다.

  • PDF

TPR*-트리의 성능 분석에 관한 연구 (A Performance Study on the TPR*-Tree)

  • 김상욱;장민희;임승환
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권1호
    • /
    • pp.17-25
    • /
    • 2006
  • TPR*-트리는 효과적으로 이동 객체의 미래 위치 예측을 수행하기 위하여 가장 널리 사용되는 인덱스 구조이다. 그러나 TPR*-트리는 인덱스 생성 이후 미래 예측 시점이 증가함에 따라 사장 영역과 영역중복의 문제가 커지며, 이로 인하여 질의 처리 시 액세스되는 TPR*-트리 노드들의 수가 많아지는 성능 문제가 발생한다. 본 논문에서는 실험을 통하여 이러한 성능 저하의 문제점을 정량적으로 규명한다. 먼저, 미래 예측 시점이 증가함에 따라 질의 처리 성능이 얼마나 저하되는가를 보이고, 이동 객체의 위치 갱신 연산이 이러한 성능 저하 문제를 얼마나 완화시키는가를 보인다. 이러한 공헌은 TPR*-트리의 추가적인 성능 개선을 위한 정책을 고안하는데, 중요한 실마리를 제공할 수 있을 것이다.

  • PDF

공간 데이터의 특성을 고려한 저장 관리자 (Storage Manager Considering Spatial Data Characteristics)

  • 김종훈;정현민;장성인;정미영
    • 한국멀티미디어학회논문지
    • /
    • 제4권6호
    • /
    • pp.477-488
    • /
    • 2001
  • 공간 데이터베이스 시스템에서의 공간 데이터에 대한 관리는 전제적인 시스템의 성능을 좌우하며 따라서 이를 위한 처리비용을 최소로 줄이는 기법이 요구된다. 하지만 공간 데이터는 기존의 멀티미디어 데이터와는 달리 그 특성상 레이어 단위로는 데이터의 크기가 비교적 비슷하고, 개개의 데이터 단위로는 그 크기가 수 바이트에서 수 테라(Tera)바이트까지 다양하다는 특성을 가지고 있어 최소 저장 단위가 한 페이지 이상인 EXODUS나 Starburst의 대용량 관리 모듈이나 BLOB등의 멀티미디어 데이터 저장 관리 기법을 그대로 적용할 경우 디스크의 공간 낭비 및 시스템의 성능 저하라는 문제를 가지게 된다. 따라서 본 논문에서는 이러한 공간 데이터의 특성을 고려한 공간 데이터 저장 기법을 제시하고자 한다.

  • PDF

클러스터를 이용한 공간데이타 디클러스터링 (Declustering Spatial Objects by Clustering for Parallel Disks)

  • 곽지숙;김학철;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.168-170
    • /
    • 1999
  • 지리정보시스템과 같은 공간 데이터베이스에서 다루는 데이터는 대용량이며, 사용자의 다양한 질의에 따라 빠르게 접근할 수 있어야 한다. 그런데 이때 성능의 대부분이 디스크 접근시간에 의해 영향을 받으므로 접근시간을 줄이는 기술이 필요하다. 이는 다수의 디스크 공간에 데이터를 분산하여 저장하는 디클러스터링 방법을 사용함으로써 효과적인 성능 향상을 기대할 수 있다. 효과적인 디클러스터링 방법은 주어진 질의에 대하여 동시에 접근될 가능성이 있는 공간 객체를 다른 디스크에 각각 저장함으로써 한번에 접근하는 병렬성을 높일 수 있다. 그러나 하나의 디스크에게 할당 가능한 공간 객체들을 서로 다른 디스크에 할당하는 것은 오히려 성능의 저하를 초래할 수 있다. 이러한 두 가지 조건을 동시에 만족하기 위해서는 공간 객체들을 클러스터링 한 후, 크러러스터 단위로 디스크로 할당하는 것이 효과적이다. 이전에 제시된 디클러스터링 방법들은 이러한 요소를 고려하지 않았다. 이에 본 논문에서는 주어진 공간 객체들에 대해서 일정한 크기의 클러스터를 만들고 클러스터 단위로 디클러스터링 하여 효율적인 성능 향상을 보이는 새로운 방법에 대해서 제시하고자 한다. 또한 이전에 제시되어졌던 여러 가지 디클러스터링 방법들과의 비교실험을 통해, 본 논문에서 제시한 방법이 가장 효과적인 방법임을 밝히고자 한다.

  • PDF

RTP 기반에서 수신측 품질을 이용한 적응적 I-프레임 전송 제어 (An Adaptive I-frame Tramsmission Control using Quality the Receiver side based on RTP)

  • 김천규;문영성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1161-1164
    • /
    • 2000
  • 손실된 패킷에 대해 재전송이 곤란한 실시간 멀티미디어 전송에서 패킷 손실이 발생하였다면 하이브리드 압축 방식의 시간적, 공간적 의존성 때문에 에러가 한 프레임 내(공간)와 여러 프레임(시간)간에 전파되는 현상을 보인다. 이러한 현상으로 인해 저하된 수신품질을 복구하기 위해 주기적으로 INTRA 모드인 I-프레임을 삽입해야 한다. 본 논문에서는 RTP 기반의 실시간 멀티미디어 전송에서 위와 같은 패킷 손실 이후 에러의 축적 때문에 발생하는 수신측 품질 저하를 복구하기 위한 I-프레임을 단순히 고정 주기적으로 삽입하는 대신 네트워크 상황과 수신측 피드백 정보인 FMB를 이용하여 적응적으로 삽입하는 방법을 제안한다.

  • PDF

A/V용 고음질 입체음향 재생기 개발. (3D sound reproduction system for A/V.)

  • 이신렬;성굉모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.185-188
    • /
    • 2000
  • 본 논문은 인간이 양귀로 3차원 공간상의 음의 위치를 파악하는 원리를 이용하여 만들어진 입체음향을 청취자의 안귀에 가장 효과적으로 재생시킴으로써 완벽한 입체음향을 재현하는 장치로 3차원 게임, 가상현실 시뮬레이터, 놀이공원에서 사용될 수 있는 A/V용 입체음향 재생기 구현 기법이다. 본 개발 품은 전방 30도에 스피커를 배치하는 기존 제품에 비해 안정된 정면 음상 정위와 후면 음상 정위가 가능하고, 청취자의 머리 움직임에 따른 입체음향 효과의 저하를 막을 수 있으며, 인지적 특성을 고려한 역 필터링으로 과도한 신호처리로 인한 음질 저하를 개선할 수 있고, 다중 사용자에게 동일한 음질을 골고루 전달할 수 있어 카 오디오나 영화관에서도 사용되어질 수 있다.

  • PDF

GPS 관측자료를 이용한 광속조정 Program 구현

  • 서현덕;김병국
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1999년도 추계학술대회 발표요약문
    • /
    • pp.52-58
    • /
    • 1999
  • 본 연구에서는 국내의 항공사진측량에서 적용되지 않고 있는 광속조정 Program을 구현하였다. 또한, 구현된 프로그램을 이용하여 과천지역에 대한 측량자료를 처리하였다. GPS를 이용하여 결정한 카메라 노출중심 위치를 이용하여 광속조정에 적용한 결과는 지상기준점수가 감소하여도 정확도는 완만하게 저하되었으나, 지상기준점만을 이용하여 광속조정에 적용한 결과는 지상기준점수가 감소함에 따라 정확도는 급격하게 저하되었다. GPS를 이용하여 결정한 카메라 노출중심 위치를 광속조정에 적용한 결과 블록 가장자리에 배치한 4개의 지상기준점 만으로 공공측량에 적합한 결과를 얻을 수 있었다. 본 연구를 통하여 GPS로 결정한 카메라의 노출중심위치를 항공삼각측량에 적용할 경우 필요한 지상기준점수를 축소함으로써, 비용을 절감할 수 있을 것으로 판단된다.

  • PDF

이레이저 현상이 발생하는 방송 시스템에서 공간 다중화 기법을 위한 선부호기 개발 (Development of a Precoder for Spatial Multiplexing Scheme in the Erasure Broadcasting System)

  • 김세영;이진;김홍중;정태진;김대진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.188-191
    • /
    • 2012
  • 단일 주파수 방송 시스템에서 이레이저 현상이 생길 경우 기존의 공간 다중화 기법은 큰 성능 저하가 발생한다. 이에 본 논문에서는 라이시안 이레이저 페이딩 채널 환경에서 기존의 $2{\times}2$ 공간 다중화 기법에 직교 선부호기를 직렬 연접한 공간 다중화 기법의 성능을 분석하고, 수신 SER 성능을 최대화하는 선부호기 최적화를 수행한다. 전산 실험 결과, Rician 이레이저 페이딩 채널 환경에서 최적의 선부호화 공간 다중화 기법은 수신단에서 성상 모호성을 줄여 기존의 공간 다중화 기법에 비하여 우수한 성능 향상을 보였다.

  • PDF

동적 공간분배에 의한 적응형 웹캐시 대체정책 (Adaptive Web Cache Replacement Policy using Dynamic Distribution of Partitions in Proxy Server)

  • 이수행;정진하;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.643-645
    • /
    • 2001
  • 인터넷이라는 환경이 우리의 생활의 일부로 자리잡으면서, 급속히 늘어난 사용자들의 요구는 그 만큼 네트워크의 현저한 부하증가를 일으키고 네트워크의 성능저하를 유발하며 속도 면에서도 빠른 응답을 원하는 사용자들의 욕구를 충족시키지 못하게 된다. 이에 대한 하나의 대응책이, 프락시 서버를 사용함으로써 네트워크 대역폭을 효과적으로 절약하고 서버 측의 부하를 감소시키며 사용자의 요청에 대한 빠른 응답이 가능하게 하는 것이다. 그러나 프락시 서버는 제한된 캐시용량 때문에 새 개체를 위한 공간확보를 위해 기존 개체를 제거해야 하는데, 캐시의 성능을 최대화하도록 하는 효율적인 캐시대체 정책이 필요하다. 기존의 대체정책이 캐시성능판단의 두 기준인 히트율(Hit Rate)과 바이트히트율(Byte Hit Rate)을 만족시키지 못하던지 흑은 불필요한 개체에 공간을 낭비하는 등 최대한치 공간활용을 못하는 단점을 가지고 있다. 본 논문에서는 캐시를 상위층과 하위충의 2단계로 나누어 운용하면서, 상위층은 분할된 여러개의 파티션으로 관리하여 히트율과 바이트율을 높게 유지하고 하위층은 상위의 각각의 파티션들에 추가적으로 필요한 캐시공간을 제공함으로서 동적인 파티션공간분할 효과를 제공하는 프락시 서버의 캐시구조와 캐시대체정책을 제안한다.

  • PDF