Khoa học máy tính parallel-computing

4

Vài năm trước, MapReduce được ca ngợi là cuộc cách mạng của lập trình phân tán. Cũng đã có những người chỉ trích nhưng nhìn chung, có một sự cường điệu nhiệt tình. Nó thậm chí còn được cấp bằng sáng chế! [1] Cái tên gợi nhớ mapvà reducetrong lập …

68 algorithms distributed-systems parallel-computing algorithm-design

6

Phân phối so với tính toán song song

Tôi thường nghe mọi người nói về điện toán song song và điện toán phân tán, nhưng tôi có ấn tượng rằng không có ranh giới rõ ràng giữa 2 người và mọi người có xu hướng nhầm lẫn điều đó khá dễ dàng, trong khi tôi tin rằng nó …

61 terminology distributed-systems parallel-computing

5

Sự khác biệt giữa lập trình song song và đồng thời?

Khi xem xét lập trình đồng thời, hai thuật ngữ thường được sử dụng tức là đồng thời và song song. Và một số ngôn ngữ lập trình đặc biệt yêu cầu hỗ trợ cho lập trình song song, chẳng hạn như Java . Điều này có nghĩa là lập …

44 terminology parallel-computing concurrency

2

Tại sao loại khoảng trống của C không giống với loại trống / đáy?

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

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

Những thuật toán không thể song song?

Có thuật toán nào rất khó song song hoặc nghiên cứu vẫn đang hoạt động không? Tôi muốn biết về bất kỳ thuật toán hoặc bất kỳ lĩnh vực nghiên cứu nào trong điện toán song song. Bất cứ điều gì, tôi đã tìm kiếm, đã thực hiện 'song song'. …

24 algorithms parallel-computing

5

P-Hoàn thành và Tính toán song song

Gần đây tôi đã đọc về các thuật toán để kiểm tra tính đơn giản và đọc rằng vấn đề đã hoàn thành . Hơn nữa, một hậu quả của điều này là vấn đề này, hoặc bất kỳ vấn đề hoàn chỉnh P nào, không có khả năng có …

23 complexity-theory parallel-computing

2

Làm thế nào để thu nhỏ kết quả phức tạp song song để liên tục nhiều lõi?

Tôi đã gặp vấn đề khi chấp nhận quan điểm lý thuyết phức tạp về "giải quyết hiệu quả bằng thuật toán song song" được đưa ra bởi lớp NC : NC là lớp các vấn đề có thể được giải quyết bằng thuật toán song song trong thời gian …

20 complexity-theory reference-request parallel-computing

3

Các đơn vị xử lý song song lớn ngày nay có thể chạy automata di động một cách hiệu quả không?

Tôi tự hỏi liệu các đơn vị tính toán song song ồ ạt được cung cấp trong các card đồ họa hiện nay (chẳng hạn như một đơn vị được lập trình trong OpenCL ) có đủ tốt để mô phỏng automata di động 1D (hoặc có thể là automata …

20 computer-architecture parallel-computing cellular-automata

3

Song song đọc ngẫu nhiên dường như hoạt động tốt - tại sao?

Hãy xem xét chương trình máy tính rất đơn giản sau đây: for i = 1 to n: y[i] = x[p[i]] Ở đây và y là mảng n- byte của byte và p là mảng n -element của từ. Ở đây n là lớn, ví dụ, n = 2 31 …

18 parallel-computing cpu-cache memory-hardware

2

Làm thế nào để phương sai trong thời gian hoàn thành nhiệm vụ ảnh hưởng đến makepan?

Giả sử chúng tôi có một bộ lớn các tác vụ và một bộ các bộ xử lý giống hệt nhau (về hiệu suất) hoạt động hoàn toàn trong song song, tương đông. Đối với các kịch bản quan tâm, chúng tôi có thể giả sử . Mỗi cần một …

16 probability-theory scheduling parallel-computing

2

Một số câu hỏi về tính toán song song và lớp NC

Tôi có một số câu hỏi liên quan về hai chủ đề này. Đầu tiên, hầu hết các văn bản phức tạp chỉ phủ bóng lên lớp NCNC\mathbb{NC} . Có một nguồn lực tốt bao gồm các nghiên cứu sâu hơn? Ví dụ, một cái gì đó thảo luận về …

14 complexity-theory reference-request parallel-computing complexity-classes

1

Nhận các mục song song trong độ phân giải phụ thuộc

Tôi đã triển khai một loại cấu trúc liên kết dựa trên bài viết Wikipedia mà tôi đang sử dụng để phân giải phụ thuộc, nhưng nó trả về một danh sách tuyến tính. Tôi có thể sử dụng loại thuật toán nào để tìm các đường dẫn độc lập?

13 algorithms graphs parallel-computing scheduling

1

Tại sao nên sử dụng SIMD nếu chúng tôi có GPGPU?

Tôi nghĩ câu hỏi này được phục vụ tốt hơn trong phần CS của Stack Exchange. Bây giờ chúng ta có GPGPU với các ngôn ngữ như CUDA và OpenCL, các tiện ích mở rộng SIMD đa phương tiện (SSE / AVX / NEON) có còn phục vụ mục đích …

13 computer-architecture parallel-computing

3

Bộ giải SAT đa điểm

Tôi đang cố gắng giải bài toán 25k mệnh đề 5k biến SAT. Vì nó đã chạy được một giờ (preosat) và tôi muốn giải quyết những vấn đề lớn hơn sau đó, tôi đang tìm kiếm một SAT-Solver đa lõi. Vì dường như có nhiều SAT-Solvers, tôi khá lạc …

12 algorithms reference-request parallel-computing sat-solvers

3

Có thuật toán lũy thừa ma trận song song nào hiệu quả hơn phép nhân liên tiếp không?

Người ta bắt buộc phải tìm công suất (số nguyên dương) của ma trận các số thực. Có rất nhiều thuật toán nhân ma trận hiệu quả (ví dụ: một số thuật toán song song là Cannon, DNS ) nhưng có thuật toán nào được dùng chính xác để tìm …

11 algorithms parallel-computing efficiency matrices numerical-algorithms

Câu hỏi được gắn thẻ «parallel-computing»