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

검색결과 2,667건 처리시간 0.029초

NAND 플래시메모리를 위한 가상메모리의 쓰기 참조 분석 및 페이지 교체 알고리즘 설계 (Analyzing Virtual Memory Write Characteristics and Designing Page Replacement Algorithms for NAND Flash Memory)

  • 이혜정;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.543-556
    • /
    • 2009
  • 최근 NAND 플래시메모리를 모바일시스템의 파일저장용 뿐 아니라 가상메모리의 스왑장치용으로 사용하려는 시도가 늘고 있다. 가상메모리의 페이지 참조는 시간지역성이 지배적이어서 LRU 및 이를 근사시킨 CLOCK 알고리즘이 널리 사용된다. 한편, NAND 플래시메모리는 읽기 연산에 비해 쓰기 연산의 비용이 높아 이를 고려한 페이지 교체 알고리즘이 필요하다. 본 논문에서는 가살메모리의 읽기/쓰기 참조 패턴을 독립적으로 분석하여 시간지역성이 강한 읽기 참조와 달리 쓰기 참조의 경우 시간지역성의 순위 역전 현상이 발생함을 발견하였다. 이에 근거하여 본 논문은 쓰기의 재참조 성향 예측을 위해 시간지역성뿐 아니라 쓰기 연산의 빈도를 함께 고려하는 페이지 교체 알고리즘을 제안한다. 새로운 알고리즘은 연산별 I/O 비용을 고려해서 메모리 공간을 읽기 연산과 쓰기 연산에 독립적으로 할당하고 참조 패턴의 변화에 적응해 할당 공간을 동적으로 변화시킨다. 알고리즘의 시간 오버헤드가 매우 적어 가상메모리 시스템에서 사용될 최적의 조건을 갖추고 있으며 파라미터 설정이 필요 없음에도 CLOCK, CAR, CFLRU 알고리즘에 비해 20-66% 정도의 I/O 성능을 향상시킴을 보였다.

시간 지역성과 인기 편향성을 가진 데이터 참조의 모델링 (Modeling of Data References with Temporal Locality and Popularity Bias)

  • 반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.119-124
    • /
    • 2023
  • 본 논문은 시간 지역성과 인기 편향성을 가진 데이터 참조를 나타낼 수 있는 새로운 참조 모델을 제안한다. 기존의 참조 모델 중 대표적인 LRU 스택 모델은 시간 지역성, 즉 최근에 참조된 데이터가 다시 참조될 가능성이 높은 성질을 나타낼 수 있으나, 데이터의 서로 다른 인기도를 고려할 수 없는 약점이 있다. 이와 반대로 데이터의 서로 다른 인기도를 반영할 수 있는 모델로 독립 참조 모델이 있으나, 시간에 따른 데이터 참조 성향의 변화를 모델링할 수 없는 한계가 있다. 본 논문이 제시하는 참조 모델은 이 두 모델의 한계를 극복하여 서로 다른 데이터의 인기도와 시간에 따른 참조 성향의 변화를 모두 반영할 수 있는 특징이 있다. 또한, 본 논문에서는 캐쉬 교체 알고리즘과 참조 모델의 연관성에 대해 살펴보고 제안한 모델의 최적성에 대해 보인다.

생활인프라 공급계획을 위한 접근성 평가 방법 (A Method of Measuring Accessibility for Community Infrastructure Planning)

  • 이하연;김성표;강상혁
    • 한국건설관리학회논문집
    • /
    • 제21권1호
    • /
    • pp.21-31
    • /
    • 2020
  • 최근 생활인프라에 대한 관심과 재정투자가 점점 증가하고 있다. 국토교통부는 누구에게나 적용할 수 있는 보편적 생활서비스의 공급 및 지원 한계선으로 생활인프라 시설당 소요 시간거리를 제시하였다. 본 논문에서는 소요 시간거리를 산출할 때 기존에 주로 사용되던 직선거리 버퍼분석이 아닌 실제 이동 경로 및 소요시간을 산출하기 위하여 경로안내 API를 활용하는 방안을 제시하였다. 경로안내 API를 활용하면 횡단보도, 경사로 등과 같은 이동 제약요소를 반영할 수 있어 한층 현실성 있는 접근성 분석이 가능하다. 이 데이터를 활용하여 인천광역시 연수구를 대상으로 지역별 생활인프라 시설물 접근성 지수를 산출하였다. 또한 공간분석을 통하여 생활인프라 시설물로부터 소외된 지역을 파악하였다. 분석 결과 더욱 정확하고 현실성 있는 접근성 분석이 가능한 것으로 판단되었다. 본 연구의 접근성 측정방법은 각 지역의 도시재생 계획 및 생활인프라 시설 투자에 기초자료로 활용될 수 있을 것으로 사료된다.

확률적 거리함수를 활용한 지역별 에너지효율성 추정 (An Estimation of Domestic Regional Energy Efficiency Using Stochastic Distance Function)

  • 정다솜;강상목
    • 자원ㆍ환경경제연구
    • /
    • 제30권4호
    • /
    • pp.581-605
    • /
    • 2021
  • 본 연구의 목적은 전통적 에너지효율의 지표인 에너지원단위(Energy Intensity)를 넘어 확률적 프런티어 접근으로 우리나라의 지역별 에너지효율성을 추정하고 이를 에너지효율 개선을 위한 기초적 자료로 제공하고자 함이다. 이를 위해 1998 - 2018년 기간 동안의 우리나라 16개 시·도의 에너지효율성 및 에너지원단위 효율성을 확률적 거리함수를 활용하여 추정한다. 부가적으로 선행연구에서 혼재하고 있는 자본스톡 추계방법들에 따른 에너지효율성 순위의 강건성을 살펴본다. 분석 결과 첫째, 세 가지 에너지효율의 지표에 따라 지역의 순위에 상당한 변동이 있었으므로 이들을 상호보완적으로 사용해야 할 것이다. 둘째, 에너지효율성은 시간이 지남에 따라 미미하지만 조금씩 개선된 반면, 에너지원단위 효율성은 미미하지만 하락했다. 마지막으로 자본스톡 추계방법에 따른 지역별 에너지효율성은 강건하지 않았다. 경제분석에서 중요한 자본스톡 추정 시 신중을 기해야 할 것이다.

초단기예측강우의 편의보정을 위한 G/R비 추정 (Estimation of G/R Ration for the Correction of Mean-Field Bias of Very-Short-Term Rainfall Forecasting)

  • 유철상;김정호;정재학;양동민
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.176-176
    • /
    • 2011
  • 전 세계적으로 국지성 집중호우의 발생이 증가하고 있다(건설교통부, 2007 ; 김광섭과 김종필, 2008). 특히, 국내의 경우 급속한 도시화에 의한 기상 변화의 영향으로 서울 및 중소도시 지역에 집중호우의 발생이 크게 증가하였고, 산악지역에 발생한 강도 높은 집중호우로 인하여 돌발홍수의 발생 또한 급증하고 있다. 이처럼 집중호우는 단시간에 큰 강우강도를 동반하여 돌발홍수를 유발할 뿐만 아니라 잦은 발생으로 인하여 막대한 재산 손실과 인명 피해를 초래하고 있다(유철상 등, 2007a). 현실적으로 이러한 이상호우에 의한 피해를 원천적으로 방지하는 것은 불가능하다. 그러나 어느 정도(accuracy) 이상의 강우예측이 전제된다면 피해의 규모를 크게 줄일 수 있는 것이 또한 사실이다(유철상 등, 2007b). 집중호우로 인한 피해의 주범은 수 시간이내에 발생하는 돌발홍수로서 이에 대한 피해를 최소화하기 위해서는 정확한 초단기예측 강우가 절실한 상황이다. 이에 본 연구에서는 초단기예측 강우의 보정을 목적으로 G/R 비를 예측하였다. 먼저, 강우의 임계치와 누적시간에 따른 G/R 비의 특성변화를 검토하여 G/R 비 산정방법을 개선하였다. 초단기예측 강우로 캐나다 McGill 대학교에서 개발된 MAPLE 예측강우를 사용하였으며, 이를 보정하기 위하여 칼만 필터를 이용하여 G/R 비를 실시간으로 예측하였다. 이러한 분석은 레이더 자료의 품질이 가장 양호할 것으로 판단되는 내륙지역을 대상으로 하였다. 결과적으로 강우의 임계치와 누적시간의 고려를 통해 안정화된 G/R 비의 산정이 가능하였으며, 이를 이용함으로서 예측 G/R 비의 정확성이 보다 향상되었다.

  • PDF

노인의료복지시설과 서비스의 공간적 형평성 융합 연구 (A Study on the Convergence of Spatial Equity of Medical Welfare Facilities for Older Persons and Services)

  • 이성진;윤기혁
    • 사물인터넷융복합논문지
    • /
    • 제6권2호
    • /
    • pp.65-72
    • /
    • 2020
  • 본 연구는 노인의료복지시설 및 서비스의 공간적 형평성을 측정·분석하여 공간적 배분의 공정성을 확보하기 위한 방안을 모색하는데 목적을 두었다. 이를 위해 노인의료복지시설의 유형과 기능 등에 대한 사회복지학 및 공간 배치의 형평성에 대한 지리학 또는 지역개발학의 학문을 융합하여 연구를 진행하였다. 본 연구의 주요 결과를 보면, 첫째, 노인의료복지시설의 공간적 배치(욕구 대 서비스)의 경우 노인의료복지시설은 시·군지역 모두에 있었지만, 대체로 시지역에 많이 존재하는 것으로 나타났다. 둘째, 노인의료복지서비스의 지역적 배분의 형평성의 경우 시지역과 군지역을 비교해보면 시지역에 비해 군지역의 형평성이 높다. 셋째, 노인의료복지서비스의 공간적 형평성에서 노인요양시설의 공간적 형평성은 시설까지 도달하는데 소요되는 시간에 따라서 통계학적인 차이를 보이며, 거리에 따라서는 차이를 보이지 않았다. 노인요양공동생활가정의 공간적 형평성은 시와 군간에 통계학적으로 차이를 보이며, 군지역에 비해 시지역의 공간적 형평성이 양호함을 알 수 있다. 이상의 연구 결과를 바탕으로 다양한 제언을 하였고, 사물인터넷, AI 등의 기술을 접목한 융합 연구들의 필요성을 제시하였다.

교통연계성을 고려한 지역낙후도 지수 산정방안 연구 (Evaluation of the Less Development Indicator Based on Transportation Connectivity)

  • 박신형;김동선
    • 대한토목학회논문집
    • /
    • 제35권3호
    • /
    • pp.671-678
    • /
    • 2015
  • 도로, 철도 등 대규모 교통시설 투자사업의 예비타당성 조사에서 경제성 분석 결과만을 기준으로 사업의 타당성을 평가할 경우, 사회경제지표가 열악한 지역이 투자에서 소외될 수 있어 지역낙후도 지수를 정책적으로 반영하고 있다. 하지만 기존의 지역낙후도 산정 지표는 사람과 물자의 수송에 얼마나 유리한 교통 시설을 갖추고 있는가를 나타내는 교통연계성을 반영하지 못하고 있다. 따라서 본 연구에서는 지역낙후도 결정 시 교통연계성을 반영하기 위해 등시간선도, 지역 간 이동거리 및 소요시간, 우회도 등을 적용해 보았다. 새로운 지표 활용 시 기존의 낙후도 순위가 변경되는 결과를 확인할 수 있는데, 이는 현재의 낙후도 지수에 교통연계성을 반영하는 지표를 추가하는 것이 정책적 결정에 영향을 미칠 수 있음을 의미한다고 볼 수 있다. 본 연구에서는 지역낙후도 산정 시 교통연계성을 고려해야 할 당위성을 제시하였고, 기존의 연구들과는 달리 지역 간 교통연계성을 나타내는 지표를 개발하여 기존의 지역낙후도 지수에 반영하는 절차를 수행하였다는데 연구의 의의를 둘 수 있다.

시간을 고려한 제조업 집적경제의 공간외부성 분석 : 3단계최소자승법을 이용한 공간 SUR 추정 (Temporal Spatial Externalities on Agglomeration Economy of Manufacturing : Estimation of Spatial SUR by Using 3SLS)

  • 김성훈;최명섭;김의준
    • 한국경제지리학회지
    • /
    • 제10권4호
    • /
    • pp.414-426
    • /
    • 2007
  • 본 논문의 목적은 제조업 집적경제의 공간외부성(spatial externalities) 시계열 변화를 추정하는 것이다. 이를 위해 광공업통계조사보고서를 사용하였으며, 분석의 공간적 범위는 도서 지역을 제외한 162개 시군구로 하였으며, 시간적 범위는 1991년부터 2005년까지로 하였다. 분석방법은 시공간을 고려한 공간경제계량모형인 공간 SUR를 이용하여 Cobb-Douglas 생산함수를 구축하였으며 이를 추정하기 위해 오차항의 종속성을 고려하여 3SLS를 이용하였다. 분석결과 전체 제조업 집적경제의 공간외부성(spatial externalities)은 시간에 따라 체감하는 것으로 분석되었으며 부가가치의 지니계수도 지속적으로 감소하는 것으로 분석되었다. 이는 그동안 동종 산업내 규모의 경제에 의한 집적효과가 공간외부성을 발생시켰으나 그 효과가 체감하기 때문이다. 이로부터 집적의 이익은 누리고 공간외부성을 확대할 수 있도록 이종 산업간에 연계강화를 통한 혁신환경을 조성할 수 있는 지역간 협력기구가 필요함을 의미한다.

  • PDF

비정상 침투해석을 위한 설계홍수파형 산정 (Estimation of Flood Wave for Non-Stationary Seepage Analysis)

  • 서린;윤광석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.703-703
    • /
    • 2012
  • 대규모 하천이 많은 미국과 유럽 등은 정상 침투해석을 실시하여 제방을 설계하지만, 우리나라의 경우 상류 지역은 하천경사가 급하여 홍수지속시간이 짧고, 하류 지역은 하천경사가 완만하여 홍수지속시간이 길어 비정상 침투해석을 통해 제방을 설계한다. 설계 홍수파형을 정상상태로 해석하면 대상지점의 홍수파형이 갖는 홍수지속시간과 감수부 경사가 고려되지 않아, 상류 지역은 과대한 외력이 설정될 수 있으며, 하류 지역은 과소한 외력조건으로 과소 설계될 우려가 있어 시간에 따른 수위 변화를 고려한 비정상 침투해석이 필요하다. 비정상 침투해석을 위해서는 제방에 대한 외력조건으로 적용될 하천의 홍수파형이 필요하지만 국내에서는 홍수위와 지속시간 등 홍수파형의 시간분포에 대한 명확한 기준이 없어서 실무에서는 설계하고자하는 대상지점의 계획홍수량에 사용된 홍수파형의 계획홍수위와 홍수지속시간을 이용하여 설계홍수파형을 결정하여 사용하고 있다. 본 연구는 제방에 대한 부정류 침투해석을 위해 사용되는 설계홍수파형을 결정하는 방법을 소개하고, 우리나라 5대강 유역에 위치한 수위관측소 중 수위자료가 충분히 구축된 지점을 대상으로 과거 홍수사상 기간의 수위수문곡선과 계획홍수량 산정에 사용되었던 설계수문곡선을 이용하여 홍수파형을 결정하였다. 제방의 비정상 침투해석을 위한 설계홍수파형은 홍수지속시간과 감수부 경사로 결정된다. 본 연구에서 산정한 설계홍수파의 홍수지속시간은 대부분의 지점에서 계획홍수파의 지속시간보다 크게 산정되었으며, 실무에서 사용되는 계획홍수파의 지속시간이 과소산정되었음을 알 수 있었다. 홍수파의 감수부 경사의 경우, 본 연구에서 산정한 설계홍수파의 감수부 경사가 계획홍수파의 감수부 경사보다 비교적 완만한 것으로 나타났으며, 이는 지속시간이 긴 실제 홍수사상이 반영된 결과로 판단된다. 현재 비정상 침투해석을 위해 외력으로 설정되는 홍수파형은 계획홍수량 산정시 이용한 계획 홍수파형만을 사용한다. 이 경우 과거 홍수사상의 홍수지속시간이 반영되지 않아 안정성 측면에서 계획홍수파형과 과거 홍수를 모두 고려한 본 연구의 방법이 더 타당할 것으로 판단된다.

  • PDF

시화산업단지에서 주요 휘발성유기물질의 시간적, 공간적 농도 파악을 위한 능동식과 수동식 시료채취기 비교 (Comparison of Active and Passive Sampler for Determining Temperal and Spatial Concentration Assessment of the Main Volatile Organic Compounds Concentration in Shihwa Industrial Complex)

  • 변상훈;최현일;문형일;이정근;김정근
    • 대한환경공학회지
    • /
    • 제33권11호
    • /
    • pp.790-796
    • /
    • 2011
  • 본 연구에서는 시화지구의 공단과 주거 지역에서의 휘발성 유기화합물 농도를 능동식과 수동식 시료채취기를 이용해 측정하고 그 특성을 비교 분석하였다. TVOC의 평균농도는 패시브샘플러(passive sampler)의 경우 공단지역이 주거지역보다 1.86배 더 높게 나타났다. 능동식 시료채취기의 경우 공단지역이 주거지역보다 1.07배 더 높게 나타났다. Passive sampler를 이용하였을 경우 공단지역이 주거지역보다 대부분의 물질에서 농도가 높게 나타났지만 열탈착 흡착 튜브(thermal desorption tube)를 이용했을 경우는 트리클로로에틸렌, 톨루엔, 에틸벤젠, 자일렌 등 일부 물질의 농도에 있어서 주거지역이 오히려 높게 나타났다. 전체 BTEX 비율 중에서 전반적으로 톨루엔이 차지하는 비율이 가장 컸으며, passive sampler의 경우 공단지역이 주거지역보다 톨루엔, 에틸벤젠, 자일렌의 상대비율이 높게 나타났다. 그러나 열탈착 흡착 튜브의 경우는 오히려 주거지역이 더 높게 나타났다. 본 연구를 통해서 대기오염 목적성분의 시간적, 공간적 농도 특성 파악을 위한 passive sampler를 이용하면 오염관리 혹은 역학적 연구에 도움이 되는 적절한 시료채취 방법이라는 사실을 알 수 있었다.