【병렬 처리】

 

 개념

병렬 처리란 여러 개의 작업을 동시에 실행하여서 효율을 높이는 것을 의미한다. 병렬 컴퓨터가 수행하는 전형적인 문제는, 완전히 순차적인 문제와 완전히 병렬 처리가 가능한 문제 사이의 어딘가에 있다. 일부 문제는 병렬로 해결할 수 있지만 다른 문제는 순차 방식으로 해결해야 한다.

 

 

 순차 처리

• 문제가 일련의 개별 명령어로 나누어진다.
• 명령어들은 순차적으로 단일 프로세서에서 실행된다.
• 어떤 한순간에는 한 명령어만 실행할 수 있다.

 

 

 병렬 처리

• 문제는 동시에 해결할 수 있는 개별적인 부분 문제로 나누어진다.
• 각 부분 문제는 일련의 명령어들로 세분화된다.
• 각 부분 문제의 명령어는 서로 다른 프로세서에서 동시에 실행된다.
• 전반적인 제어 / 조정 메커니즘이 사용된다.
• 병렬 처리를 사용하는 이유,
  • 문제 해결에 드는 시간 및 비용을 절약하기 위함.
  • 아주 복잡한 문제를 해결하기 위함.

• 병렬 처리 단점
  • 복잡한 문제의 경우에는 문제를 깔끔하게 분할하는 것이 힘들 수 있다.
  • 부분 문제에 대한 해답을 모아서 전체 문제에 대한 해답을 재구성하는 것도 어려워진다.
  • 병렬 처리에서 힘든 문제는 데이터의 의존성이 있으면 병렬 처리가 힘들어진다.