• 제목/요약/키워드: 고정그리드화일

검색결과 7건 처리시간 0.024초

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

  • 김동현
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.275-282
    • /
    • 2015
  • NAND 플래쉬메모리는 전원이 꺼져도 데이터를 유지할 수 있고 저비용, 고용량의 특징을 가지기 때문에 휴대용 기기에서 많이 활용되고 있다. 플래쉬메모리에서 대용량의 데이터를 효과적으로 처리하기 위하여 색인을 필수적으로 사용해야 한다. 그러나 플래쉬메모리는 쓰기 연산의 비용이 크고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 디스크기반 색인을 사용하면 성능이 저하되는 문제가 발생할 수 있다. 본 논문에서는 플래쉬메모리에서 고정그리드화일 색인을 구현하고 다양한 조건에서 성능 평가를 수행한다. 이를 위하여 질의연산과 변경 연산의 비율에 따른 평균 수행 시간을 측정한다. 그리고 디스크에서의 수행 시간과 비교한다.

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

  • 이양구;이응재;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • 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)

  • 강동기;김성환;김대순;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.197-200
    • /
    • 2013
  • 클라우드 컴퓨팅 환경에서는 가상화된 자원 인스턴스를 할당받아 응용을 처리할 때 적절한 서비스질을 만족하면서도 자원 운용 비용을 최소화하는 것이 중요한 이슈로 연구되고 있다. 그리드 환경과는 달리 클라우드 환경에서는 모든 가상 자원 인스턴스는 작업의 처리시간이 아닌 고정된 자원 할당 시간을 기준으로 가격이 책정되므로 기존의 그리드 환경을 고려한 자원 스케쥴링 기법은 클라우드 환경에서는 부적절한 자원 낭비를 발생시킬 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 클라우드 가격 정책을 고려한 휴리스틱 기반의 자원 스케쥴링 기법을 제안하고 이를 워크플로우 응용에 적용시키고자 한다. 제안된 기법의 성능 평가를 위하여 Montage 프로젝트를 워크플로우 응용으로 채택하였고 이를 Openstack 기반 클라우드 플랫폼을 기반으로 실험을 수행하였다.

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

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

  • PDF

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

  • 주종율;이영재;오재철
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.29-34
    • /
    • 2018
  • ESS가 연계된 시스템은 24시간 충 방전 스케줄링을 수행되어야 하므로 시스템이 중단되지 않고 운영, 관리되어야 하며, 전력 IT설비의 고장 발생이나 통신장애가 발생된 경우라도 ESS시스템의 스케줄링이 정상적으로 이루어져야 한다. 따라서, 다양한 장애가 발생하더라도 이를 능동적으로 대처하여 고정밀의 전력데이터를 수집, 관리하고 ESS 시스템을 제어하는 시스템이 요구되고 있다. 본 논문에서는 태양광 발전설비와 연계된 ESS 시스템을 대상으로 통신 장애 발생을 대처하는 통신 이중화된 전원관리유닛과 마이크로그리드 사이트 관리, 유지보수 및 모니터링을 수행할 수 있는 통합 관리 시스템을 제안한다.

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

  • 김진덕
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2002-2007
    • /
    • 2006
  • 텔레매틱스 시스템에서의 경로 탐색 기법은 교통흐름의 변화에 따라 최단 운행 시간을 갖는 최적 경로가 변하기 때문에 최단 시간 뿐 만 아니라 도로의 교통 흐름까지 고려해야 한다. 기존의 경로 탐색 기법들은 이러한 교통 흐름의 변화에 능동적으로 대처 할 수 없다. 또한 교통 정보를 이용하는 탐색 기법은 기존의 최단 경로 탐색 기법보다 연산 수행시간이 길다. 이 논문에서는 추정치 계산의 단순화를 통한 최적 경로 탐색 기법을 구현하고 성능을 평가한다. 제안한 기법은 교통흐름에 적응적인 휴리스틱을 위해 고정 그리드를 도입한다. 또한 추정치 계산을 간소화하기 위해 출발지와 목적지 사이의 기울기를 고려하여 실수의 곱셈 연산 대신 단계화 된 정수의 덧셈 연산을 한다. 제안한 알고리즘은 최적 경로 정확도 향상뿐만 아니라 탐색 시간을 줄어듦을 실험으로 입증한다.

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

  • 조동건;국동학;최희주;최종원
    • 방사성폐기물학회지
    • /
    • 제8권4호
    • /
    • pp.347-353
    • /
    • 2010
  • 사용후핵연료를 파이로 건식처리하면 사용후핵연료 자체 내에 존재하는 세슘, 스트론튬, 초우라늄 계열 등이 중간저장 되어 영구처분 방사선원항에서 제외되므로 사용후핵연료집합체를 구성하는 구조재, 즉 금속폐기물의 방사선원항이 중요해지게 된다. 따라서 본 연구에서는 $17{\times}17$ KOFA 사용후핵연료 10 톤이 파이로 건식처리 되었을 경우를 가정하여 각 구조재 부품별로 방사선원항 특성을 분석하였다. 우선 구조재 부품별로 질량 및 부피를 상세히 계산하였다. 핵연료 상단 및 하단 고정체에서의 중성자스펙트럼이 노심과 다르므로 각 구조재 부품별로 핵반응단면적라이브러리를 KENO-VI/ORIGEN-S 모듈로 직접 생산하였으며, 이를 적용하여 ORIGEN-S 코드로 방사화 방사선원항을 평가하였다. 평가결과 원자로 방출후 10 년 시점에서의 방사능세기, 붕괴열, 위해지수 값은 각각 $1.40{\times}10^{15}$ Bequerels, 236 Watts, $4.34{\times}10^9m^3$-water 로 나타났으며, 이는 사용후핵연료 자체 값의 0.7 %, 1.1 %, 0.1 %에 해당하는 값이다. 방사능세기, 붕괴열, 위해지수 모든 측면에서는 금속폐기물 전체물량의 1 %만을 차지하는 인코넬 718 그리드판이 가장 중요한 것으로 평가되었으며, 특히 이를 따로 분리하여 관리하면 금속폐기물 전체 방사능세기를 20~45 % 정도, 위해지수를 30~45 % 정도 감소시킬 수 있는 것으로 나타났다. 전체적으로 볼 때, 금속폐기물의 방사능세기 및 위해지수는 처분시스템 설계 시 중요한 인자로 고려되어야 하나, 붕괴열은 그 열량이 작아 중요하지 않은 것으로 나타났다.