[공학]병렬 프로그래밍의 모든 것

소개글

병렬 프로그래밍에 모든 것을 조사해 보았습니다.
인터넷은 물론 도서관에 가서 책을 찾아보고 완벽히 조사한 A+ 레포트 입니다.

목차

Ⅰ. 서 론

Ⅱ. 병렬처리
2.1 공유 메모리 구조
2.2 분산 메모리 구조

Ⅲ. 병렬 시스템 구조
3.1 공유 메모리 기법과 메시지 패싱
3.2 OpenMP
3.3 OpenMP 실행 모델

Ⅳ. 병렬 처리와 프로그래밍 언어
4.1 명시적인 언어 기능을 사용하지 않는 병렬 프로그래밍
4.2 프로세스 생성과 소멸
4.3 명령어 수준의 병렬성
4.4 프로시저 수준의 병렬성
4.5 프로그램 수준의 병렬성

Ⅴ. 세마포어(Semaphores)

Ⅵ. 모니터
6.1 CSP/K
6.2 Concurrent-Pascal

Ⅶ. 메시지 전달 기법

Ⅷ. 실시간 언어

Ⅸ. 참고문헌

본문내용

Ⅰ. 서 론
프로세서 성능의 발달과 응용 분야의 빠른 연산에 대한 요구로 병렬 처리 컴퓨터가 발전하고 있다. 병렬 처리(parallel processing)란 다수의 프로세서들이 여러 개의 프로그램들 또한 한 프로그램의 분할된 부분들을 동시에 처리하는 기술을 의미한다. 병렬 처리는 한프로그램을 여러 개의 작은 부분들로 분할해서 병렬로 실행시킨 결과가 전체 프로그램을 순차적으로 실행한 경우와 동일한 결과를 얻을 수 있다는 것을 보장해야 된다.
병렬 처리의 구현을 위한 병렬 프로그래밍에 대한 연구는 두 가지로 분류할 수 있다.
첫 번째는 병렬 프로그래밍 언어 자체에 대한 연구이다. 즉, 병렬 처리가 가능한 병렬 프로그래밍 언어를 이용하여 사용자가 병렬 프로그램을 작성하는 방법이다. 이러한 병렬 프로그래밍 언어에는 Ada, Occam, Concurrent Pascal 등이 존재한다. 이 개념은 병행 프로그램(concurrent programming)으로 간주되기도 한다. 병행 프로그래밍이란 언어 표기에서 병렬성을 지원하는 것을 의미하며, 실제 하드웨어가 병렬로 처리하지 않을 수도 있음을 의미한다.
두 번째는 병렬 컴파일러에 관한 연구이다. 기존의 순차적 프로그래밍 언어로 작성된 프로그램을 병렬 컴파일러를 이용하여 병렬 처리가 가능하도록 하는 방법이다. 이 방법은 기존의 순차적 프로그래밍 언어로 작성된 프로그램을 그대로 사용하기 때문에 사용자가 새로운 언어를 배워야 하는 부담을 덜어줄 수 있는 장점이 있다. 반면 병렬 컴파일러가 병렬화시켜 줄 수 있는 부분이 제한적이고 효율적인 병렬 컴파일러의 구현이 어렵다는 단점이 있다.

본 보고서에서는 이러한 두 가지 관점의 병렬 프로그래밍에 관하여 살펴본다.
그리고 최근에는 분산 시스템 환경에서 병렬 프로그램을 실행 시키고자 하는 워크스테이션 네트워크(network of workstations)가 대두되고 있는데 이를 살펴보고 이를 지원하는 프로그래밍 언어에 관해 살펴본다.


Ⅱ. 병렬 처리
병렬 처리란 병렬 처리 컴퓨터에서 다수의 프로세서들이 여러 개의 프로그램들 또는 한 프로그램의 분할된 부분들을 분담하여 동시에 처리하는 기술을 말한다.
그럼, 이런 병렬 처리 컴퓨터에 관해 살펴보자. 현재 컴퓨터 시스템을 분류하는 방식으로는 Flynn의 분류가 가장 널리 사용되고 있다. 이 분류에서는 프로세서들이 처리하는 명령어들과 데이터들의 스트림에 따라 네 가지로 분류한다.

참고 자료

1. 원유헌, “[개정판] 프로그래밍 언어론”, 정익사
2. 김도형․이수현․창병모 공역, “프로그래밍 언어 -원리와 실제-”, 喜重堂
3. Lou Baker, Bradley J. Smith 저, KMK 정보산업연구원 역, “병렬 프로그래밍”, 삼각형
4. 네이버 검색[keyworld - 병렬형 프로그래밍] - “공유 메모리 방식으로 구현하는 병렬 프로그래밍”