• 제목/요약/키워드: 부하 균등화

검색결과 143건 처리시간 0.028초

무선 환경에서 부하 균등화를 고려한 모바일 노드 관리 알고리즘 (Mobile Node Management Algorithm considering Load Balancing in Wireless Environment)

  • 최영호;최재혁;신광식;최상방
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.23-26
    • /
    • 2005
  • This paper presents the load balance of Mobile IP in wireless systems. Mobile IP can support wireless users with continuous network connections while changing locations. If a failure occurs in a mobility agent, the wireless users located in the coverage area of the fault mobility agent will lose their network connections. To tolerate the failure of mobility agents, this paper proposes the method of an efficient approach to reduce severe overload.

  • PDF

배전계통 부하 균등화를 위한 재구성에 관한 연구 (A Study of Reconfiguration for Load Balancing in Distribution Power System)

  • 서규석;백영식
    • 전기학회논문지
    • /
    • 제56권8호
    • /
    • pp.1360-1366
    • /
    • 2007
  • In this paper, the load balancing which is one of the distribution power system's operation purposes was studied. Reconfiguration of Distribution power system presents that the configuration is changed by changing the switch on/off status which exists in the system according to the mentioned purpose. Through this method, the load of distribution power system is shown to be balanced. As a characteristic of complicated distribution power system, system is designed by being applied by OOP(Object Oriented Programming) method which connected more flexibly than existing Procedural Programming method, and the process of calculating the distflow and the loss of configurated system is shown. In addition, this paper suggests more efficient method compared by the results of reconfiguration on the purpose of the loss minimization and by the result of distribution power system reconfiguration on the purpose of load balancing. Moreover, it searches for the method to approach the global optimal solution more quickly.

클러스터 상에서 다중 코어 인지 부하 균등화를 위한 Chapel 데이터 분산 구현 (Implementation of Multicore-Aware Load Balancing on Clusters through Data Distribution in Chapel)

  • 구본근
    • 정보처리학회논문지A
    • /
    • 제19A권3호
    • /
    • pp.129-138
    • /
    • 2012
  • 클러스터와 같은 분산 메모리 구조에서 각 노드는 전체 데이터의 일부분을 저장하고 있다. 이러한 구조에서는 데이터를 각 노드에 분산시키는 방법이 성능에 영향을 준다. 데이터 분산 정책은 데이터를 노드들에게 분산시켜 병렬 데이터 처리를 실현하는 정책이다. 클러스터 관리, 확장, 업그레이드 등 다양한 요인으로 인해 클러스터의 각 노드 성능이 동일하지 않을 수 있다. 이러한 클러스터에서 노드의 성능을 고려하지 않은 데이터 분산 정책은 데이터를 각 노드에 효율적으로 분산시키지 못할 수 있다. 본 논문에서는 각 노드의 성능을 나타내는 인자로 노드에 장착되어 있는 프로세서의 코어 수를 이용하고, 이를 고려한 데이터 분산 정책을 제안한다. 본 논문에서 제안하는 데이터 분산 정책에서는 전체 코어 수 대비 노드에 장착된 코어 수에 비례하여 데이터를 노드에 분산 저장하도록 할당을 한다. 또, 본 논문에서 제안하는 데이터 분산 정책을 Chapel 언어를 이용하여 구현하였다. 본 논문에서 제안하는 데이터 분산 정책이 효과적임을 입증하기 위해 이 정책을 이용하여 Mandelbrot 집합과 원주율을 계산하는 병렬 프로그램을 작성하고, 클러스터에서 실행하여 실행 시간을 비교한다. 8-코어와 16-코어로 구성되어 있는 클러스터에서 수행한 결과에 의하면 노드의 코어 수를 기반으로 한 데이터 분산 정책이 병렬 프로그램의 수행 시간 감소에 기여하였다.

다중프로세서 시스템 환경에서 병렬 루프 스케쥴링 알고리즘 (A Parallel Loop Scheduling Algorithm on Multiprocessor System Environments)

  • 이영규;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제3권3호
    • /
    • pp.309-319
    • /
    • 2000
  • 병렬 스케줄링의 목적은 다중프로세서 시스템 환경에서 병렬성을 가진 응용프로그램에 대해 최소의 동기화 오버헤드와 부하균등(load balance)을 달성하도록 스케줄링을 수행하는데 있다. 프로세서들이 병렬 반복(iteration)을 실행하기 위해서는 메모리로부터 반복들에 대한 chunk를 계산하고 할당받게 된다. 이때, 전역 메모리의 상호 배타적인 빈번한 접근으로 많은 스케쥴링 오버헤드 및 병목현상이 발생된다. 또한, 프로세서에게 할당된 chunk내 병렬 반복들의 분포가 서로 상이한 경우,각 chunk의 실행시간이 서로 달라 부하불균등의 원인이 되어 결과적으로 전체 스케쥴링 성능에 나쁜 영향을 준다. 따라서, 최소의 스케줄링 오버 헤드와 부하균등을 달성하기 위해 본 논문에 서는 기존의 방법들에서 문제점들을 도출하고, 자료의 국부성과 프로세서 동족성(affinity)을 고려한 병렬 루프 스케줄링 알고리즘을 제안한다.

  • PDF

해상풍력 지지구조물 형식 및 시공 방법에 따른 서남해 해상풍력실증단지의 균등화발전비용 비교 (Comparison of LCOE of the Southwest Offshore Wind Farm According to Types and Construction Methods of Supporting Structures)

  • 윤서호;김선빈;윤길림;이진학
    • 한국해안·해양공학회논문집
    • /
    • 제35권3호
    • /
    • pp.57-66
    • /
    • 2023
  • 본 논문에서는 해상풍력발전단지의 경제성을 파악하고자 발전단가 측면에서 해상풍력 지지구조물 형식 및 시공 방법에 따른 균등화발전비용(levelized cost of energy, LCOE)의 차이를 분석하고 LCOE의 주요 구성 요소에 따른 민감도 분석을 실시하였다. 연구대상 현장으로 국내 서남해 해상풍력실증단지를 선정하였으며, 설치 기수에 따른 공사비를 분석하였다. LCOE 민감도 분석 결과 설비이용률, 터빈 관련 비용, 가중평균자본비용 그리고 BOS(balance of system) 관련 비용의 순서로 LCOE에 대한 민감도가 높은 것으로 나타났다. 아울러 국내 해상풍력 지지구조물로 주로 적용되었던 포스트파일링(post-piling) 재킷 공법을 기본안으로 선정하여 공사비를 산출한 후, 시공 방법을 프리파일링(pre-piling)으로 변경한 재킷 공법과 트라이포드(tripod) 공법의 초기투자비용을 비교하였다. 그에 따른 LCOE를 분석한 결과, 프리파일링 재킷 공법의 경우 고가의 템플릿이 필요하지만, 강재 소모량이 적고, 설치규모가 대형화할수록 시공 기간이 단축되어 전체 공사비 및 LCOE가 낮아지며 경제성이 향상되는 것을 확인하였다.

병렬계산을 위한 부하분산 알고리즘의 병렬화 (Parallelization of A Load balancing Algorithm for Parallel Computations)

  • In-Jae Hwang
    • 융합신호처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.236-242
    • /
    • 2004
  • 본 논문에서는 병렬프로그램을 효율적으로 수행하는데 필수적인 부하분산을 위한 기존 알고리즘의 부하분산 오버헤드를 최소화하기 위하여 이 알고리즘의 병렬화 방법을 제시한다. 병렬계산 모델로는 동적으로 변하는 트리구조를 들었으며 이러한 계산은 많은 응용분야에서 찾아볼 수 있다. 부하분산 알고리즘은 통신비용을 정해진 한도 이내로 유지하면서 프로세서간 계산부하를 최대한 균등하게 분산시키고자 시도한다. 이 알고리즘이 메쉬와 하이퍼큐브 구조에서 어떻게 병렬화 될 수 있는가를 상세히 보이고 각각의 경우에 대하여 시간상 복잡도를 분석하여 기존의 알고리즘보다 여러가지 오버헤드가 개선되었음을 증명한다.

  • PDF

계층적 튜플 스페이스를 갖는 린다모델의 설계 및 사상 기법 (Design and Mapping of Hierarchical Tuple Space Linda Model)

  • 이건영;최민호;원영선;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.709-711
    • /
    • 1998
  • 범 구조적 병렬 컴퓨팅 모델인 린다 모델의 비결합성, 확장성, 부하균등, 동기화 문제 해결과 같은 많은 특성을 가지고 있는 반면, 튜플 스페이스로의 메시지 집중 현상으로 전체 시스템의 성능을 저하시키는 결정적인 문제를 안고 있다. 따라서 본 논문에서는 계층적 튜플 스페이스를 제공함으로써 기존 린다 모델의 장점을 모두 수용함과 동시에 메시지 집중 현상을 줄일 수 잇는 계층적 튜플 스페이스 린다 몰델을 제안한다. 또한 RP층적 튜플 스페이스를 구성하기 위한 병렬 코드 생성 방법을 모색하고, 그 과정에서 분석결과 및 프로그램성능 분석을 통해 실제 시스템에 균등하게 사상함으로써 전체적인 프로세서의 효율적인 수행을 가능하게 하는 사상 기법을 제안한다.

  • PDF

PI알고리즘을 이용한 부력조형물의 수평수직 제어 (Horizontal Vertical Control of Buoyancy Sculpture Using PI Algorithm)

  • 강진구
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.355-356
    • /
    • 2018
  • 본 연구에서는 드론 기술을 응용한 부력조형물의 수평 및 수직 자세제어에 관한 연구를 수행 하였다. 기존의 공중부양 조형물은 헬륨 Gas를 이용한 애드벌룬이 대표적으로 로프를 이용한 단순한 공중부양 조형물이었다. 본 연구에서는 이러한 공중부양 조형물에 로프를 없애고 드론 기술을 응용한 프로펠러로 공중부양 조형물의 자세를 제어하는 방법을 연구하였다. 시스템 구성은 단일 제어기로서의 역할보다 시스템 구성요소로서의 역할이 매우 중요해지므로 조형물의 제어시스템, 다양한 센서등의 연동되어지는 전체의 제어기로 확장시켜 사용되는 퓨전 시스템의 방향으로 구성하였다. 부력조형물의 수평 및 수직제어를 위하여 사용된 센서는 2축의 자이로센서와 3축의 가속도센서를 사용하였다. 프로펠러와 연결된 BLDC모터를 효율적으로 제어하기 위한 알고리즘으로 PI 알고리즘을 이용하였다. 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화와 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최소화하고, 센싱 및 제어의 수행시간을 최소화하였다. 본 연구에서는 PI 알고리즘을 시스템에 적용하여 응답특성 실험을 행한 결과 시뮬레이션에 의한 응답 결과와 잘 일치하였으며 그 유용성이 검증하였다.

  • PDF

유전자 알고리즘을 이용한 전력 배전의 최적화 (Optimal Configuration of Distribution Network using Genetic Algorithms)

  • 김인택;조원혁
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.28-33
    • /
    • 1997
  • 본 논문은 유전자 알고리즘을 사용하여 전력 배전의 최적화에 적용가능성을 보여준다. 배전의 최적화를 부하의 균등화(load balancing)의 관점에서 정의하고, 유전자 알고리즘의 동작을 보여주기 위해 세가지 문제를 제안하여 해결하였다. 문제를 해결하는 과정에서 교차 연산자 대신 두 가지의 돌연변이를 사용하여 전역 및 지역 탐색이 가능하였으며, 아크 패턴 리스트를 사용하여 효과적인 탐색을 꾀했다.

  • PDF

개발도상국의 관개용수 가격의 합리화

  • Gole, C.V.;Amble, V.N;Choptra, M.M.L.
    • 한국농공학회지
    • /
    • 제20권4호
    • /
    • pp.4784-4794
    • /
    • 1978
  • 주정부가 대규모의 관개용수공급의 책임을 지고 있는 인도와 같은 개발도상국에서는 관개용수의 가격을 결정하는 문제는 특별한 중요성을 갖고 있다. 한편으로는 전체 주민중 일부 몽리민에게 돌아가는 관개 혜택중에서 관개사업 비용과 앞으로의 용수원 개발을 위한 자금을 회수해야 하며 또 다른 한편으로는 경작자로 하여금 관개수 사용을 통해서 더 많은 생산을 유도케 하는 인센티브를 주어야 한다. 본보고문은 인도의 각주 및 세계 각국의 현행 관개수가격 제도를 일별하고 함리적인 가격 구조를 위한 원칙을 논의코져 한다. 연간비용의 구성 대체 수원비용의 원측, 수익의 개념 및 이의 평가등을 다루었다. 관개수의 가격 구조를 함수화 하기 위해 고려 되어야 할 중요 내용을 총망라하고 필요한 자료를 제시하였다. 가격의 산정방법, 지역, 작물 및 계절이 달라지는데 따라 균등 또는 비균등 가격을 적용할 것인지를 결정하는데 고려되어야 할 사항, 장려가격 및 차등가격의 문제점, 몽리구역내의 모든 경작자에게 부과할 관개세의 문제점도 포함하였다. 결론적으로 가격의 주기적인 조정의 필요성과 전반적인 문제점을 가장 합리적으로 다룰 수 있는 전담 기구의 필요성을 다루었다. 합리적인 가격 결정을 위해 수집되는 자료는 개설 관개사업의 경제적 평가를 위해서도 이용 될 수 있을 것임을 부기해둔다.

  • PDF