HomeworkLib
Question

What could be the speedup factor for a program if parallel part was %50 and the serial part was %50 as well for the following

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

0 0
Add a comment
Know the answer?
Add Answer to:
What could be the speedup factor for a program if parallel part was %50 and the...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Problem: Find the speedup and efficiency that can be obtained with parallel computing, given the values...

    Problem: Find the speedup and efficiency that can be obtained with parallel computing, given the values of the time needed to complete the sequential part of the task (denoted by Ts), the time needed to complete the parallelizable part of the task with one processor (denoted by Tp), and the number of processors (denoted by N) in the first three columns of the following table, and report them in the last two columns of the table. Tsin seconds Tpin seconds...

  • MPI and Performance Evaluation [8 pts] A parallel program has the following run times: Number of...

    MPI and Performance Evaluation [8 pts] A parallel program has the following run times: Number of Processes Run Time 120 seconds) 4 16 32 68 31 15 4 We know: Speedup - Tserial /Tparallel Efficiency Tserial / pTparallel Where T is the run time and p is the number of processes a. Report the speedup and efficiency below: [6 pts] Number of Processes Speedup 4 16 32 Efficie ncy b. Is the algorithm scalable? Why or why not? [2 pts]

  • 2. Given Amdal's Law as shown below (1-2) Form A: T(0,N) 1 Form B:S(s) = (1-p)+...

    2. Given Amdal's Law as shown below (1-2) Form A: T(0,N) 1 Form B:S(s) = (1-p)+ The 60% of program could be parallellized. Using latest compiler, the serial part of N 1) the program double its performance. If the program running on a 5 processor machine, calculate its whole speedup ? (4 marks) 2) What is the overall speedup if we make 90 % of a program run 10 times faster? (4 marks) V Four parts of a program need...

  • I must execute in C using parallel Programming techniques the following serial program: void producer_consumer(int *buffer,...

    I must execute in C using parallel Programming techniques the following serial program: void producer_consumer(int *buffer, int size, int *vec, int n) {    int i, j;    long long unsigned int sum = 0;    for(i=0;i<n;i++) {        if(i % 2 == 0) {   // PRODUCER            for(j=0;j<size;j++) {                buffer[j] = vec[i] + j*vec[i+1];            }        }        else {   // CONSUMER            for(j=0;j<size;j++) {...

  • Consider the speedup gained by a multicore processor over a single processor. Use Amdahl’s law to...

    Consider the speedup gained by a multicore processor over a single processor. Use Amdahl’s law to calculate the speedup for the hypothetical scenarios below. Assume the total execution time of the program is 10 seconds. Assume N is the number of parallel processors. Assume 1-f and f are the execution time (fraction) involving code that is sequential and parallelized, respectively. Show your work and explain the size of the speedup (e.g., none, small, large, etc.). N=1, f=1. N=2, f=0.5 N=3,...

  • Constants Part A A parallel-plate capacitor has fixed charges +Q and-Q By what factor does the...

    Constants Part A A parallel-plate capacitor has fixed charges +Q and-Q By what factor does the energy stored in the electric field change? Express your answer using two significant figures. PEfinal PEjnitia Previous Answers Request Answer Submit X Incorrect, Try Again, 4 attempts remaining ▼ Part B How much work must be done to reduce the plate separation from d to 2 d? The area o

  • Can someone help create this program for Linux. Part 3. IPC (InterProcess Communication) Programming In Part...

    Can someone help create this program for Linux. Part 3. IPC (InterProcess Communication) Programming In Part 3, you are asked to develop a multithreaded program and a Makefile to automate the compilation on Linux platform. This assignment assists you for better understanding of processes and threads management, multithreaded programming, and enhancing programming skills and experience with programming on a Unix-like environment. You are asked to implement a multithreaded producer-consumer problem with PThreads library in this programming assignment. The producer-consumer is...

  • Parallel Computing

    Given a set of arrays as follows:A[100] consists of random number in between 1 and 100B[100] consists of random number in between 10 and 50C[100] consists of random number in between 1 and 10D[100] consists of random number in between 1 and 50E[100] consists of random number in between 1 and 5F[100] consists of random number in between 10 and 80Perform calculation based on the following formulaY=(A*B)+C+(D*E)+(F/2)Based on the results calculated, find the minimum and maximum values. Display the overall...

  • In this exercise, assume that we are considering enhancing a quad-core machine by adding encryption hardware...

    In this exercise, assume that we are considering enhancing a quad-core machine by adding encryption hardware to it. When computing encryption operations, it is 20 times faster than the normal mode of execution. We will define the percentage of encryption as the percentage of time in the original execution that is spent performing encryption operations. The specialized hardware increases power consumption by 2%. A: Draw a graph that plots the speedup as a percentage of the computation spent performing encryption....

  • (20%) Problem 2: An object's speed is increased by a factor of three. > 50% Part...

    (20%) Problem 2: An object's speed is increased by a factor of three. > 50% Part (a) How does the object's momentum change? There is not enough information. OIt decreases by a factor of three. OThe momentum does not change. OIt increases by a factor of more than three OIt decreases by a factor of more than three It increases by a factor of three. Submit Hint I give up! Hints:-% deduction per hint. Hints remaining- Feedback: 0% deduction p...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT