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

검색결과 624건 처리시간 0.034초

지역성 결정 메커니즘을 기반으로 한 이중 캐쉬 시스템 (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

GCM의 시간적, 공간적 축소화기법 이용한 미래의 IDF곡선 생성 (Construction of Intensity-Duration-Frequency Curve Using a Spatial-Temporal Downscaling Approach of GCM)

  • 오진호;정은성;이길성
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.175-175
    • /
    • 2011
  • IDF 곡선은 수리구조물의 설계에 이용되며 본 연구에서는 기후변화를 고려한 GCM의 시간적 공간적 축소화기법을 통하여 미래의 IDF 곡선을 생성하였다. GCM자료로는 HadCM3과 CGCM3의 지역주의와 경제발전을 지향하는 A2시나리오를 이용하였다. GCM자료에 대한 공간적인 축소화기법으로 다중회귀 모형인 SDSM(Statistical DownScaling Model)을 이용하여 2030년, 2050년, 2080년의 미래의 일강우 자료를 생성하였다. 이를 다시 시간적 축소화기법인 GEV분포를 이용한 Scaling-Invariance기법을 적용하여 시단위의 강우자료를 생성하였다. 이를 통해 최종적으로 HadCM3과 CGCM3에 대한 각각 미래의 IDF곡선을 생성하였다. CGCM3의 경우 지속적인 강우강도의 증가를 보였지만 HadCM3의 경우 2050년대 감소하다 2080년대 다시 증가하는 양상을 보였다. 또한 CGCM3의 경우 HadCM3의 경우보다 좀 더 높은 강우 강도를 보였다. 본 연구의 대상지역은 서울지역이며 생성된 자료의 신뢰성을 확보하기위하여 서울기상관측소의 1961년부터~2000년까지의 일단위 강우자료를 이용하여 검 보정을 수행하였다.

  • PDF

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

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

하드디스크 대용을 위한 공간적 스마트 버퍼 플래시 메모리 시스템 (Flash memory system with spatial smart buffer for the substitution of a hard-disk)

  • 정보성;이정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.41-49
    • /
    • 2009
  • 플래시 메모리는 저전력, 저렴한 가격, 그리고 대용량저장매체로 그 중요성 및 수요에 대한 요구가 증대되고 있다. 이 연구는 하드디스크 대용을 위한 플래시 메모리 시스템을 구현하기 위하여 공간적 스마트 버퍼시스템을 통한 적극적인 공간적 지역성의 동적 페칭으로 고성능 플래시 메모리 설계에 목적이 있다. 제안된 플래시 메모리 시스템은 시간적 지역성을 위한 희생 버퍼, 공간적 지역성을 위한 공간적 버퍼 그리고 동적 페칭 유닛으로 이루어져 있다. 우리는 적극적인 동적 페칭을 위해 새로운 페칭 알고리즘을 제안한다. 즉, 새로운 구조와 새로운 알고리즘을 통하여 하드디스크 대용의 플래시 메모리 사용시 고려되어져 야 할 플래시 메모리의 단점을 줄여 범용 및 미디어 응용군에서 모두 고성능 효과를 이룰 수 있었다. 시뮬레이션 결과평균 접근실패율의 경우 미디어 응용군에 대해 기존의 스마트 버퍼시스템에 비해 25%감소 효과를 얻을 수 있었고, 평균 메모리 접근 시간의 경우스마트 버퍼시스템에 비해 35% 감소 효과를 얻을 수 있었다. 일반 범용 응용군에서도 30% 이상의 향상된 평균 메모리 접근 시간을 보였다.

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

공간, 시간, 사회/자연의 상호관계성에 의한 지역이해 (Understanding of Region As an Interaction among Space, Time, and Society)

  • 박규택;이상률
    • 한국지역지리학회지
    • /
    • 제5권2호
    • /
    • pp.15-27
    • /
    • 1999
  • 본 연구는 역동적이고 포괄적으로 지역을 이해하기 위한 개념적 틀을 수립하는 것이 목적이며, 이를 위해 공간, 시간, 사회/자연의 상호관계성에 대해서 논의를 하였다. 지역은 자연적 혹은 객관적으로 주어진 것이 아니라, 물리적 공간에 기반을 둔 사회적 인식과 실천에 의해 (재)생산될 뿐만 아니라, 사회를 변화시키는 능동적 요인으로 작용하는 관점으로 이해되어야 한다. 이러한 관점을 구체화시키기 위해 공간, 시간, 사회/자연의 상호관계성이 수립되어야 한다. 특히, 공간과 사회의 관계에 관한 이론을 수립하려는 다양한 사회이론은 역사, 사회적 관점에서 공간과 시간의 관계 그러고 사회와 자연의 관계에 대한 연구를 진전시키지 않았다. 공간, 시간, 사회/자연을 보다 중첩적으로 이해하기 위해 공간과 시간의 규모의 관계에 대한 이론적 연구가 필요하다.

  • PDF

확률강우량을 초과하는 강우사상에 대한 시간.공간적 특성 분석 (Analysis of Temporal and Spatial Characteristics for Rainfall events Exceeded by Design Rainfall)

  • 김은철;오태석;문영일;박기환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1397-1400
    • /
    • 2009
  • 본 연구에서는 우리나라에 집중호우와 태풍 등으로 인해 빈번히 높은 빈도의 강우사상이 발생하는 특성을 파악하고자 확률강우량을 초과하는 강우사상의 시간 공간적 특성을 분석하였다. 우리나라 강우관측소 증에서 1973년부터 2002년까지 30년간 보유하고 있는 시간강우자료를 이용하여 전국 61개 지점의 산정된 지속시간 24시간 확률강우량을 초과하는 지점별 초과강우량과 초과횟수를 산정하였다. 2가지 경우에 대하여, 첫 번째 시간적 특성분석은 같은 지속시간에 대해 1973년부터 2007년가지 연도별로 나열한 후 변동성 경향성 분석을 하였다. 두 번째 공간적 특성분석은 각 지점에서 빈도가 증가할수록 지역적으로 차이를 비교 분석하였다.

  • PDF

내장형 시스템을 위한 선택적 뱅크 알고리즘을 이용한 데이터 캐쉬 시스템 (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% 감소 효과를 얻을 수 있었다.

시공간 분석을 이용한 외래 의료이용의 지역적 차이 분석 (Regional Disparity of Ambulatory Health Care Utilization)

  • 신호성;이수형
    • 한국지리정보학회지
    • /
    • 제15권4호
    • /
    • pp.138-150
    • /
    • 2012
  • 본 연구는 시공간분석을 이용하여 주요 만성질환인 고혈압, 당뇨병, 관절증과 총의료이용에 있어 지역별 외래의료이용 차이를 살펴보았다. 분석자료는 보건복지부와 한국보건사회연구원에서 발간하는 1996, 1999, 2002, 2005, 2008년 환자조사 자료를 이용하였으며 분석방법으로는 베이지안 계층적 시공간모형(bayesian hierarchial spatio-temporal model)을 이용하였다. 이때 지역의 공간적 상관성은 convolution CAR 모형을, 시간적 상관성은 Ornstein-Uhlenbeck 방법을 적용하여 분석하였다. 분석결과 질환별로 의료이용에 있어 지역적 차이가 존재하였다. 총의료 이용의 경우 시 군지역보다 대도시인 구지역에서 높은 상대위험비를 보인반면, 만성질환인 고혈압, 당뇨병, 관절증은 총의료이용과는 달리 강원도, 충청남북도, 전라남북도, 제주도 등 농어촌 지역에서 전국평균보다 높은 의료이용(상대위험비)을 보였다. 특히 고혈압은 부산경남 해안가 지역과 강원, 경기, 경북, 충청남도, 전북 등에서 높은 의료이용을 보였고, 관절증은 경기, 강원 일부와 충북, 충남, 전북, 전남, 경북, 경남지역 등에서, 당뇨병은 경기, 서울, 부산, 전라남북, 충청일부 지역에서 상대적으로 높은 의료이용을 보였다. 본 연구는 기존 연구와는 달리 공간적, 시간적 상관성을 고려함으로써 지역단위 분석시 공간적, 시간적 상관성을 고려하지 않음으로써 발생하는 통계적 오류를 최소화하였다.

2단계 디스크 캐시를 이용한 RAID 5 제어기 설계 (Designing a RAID 5 Controller with Two-Level Disk Cache)

  • 허정호;장태무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.25-27
    • /
    • 2003
  • RAID 시스템에서 디스크 캐시는 시스템 성능 향상에 중요한 요소 중 하나이다. 2단계 캐시는 1단계 캐시에 비해 우수한 성능을 보이고 시간적, 공간적 지역성에도 효율적이다. 제안된 캐시 시스템은 2 단계로 구성되어 1단계 캐시는 작은 블록 크기로 구성되어 세트 연관 사상 방식을 이용하고 2단계 캐시는 큰 블록 크기로 구성되어 전 연관 사상 방식을 사용한다. 본 논문에서는 특히 대용량 디스크 캐시에서 디스크입출력 시간을 향상시키고 효율적으로 일관성을 유지할 수 있는 디스크 제어기 상에 위치하는 RAID 5 디스크 캐시의 모델을 제시하여 적중률을 향상시켜 수행속도를 개선시키고자 한다.

  • PDF