• Title/Summary/Keyword: 고정그리드화일

Search Result 7, Processing Time 0.023 seconds

Performance Evaluation of Fixed-Grid File Index on NAND Flash Memory (NAND 플래쉬메모리에서 고정그리드화일 색인의 성능 평가)

  • Kim, Dong-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.2
    • /
    • pp.275-282
    • /
    • 2015
  • Since a NAND-flash memory is able to keep data during electricity-off and has small cost to store data per bytes, it is widely used on hand-held devices. It is necessary to use an index in order to process mass data effectively on the flash memory. However, since the flash memory requires high cost for a write operation and does not support an overwrite operation, it is possible to reduce the performance of the index when the disk based index is exploited. In this paper, we implement the fixed grid file index and evaluate the performance of the index on various conditions. To do this, we measure the average processing time by the ratio of query operations and update operations. We also the compare the processing times of the flash memory with those of the magnetic disk.

An Indexing Method for Location of Moving Objects Using the Fixed Grid (고정 그리드를 이용한 이동객체의 위치 색인 기법)

  • Lee, Yang-Koo;Lee, Eung-Jae;Ryu, Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.60-65
    • /
    • 2004
  • 최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

  • PDF

Heuristic based Workflow Scheduling for Cost Saving in Cloud Computing Environment (클라우드 환경에서의 비용 절감을 위한 휴리스틱 기반의 워크플로우 스케쥴링 기법)

  • Kang, Dong-Ki;Kim, Seong-Hwan;Kim, Dae-Sun;Youn, Chan-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.197-200
    • /
    • 2013
  • 클라우드 컴퓨팅 환경에서는 가상화된 자원 인스턴스를 할당받아 응용을 처리할 때 적절한 서비스질을 만족하면서도 자원 운용 비용을 최소화하는 것이 중요한 이슈로 연구되고 있다. 그리드 환경과는 달리 클라우드 환경에서는 모든 가상 자원 인스턴스는 작업의 처리시간이 아닌 고정된 자원 할당 시간을 기준으로 가격이 책정되므로 기존의 그리드 환경을 고려한 자원 스케쥴링 기법은 클라우드 환경에서는 부적절한 자원 낭비를 발생시킬 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 클라우드 가격 정책을 고려한 휴리스틱 기반의 자원 스케쥴링 기법을 제안하고 이를 워크플로우 응용에 적용시키고자 한다. 제안된 기법의 성능 평가를 위하여 Montage 프로젝트를 워크플로우 응용으로 채택하였고 이를 Openstack 기반 클라우드 플랫폼을 기반으로 실험을 수행하였다.

Object and Cell Clustering Algorithms of the Fixed Grid File (고정 그리드 파일의 객체 및 셀 클러스터링 알고리즘)

  • Jo, Dae-Su;Yu, Jin-Yeong;Hong, Bong-Hui
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.69-85
    • /
    • 2001
  • 공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

  • PDF

ESS Connected PV Monitoring System Supporting Redundant Communications (통신 이중화를 지원하는 ESS연계 태양광 모니터링 시스템)

  • Joo, Jong-Yul;Lee, Young-Jae;Oh, Jae-Chul
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.29-34
    • /
    • 2018
  • The systems associated with the ESS never stop. It runs 24 hours everyday. The system must be managed to run. The ESS system should perform normally even if the power IT equipment fails or communication failure occurs. Therefore, there is a need for a system that actively addresses, manages and controls the high precision power data of the ESS, even if a variety of failures occur. I would like to propose a power management communication unit to cope with the occurrence of communication failure. This paper also includes an integrated management system that can perform micro grid site management, maintenance and monitoring for the ESS system connected with the solar power generation facility.

A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic (가변 휴리스틱 기반 추정치 간소화를 통한 경로탐색 기법의 설계 및 성능 평가)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2002-2007
    • /
    • 2006
  • The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.

Source Term Characterization for Structural Components in $17{\times}17$ KOFA Spent Fuel Assembly ($17{\times}17$ KOFA 사용후핵연료집합체내 구조재의 방사선원항 특성 분석)

  • Cho, Dong-Keun;Kook, Dong-Hak;Choi, Heui-Joo;Choi, Jong-Won
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.8 no.4
    • /
    • pp.347-353
    • /
    • 2010
  • Source terms of metal waste comprising a spent fuel assembly are relatively important when the spent fuel is pyroprocessed, because cesium, strontium, and transuranics are not a concern any more in the aspect of source term of permanent disposal. In this study, characteristics of radiation source terms for each structural component in spent fuel assembly was analyzed by using ORIGEN-S with a assumption that 10 metric tons of uranium is pyroprocessed. At first, mass and volume for each structural component of the fuel assembly were calculated in detail. Activation cross section library was generated by using KENO-VI/ORIGEN-S module for top-end piece and bottom-end piece, because those are located at outer core with different neutron spectrum compared to that of inner core. As a result, values of radioactivity, decay heat, and hazard index were reveled to be $1.40{\times}10^{15}$ Bequerels, 236 Watts, $4.34{\times}10^9m^3$-water, respectively, at 10 years after discharge. Those values correspond to 0.7 %, 1.1 %, 0.1 %, respectively, compared to that of spent fuel. Inconel 718 grid plate was shown to be the most important component in the all aspects of radioactivity, decay heat, and hazard index although the mass occupies only 1 % of the total. It was also shown that if the Inconel 718 grid plate is managed separately, the radioactivity and hazard index of metal waste could be decreased to 20~45 % and 30~45 %, respectively. As a whole, decay heat of metal waste was shown to be negligible in the aspect of disposal system design, while the radioactivity and hazard index are important.