«parallel-computing» 태그된 질문

여러 처리 장치에서 동시에 계산하는 알고리즘 또는 프로그램에 대한 질문입니다. 동시 또는 분산 컴퓨팅과 혼동하지 마십시오!

4
MapReduce의 참신함은 무엇입니까?
몇 년 전 MapReduce 는 분산 프로그래밍의 혁명으로 호평 을 받았습니다. 또한있어왔다 비판 하지만, 전반적으로 열정적 인 과대 광고가 있었다. 심지어 특허를 받았습니다! [1] 이름은 연상 map과 reduce기능적인 프로그래밍,하지만 난 읽을 때 (위키 백과) 맵 단계 : 마스터 노드는 입력을 가져 와서 작은 하위 문제로 나누고 작업자 노드에 분배합니다. 작업자 …
6
분산 컴퓨팅과 병렬 컴퓨팅
나는 사람들이 병렬 컴퓨팅과 분산 컴퓨팅 에 대해 이야기하는 것을 종종 듣는다 . 그러나 나는 둘 사이에 명확한 경계가 없으며 사람들은 그것을 매우 쉽게 혼동하는 경향이있다. 병렬 컴퓨팅은 멀티 스레딩 또는 단일 CPU를 최대한 활용하는 방법에 더 밀접하게 연결되어 있습니다. 분산 컴퓨팅은 분할 및 정복이라는 개념을 말하며, 다른 시스템에서 하위 …
2
C의 void 유형이 빈 / 하단 유형과 유사하지 않은 이유는 무엇입니까?
Wikipedia와 내가 찾은 다른 소스 void는 빈 유형이 아닌 C 유형을 단위 유형으로 나열 합니다. 나는 void빈 / 하단 유형의 정의에 더 잘 맞는 것처럼 혼란 스럽습니다 . void내가 알 수있는 한 값이 없습니다 . 반환 유형이 void 인 함수는 함수가 아무것도 반환하지 않으므로 일부 부작용 만 수행 할 수 …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
3
어떤 알고리즘을 병렬화 할 수 없습니까?
병렬화하기가 매우 어렵거나 연구가 여전히 활발한 알고리즘이 있습니까? 병렬 컴퓨팅의 알고리즘이나 연구 분야에 대해 알고 싶었습니다. 내가 검색 한 것은 '병렬'구현이 수행되었습니다. 탐험되지 않은 병렬 컴퓨팅 분야에 대한 연구를하고 싶습니다.
5
P- 완전성 및 병렬 계산
나는 최근에 유사성을 검사하기위한 알고리즘에 대해 읽고 문제가 P- 완전 하다는 것을 읽었 습니다 . 또한,이 문제 또는 P- 완료 문제는 효율적인 병렬 알고리즘이 없을 가능성이 있습니다. 이 마지막 진술의 직관은 무엇입니까?
2
병렬 복잡성 결과를 지속적으로 많은 코어로 축소하는 방법은 무엇입니까?
NC 클래스에서 제공하는 "병렬 알고리즘으로 효율적으로 해결됨"이라는 복잡한 이론적 견해를 받아들이는 데 문제가있었습니다 . NC는 시간에 병렬 알고리즘에 의해 해결 될 수있는 문제의 클래스 을 P ( N ) ∈ O ( N K ) 와 프로세서 C , K ∈ N .O(logcn)O(logc⁡n)O(\log^cn)p(n)∈O(nk)p(n)∈O(nk)p(n) \in O(n^k)c,k∈Nc,k∈Nc,k \in \mathbb{N} PRAM 이라고 가정 …
3
오늘날의 대규모 병렬 처리 장치가 셀룰러 오토마타를 효율적으로 실행할 수 있습니까?
요즘 그래픽 카드에서 제공되는 대규모 병렬 계산 단위 ( 예 : OpenCL 에서 프로그래밍 가능한 것 )가 1D 셀룰러 오토마타 (또는 2D 셀룰러 오토마타?)를 효율적으로 시뮬레이션하기에 충분한 지 궁금합니다. 우리가 칩의 메모리에 맞는 유한 그리드를 선택한다면,이 그리드에 정의 된 셀룰러 오토 마톤의 한 번의 전이가 (일시) 일정한 시간 안에 계산 …
3
무작위 읽기 병렬화가 잘 작동하는 것 같습니다. 왜 그렇습니까?
다음과 같은 매우 간단한 컴퓨터 프로그램을 고려하십시오. for i = 1 to n: y[i] = x[p[i]] 여기서 와 y 는 바이트의 n 요소 배열이고, p 는 단어 의 n 요소 배열입니다. 여기서, n 은 예를 들어 n = 2 31 이므로, 데이터의 무시할만한 부분 만이 임의의 종류의 캐시 메모리에 적합하다.엑스엑스x와이와이y엔엔n피피p엔엔n엔엔nn …
2
병렬 컴퓨팅 및 클래스 NC에 대한 몇 가지 질문
이 두 가지 주제에 대한 여러 가지 관련 질문이 있습니다. 첫째, 대부분의 복잡한 텍스트는 클래스에만 적용됩니다 . 연구를 더 깊이 다루는 좋은 자료가 있습니까? 예를 들어 아래의 모든 질문에 대해 설명합니다. 또한, 는 병렬화와의 연관성으로 인해 여전히 상당한 양의 연구를보고 있다고 가정 하지만 틀릴 수 있습니다. 복잡성 동물원의 섹션은별로 도움이되지 …
1
GPGPU가있는 경우 왜 SIMD를 사용합니까?
이 질문은 Stack Exchange의 CS 부분에서 더 잘 제공된다고 생각했습니다. CUDA 및 OpenCL과 같은 언어의 GPGPU가 있으므로 멀티미디어 SIMD 확장 (SSE / AVX / NEON)이 여전히 목적에 부합합니까? 최근에 SSE 명령어를 사용하여 정렬 네트워크를 가속화하는 방법에 대한 기사를 읽었습니다. 나는 이것이 매우 깔끔하다고 생각했지만 내가 comp arch 교수에게 이야기했을 때 …
3
멀티 코어 SAT 솔버
25k 절 5k 변수 SAT 문제를 해결하려고합니다. 한 시간 동안 실행되어 (precosat) 나중에 더 큰 것을 풀고 싶기 때문에 멀티 코어 SAT-Solver를 찾고 있습니다. 많은 SAT-Solvers가있는 것처럼 나는 상당히 길을 잃었습니다. 누구든지 내 사건에 가장 적합한 것을 지적 할 수 있습니까? 누군가가 나에게 대략적인 시간을 줄 수 있다면 기쁠 것입니다 …
3
순차적 곱셈보다 효율적인 병렬 행렬 지수 알고리즘이 있습니까?
실수 행렬의 거듭 제곱 (양의 정수)을 찾으려면 하나가 필요합니다. 효율적인 행렬 곱셈 알고리즘이 많이 있지만 (예 : 일부 병렬 알고리즘은 Cannon 's, DNS ) 행렬의 힘을 찾기위한 알고리즘이 있으며 행렬 곱셈의 순차적 실행보다 더 효율적인 알고리즘이 있습니까? 병렬 알고리즘에 특히 관심이 있습니다.
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.