데이터 유형 만 숫자 형 스칼라와 임의의 배열 배열 인 함수형 프로그래밍 언어를 상상해보십시오. 이 언어에는 무제한 반복 수단이 없으므로 다음은 허용되지 않습니다. 명시 적 루프 (어쨌든 부작용없이 많이 사용하지 않음) 재귀 임의의 일류 함수 (y-combinator 없음) 그러나이 언어에는 다음이 있습니다. 최상위 기능 어휘 범위가 지정된 let 바인딩 분기 제어 …
클래스 BPNC (조합하자 및 N C는 ) 랜덤 소스 경계 오차 확률 액세스 (이 다른 이름을 갖는 경우 I 모르겠습니다)와 로그 깊이 병렬 알고리즘 될. 모든 프로세스가 알고리즘 시작시 고정 된 임의의 비트 스트림에 임의로 액세스 할 수 있다는 점을 제외하고 DBPNC 클래스를 유사하게 정의하십시오.BPPBPP\mathsf{BPP}NCNC\mathsf{NC} 다시 말해, BPNC의 각 프로세스는 …
컴퓨터 과학의 기본 클래스의 병렬 아날로그와 마찬가지로 병렬 프로그래밍에 대한 좋은 소개를 제공하는 온라인 강의 노트 또는 기타 리소스를 찾고 있습니다. 나의 초점은 다음과 같습니다 : 나는 분할 및 정복, 욕심 많은 알고리즘, 동적 프로그래밍 등에 대해 이야기 할 수 있습니다. 예를 들어, 다음 각 문제에 대한 명백한 병렬 접근 …
에서 종이 이 질문과 동일한 제목, 저자는 구축하는 방법에 대해 설명 블로킹 선형화 여러 단어 CAS의 단 하나의 단어 CAS를 사용하여 작업을. 먼저 다음과 같이 이중 비교 단일 스왑 작업 인 RDCSS를 소개합니다. word_t RDCSS(RDCSSDescriptor_t *d) { do { r = CAS1(d->a2, d->o2, d); if (IsDescriptor(r)) Complete(r); } while (IsDescriptor(r)); …
어떤 머신 러닝 분류 기가 가장 병렬화 가능합니까? 분류 문제가 어렵고 시간이 제한되어 있지만 괜찮은 수준의 컴퓨터 LAN을 사용한다면 어떤 분류기를 사용 하시겠습니까? 손에 그것은 다음과 같이 스택에 대해 알고있는 일부 표준 분류 자처럼 보입니다. 그러나 완전히 잘못 될 수 있습니다. 랜덤 포레스트 (Random Forests)-각 머신이 모든 데이터를 보유 할 …