Skip to main content
Software Engineering

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

15
  • 3
    The simple answer here is "they don't". Commented Sep 4, 2024 at 19:20
  • 1
    Which "common algorithm" or rather "common problem" cannot be parallelized? There aren't many such problems AFAIK. We often don't parallelize them because what we have is fast enough, and parallelization isn't trivial. But that doesn't mean it cannot be done. Commented Sep 4, 2024 at 21:43
  • @freakish there are a lot of important algorithms that cannot be, which is what I mean. Those algorithms can be a bottleneck in a software execution. Commented Sep 5, 2024 at 10:26
  • @jokoon no, there are not "a lot" of them. I'm still waiting for an example of a single, commonly used algorithm that cannot be parallelized to a significant degree. Commented Sep 5, 2024 at 12:12
  • "I don't really follow CPU designs, it looks quite complicated." and yet you want to know about it by asking this question? Sounds like you didn't do your research. Commented Sep 5, 2024 at 17:20