분산 알고리즘
분산 알고리즘(distributed algorithm)은 상호 연결된 프로세서로 구성된 컴퓨터 하드웨어에서 실행되도록 설계된 알고리즘이다. 분산 알고리즘은 전기 통신, 계산컴퓨팅, 분산 정보 처리, 실시간 공정관리 등 각기 다른 분산 컴퓨팅 부문에 사용된다. 분산 알고리즘이 적용된 문제들은 리더 선출, 합의, 분산 검색 신장 트리 생성, 상호 배제, 자원 할당 등이다.[1]
각주
편집- ↑ Lynch, Nancy (1996). 《Distributed Algorithms》. San Francisco, CA: Morgan Kaufmann Publishers. ISBN 978-1-55860-348-6.
외부 링크
편집- 위키미디어 공용에 분산 알고리즘 관련 미디어 분류가 있습니다.
- MIT Open Courseware - Distributed Algorithms