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

검색결과 1,709건 처리시간 0.031초

계수 최소 자승 방법을 사용한 희소어레이의 최적화 (Optimization of Thinned Sensor Arrays Using A Weighted Leastd Square Method)

  • 장병건;전창대
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.117-120
    • /
    • 1999
  • 본 논문은 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 최소화하여 최적화하는 방법을 제시한다 센서의 간격이 어레이 중심에 관하여 대칭인 경우와 비대칭인 경우에 대하여 성능을 점검하며, 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 주빔 부근의 측면롭의 효과적인 제어를 위하여 지수 함수적인 계수를 제안하였으며 그 결과 측면롭의 수준이 전체적으로 균등하게 분포되는 패턴을 얻을 수 있었다. 이 결과는 입력잡음신호가 어레이 공간상에 균등하게 입사될 때 효과적으로 사용될 수 있다.

  • PDF

ORB 브리지의 부하 균등을 위한 효율적인 알고리즘 (An Efficient Algorithm for Balancing the Load of ORB Bridges)

  • 김영균;김경하;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.191-193
    • /
    • 1999
  • 대 규모의 CORBA 시스템을 구축할 때 서로 다른 프로토콜을 갖는 여러 개의 ORB 도메인이 존재한다. 이러한 서로 다른 ORB 도메인들 간의 통신은 ORB 브리지를 통하여 수행된다. 따라서 전체 시스템에서 각 ORB 도메인 간의 브리지의 수는 가능하면 적어야 하고 각 브리지에 가중되는 부하 역시 적어야 한다. 본 논문에서는 이러한 문제를 그래프 개념으로 모델링하고 기본적인 그래프 연산들을 이용하여, 브리지의 수를 줄이고 각 브리지에 가중되는 부하를 균등하게 분할하여 전체 시스템을 구성하는 효율적인 알고리즘을 제안한다.

  • PDF

클러스터 시스템에서 실행시간 예측을 통한 동적 부하 균등화 (Dynamic Load Balancing using Execution Time Prediction on Cluster Systems)

  • 윤완오;정진하;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.853-855
    • /
    • 2001
  • 네트워크 기술의 발전으로 저비용으로 고성능을 얻고자 하는 클러스터 시스템에 대한 연구가 많아지고 있다. SPMD(Single Program Multiple Data) 형태의 병렬 프로그램을 사용한 클러스터 시스템의 주된 성능 장애는 부하 불균등 현상이다 본 논문에서는 이러한 문제를 해결하기 위해 마스터 노드가 정보를 모으는 횟수와 주기를 시뮬레이션을 통해 최적의 값으로 결정하고 그 주기 동안에 각 노드의 태스크 당 평균 수행시간을 계산한다. 통신비용의 오버헤드를 고려한 시스템의 실행시간을 평균 수행시간으로 예측하여 각 노드가 이동할 태스크의 수를 결정하는 동적 부하 균등 알고리즘을 제안한다 제안한 알고리즘의 클러스터 시스템을 모델링하고 성능 분석을 위한 시뮬레이션을 한다.

  • PDF

타스크 재분배를 위한 유전적 방법론 (A Genetic-based Methodology for Task Redistribution)

  • 이성훈
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2004년도 춘계학술대회
    • /
    • pp.148-150
    • /
    • 2004
  • 송신자 개시 부하 균등 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(저부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보낸다. 따라서 이 같은 상황에서는 저부하 상태인 수신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고 또한 태스크의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하 균등을 위해 진화알고리즘을 기반으로 하는 접근 방법을 제안한다.

  • PDF

보장/예약 기법을 이용한 프로세서 쓰레싱 감소 방안 (Reducing the frequency of the processor thrashing using guarantee/reservation)

  • 이준연;임재현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.194-199
    • /
    • 2000
  • 동적 부하 분산 정책은 시스템의 상태를 고려하여 부하 균등화를 결정한다. 이를 위하여 분산형 정책에서는 각 노드가 부하 균등화를 결정하기 전에 적절한 부하 전송 대상을 찾기 위하여 현재의 시스템 상태 정보를 수집한다. 그러나 이 과정에서 프로세서 쓰레싱이 발생하게 된다. 본 논문에서는 프로세서 쓰레싱의 발생 빈도를 감소시키기 위한 새로운 알고리즘을 제안하였다. 그리고 모의실험을 통하여 제안된 알고리즘의 성능 개선을 증명하였다.

  • PDF

지리정보 표현 및 압축 방법에 대한 비교 (Comparison of Compression Methods for Geological Information)

  • 이효종;우승용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.774-777
    • /
    • 2008
  • 지리정보는 여러 분야에서 활용되고 그 데이터 양도 방대하여 효율적으로 저장하여 관리해야 할 필요가 있다. 본 논문은 균등 분할 방식과 비균등분할 방식에 의한 두 가지 지리정보 표현 및 압축방법을 수행하는 연산회수와 자료의 효율성 등을 중심으로 비교하였다. 두 가지 방법 모두 효율적인 활용이 가능하며 상황에 따라 기본 방법에서 수정을 가하여 사용할 수도 있다.