메모리의 공유 여부에 따른 분류

메모리의 공유 여부에 따른 분류
 공유메모리 모델 (Shared Memory Model)
- 여러 개의 프로세서들이 하나의 메모리를 공유하는 방법을 사용
- 각 프로세서가 모든 메모리 셀에 접근이 가능
- 두 프로세서가 정보교환을 할 경우에는 한 프로세서가 메모리의 약속된 위치에 메시지를 쓰고, 다른 프로세서가 이를 읽음으로써 해결

연결망 모델 (interconnection Network Model):
- 메모리가 분산되어 각 프로세서에 속하도록 방법을 사용
- 다른 프로세서의 메모리에 접근할 수 없으므로 메모리를 이용한 정보교환이 불가능
- 그러므로 프로세서들을 서로 연결하는 연결망을 사용하여 정보를 교환

제어방법에 의한 분류
- SIMD( Single Insturction 
- MIMD ( Multiple Instruction Stream Multiple Data Stream)
각 프로세서가 서로 다른 명령을 수행

PRAM 모델 (Parallel Random Access Model)
- 여러 개의 프로세서와 공유 메모리로 구성
각 프로세서는 클럭을 공유하고 각 사이클에서 서로 다른 명령을 수행할 수 있음

각 프로세서는 산술/논리 연산을 할 수 있고, 이 연산들은 상수 시간에 수행
특정 순간에 모든 프로세서는 동일한 명령을 수행- PRAM을 SIMD로 사용
특정시각에 수행되는 명령ㅇ르 한 개이지만 모든 프로세서가 금 열

PRAM 모델 ( Parallel Random Access Model)
여러개의 프로세서와 공유 메모리로 구성
각 프로세서는 클럭을 공유하고 각 사이클에서 서로 다른 명령을 수행할 수 있음
동기화된 공유 메모리 MIMD

프로세서들은 0,1,2,..,n-1로 번호화 됨.
각 프로세서는 자신의 주소 또는 인덱스를 알고 있음
각 프로세서는 산술 /논리 연산을 할 수 이쏙, 이 연산들은 상수 시간에 수행
특정 시각에 수행되는 명령은 한개이지만 모든 프로세서가 그 명령을 수행하여야 하는 것은 특정 시간에 수행되는 명령은 한개 이지만 모든 프로세서가 그 명령을 수행하여야 하는것은 아님 
- 명령을 수행하는 프로세서들을 지정할 수 있음
각 프로세서는 메모리 어떤한 부분에도 접근이 가능하며 읽고 쓰는데 드는 시간은 상수 시간

각 프로세서는 자신의 주소 또는 인덱스를 알고 잇음
각 프로세서는 산술 /논리 연산을 할 수 있고, 이 연산들은 상수 시간에 수행
특정 순간에 모든 프로세서는 동일한 명령을 수행- PRAM 을 SIMD로 

PRAM 시장 점화
PRAM은 삼성전자가 올해 256
결정 상태와 비결정 상태로 변화하는것을 이용해서 데이터를 저장하는 방식으로 게르마늄라는 물질이 사용되고 있다. 
삼성전자는 집적도와 속도, 공정 기술등ㅇ르 종합적으로 고려한 
황의 법칙을 PRAM을 적용한다는 계획이다. 
삼성전자가 이처럼 발빠를게 PRAM을 개발 , 양산하는 것은 이를 통해 차세대 메모리 시장을 선점하기 위한 것으로 

차세대 반도체 정보기억장치는 반도체 소자를 이용하여 디지털 이진 정보를 기억하는 소자 가운데에서 ㅇ
본 PM 

본 논문엣서느 ㄴ틀구 ㅅ볼록 이분할 그래패에서 이문제는여러가지 스케줄링 문제로 변환이 가능하다. 본 논문에서는 ER


최소 값을 찾는 최적 crew pram 알고리즘

최적 병렬 알고리즘 : 그 알고리즘에 사용하는 프로세스의 수와 실행시가능ㄹ 곱한 값이 

최소 값을 찾는 crew pram 알고리즘
최적 병렬 알고리즘. 그 알고리즘에 사용하는 프로세서의 수와 실행시간을 곱한 것이 순차 알고리즘의 실행시간과 같아야 함.
위의 병렬 알고리즘의 실행시간을 더 줄이기는 힘들므로 사요하느 ㄴ프로세서의 ㅐㄱ수를 줄이는 방법을 생가
위의 병렬 알고리짐의 시
N 개의 데이터르 각각 log n개의 데이터로 구성된 n/logn 개의 블록으로 나눈다. 
각 프로세서가 한 블록 씩 맞아서 최소값을 순차적으로 
각 블록에서 구하여진 n/long 개의 최소값 위에서 

최소 값을 찾는 최적 병렬 알고리즘 : 그 알고리즘에 사용하는 프로세서의 수와 실행시간을 곱한 시간이 순차 알고리즘의 실행시간과 같아야 함.
위의 병렬 알고리즘의 실행시

순차 컴퓨터 (Sequential Computer) single processor를 가져서 한번에 한개의 명령만을 수행할 수 있는 컴퓨터 
순차 알고리즘: 순차 컴퓨터에서 실행되도록 고안된 알고르짐
멀티미디어의 구축, 동화상처리 , 

여러 프로세서가 공통으로 사용하려고 하는 값이 쓰여짐
그 셀에 쓰려고 하는 값들의 합이 쓰여짐
쓰려고 하는 값들 중에서 임의로 선택하여 쓰여짐
쓰려고 하느 ㄴ갓ㅂ이 모두 같은 값일 때에만 쓰여짐 

CREW (Concurrent Read Exlclusive Write):
여러 프로세서가 동시에 한 메모리 셀에서 읽을 수 있으나 쓴느 연산을 한번에 한프포세서만 허용
두 번째로 강력한 PRAM a
여러 프로세서가 

PRAM 모델의 실용성
현재의 기술로는 구현하기 힘든 모델
메모리의 각 셀에 모든 프로세서가 상수 시간에 접근할 수 있도록 하기 위해서는 실제로 프로세서 사이나 프로세서와 메모리 사이에 복잡한 연결망이 필요하지만 pPRRAM
모델이 간단하고 병렬 알고리즘 고안이 비교젇ㄱ 쉬움
병렬 알고리즘 개발 시 프로세간의 정보 교환에 드는 비용을 무시할 수있음
이론 분야에서 병려

N개의 데이터를 각각 Log n 개의 데이터로 구성된 n log n 개의 블록으로 나누다. 
각 프로세서가 한 블록씩 맡아서 최소값을 순차적으로 구한다. 
각 블록에서 구하여진 ㅜ/ㅣㅐㅎ

최소 값을 찾는 최적 crew pram 의 효율성 
제 1단계에서는 각 프로세서가 자신에게 할당된 개의 데이터로부터 최소값을 순차적으로 구하기 위해서는 O(log n)


PRAM 모델의 종류
Crew (concurrent read concurrent write) 여러 프로세서가 동시에 동일한 메모리 셀에서 읽고 쓰는 연산을 허용
Crew (concurrent read exclusive write) 여러 프로세서가 동시에 한메모리 셀에서 읽을 수는 있으나 쓰는 연산은 한번에 한 프로세서만 허용

ERCW(Exclusivitiese 

CRCW(Concur

그리드 컴퓨팅은 그리드 상의 모든 관련 컴퓨터의 게산능력을 결합하여 가상의 슈퍼 컴퓨터를 구축하려고, 지리적으로