«parallel-computing» 태그된 질문

우리는 n 2 컴퓨터 와 시간 복잡성 에서 병렬로 배열의 최대 값을 찾기위한 알고리즘을 수업에서 발표했습니다 .O ( 1 )O(1)O(1)n2n2n^2 알고리즘은 다음과 같습니다. 길이 n의 배열 A가 주어진 경우 : 길이가 n 인 플래그 배열 B를 만들고 컴퓨터 에서 0으로 초기화하십시오 .nnn 2 개의 요소를 모두 비교하고 대의 컴퓨터 에서 …

11 algorithms  search-algorithms  parallel-computing 

충돌 감지 클래스의 성능을 향상시키는 동안 gpu에서 보낸 시간의 ~ 80 %가 루프를 통과 해야하는 버킷의 경계를 파악하려는 경우 if / else 조건에 소비되는 것으로 나타났습니다. 더 정확하게: 각 스레드는 ID를 얻습니다.이 ID로 메모리에서 삼각형을 가져옵니다 (각 정수 3 개). 그러면 3만큼 정점을 가져옵니다 (3은 각각 float). 그런 다음 정점을 …

10 computer-architecture  parallel-computing 

Girard 's Proofs and Types에서 읽을 수있는 내용은 다음과 같습니다. 알고리즘 적 관점에서 볼 때, 연속적인 미적분학은 동일한 증거를 작성하는 다양한 방법으로 인해 Curry-Howard 동형이 없습니다. 이것은 우리가 그것을 타이핑 된 것으로 사용하지 못하게합니다.λλ\lambda미적분학, 비록 우리는 이런 종류의 깊은 구조를 엿볼 수 있지만 아마도 병렬성과 관련이 있습니다. 증거 및 유형 …

9 reference-request  logic  parallel-computing 

인공 신경망 알고리즘이 맵 축소 연산으로 표현 될 수 있습니까? 또한 ANN 및 클라우드 컴퓨팅 응용 프로그램에 적용되는 병렬화 방법에 더 일반적으로 관심이 있습니다. 하나의 접근 방식은 각 노드에서 전체 ANN을 실행하고 그리드를 단일 엔티티처럼 처리하기 위해 결과를 통합하는 방법 (입력 / 출력 및 기계 학습 특성 측면)을 포함한다고 생각합니다.이 …

9 parallel-computing  artificial-intelligence  neural-networks 

술어에 대해 두 가지 관계를 결합하려고한다고 가정하십시오. 이것이 NC에 있습니까? 나는 그것이 NC에 있지 않다는 증거는 피≠ N씨피≠엔씨P\not=NC따라서 공개적으로 문제가 있다는 증거를 답변으로 받아들입니다. 일반적인 경우와 특정 사례에 관심이 있습니다 (예 : 특정 데이터 구조를 사용하면 병렬화 가능). 편집 : 의견의 일부 설명을이 게시물에 가져옵니다. 우리는 equijoin을 고려할 수 있습니다 …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity