Skip to main content
We’ve updated our Terms of Service. A new AI Addendum clarifies how Stack Overflow utilizes AI interactions.
Computer Science

Questions tagged [parallel-computing]

Questions about algorithms or programs that compute on multiple processing units simultaneously. Not to be confused with concurrent or distributed computing!

Filter by
Sorted by
Tagged with
2 votes
1 answer
94 views

Just want to check when you parallize Strassen's algorithm you get a time complexity of $O(\log n )$ because you divide and conquer $\log n$ times in parallel and a space complexity of $ O( n^{\...
1 vote
0 answers
91 views

I have been revisiting selection networks with compare-exchange elements (CEs), in particular with K. Cong et al.: "Revisiting Oblivious Top-k Selection with Applications to Secure k-NN ...
0 votes
0 answers
48 views

Please refer to the paper Migacz, S., et al. (2019). Parallel implementation of a sequential Markov chain in Monte Carlo simulations of physical systems with pairwise interactions. Journal of Chemical ...
0 votes
0 answers
47 views

I was following through this example (From the subheading Simple Multiple-Issue Code Scheduling in chapter 4.10 of Computer Organization and Design RISC-V Edition by Hennesy, Patterson), an example ...
0 votes
0 answers
85 views

Given two integers $m$ and $n$ computing $\mathsf{GCD}(m,n)$ is not known to be either in $NC$ or in strongly Polynomial time. Given three integers $m,ドル $n$ and $g,ドル is testing $g=\mathsf{GCD}(m,n)$ ...
0 votes
1 answer
88 views

Suppose I have a sequential program of biological, physical, or chemical simulation. I need a step-by-step algorithm for translating that sequential program into a parallel program. Can you recommend ...
0 votes
1 answer
74 views

Given p processes and n packages. Every process contains k = n / p distinct packages. Now, I ...
1 vote
1 answer
110 views

I was reading on WAW and WAR data hazards and I think that these can only happen if we have parallel computing ,in contrast with RAW data hazard which can happen even if we dont have parallel ...
0 votes
1 answer
252 views

My intuition is that the computer is receiving parts a little part of every download, so if I am download three files i receive like , part 1 file one , part 1 file two , part 2 file one ... This ...
0 votes
1 answer
88 views

This is a scheduling problem with $n$ tasks across $m$ machines. Tasks have dependencies (DAG) and can be divided into two types: A) need resources $R$ and have an identical execution time. B) do not ...
0 votes
2 answers
121 views

A program $P$ consists of two methods: one sequential, which takes $ n + 15050 $ seconds to execute, and another that can be parallelized with full efficiency, taking $\frac{n^2}{100p}$ seconds, where ...
2019's user avatar
  • 1
1 vote
2 answers
146 views

I am trying to understand the difference between CPU Bound vs IO Bound process. ChatGPT suggested that multi-threading/parallel processing can help CPU bound process; However, I think that having ...
3 votes
1 answer
127 views

Let $T$ be a rooted, finitely branching tree, with values from $A$ in its nodes; $T(j)$ is the value of a node called $j$. $A$ is a commutative monoid. The "bottom-up scan tree" of $T$ is a ...
1 vote
1 answer
435 views

Compared to "vectors addition" which can naturally work independently for the summation of each of its corresponding elements, it allows parallel work by processors. Example: ...
2 votes
2 answers
321 views

This may seem like a simple question, but I can neither find the answer on the internet nor AI tools can give a proper answer. I was reading a book about static networks and I saw that the bisection ...

15 30 50 per page
1
2 3 4 5
...
24

AltStyle によって変換されたページ (->オリジナル) /