• 제목/요약/키워드: 분산알고리즘

검색결과 1,794건 처리시간 0.034초

부산형전원의 배전계통 연계 해석 알고리즘 개발에 관한 연구 (Development of Interconnection Analysis Algorithm for Dispersed Sources in Distribution Systems)

  • 박현석;노대석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 춘계학술발표논문집
    • /
    • pp.129-132
    • /
    • 2007
  • 최근, 국가적인 차원에서 추진되고 있는 대체에너지 전원은 배전계통에 연계되어 운용되는 특성을 가지고 있다. 태양광과 풍력 풍의 자연에너지를 이용한 신${\cdot}$재생에너지전원은 일정한 출력을 내는 기존의 전원 보다 기후나 온도, 지형적인 영향을 많이 받는 간헐적인 전원이므로, 이들이 도입된 배전계통은 기존의 단 방향 공급형태의 배전계통과는 달리 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 배전계통의 전압품질에도 좋지 않은 영향을 미치는 것이 사실이다. 따라서 분산전원이 도입된 배전계통은 기존의 부하만이 존재하는 배전계통과는 달리, 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 분산전원의 연계에 따라 발생이 예상되는 문제점을 검토, 분석할 수 있는 분산전원 배전계통연계용 해석 프로그램이 요구되고 있다. 따라서 본 논문에서는 분산전원이 배전계통에 연계되는 경우, 계통연계 기술요건 가이드라인 및 기술지침에 근거하여, 비전문가라도 쉽게 사용할 수 있는 종합적인 분산전원의 배전계통 연계용 해석 알고리즘을 제시하였다.

  • PDF

워크플로우 엔진을 위한 태스크할당 알고리즘의 설계 (Design of Task Allocation Algorithm for Workflow Engine)

  • 이헌;박규석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.82-84
    • /
    • 2001
  • 워크플로우 시스템에서 중요한 기능은 정의된 규칙, 절차 및 조건에 의한 작업흐름을 자동화하는 것으로 정보처리의 이동성을 고려하여야 한다. 특히, 최근에는 웹 환경의 확대에 따라 분산시스템에 대한 관심이 높으며, 분산시스템에서의 워크플로우 프로세스는 다른 노드에서도 태스크 처리가 가능해야 하고 실시간 처리가 요구된다. 또한 분산시스템을 구성하는 노드에서의 결함 발생은 전체 작업처리 효율을 저하시키므로 결합이 허용되는 분산 시스템에 적합한 워크플로우 엔진이 필요하다. 본 논문은 워크플로우 시스템이 분산시스템 환경에서 수행될 때, 결함을 허용하며 작업을 자동으로 처리하여 전체 프로세스의 처리율을 향상시킬 수 있는 태스크 할당 알고리즘을 설계하고, 태스크의 수행 보증율을 통해 분석한다.

  • PDF

분산전원을 고려한 양방향 보호협조 알고리즘 개발 (Development of the Algorithm for Bi-Directional Protection Coordination Considering Dispersed Power Sources in Distribution Systems)

  • 김찬혁;박현석;노대석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.480-481
    • /
    • 2008
  • 종래의 배전계통에 있어서의 전력조류는 변전소에서 선로말단을 향한 단 방향이었지만, 분산전원이 연계된 배전계통의 경우에는 그 출력용량의 여부에 따라 양방향의 전력조류가 발생할 가능성이 있어, 계통운용상 여러 가지의 문제점이 야기될 수 있다. 분산형전원에 대규모전원의 보완적 역할과 배전선로 상의 국부적 부하 감당 역할을 부과하여 그의 적극적 활용을 꾀하기 위해서는, 분산전원으로부터 배전계통에 전력을 공급하는 역조류의 기능을 허용할 수 있는 양방향 보호협조방식의 체제를 확립할 필요가 있다. 따라서 본 연구에서는 분산전원 연계에 따른 보호협조 기본 방안과 부하절체 운전에 따른 보호협조 방안, 변압기결선에 따른 보호협조 방안 등에 대한 알고리즘을 제시하였다.

  • PDF

분산형전원의 배전계통 연계 해석 알고리즘에 관한 연구 (A Study on the Evaluation Algorithm for Dispersed Generations in Distribution Systems)

  • 강민관;노대석;오용택;홍상은
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2005년도 춘계학술발표논문집
    • /
    • pp.231-233
    • /
    • 2005
  • 국가차원의 신$\cdot$재생에너지 활성화 방안에 따라 지자체 등의 분산형전원 시설계획이 점차 증가하고 있으나, 아직 우리나라에는 분산형전원의 계통연계에 대한 체계적인 기술지침이 초기 단계에 있거나 제정 중에 있어서, 계통연계와 관련하여 발전사업자와 전력회사간의 이 해가 상충되는 등 문제점이 발생되고 있다. 현재 분산형전원 단지의 도입계획은 비교적 많은 반면에 이에 대한 해석방법과 기술적인 평가방안이 구체적으로 제시되어 있지 않아, 설치자(시도 및 지자체)와 각 배전지사에서 많은 혼돈과 어려움을 려고 있는 실정이다. 따라서 본 논문에서는 태양광, 풍력 등의 분산형전원이 배전계통에 도입되는 경우, 기술적인 평가 알고리즘을 제시하고자 한다.

  • PDF

인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법 (A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems)

  • 최인복;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

TMO-eCos 기반 클럭 동기화 설계 및 2족 보행 로봇 제어 응용 (Clock Synchronization and Biped Robot control application based-on TMO-eCos)

  • 오용석;김정국;이승연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.372-376
    • /
    • 2007
  • 분산처리 시스템은 네트워크로 연결된 프로세서들로 구성되며, 시스템 내의 각 프로세서는 고유한 클럭을 갖는다. 글로벌 시간 기준으로 볼 때 수행중인 프로세스가 유지하는 시간은 분산시스템 각각 차이가 있을 수 있으므로 일관성 있는 시간관리가 필요하다. 본 논문에서는 TMO-eCos를 기반으로 하는 분산 처리 시스템에서 각 분산 시스템간 발생할 수 있는 클럭의 불일치 문제를 해결하기 위한 클럭 동기화 기법에 관해 논한다. 점진적인 클럭 동기화 알고리즘을 구하기 위해 마스터 노드의 클럭을 글로벌 클럭으로 가정하고 슬레이브 노드들은 마스터 노드의 클럭으로 동기화하는 방법에 대하여 정의하였다. 정의한 알고리즘을 시현하기 위한 분산 노드 간 로봇 제어 프로그램을 소개 한다.

  • PDF

분산 컴퓨팅 환경에서 효율적인 암호 키 탐색 기법 (An Efficient Key Searching Method on Distributed Computing Networks)

  • 이창호;강주성;박태훈;최장원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1278-1281
    • /
    • 2007
  • 초고속 인터넷망이 발달됨으로써 분산 컴퓨팅 시스템 구축이 용이해졌다. 분산 컴퓨팅 시스템은 저비용과 유휴 계산 자원의 활용으로 기존의 슈퍼컴퓨터와 유사한 능력을 발휘할 수 있다는 장점을 지닌다. 암호 알고리즘의 실질적인 안전성 요소인 키의 길이는 전수조사 계산량에 의존한다. 키 전수조사를 위한 대용량 계산은 슈퍼컴퓨터, 클러스터, 분산 컴퓨팅 등의 환경에 따라 세부적인 메커니즘에 차이를 보인다. 본 논문에서는 분산 컴퓨팅 시스템을 소개하고, 이러한 환경 하에서 암호 알고리즘의 키 전수조사 작업을 수행하기 위한 세부적인 절차에 대해서 논하고, 구체적으로 키 전수조사 작업을 효율적으로 수행하기 위한 방법을 제안한다.

GEN_BLOCK간 재분산을 위한 통신 스케줄 (Communication Schedule for GEN_BLOCK Redistribution)

  • 육현규;박명순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.450-463
    • /
    • 2000
  • 배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특정을 보이기 때문에 이에 대한 새로운 연구가 필요하다. 본 논문은 GEN BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되 는 규칙성은 없는 반면 공간 지역성 (spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증병하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다. 마지막으로 제안한 알고리즘의 성능을 평가하기 위해 , CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN BLOCK간 재분산의 성능 향상에 중요함을 보였다.

  • PDF

사고위치를 고려한 분산전원의 단독운전 상태 검출에 관한 연구 (A Study on Islanding Detection of Distributed Generation Considering Fault Location)

  • 정승복;김재철
    • 조명전기설비학회논문지
    • /
    • 제18권4호
    • /
    • pp.118-123
    • /
    • 2004
  • 분산전원의 단독운전 검출에 관한 기존의 연구들은 사고위치에 따른 다양한 상황을 고려하지 않고 조건들만 만족되면 분산전원측을 무조건 분리시켰다. 하지만 분산전원이 연계되어 있지 않은 인근선로사고의 경우에는 인근선로측 보호기기의 동작으로 전원 측으로부터 정상적인 전원이 공급되기 때문에 분산전원을 분리시킬 필요가 없다. 또한 연계선로 사고의 경우일지라도 분산전원이 즉시 분리돼야 하는 경우인지, 단독운전인지, 정상운전의 경우인지 과부하차단에 의한 보호기기 동작의 경우인지를 고려해야 한다. 본 논문에서는 이러한 고려사항들을 계통의 전력상태 변화를 통해 구분하고 단독운전 시 및 분산전원을 분리해야 되는 상황을 찾아서 분산전원을 분리시키는 단독운전 상태 검출 알고리즘을 제안하였다. 고립운전 상태 검출 알고리즘을 검증하기 위하여 PSCAD/EMTDC를 이용하여 사례별로 시뮬레이션을 수행하였다.

병렬 연관규칙 마이닝을 위한 동적 부하 분산 설계 및 구현 (Effective Dynamic Load Balancing for Association Rule Mining)

  • 김현민;김지혜;안창욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.655-657
    • /
    • 2002
  • 데이터 마이닝 기술 중 하나인 연관규칙 마이닝의 병렬 알고리즘들은 동형질의 병렬 컴퓨팅 시스템을 대상으로 하여 개발되었다. 그러나, 이러한 병렬 알고리즘들은 클러스터 시스템 또는 Network Of Workstation(NOW)과 같은 저가의 프로세서들로 구성된 집합적인 병렬 컴퓨팅 시스템에서는 부적당하다. 이는 이들 시스템이 다른 성능을 가진 프로세서로 구성되어 있거나 여러 사용자의 접근을 허용하는 등의 이형성을 가지기 때문이다. 결과적으로 이러한 환경을 고려하지 않은 기존의 병렬 연관규칙 알고리즘들은 전체 시스템의 성능을 활용하지 못하게 되어 성능저하를 피할 수 없다. 본 논문에서는 대표적인 병렬 연관규칙 알고리즘인 Data Distribution 알고리즘을 위만 효과적이고 확장성 있는 동적 부하분산 알고리즘의 설계와 구현을 다룬다.

  • PDF