• 제목/요약/키워드: 시간적 지역성

검색결과 2,664건 처리시간 0.038초

Mann-Kendall 추세분석을 이용한 건조지수 추세의 동질성 (Homogeneity of Climate Aridity Index Trends Using Mann-Kendall Trend Test)

  • 임창수
    • 한국수자원학회논문집
    • /
    • 제47권7호
    • /
    • pp.643-656
    • /
    • 2014
  • 우리나라 전국 43개 기후관측지점을 대상으로 기후 건조지수 추세의 시간적(월별, 계절별, 연별) 동질성을 분석하였다. 또한 43개 기후관측지점을 9개 지역으로 구분하여 이들 각 지역과 전체 9개 지역을 대상으로 시간적 및 지역적인 기후 건조지수 추세의 동질성 유무와 추세정도를 파악하였다. 분석을 위해 43개 기후관측지점의 월별, 계절별 그리고 연별 건조지수를 강수량과 FAO Penman-Monteith식으로 계산된 잠재증발산량으로부터 산정하였다. 또한 산정된 지수를 이용하여 Mann-Kendall 추세분석을 실시하였고, 추세분석 결과(Z scores)를 이용하여 기후 건조지수 추세의 시간적 및 지역적 동질성 분석을 실시하였다. 분석결과에 의하면 9개 각 지역과 전체 9개 지역에서 기후 건조지수 추세는 시간적 및 지역적으로 동질성이 있는 것으로 나타났으나, 추세의 동질성 정도 및 추세정도는 시간적 및 지역적으로 다른 양상을 보였다.

지역성 결정 메커니즘을 기반으로 한 이중 캐쉬 시스템 (Dual Cache System Based on the Locality Decision Mechanism)

  • 이정훈;이장수;김신덕
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권11호
    • /
    • pp.908-918
    • /
    • 2000
  • 캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) -공간적 지역성 (spatial locality)을 활용하는 것이다. 본 논문에서는 추가적인 장치나 컴파일러의 도움 없이 단지 캐쉬의 구조적인 특징과 간단한 메커니즘만을 이용하여 두 가지 타입의 지역성을 효과적으로 반영할 수 있는 새로운 캐쉬 시스템이 제안된다. 제안하는 새로운 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두 개의 캐쉬로써 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 캐쉬 (direct-mapped cache)와 큰 블록을 지원하는 완전 연관 버퍼 (fully-associative buffer)로 구성되어 진다. 큰 블록은 여러 개의 작은 블록으로 구성되어지며 두 캐쉬에서 접근 실패가 발생할 경우 직접사상 캐쉬의 접근 실패가 발생한 작은 블록과 그 이웃 작은 블록을 완전 연관 버퍼에 저장시킴으로써 한번 참조가 일어난 블록의 이웃 블록이 참조될 확률이 높다는 공간적 지역성의 특성을 효과적으로 반영할 수 있다. 또한 참조가 일어난 블록은 제어 비트를 사용하여 선택적으로 작은 블록을 직접사상 캐쉬에 저장함으로써 시간적 지역성을 보다 효과적으로 사용할 수 있다 시뮬레이션 결과에 따르면 기존의 직접사상 캐쉬의 4배 크기보다도 좋은 성능 향상을 보이고 있으며, 동일한 크기의 victim 캐쉬보다 우수한 성능을 보이고 소비 전력 면에서는 5% 정도의 전력 감소를 보이고 있다.

  • PDF

HA-PVFS : 시간적 지역성에 적응적인 데이터 고가용성을 지원하는 PVFS 파일 시스템 (HA-PVFS : A PVFS File System supporting High Data Availability Adaptive to Temporal Locality)

  • 심상만;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.241-252
    • /
    • 2006
  • 클러스터 파일 시스템에서 가용성 지원을 위해 파일 복제 방법과 패리티 서버 방식이 사용되어 왔으나, 공간과 시간적 비용이 매우 크고 대량 장애 상황에 적절히 대처하지 못하는 문제가 있다. 따라서 시간적 지역성이 높은 중요한 파일에 대해서만 복제를 하거나 패리티를 생성하게 하여 효율적으로 데이터의 고가용성을 지원하는 HA-PVFS 파일 시스템을 제안한다. 이 파일 시스템에서는 동적으로 주어지는 파일 접근 빈도를 적응적으로 추정해 내기 위하여, 제한적인 정보를 통해 실제 접근 패턴을 정확히 판단하는 알고리즘을 사용하고, 성능 저하를 최소화하기 위해 지연 업데이트 방식과 릴레이식 복제를 사용한다.

차량 네트워크 게이트웨이에서의 프리페치 성능 평가 시뮬레이터 구현 (Implementation of a performance evaluation simulator for the prefetch scheme in vehicular networks)

  • 이정훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.425-426
    • /
    • 2009
  • 본 논문은 차량형 네트워크에서 고급화된 루트 조회 요청의 응답시간을 측정하는 시뮬레이터를 구현하고 그 측정된 결과를 도시한다. 이산 이벤트 시뮬레이터에 기반하여 서버의 주기적 업데이트, 게이트웨이에서의 레코드당 리프레쉬, 차량으로부터의 조회 요청 발생 등의 사건들을 정의하고 이에 대한 동작을 구현한다. 시간 지역성을 대표하는 LRU 방식과 공간 지역성을 대표하는 FAR 방식의 성능을 측정하기 위해 참조시간을 기록하는 자료구조와 경위도 좌표를 거리로 변환하는 모듈을 작성하였으며 기존의 위치 이력 데이터로부터 조회 요청을 생성한다. 응답시간을 측정한 결과는 공간 지역성이 시간 지역성보다 응답시간에 더 많은 영향을 미치는 것으로 나타났으며 낮은 프리페치 부하에서 최대 4배 가량의 응답시간 차이를 보인다.

블록 구조형 멀티미디어 데이터의 선인출 (A Block Structured Multimedia Data Prefetching)

  • 김석주;이병권;김석일
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.53-64
    • /
    • 2004
  • 스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 동적 선인출 기법을 작용하여 시간적 지역성은 낮으나 공간적 지역성이 있는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 기법을 제안하였다. 특히 제안한 기법은 배열을 작은 블록으로 나누고 작은 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있는 특징이 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과 제안한 기법이 기존의 선인출 기법에 비하여 선인출 에러 발생 회수가 크게 개선된 것을 확인할 수 있었다.

실시간 클라이언트-서버 DBMS에서 효율적인 트랜잭션 처리를 위한 낙관적 캐쉬 일관성 유지 및 동시성 제어 (Optimistic Cache Consistency and Concurrency Control for Efficient Transaction Processing in a Real-Time Client-Server DBMS)

  • 김영성;강현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.735-751
    • /
    • 1999
  • 클라이언트-서버 DBMS에 대한 기존의 연구는 클라이언트 데이터 캐슁이 캐쉬 일관성 유지에 드는 오버헤드에도 불구하고 시스템의 성능향상에 유용함을 보여주었다 본 논문에서는 시간적 제약을 가지는 실시간 트랜잭션을 처리하는데 있어서도 클라이언트 데이터 캐슁이 실시간 트랜잭션의 마감시간 충족률을 높이는데 유용하다는 것을 보였다. 기존실시간 데이터베이스 시스템에서 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 것처럼 , 캐쉬 일관성 유지 및 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 낙관적 알고리즘을 제시하고 클라이너트 데이터 캐슁을 지원하지 않는 경우와 그 성능을 비교하였다. 성능 평가 결과데이타의 지역성이 낮은 작업부하에서는 , 클라이언트 캐쉬의 이용으로 인해 마감시간을 어긴 실시간 트랜잭션의 비율 감소가 크지 않았지만(10%이하), 데이터의 지역성이 높은 작업부하에서는 그 감소폭이 컸다. HOTCOLD 작업부하의 경우 클라이언트의 수가 50, 트랜잭션의 데이터 변경률이 20% 일 때 마감시간을 어긴 실시간 트랜잭션의 비율이 약 47%감소하였다.

플래시 변환 계층에서 시간적 지역성을 이용하여 쓰기 요청을 처리하는 효율적인 페이지 레벨 매핑 알고리듬 (An Efficient Page-Level Mapping Algorithm for Handling Write Requests in the Flash Translation Layer by Exploiting Temporal Locality)

  • 이해룡;황선영
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1167-1175
    • /
    • 2016
  • 본 논문에서는 플래시 메모리의 FTL에서 페이지 매핑 기법을 기반으로 소거횟수를 줄이는 알고리듬을 제안한다. 제안된 알고리듬은 버퍼에서 매 쓰기요청들의 가중치들을 유지하고 이용하여 현재 쓰여질 요청의 시간적 지역성의 정도를 판단한다. 시간적 지역성을 효율적으로 이용하여 핫 요청을 판단하기 위해 현재 쓰여질 요청은 실험적으로 정한 기준점보다 높은 시간적 지역성을 가져야 한다. 반면 LRU 알고리듬을 이용한 FTL에서는 새로 쓰여질 요청을 항상 시간적 지역성이 높은 요청으로 판단하여 데이터를 순차적으로 저장하지만 제안된 알고리듬을 사용하여 판단된 핫 요청들의 데이터는 핫 블록에 집중적으로 저장한다. 핫 블록에 저장된 데이터들은 웜 블록의 데이터들보다 자주 업데이트되어 Garbage Collection 수행 시 핫 블록들 중 무효한 페이지가 많은 블록이 주로 희생블록으로 선택되므로 소거연산의 시작을 지연시켜 전체 소거횟수를 줄인다. 임의적인 요청을 위주로 하는 실제 I/O시스템에서 추출한 트레이스 파일들을 적용하여 검증한 결과, 기존의 LRU 알고리듬을 사용하는 경우에 비해 소거횟수는 9.3% 줄어들었다.

이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 메커니즘 (An efficient Multicast Delivery Mechanism Based on Locality in Mobile IPv6 Networks)

  • 성수련;김기영;신용태
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.409-418
    • /
    • 2005
  • 본 논문은 이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 방식을 제안한다. 본 논문은 멀티캐스트 그룹에 가입하는 전체 횟수를 줄이기 위해 이동 노드의 반복적인 이동 성향을 이용한다. 이동 노드의 이동 성향을 이용하여 지역성 범위를 정의한다. 외부 네트워크는 지역성 범위에 속하는 동안 멀티캐스트 트리를 계속 유지하게 된다. 이동 노드가 일정 시간 후에 지역성 범위에 포함된 외부 네트워크로 돌아왔을 때, 이동 노드는 멀티캐스트 그룹에 가입 절차로 인한 지연 없이 멀티캐스트 서비스를 받을 수 있다. 본 논문은 비용 분석을 위해 이산분석 모델을 이용하여 산출된 전체 처리 시간과 서비스 지연 시간을 기반으로 제안한 방식과 기존의 방식을 비교한다. 분석 결과는 제안한 방식이 전체 처리 시간과 서비스 지연시간을 효과적으로 줄일 수 있음을 보여준다.

내장형 시스템을 위한 선택적 뱅크 알고리즘을 이용한 데이터 캐쉬 시스템 (Data Cache System based on the Selective Bank Algorithm for Embedded System)

  • 정보성;이정훈
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.69-78
    • /
    • 2009
  • 캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) 지역성과 공간적 지역성(spatial locality)을 활용하는 것이다. 본 논문은 프로그램 수행 특성에 적합한 시간적/공간적 지역성을 이용하기 위한 뱅크 선택 메커니즘을 가진 고성능 저전력 캐쉬 구조를 제안하였다. 제안하는 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두개의 캐쉬로 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 구조의 주 캐쉬(main direct-mapped cache)와 큰 블록을 지원하는 완전연관 버퍼 (fully associative buffer)로 구성되어 진다. 특히 주 캐쉬는 저전력을 위해 2-뱅크로 구성되며, 완전연관 버퍼에서 선택되어진 작은 블록은 제안된 뱅크 선택 알고리즘에 의해 주 캐쉬의 뱅크에 저장된다. 제안된 뱅크 선택 알고리즘과 3비트 상태 비트를 이용하여 시간적 지역성이 높은 데이터들을 주 캐쉬에 선택적으로 저장함으로써 고성능의 효과를 얻을 수 있었다. 제안된 알고리즘은 또한 충돌 미스 (conflict miss)와 캐쉬 오염 (cache pollution)을 효과적으로 줄여준다. 시뮬레이션 결과에 따르면, 평균 접근 실패율의 경우 Mibench 응용군에 대해 Victim 캐쉬에 비해 23%, STAS 캐쉬에 비해 32%의 감소효과를 보여준다. 평균 메모리 접근 시간의 경우 Victim 캐쉬에 비해 14%, STAS 캐쉬에 비해 18%의 감소효과를 얻을 수 있었다. 에너지 소비의 관점에서도 제안된 캐쉬 시스템은 Victim 캐쉬와 STAS 캐쉬에 비해 약 10% 감소 효과를 얻을 수 있었다.

PCSWMM 모형을 이용한 안양천 유역에서 내수침수의 시간적.공간적 해석 (Temporal and Spatial Analysis of Extended Sewer Surcharge on Anyangcheon Watershed Using PCSWMM)

  • 이길성;김성은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1150-1155
    • /
    • 2006
  • 대부분의 도시지역은 불투수면적 비율이 상당히 높은 특징으로 인한 유출용적 및 첨두유출량의 증가와 외수위보다 낮은 지반고의 지형학적 특징으로 인한 내수배제의 불량으로, 저지대의 침수위험도가 상당히 높다. 이러한 이유로, 빈도별 설계홍수량을 산정하여 침수위험지역을 파악하고 관리하는 공간적인 치수관리가 이루어지고 있지만, 효율적인 치수관리를 위해서는 공간적인 측면뿐 아니라, 침수위험지역 내 침수발생의 시간적인 측면도 고려하는 것이 필요하다. 본 연구에서는 침수위험지역 내 내수침수발생에 대하여 공간적.시간적으로 살펴보고, 내수침수발생 위험지역 및 우선관리지역을 선정하였다. 대상유역으로는 안양천 유역에서 대부분의 침수가 발생하는 서울시에 포함된 안양천 하류유역으로 하였다. 서울시에 포함된 안양천 하류지역에서 내수침수발생의 주원인으로는 외수위보다 낮은 지반고와 배수계통의 통수능력 부족으로 나타나고 있어, 이들 지역의 침수위험지역을 파악하기 위해 하도 및 관거의 유출해석에 우수한 SWMM 모형의 EXTRAN block을 이용하여 모의를 실시하고 맨홀이 월류되는 지역을 내수침수 위험지역으로 선정하였다. 각 빈도별 지속시간별 모의결과, 목감천 하류부의 고척 1동, 신월 1동, 화곡 2동, 도림천과 봉천천, 대방천이 만나는 구로동, 대림 1동, 대방동에서 침수가 발생하기 시작하였다. 이들 지역은 또한 10년에서 30년 빈도별 모의에서도 모두 침수위험이 높은 지역으로 선정되어, 우선관리지역으로 선정하였다. 우선관리지역의 선정은 홍수예.경보 측면에서는 주민의 신속한 대피와 같은 홍수대처능력과 치수관리측면에서는 소요되는 자원의 효율적 배분을 기대할 수 있을 것으로 판단된다. 대상으로 홍수범람모의시스템을 구축하여 분석결과를 피해지역주민 및 관련기관 실무자들에게 제공함으로써 시간과 공간에 구애받지 않는 재해관리와 신속한 재해 상황 대처가 가능해 질 것으로 사료된다.는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상

  • PDF