Write a cpu side function that takes and rgb image

Reference no: EM13852293

Q 1. In your own words describe the four stages of a machine cycle in Von Neumann Architecture.

Q 2. In your own words discuss what resource sharing is and how it may benefit/deteriorate the performance of a parallel architecture

Q 3. Explain the following terminologies and discuss them in terms of Flynn's taxonomy: a. Task-based parallelism b. Data-based parallelism

Q 4. What is double buffering and which CUDA compute level introduced this mechanism?

Q 5. Discuss the following items in your own terms and give an example of an application which targets to optimize each (in computing). a. Latency b. Throughput

Q 6. Explain in your own terms what the Map communication pattern is and discuss at least two of its properties. Give two example applications for utilizing this pattern for parallelization.

Problem Question: P 1.

Suppose that we have an application in image processing. We can use two platforms: platform A has one CPU with 1 core and Platform B which has a GPU with up to 10,000 cores.

We have a video of colored images and would like to convert the frames in the video to grayscale. We know the following information about our CPU and GPU:

• It take the CPU core 1 microsecond (10-6 sec) to convert one pixel of the image from RGB color to gray scale.

• It takes each GPU kernel 0.5 millisecond (0.5*10-3 sec) to convert one pixel of the image from RGB to gray scale.

• Using the Map operations we can pass 10,000 pixels to the GPU to process in parallel without affecting per-pixel performance. That is, we can run 10,000 threads in parallel in appropriate sized blocks and grids.

a. Calculate the latency of CPU and GPU. (HINT: Latency unit is time)

b. Calculate the throughput of the CPU and GPU. (HINT: Throughput unit is No. of items)

c. Suppose that the video frames are 600x800. Can CPU code run a live streaming of the converted video (30 fps)? How about GPU code?

HINT: calculate the frame rates of the CPU and GPU codes for 600x800 images.

d. Calculate the maximum frame size for a video that can be processed by CPU in real time.

e. Calculate the maximum frame size for a video that can be processed by GPU in real time.

Programming Question: PA 1.

Write a program that takes an input image in RGB and converts its pixel RGB value to gray scale. In openCV the image data is stored in the "data" pointer. If the location of a pixel is calculated at "index" then R=image.data[index], G= image,data[index+1], and B= image.data[index+2];

To convert a pixel from RGB to gray scale all you need to do is to calculate the average of the three RGB values and store it to the output. output.data[outIndex] = (input.data[index]+ input.data[index+1]+ input.data[index+2])/3.0f;

a. Write a CPU side function that takes and RGB image (called input) and converts it to gray scale.

b. Write your code for the GPU that does the color conversion from RGB to gray scale.

Reference no: EM13852293

Questions Cloud

In free-fall the acceleration is always : Given Statement: "In free-fall the acceleration is always g and always straight downward regardless of the motion." Three Objections:(a) If I drop a balloon or a feather, it doesn't fall nearly as fast as a brick.

Discuss what legal and ethical issues arise in this case : In a 1400-word analysis, discuss what legal and ethical issues arise in this case, and what legal and ethical principles guide this decision? What choice would you make and why

A moving cart of mass m in elastically collides : What fraction of energy will be lost when a moving cart of mass m inelastically collides with a stationary cart of mass 2m?

Two cars with different masses are taking a left : Two cars with different masses are taking a left turn in a flat road. Which of those cars will experience a bigger (a) centripetal force? (b) centripetal acceleration?

Write a cpu side function that takes and rgb image : Write a CPU side function that takes and RGB image (called input) and converts it to gray scale.

What is the shortest distance to an object : Radar uses radio waves of a wavelength of 2.3m. The time interval for one radiation pulse is 100 times larger than the time of one oscillation; the time between pulses is 10 times larger than the time of one pulse. What is the shortest distance to an..

Discuss the differences between nonionizing radiation : Discuss the differences between nonionizing radiation and ionizing radiation. Describe common sources of exposure, general position on the EM spectrum, biological effects of excessive exposures, control methods for occupational exposures, etc

How do you respond to the notice of charge : The owner, now quite shocked as she has been a "feminist for many years", asks you to investigate and prepare a response to the EEOC claims. She "knows" that the terminated employee is the one who contracted the EEOC. How do you respond to the Not..

How supply chain management could use to improve efficiency : Explain how Supply Chain Management (SCM) and Customer Relationship Management(CRM) systems could be used to improve the efficiency and effectiveness of thecompany's supply network.

User Account

All Pages