병렬 알고리즘 및 데이터 구조

Question

알고리즘에 대한 나의 관심사와 함께 유지하는 (참조 여기), (이전 질문과 반대로), 알고리즘 및 데이터 구조가 있는지 알고 싶습니다. ~이다 병렬 프로그래밍의 주류. 아마도 주류 평행 조류와 DS에 대해 묻는 것은 일찍 이르지만, 여기서 전문가 중 일부는 좋은 경험/나쁜 경험이 있었을 것입니다.

편집하다: 나는 학술 논문보다 알고와 DS의 성공적인 실용적인 응용에 더 관심이 있습니다.

감사

Answer 1

많은 Google의 백색 인류, 특히 독점적으로 링크되지 않은 것이 아닙니다. 이 페이지, 병렬 분산 컴퓨팅 및/또는 DS 및 알고리즘 토대의 성공적인 실제 응용을 설명하십시오. 예를 들어, 이 종이 변환 내 병렬 처리를 추출하기 위해 DBMS의 데이터 구조 수정을 다루고; 이 하나 (그리고 다른 사람들)은 인기를 소개합니다 mapreduce 예를 들어 구현 된 건축 Hadoop; 이 하나 머신 러닝에서 "커널 방법"에 사용하기에 적합한 상당한 병렬화 가능한 근사 매트릭스 팩터링에 관한 것입니다. 기타 등 ...

Answer 2

어쩌면 나는 요점을 완전히 놓치지 만, 주류 병렬 조류와 데이터 구조가 많이 있습니다. 매트릭스 곱셈, FFT, PDE 그리고 일차 방정식 솔버, 통합 및 시뮬레이션 (몬테-카를로 / 랜덤 숫자), 수색 그리고 정렬, 등등. 살펴보십시오 병렬 프로그램을 설계하고 구축합니다 또는 병렬 프로그래밍을위한 패턴. 그리고 거기가 있습니다 쿠다 그리고 같은. 당신은 무엇을 쫓고 있습니까?

Answer 3

정렬 :

• 추가 대형 데이터 세트를위한 표준 템플릿 라이브러리
• 정렬 벤치 마크