• Title/Summary/Keyword: 단위처리량

Search Result 569, Processing Time 0.041 seconds

Design of Trajectory Data Indexing and Query Processing for Real-Time LBS in MapReduce Environments (MapReduce 환경에서의 실시간 LBS를 위한 이동궤적 데이터 색인 및 검색 시스템 설계)

  • Chung, Jaehwa
    • Journal of Digital Contents Society
    • /
    • v.14 no.3
    • /
    • pp.313-321
    • /
    • 2013
  • In recent, proliferation of mobile smart devices have led to big-data era, the importance of location-based services is increasing due to the exponential growth of trajectory related data. In order to process trajectory data, parallel processing platforms such as cloud computing and MapReduce are necessary. Currently, the researches based on MapReduce are on progress, but due to the MapReduce's properties in using batch processing and simple key-value structure, applying MapReduce framework for real time LBS is difficult. Therefore, in this research we propose a suitable system design on efficient indexing and search techniques for real time service based on detailed analysis on the properties of MapReduce.

Development of an Estimation Method for Storage Coefficient (저류상수 산정 방법의 개발)

  • Jeong, Jong-Ho;Kim, Seok-Woo;Yoon, Yong-Nam
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.135-143
    • /
    • 2006
  • 전체유역을 하나의 유역으로 처리하여 홍수량을 산정한 경우와 전체유역을 소유역으로 분할하여 홍수량을 산정한 경우의 홍수량 차이가 크게 발생하며 소유역 분할에 따른 홍수량 증가가 매우 크므로 이에 대한 개선방안이 절실히 필요하다. 이와 같이 소유역 분할에 따른 홍수량 증가가 발생하는 문제를 해결하기 위하여 홍수량 산정방법으로 가장 널리 사용되고 있는 Clark 단위도법의 두가지 매개변수 중에서 물리적인 개념이 강한 도달시간은 조정이 불가능하므로 저류상수 산정 방법을 개선하고자 한다. 저류상수 산정 공식중 Sabol 공식은 가장 합리적이며 최근 많이 채택되고 있으나 형상계수가 0.1 정도가 되면 도달시간$(T_c)$/저류상수(K)가 매우 작아지는 경향을 나타내며 이에 따라 홍수량도 매우 작게 산정되는 문제점을 야기시키므로 이를 수정하여 저류상수 산정 공식의 기본 공식으로 채택하고 보정계수를 사용하여 소유역으로 분할하여 하도추적과 합성을 통하여 홍수량을 산정할 경우 홍수량이 크게 증가하는 문제를 해결하도록 저류상수 산정 공식을 제시하였다.

  • PDF

Data extraction from distorted image in holographic data storage (홀로그래픽 데이터 저장 장치에서 왜곡된 이미지로부터의 데이터 추출)

  • 전승준;양병춘;이병호
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.60-61
    • /
    • 2000
  • 홀로그래픽 데이터 저장 장치(holographic data storage)는 1960년대에 이미 아이디어가 출현하였고, 1990년대에 들어서 SLM(spatial light modulator)과 CCD(charge coupled device) 등 관련 기술의 발달과 함께 향후 늘어날 대용량 저장 장치 시장에 대한 전망 등에 힘입어 주목받기 시작하였다. 홀로그래픽 데이터 저장 장치의 중요한 장점은 대용량의 정보를 고속으로 처리할 수 있고, 특히 페이지 단위로는 병렬 접근이 가능하다는 것인데, 이를 위해서 반드시 해결되어야 할 것이 픽셀 매치(pixel-match)이다. (중략)

  • PDF

Data flow for MOS-EMS system interoperation (MOS-EMS 연계 데이터 흐름)

  • Lee, K.J.;Park, M.C.;Lee, K.W.;Kim, S.H.
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2134-2135
    • /
    • 2006
  • 전력거래소는 발전경쟁시장(CBP; Cost-Based Pool) 장기화에 따른 운영상의 효율성을 개선하고 기 개발된 시장운영시스템(MOS; Market Operation System)을 활용하여 급전체계를 개선하기 위해 준비중이다. 현행 급전체계에서는 거래 전일에 수행한 수요예측을 바탕으로 1시간 단위운영발전계획을 전일에 수립하고 EMS(Energy Management System)를 이용하여 발전기에 대한 경제부하배분(ED; Economic Dispatch)을 시행하고 있지만, 현 EMS는 시장체제 환경 전에 도입된 설비로 시장환경에 대한 고려가 되어 있지 않고 계통운영 보조서비스의 실시간 반영이 어려운 점이 있다. 전력거래소는 실시간 급전 운영을 위해 기존 EMS에 MOS를 연계하여 MOS의 5분 단위 수요예측량을 기반으로 송전망 제약과 예비력 요구량 등을 고려한 발전기별 경제부하 배분량 및 예비력 배분량을 결정하고, 추가적으로 EMS에서 수요예측 오차 및 주파수 보정량을 실시간으로 계산하여 발전기별로 배분하도록 함으로써, 1일 전 시행하던 급전계획을 취득 자료를 기반으로 5분 단위로 실시간 계산할 수 있도록 급전 체계를 개선할 계획이다. 이를 통해 실시간으로 에너지와 예비력을 동시에 최적화함으로 전력시장 및 전력계통 운영을 한층 선진화 할 수 있는 계기를 마련하였으며 또한 저비용 발전기 사용을 극대화함으로 발전비용의 절감에도 기여하는 효과를 기대할 수 있다. MOS-EMS간 자료연계에는 ICCP(Inter-Control Communication Protocol)와 FTP 프로토콜을 사용하였고, 수차례 모의운영을 통하여 데이터베이스 및 현장 취득 자료의 정확도(accuracy)가 양 시스템 간 연계 및 전력 계통의 안정적 운영에 매우 중요한 요소로 나타났다. 전력거래소는 장기적으로 CIM(Common Information Model)기반의 표준 전력계통 데이터베이스를 구축하고 시스템 간 자료 연계를 위해 XML을 활용하여 시스템 간 상호 운영성(Interoperability)과 자료 연계의 안정성을 높일 계획이다. 본 논문은 MOS-EMS 연계에 따른 시스템 간 자료의 흐름 및 처리에 대해 주로 설명하고자 한다.

  • PDF

Power consumption scheduling scheme based on the per-appliance power requirement on the smart grid (스마트 그리드에서 기기별 전력 요구량에 기반한 전력 사용 스케줄 기법)

  • Lee, Junghoon;Kim, Hye-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1363-1364
    • /
    • 2010
  • 본 논문에서는 스마트 그리드 시스템에서 사용자의 전력 사용 요구를 받아 이를 효율적으로 스케줄링하는 시스템을 설계하고 그 프로토타입을 구현한다. 각 기기들이 시작가능시간, 종료시한, 시간대별 사용량 변화를 명세하는 프로파일 등을 스케줄러에 넘겨주면 스케줄러는 각 작업의 시작가능시간과 여유시간 내에서 작업들을 배치한 후 리커시브하게 서치 스페이스를 확장하여 가장 최소의 단위시간당 최대 전력 요구량을 갖는 스케줄을 찾아낸다. 비선점형 작업의 특성에 의해 스페이스 확장의 복잡도를 크게 줄일 수 있으며 최소비용 소비 스케줄 등 다양한 목표를 위해 변경될 수 있다. 구현된 시스템은 주어진 작업 집합에 대해 최대 전력 요구량을 30 % 감소시키는 스케줄을 생성한다.

Construction of Energy Model on Hot Rolling Process (열간압연공정 에너지 사용 모델 기술개발)

  • Hong, Jongheui;Lee, Jinhee;Shin, Gihoon;Kim, Seongjoo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.265-267
    • /
    • 2020
  • 본 논문에서는 열간압연 공정에 있어 효율적인 제품 생산 스케줄링에 필수적인 제품단위 에너지 사용 모델링 기법을 제안한다. 제안된 모델은 시스템 자원을 효율적 혹은 최소화하여 사용하여 실시간 처리량을 최대화함으로써 생산 예정 리스트로부터의 예측 작업 수행시간을 최소화할 수 있도록 한다. 제안된 기법은 다변량 선형 모델 방식으로 구성됨으로써 인공 지능 혹은 신경망 학습 방식에 비교하여 그 처리 속도가 빠르다는 장점을 가지고 있다. 본 논문에서는 서두에서 대상 응용처인 철강 산업과 열간 압연 공정 및 에너지 스케줄링에 대하여 간략히 언급한 후 본문에서 모델링을 위한 사전 데이터 수집, 모델링 기법을 자세히 설명하고 결론에서 모델의 정확도 성능을 최신 신경망 기법과 비교하여 검증하였다.

  • PDF

Effect of the Amount of Attached Mortar of Recycled Aggregates on the Properties of Concrete (순환골재의 부착 모르타르량이 콘크리트의 특성에 미치는 영향)

  • Lee, Won-Ki;Choi, Jong-Oh;Jung, Yong-Wook
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.3 no.2
    • /
    • pp.132-139
    • /
    • 2015
  • In this study, the different unit cement content by the ratio of water absorption and water-cement ratio are applied to examine the properties of the concrete used the aggregate recycled by the crushing treatment. According to the experimental results, in the mix of low strength and high water-cement ratio, both of the compressive strength is almost equal in the concrete using the recycled aggregate by the crushing treatment and the concrete using broken stones. It means that the recycled aggregate has the low effect of the amount of bonded mortar. But, in the mix of high strength and low water-cement ratio, the concrete using the recycled aggregate by the crushing treatment has 40% less of the compressive strength than that using broken stones by the effect of the amount of bonded mortar. On the other hand, after 8 weeks, the dry shrinkage of the recycled aggregate with 7% of the ratio of water absorption doubles that of the broken stones with 1% ($-350{\times}10^{-6}$), in other words $-700{\times}10^{-6}$. Thus, the dry shrinkage should be prior to any other conditions in recycling waste concrete for the aggregate for concrete. When the recycled aggregate with 3% of the ratio of water absorption is used, the compressive strength of the rich mix concrete ($450kg/m^3$ of the unit cement content) is equivalent to that of the concrete using broken stones, while in using the recycled aggregate with 7% of the ratio of water absorption, the rich mix concrete has 7% lower compressive strength than the concrete using broken stones. But, the compressive strength of the ordinary mix concrete ($350kg/m^3$ of the unit cement content) is far lower than that using broken stones.

Object Segmentation System for Accumulated Point Clouds (누적된 포인트 클라우드의 객체별 분할 시스템)

  • Kook, Yoonchang;Cho, Seoungjae;Zhang, Weiqiang;Cho, Kyungeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.950-951
    • /
    • 2017
  • 본 논문에서는 Velodyne 센서로 촬영한 포인트 클라우드를 시간에 따라 누적하고 객체로 구분함으로써 ground truth 데이터를 생성할 수 있는 시스템을 제안한다. 기존에 포인트 클라우드를 객체 단위로 구분하기 위해선 데이터의 매 프레임마다 구분 작업을 수행해야 한다. 본 논문에서 제안하는 시스템은 포인트 클라우드를 누적하여 가시화하고 객체 단위로 구분할 수 있는 도구를 제공함으로써 사용자의 작업량을 줄여주고 편의성을 향상시킨다.

A Study on Motion Vector Recovery of Loss Macroblock (손실된 매크로 블록의 움직임 벡터 복원에 관한 연구)

  • Kim, Yong-Woo;Seo, Duck-Won;Kwak, Hoon-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.133-136
    • /
    • 2006
  • 제안한 방법은 H.264 옵티컬 플로워 방법을 이용하여 손실된 매크로블록의 움직임 벡터를 $4{\times}4$ 단위로 복원하는 알고리즘을 제안했다. 제안하는 알고리즘은 옵티컬 플로워 기반의 움직임벡터 복원 기법에서의 문제점인 높은 복잡도를 해결하기 위해서 최소 $4{\times}4$ 단위에서의 움직임 벡터 정보를 포함하는 H.264 부호화 표준의 특성을 이용하여 정확한 초기값에서 출발함으로써 계산량을 줄임과 동시에 Optical Flow Region을 4개의 $16{\times}16$ 크기로 제한함으로써 기존보다 복잡도를 크게 줄일 수 있었다.

  • PDF

An effective method for comparing similarity of document with Multi-Level alignment (다단계정렬을 활용한 효율적인 문서 유사도 비교법)

  • Seo, Jong-Kyu;Hwang, Hae-Lyen;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.402-405
    • /
    • 2012
  • 문서와 문서간의 유사도들 측정하는 방법 은 크게 지문법 (fingerprint)을 이용한 방법과 서열 정렬(sequence alignment)알고리즘을 이용한 방법이 있다. 두 방법은 각각 속도와 정확도라는 장점을 가지고 있다. 다단계정렬(MLA, Multi-Level alignment))는 이러한 두 방법을 조합하여 탐색 속도와 정확도 사이의 비중을 사용자가 결정할 수 있도록 하기 위한 방법이다.[1] 다단계 정렬은 두 문서를 단위 블록(basis block)로 나누고 블록 간의 벡터를 비교하여 유사도를 측정하게 되는데, 본 연구에서는 초성 추출 및 어간 추출을 통해 단위 블록의 벡터를 빠른 시 간에 생성하고 비교하는 방법과 다단계 탐색을 통해 정확도를 유지하면서 빠르게 유사도를 측정하는 방식에 대해 설명한다. 실험결과 제안 방법을 통해 다단계 정렬 방법을 이용한 대용량 문서 비교의 속도가 2 배 이상 빨라짐을 보인다.