대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

통신지연이 있는 분산처리의 최적화

Optimal Distributed Computation with Communication Delays

  • 김형중 (강원대학교 제어계측공학과) ;
  • 지규인 (강원대학교 제어계측공학과) ;
  • 이장규 (서울대학교 제어계측공학과)
  • Kim, Hyoung-Joong (Control & Instrumentation Engineering Kangweon National University) ;
  • Jee, Gyu-In (Control & Instrumentation Engineering Kangweon National University) ;
  • Lee, Jang-Gyu (Control & Instrumentation Engineering Seoul National University)
  • 발행 : 1991.07.18
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Tree network consisting of communicating processors is considered. The objective is to minimize the computation time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.

키워드