1 / 5

Sieve of Eratosthenes Quiz questions

Sieve of Eratosthenes Quiz questions. ITCS4145/5145, Parallel Programming Oct 24, 2013. When can we stop the algorithm? When the next prime is:. None of the other answers. What is the complexity of the sequential algorithm?. None of the other answers.

Download Presentation

Sieve of Eratosthenes Quiz questions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Sieve of EratosthenesQuiz questions ITCS4145/5145, Parallel Programming Oct 24, 2013.

  2. When can we stop the algorithm? When the next prime is: • None of the other answers

  3. What is the complexity of the sequential algorithm? • None of the other answers

  4. Which pattern does the Sieve of Eratosthenes fit? • Scatter/Gather • Pipeline • Workpool • Stencil • None of the other answers

  5. When we parallelized the Sieve of Eratosthenes as a Scatter/Gather pattern, what did we have to do with the “marked” array? • scatter it • reduce and broadcast it • send it via pipeline • apply a stencil to it • None of the other answers

More Related