Analyze the time complexity of parallel algorithms

Assignment Help Computer Engineering
Reference no: EM131765602

Topics: Compiling C program with CUDA enabled on Windows using MS Visual Studio. In this session, we are going to learn to write parallel program using C language.

Outcome

CO 1 Design parallel code to solve a given problem, determine computational bottlenecks and optimize the performance of the code.
CO 2 Describe different parallel architectures, programming models, and algorithms for parallel programming.
CO 3 Analyze the time complexity of parallel algorithms as a function of the problem size and number of processors.
CO 4 Implement parallel solutions using Pthreads, OpenMP, MPI, Hybrid or GPU.

Activity 1, Question 1
How many block will be created in this program?

Activity 1, Question 2
How many thread will be created in each block?

ACTIVITY2 : EXTEND PROBLEM
Modify the source code in Activity 1 to meet the following criteria:

1.Create a new array.

2.The value of each element in this array (1) should be the current array index + 10.

3.The array created in (1) should be passed during the kernellauncher too.

4.The addKernel function should receive one (1)more value,which is the array created in (1).

5.Perform addition between each element of the both arrays.

ACTIVITY3: MULTIPLE BLOCKS

Modify the source code in Activity 2 to meet the following criteria:

1. Increase the elements of array to 1000.

2. Assume that we are using the old version of GPU.

3.Based on our data size, determine:
a.How many block should be created?
b.How many threads should be created in each block?

4.To access data in each index for multiple blocks and threads, you need to use this formula:

int i = threadIdx.x + blockIdx.x * blockDim.x;

5. Modify your source code to meet the new array size and its elements, the number of block, and thread.

ACTIVITY4: INCREASE DATA

Modify the source code in Activity 2 to meet the following criteria:

1. Increase the elements of array to 30000.

2. Assume that we are using the new version of GPU.

3. Based on our data size, determine:
a. How many block should be created?
b. How many threads should be created in each block?

4. Modify your source code to meet the new array size and its elements, the number of block, and thread.

Attachment:- Lab.pdf

Reference no: EM131765602

Questions Cloud

Affect your assessment of his readiness for promotion : Would the fact that the employee was seeking to enroll in your company’s EAP affect your assessment of his readiness for promotion?
How the corporation identify the distributions to joshua : Alanna Corp. distributed $10,000 cash to Joshua, its sole Class A common stockholder in May, 2009. How will the corporation identify the distributions to Joshua
Find a current research article on adolescents : Describe the similarities and differences that emerge between genders in their social and emotional development .
Discuss the american woolen company paid : In the Old Colony case, the American Woolen Company paid the IRS $681,169.88 in 1919 for the 1918 taxes of the company's president, Mr. Wood
Analyze the time complexity of parallel algorithms : CSNB594 - Parallel Computing - Design parallel code to solve a given problem, determine computational bottlenecks and optimize the performance of the code
Difference between express and implied contracts : What is the difference between express and implied contracts?
Quantity of expression of a gene : What features of DNA or transcription allow variation in the quantity of expression of a gene?
Review the investigating life feature : Review the Investigating Life feature. In conditions of such fierce competition for cuttlefish mates, why hasn't natural selection eliminated small males.
Discuss corky must currently recognize taxable income : the stock price has risen to $30 per share. Corky continues to own the stock. Corky must currently recognize taxable income

Reviews

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

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