Hading

그리드 컴퓨팅은 모든 컴퓨팅 기기를 하나의 초고속 네트워크로 연결하여, 컴퓨터의 계산능력을 극대화시키는 차세대 디지털 신경망 서비스를 말한다. 쉽게 말해 수많은 컴퓨터를 하나로 묶어 같은 작업을 공동으로 수행하게 하는 것인데, 다른 말로 ‘분산 컴퓨팅’이라고도 불린다. 분산된 컴퓨터 자원을 광통신 등 초고속 네트워크로 연결한 뒤 프로세서(중앙처리장치, CPU)에 유휴자원(사용되지 않는 능력)이 발생할 경우 이를 한데 모아 특정 작업에 집중시켜 작업 속도를 무한정 향상시킬 수 있는 것이다. 따라서 이를 사용하면 1대의 컴퓨터를 이용하는 것보다 연산처리 능력과 회선 속도가 향상되기 때문에 슈퍼컴퓨터의 능력을 발휘할 수 있게 된다.그리드 컴퓨팅은 '네 것도 내 것, 내 것도 네 것'이라는 개념 아래 탄생한 기..

메시지 전달 인터페이스(Message Passing Interface, MPI)는 분산 및 병렬 처리에서 정보의 교환에 대해 기술하는 표준이다. 병렬 처리에서 정보를 교환할 때 필요한 기본적인 기능들과 문법, 그리고 프로그래밍 API 에 대해 기술하고 있지만 구체적인 프로토콜이나 각각의 구현에 대한 것에 대해서는 기술하지 않는, 하나의 거시적인 테두리를 정해주는 표준으로 이해할 수 있다. 실제적인 MPI 애플리케이션은 서로 정보를 주고받는 여러개의 프로세스들로 이루어져 있는데, 이 각각의 프로세스들은 MPI 애플리케이션이 구동될 때에 모두 병렬적으로 시작된다. 이 각각의 프로세스들은 모두 하나의 문제를 풀기위해 한 프로세스에서 다른 프로세스로 데이터와 정보들을 필요에 따라 서로 주고 받게 된다. 이러한 ..

1. Selection Sort1) 개념각 루프마다 - 최대의 원소를 찾는다. - 최대의 원소와 맨 오른쪽 원소를 교환한다. - 맨 오른쪽 원소를 제외한다. 하나의 원소만 남을 때 까지 위의 루프를 반복한다.[출처: 권오흠, 영리한 프로그래밍을 위한 알고리즘 강좌] 2) PseudocodeselectionSort(A[ ], n){ ▷배열 A[1...n]을 정렬한다.for last ← n downto 2 { -------------------------------①A[1...last] 중 가장 큰 수 A[k]를 찾는다 -----------------------②A[k] ↔ A[last] ▷ A[k]와 A[last]의 값을 교환 -------------------------③}} 3) 수행시간①의 for 루..