• 제목/요약/키워드: Distributed/Parallel System

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

분산 하둡 시스템의 성능 비교 분석 (Performance Analysis of Distributed Hadoop Systems)

  • 배병진;김영주;김영국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.479-482
    • /
    • 2014
  • 오늘날 급증하는 빅데이터를 효율적으로 관리하기 위해 오픈소스인 하둡을 많이 사용한다. 하둡은 분산 파일 처리 시스템인 HDFS(Hadoop Distributed File System)와 분산 병렬 처리 시스템인 맵리듀스(MapReduce)로 구성되어 있다. 하둡의 맵리듀스 프레임워크에서는 빅데이터를 HDFS에서 읽어들이고 분석 처리된 결과를 다시 HDFS에 쓴다. 이러한 분산 병렬 처리 방식은 하둡 버전에 따라 다른 시스템 구조를 가진다. 따라서 본 논문에서는 하둡 버전에 따른 빅데이터 처리 시에 동작하는 하둡시스템들의 내부 성능을 비교 분석한다. 이를 위해서 하둡 시스템을 감시할 수 있는 방법을 고안하여 내부적으로 생성되는 프로세스 및 스레드들과 변수들의 발생빈도를 측정하여 분석 지표로 사용한다.

  • PDF

수동 소나 쌍을 이용한 분산탐지 체계의 설계 및 성능 분석 (Design and Performance Analysis of Distributed Detection Systems with Two Passive Sonar Sensors)

  • 김송근;도주환;송승민;홍순목;김인익;오원천
    • 한국군사과학기술학회지
    • /
    • 제12권2호
    • /
    • pp.159-169
    • /
    • 2009
  • In this paper, optimum design of distributed detection is considered for a parallel sensor network system consisting of a fusion center and two passive sonar nodes. AND rule and OR rule are employed as the fusion rules of the sensor network. For the fusion rules, it is shown that a threshold rule of each sensor node has uniformly most powerful properties. Optimum threshold for each sensor is investigated that maximizes the probability of detection under the constraint of a specified probability of false alarm. It is also investigated through numerical experiments how signal strength, false alarm probability, and the distance between two sensor nodes affect the system detection performances.

회전익 시스템의 시간지연 종속 병렬분산보상제어기 적용과 검증 (Application and Validation of Delay Dependent Parallel Distributed Compensation Controller for Rotary Wing System)

  • 유영진;최윤성;정진석;송우진;강범수
    • 한국항공우주학회지
    • /
    • 제44권12호
    • /
    • pp.1043-1053
    • /
    • 2016
  • 본 논문에서는 비선형성을 가지는 고정피치 프로펠러를 사용하는 회전익 시스템의 병렬분산보상제어기 적용에 대한 연구 내용을 다루고 있다. 틸트 형 무인기 등 발전된 시스템의 제어기 설계 시 요구되는 비선형 모델링을 위해 T-S 퍼지모델을 사용하였다. 병렬분산보상 제어기는 선형행렬부등식을 이용해 설계하였다. 병렬분산보상제어기 적용가능성 판단을 위한 실험은 시뮬레이션과 1축 자세제어장비를 이용해 수행하였다. Mathworks의 Simulink를 사용해 시뮬레이션을 진행하고 설계한 제어기의 전반적인 성능과 특성을 파악하였다. 이후 1축 자세제어장비와 기 개발된 제어기를 이용해 병렬분산보상기법을 적용한 제어기와 결과를 비교하고 성능을 검증하였다. 시뮬레이션 및 실험 결과를 토대로 고정피치 프로펠러를 사용하는 회전익 시스템에서 설계한 병렬분산보상제어기 적용가능성과 개선사항을 분석하였다.

스마트시티의 빅 센서 데이터와 빅 GIS 데이터를 융합하여 실시간 온라인 소음지도로 시각화하기 위한 분산병렬처리 방법론 (Real Time Distributed Parallel Processing to Visualize Noise Map with Big Sensor Data and GIS Data for Smart Cities)

  • 박종원;심예찬;정혜선;이용우
    • 인터넷정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-6
    • /
    • 2018
  • 스마트시티는, 각종 센서들로부터의 데이터를 수집, 처리하여 시민들을 위하여, 다양한 스마트 서비스들을 제공한다. 본 논문에서는, 이과 같은 스마트시티 서비스 중의 하나로서, 소음지도를 시민에게 실시간으로 제공하기 위한 연구 결과를 발표한다. 본 논문은, 스마트 시티의 융복합된 유비쿼터스센서네트워크들로부터 끊임없이 전달되는 대량의 스트림 데이터를, 실시간으로 전달받아서, 지리정보시스템 (GIS)의 정보들과 융합하여, 시각적으로 소음정보를 표시하여 주는, 3차원 소음지도를 실시간으로 제작하는, 실시간 분산병렬처리 방법론을 제시하였다. 이 방법론을 오픈소스소프트웨어를 활용하여 실제 시스템으로 개발되어 구현하였다. 본 논문에서는, 이와 같이 구현된 시스템들 중에서, 아파치 스톰(Apache Storm) 프레임워크를 사용하여 구현한 실제 시스템을 소개한다. 본 연구에서는, 이 실제 구현된 시스템을 성능평가하였다. 대량의 비정형 데이터를 실시간으로 처리하려면, 큰 컴퓨팅 파워가 필요하며, 필요한 컴퓨팅 파워의 규모도 사전에 알 수 없다는 문제들이 있다. 이 문제들을 해결하기 위하여, 본 연구에서는, 컴퓨팅 파워를 자유롭게 조절하여 공급할 수 있는. 클라우드 컴퓨팅을 사용하여 성능평가를 하였다. 이와 같은 성능평가를 통하여, 본 논문에서 제시한 방법론이 적절함을 확인하였고, 개발하여 구현한 시스템이 잘 작동함도 확인하였다. 나아가서는. 실시간으로 소음지도를 생산할 수 있음을 확인하였다. 본 논문은 이와 같은 성능평가 내용도 소개하고 상세히 설명한다.

Hybrid Divisible Load Theory

  • Kim H. J.;Kim Ki Seb;Choi Yong Soo;Lee Dal Ho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.524-527
    • /
    • 2004
  • New concept of hybrid divisible load theory is introduced in this paper. Hybrid system deals with a combination of modularly divisible load and arbitrarily divisible load. Main idea of hybrid divisible load theory is introduced with a simple example. A condition of optimality is derived for the hybrid case.

  • PDF

Hybrid Divisible Load Theory

  • 김형중;김기섭;최용수;이달호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2004년도 하계학술대회
    • /
    • pp.338-341
    • /
    • 2004
  • New concept of hybrid divisible load theory is introduced in this paper. Hybrid system deals with a combination of modularly divisible load and arbitrarily divisible load. Main idea of hybrid divisible load theory is introduced with a simple example. A condition of optimality is derived for the hybrid case.

  • PDF

워크플로우 및 워크플로우 관리 시스템의 새로운 조망 (A Fresh Look on Workflow and Workflow Management System)

  • 한동수;심재용
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.395-405
    • /
    • 2001
  • 본 논문에서는 워크플로우와 워크플로우 관리 시스템을 프로그래밍 언어 관점에서 분석하였다. 워크플로우 관련 데이터, 워크플로우 제어 구조 그리고 응용 프로그램 기동 등 많은 워크플로우 특성이 분산 병렬 프로그램의 해당 항목과 비교되었다. 그 결과 비록 사소한 차이는 존재하였지만 놀랍게도 그들간에는 많은 유사성이 존재함을 확인할 수 있었다. 이러한 관찰에 근거하여 본 논문에서는 워크플로우 관리 시스템을 분산 병렬 프로그램 개발 플랫폼으로 조망하는 것을 제안하였다. 워크플로우 관리 시스템에 관한 이러한 새로운 조망을 통하여 워크플로우 시스템 사용자는 보다 일관성 있는 관점에서 워크플로우를 바라볼 수 있으며 워크플로우 관리 시스템 설계자는 워크플로우 시스템 설계의 일관성을 유지하면서 워크플로우 시스템에 대한 다양한 요구에 대응할 수 있게 된다. 또한 본 논문에서 제시한 워크플로우와 프로그램의 유사성은 워크플로우와 관련된 많은 분석 기법의 개발에 이미 개발된 프로그램 분석기법을 원용 할 수 있는 논리적 기반을 제공한다.

  • PDF

Wireless Paralleled Control Strategy of Three-phase Inverter Modules for Islanding Distributed Generation Systems

  • Guo, Zhiqiang;Sha, Deshang;Liao, Xiaozhong
    • Journal of Power Electronics
    • /
    • 제13권3호
    • /
    • pp.479-486
    • /
    • 2013
  • This paper presents a control strategy for distributed systems, which can be used in islanded microgrids. The control strategy is based on the droop method, which uses locally measured feedback to achieve load current sharing. Instead of the traditional droop method, an improved one is implemented. A virtual inductor in the synchronous frame for three-phase inverters is proposed to deal with the coupling of the frequency and the amplitude related to the active and reactive power. Compared with the traditional virtual inductor, the proposed virtual inductor is not affected by high frequency noises because it avoids differential calculations. A model is given for the distributed generation system, which is beneficial for the design of the droop coefficients and the value of the virtual inductor. The effectiveness of the proposed control strategy is verified by simulation and experiment results.

병렬 및 분산 시스템에서의 최적 고장 허용 자원 배치 (Optimal Fault-Tolerant Resource Placement in Parallel and Distributed Systems)

  • 김종훈;이철훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.608-618
    • /
    • 2000
  • 본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

  • PDF

다중 DSP 프로세서 기반의 병렬 수중정합장처리 알고리즘 설계 (Design of Parallel Algorithms for Conventional Matched-Field Processing over Array of DSP Processors)

  • 김건욱
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.101-108
    • /
    • 2007
  • 고성능 네트워크와 분산처리구조가 병렬처리와 함께 결합되면, 전체적인 디지털 신호처리 시스템의 계산능력, 신뢰도, 다양성을 향상시킨다. 본 논문에서는, 발전된 형태의 수중레이더 (sonar) 알고리즘인 수중정합장처리 (Matched-Field Processing MFP)를 위한 병렬처리 알고리즘을 디자인하고 다중 DSP 프로세서 기반의 병렬처리 시스템 상에서 성능분석과 함께 최적의 병렬처리 솔루션을 제안한다. 각각의 병렬 알고리즘은 특정한 도메인에서 주어진 계산량을 분산시키며 이를 통한 속도향상을 추구한다. 필요한 연산량과 형태에 따라서 병렬 알고리즘은 각기 다른 성능향상을 보여준다. 또한, 알고리즘의 계산량 분산방식 프로세서간의 통신방식, 알고리즘의 복잡도, 프로세서의 속도, 목적하는 시스템의 구성에 따라서 다양한 성능지표를 보여준다. 제안하는 주파수와 출력값 기반의 병렬 알고리즘은 상당한 계산량을 요구하는 수중정합처리 알고리즘을 적절히 다중 프로세서에 균형 있게 분산시켜 프로세서의 개수와 비례하는 성능향상을 보여주고 있다.