How long calculating takes under different methods

Assignment Help Other Subject
Reference no: EM132183959

Question: 1) Write a program to find all prime numbers up to some value M, using the Sieve of Eratosthenes algorithm we discussed in class (look up details on the web)

You will be parallelizing this algorithm using MPI, OpenMP and CUDA (details will be discussed, Week 2 we will discuss MPI, others lateri.

You want to evaluate difficulty of getting it to work and how long calculating takes under different methods and on different compute platforms (single 8 core machine, a set of machines on the network, a single GPU)

2) Same as above for a parallel optimization code: downhill simplex (see description of algorithm in link to "Numerical Recipes", above).

3) Alternative: write a program to model a cellular automaton (see links above on cellular automata). The grid should be at least 600x600, the neighborhood around each cell should be variable, allowing radius from 1 (3x3 square) to at least 3 (7x7 square centered on a cell).

Requirement: result:active data and time data

write up: algorithms

software(cuda,open mp,mpi)


comment on programing



speedup or not?why?

Reference no: EM132183959

Cultural differences between the east and middle east

Landes argues that there were cultural differences between the East and Middle East and the West that affected the development and application of some technologies such as t

Review of the literature for environmental enrichment

Describe improvements or changes you made to your Study Design Proposal based on (1) feedback from marker and (2) your visit to Adelaide Zoo - Define stereotypic behaviour an

Handling the death penalty case

List the various courts and hearings that will typically occur and how the case is affected by each event.What are the relevant civil liberties issues pertaining to the 4th, 5

Compare and contrast effects that each painting exemplifies

Choose two paintings from the lesson that use different media but which are from the same century. Compare and contrast the effects that each painting exemplifies - writing

Developing an organizational chart

Compare and contrast the viewpoints of a manager that follows Maslow's perspective and one that believes in theory X and theory Y. Describe the key organizational considerati

Case study of solves the turnover problem

Green Mountain Resort was not expected to be in business for very long, not that anyone was making predictions.  It was a small resort with golf, tennis, and, most notably, so


determine if the multivitamin would meet the recommended daily intake for adults for vitamins and minerals. To do this adequately you will need to include a specific compariso

Estimating unilateral contract or gift

John Dee, one of the richest people in the world, was walking down the street in New York City, where he saw a man in tattered clothes on a bench.Discuss whether this was a


Write a Review

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd