• 제목/요약/키워드: Data hit rate

검색결과 85건 처리시간 0.029초

인터넷 지리 정보 시스템에서의 성능 개선을 위한 고정 그리드 기반의 캐쉬 알고리즘 (A Fixed Grid Based Cache Algorithm for Performance Improvement in Internet Geographic Information System)

  • 문진용;구용완
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.27-34
    • /
    • 2000
  • 최근 지리 정보 시스템은 인터넷의 발전과 더불어 사회의 각 분야에서 그 활용성이 증가하고 있다. 그러나, 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터ㅢ 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐쉬 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고, 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중율에 있어서 보다 좋은 성능을 나타내었다.

  • PDF

지리공간 웹 기반 서비스에서 응답시간을 향상시키기 위한 효율적인 캐싱 기법 (An Efficient Caching Scheme to Enhance the Response Time of Geospatial Web Services)

  • 문진용
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권3호
    • /
    • pp.395-400
    • /
    • 2009
  • 인터넷 서비스가 광범위하게 제공되면서 혁신적으로 웹 GIS가 발달하게 되었다. 그러나 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터의 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

  • PDF

태양활동극대기를 대비한 태양활동예보 (THE PREDICTION OF SOLAR ACTIVITY FOR SOLAR MAXIMUM)

  • 이진이;장세진;김연한;김갑성
    • 천문학논총
    • /
    • 제14권2호
    • /
    • pp.103-112
    • /
    • 1999
  • We have investigated the solar activity variation with period shorter than 1000 days, through Fourier transformation of solar cycle 21 and 22 data. And real time predictions of the flare maximum intensity have been made by multilinear regression method to allow the use of multivariate vectors of sunspot groups or active region characteristics. In addition, we have examined the evolution of magnetic field and current density in active regions at times before and after flare occurrence, to check short term variability of solar activity. According to our results of calculation, solar activity changes with periods of 27.1, 28.0, 52.1, 156.3, 333.3 days for solar cycle 21 and of 26.5, 27.1, 28.9, 54.1, 154, 176.7, 384.6 days for solar cycle 22. Periodic components of about 27, 28, 53, 155 days are found simultaneously at all of two solar cycles. Finally, from our intensive analysis of solar activity data for three different terms of $1977\~1982,\; 1975\~1998,\;and\;1978\~1982$, we find out that our predictions coincide with observations at hit rate of $76\%,\;63\%$, 59 respectively.

  • PDF

인테넷상에서 NOD 서비스를 위한 연속미디어 전송 및 푸쉬-캐싱 기법 (A Push-Caching and a Transmission Scheme of Continuous Media for NOD Service on the Internet)

  • 박성호;임은지;최태욱;정기동
    • 한국정보처리학회논문지
    • /
    • 제7권6호
    • /
    • pp.1766-1777
    • /
    • 2000
  • In multimedia new service on the internet, there are problems such as server overload, network congestion and initial latency. To overcome these problems, we propose a proxy push-caching scheme that stores a portion of continuous media stream or entire stream, and a transmission scheme of NOD continuous media, RTP-RR and RTP-nR to exploit push-caching scheme. With the proposed push-caching scheme, NOD server pushes fixed portion of stream to a proxy when new data is generated, and the cached size of each stream changes dynamically according to the caching utility value of each stream. As a result, the initial latency of client side could be reduced and the amount of data transmitted fro ma proxy server to client could be increased. Moreover, we estimate a caching utility value of each stream using correlation between disk space occupied by the stream and the amount of data stream requested by client. And we applied the caching utility value ot replacement policies. The performance of the proxy push-caching and continuous media transmission schemes proposed were compared with other schemes using simulations. In the simulation, these schemes show better results than other schemes in terms of BHR (Byte Hit Rate), initial latency, the number of replacement and packet loss rate.

  • PDF

남한지역 겨울철 황사출현일수에 대한 범주 예측모형 개발 (Binary Forecast of Asian Dust Days over South Korea in the Winter Season)

  • 손건태;이효진;김승범
    • 응용통계연구
    • /
    • 제24권3호
    • /
    • pp.535-546
    • /
    • 2011
  • 본 연구는 겨울철 남한지역 황사출현일수에 대한 이 범주 계절예측모형 개발을 목적으로 수행되었다. 최근 31년간 관측된 황사출현일수를 예측량으로 하고, 황사발원지 기상요소(지상기온, 강수량, 강설량, 지상풍속)에 대한 NCEP 재분석자료 예측치와 광역규모 기후지수들을 잠재적 예측인자로 사용하였다. 월별로 구분하여 예측모형을 개발하기 위하여 네 종류 통계모형(중회귀모형, 로지스틱 회귀모형, 의사결정나무모형, 지지벡터기계)을 각각 적용하였다. 예측모형 평가측도인 정분류율, 탐지확률, 잘못된 경고를 사용하여 모형 비교하고 예측모형을 제안하였다.

빅데이터 융합 기반 범죄예방에 관한 탐색적 연구 - 성남시 사례 분석을 통해 - (Exploratory Study on Crime Prevention based on Bigdata Convergence - Through Case Studies of Seongnam City -)

  • 최민제;노규성
    • 디지털융복합연구
    • /
    • 제14권11호
    • /
    • pp.125-133
    • /
    • 2016
  • 최근 들어 '뭇지마 범죄' 등 각종 범죄가 지속적으로 증가하고 있다. 정부의 범죄 예방 노력과 이에 관한 연구 등에도 불구하고 범죄가 증가하고 있어 다른 접근법이 필요한 상황이다. 이에 본 연구는 빅데이터를 분석하여 대안을 제안하고자 하였다. 연구 목적 달성을 위해 본 연구는 막대그래프와 버블차드 및 버블차드를 활용한 시각화와 연관분석 등을 수행하였다. 여러 변수와 범죄와의 관계 분석을 위해 성남시, 사이버경찰청 등의 데이터를 분석하였다. 분석 결과, CCTV의 수는 범죄율을 감소시키는데 효과적이나 보안등의 수는 연관성이 크지 않은 것으로 나타났다. 또 시간대별로, 요일별로 다른 유형의 범죄가 집중되는 것을 알 수 있었으며, 외국인의 증가도 범죄의 증가와 관련이 있는 것으로 파악되었다. 이러한 분석 결과를 토대로 범죄율 감소를 위한 방안을 제시하였다.

Covid-19 Occupational Risk Incidence and Working Sectors Involved During the Pandemic in Italy

  • Fabio Boccuni;Bruna M. Rondinone;Giuliana Buresti;Adelina Brusco;Andrea Bucciarelli;Silvia D'Amario;Benedetta Persechino;Sergio Iavicoli;Alessandro Marinaccio
    • Safety and Health at Work
    • /
    • 제14권4호
    • /
    • pp.398-405
    • /
    • 2023
  • Background: Starting from March 2020 until December 2021, different phases of Covid-19 pandemic have been identified in Italy, with several containing/lifting measures progressively enforced by the National government. In the present study, we investigate the change in occupational risk during the subsequent pandemic phases and we propose an estimate of the incidence of the cases by economic sector, based on the analysis of insurance claims for compensation for Covid-19. Methods: Covid-19 epidemiological data available for the general population and injury claims of workers covered by the Italian public insurance system in 2020-2021 were analyzed. Monthly Incidence Rate of Covid-19 compensation claims per 100,000 workers (MIRw) was calculated by the economic sector and compared with the same indicator for general population in different pandemic periods. Results: The distribution of Covid-19 MIRw by sector significantly changed during the pandemic related to both the strength of different waves and the mitigation/lifting strategies enforced. The level of occupational fraction was very high at the beginning phase of the pandemic, decreasing to 5% at the end of 2021. Healthcare and related services were continuously hit but the incidence was significantly decreasing in 2021 in all sectors, except for postal and courier activities in transportation and storage enterprises. Conclusion: The analysis of compensation claim data allowed to identify time trends for infection risk in different working sectors. The claim rates were highest for human health and social work activities but the distribution of risk among sectors was clearly influenced by the different stages of the pandemic.

Write Back 모드용 FIFO 버퍼 기능을 갖는 비동기식 데이터 캐시 (Design of an Asynchronous Data Cache with FIFO Buffer for Write Back Mode)

  • 박종민;김석만;오명훈;조경록
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.72-79
    • /
    • 2010
  • 본 논문에서는 32bit 비동기 임베디드 프로세서용 쓰기 버퍼 기능을 갖는 데이터 캐시 구조를 제안하고 성능을 검증하였다. 데이터 캐시는 비동기 시스템에서 메인 메모리 장치와 프로세서 사이의 데이터 처리속도 향상을 목적으로 한다. 제안된 데이터 캐시의 메모리 크기는 8KB, 매핑 방식으로는 4 words(16byte)의 라인 크기를 가지며, 사상 기법으로는 4 way set associative, 교체 알고리즘으로는 pusedo LRU방식을 사용하였으며, 쓰기 정책을 위한 dirty 레지스터와 쓰기 버퍼를 적용시켰다. 설계한 데이터 캐시는 $0.13-{\mu}m$ CMOS공정으로 합성하였으며, MI벤치마크 검증 결과 평균 히트율은 94%이고 처리 속도가 46% 향상되었다.

고성능 DSP에서 동영상 인코더의 최적화 구현을 위한 캐쉬 및 내부 메모리 성능 분석 (Performance Analysis of Cache and Internal Memory of a High Performance DSP for an Optimal Implementation of Motion Picture Encoder)

  • 임세훈;정선태
    • 한국콘텐츠학회논문지
    • /
    • 제8권5호
    • /
    • pp.72-81
    • /
    • 2008
  • 고성능 DSP는 보통 캐쉬와 내부 메모리를 지원한다. 이러한 고성능 DSP에 멀티미디어 스트림 응용을 최적화하여 구현하고자 하는 경우에는, DSP 가 지원하는 캐쉬와 내부 메모리를 효율적으로 잘 활용하여야 한다. 본 논문에서는 2단계 레벨 캐쉬 구조 및 내부 메모리 구성을 지원하는 고성능 DSP인 TMS320C6000 시리즈에 대해 동영상 인코더와 같은 멀티미디어 스트림 처리 응용을 최적으로 구현하기 위해서 필요한 캐쉬 성능 분석, 내부 메모리 구성 및 배치에 따른 성능 분석과 개선 방안에 대해 연구하였다. 분석 및 실험 결과, L2 메모리의 경우, 이중 집합연관 캐쉬로 구성하고, 남은 메모리는 내부 메모리로 구성하는 것이 수행 시간 성능 개선에 효과적임을 확인하였다. 또한, L1P 캐쉬의 경우는 자주 호출되고 시간이 많이 소요되는 루틴들을 연속적으로 내부 메모리에 배치하는 것이 L1P 캐쉬의 히트 율을 개선하며, L1D 캐쉬의 경우는 사용하는 데이터의 크기를 조절하므로 써 쉽게 히트 율을 개선할 수 있다는 것을 밝혔다. 본 논문의 연구 결과는 고성능 DSP 에 멀티미디어 스트림 처리 응용을 최적화로 구현하는데 도움을 줄 것으로 기대한다.

개인용 SSD를 위한 선반입 및 메모리 관리 정책 (A Prefetching and Memory Management Policy for Personal Solid State Drives)

  • 백승훈
    • 정보처리학회논문지A
    • /
    • 제19A권1호
    • /
    • pp.35-44
    • /
    • 2012
  • 기존의 운영체제에서 하드디스크의 성능을 향상시키기 위해서 사용해왔던 기술들이 SSD(Solid State Drive)에는 부정적 효과를 나타내는 경우가 많다. HDD의 기계적인 요소 때문에 접근 시간과 블록 주소의 순서가 성능에 매우 중요한 요인으로 작용하였지만, SSD는 불록 주소의 순서에 영향을 받지 않는 우수한 랜덤 읽기 성능을 제공한다. 실제 개인용 PC에서 SSD를 사용할 때에 선반입을 끄도록 권고되고 있다. 하지만 이 논문은 SSD의 내부 구조와 낸드 플래시 메모리의 특징을 고려한 선반입 및 메모리관리 정책를 결합한 방법을 제시한다. SSD에는 다수개의 낸드 플래시 메모리로 구성되어 있어 칩을 동시에 구동시키는 것이 중요하며, 낸드 플래시 메모리의 기본 입출력 단위가 계속 증가하는 방향으로 발전하고 있어서 SSD 내부의 동작 단위가 운영체제의 블록 크기보다 훨씬 커지게 되었다. 이 논문은 이러한 SSD의 특징과 경향을 수용하여, 제안하는 선반입 기법은 SSD의 동작 단위로 수행되며, 제안하는 메모리 관리 기법은 그 선반입 기법의 단점을 보완하여, 캐시 히트율과 선반입 히트율의 합이 최대가 되도록, 선반입되었지만 사용되지 않는 데이터를 적응적으로 퇴출한다. 본 기술은 리눅스 커널 모듈로 개발하였으며 실제 SSD를 사용하여 성능 평가를 실시하였다. 주어진 실험에서 제안하는 선반입 기법이 약 26%까지 성능을 향상시켰다.