Question

We have an application that was profiled and it was discovered that the do_work function accounted...

We have an application that was profiled and it was discovered that the do_work function accounted for 50% of the execution time. If do_work was implemented in hardware, what is the largest speedup one could expect for the co-designed system?

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Hello,
Please find the answer attached as under. Please give a thumbs up rating if you find the answer useful! Have a rocking day ahead!

First of all, you have not mentioned the specifications of the hardware and the function do_work. Without a proper spec of these two things, I can only help you with certain hints, on how functions implemented in hardware may perform:

1. If the function is a purely linear function, that is, the output is related to the input only by a gain, the function can be realized by a resistive network, in which case, the speed up will be enormous, since resistances do not offer any delays.

2. If the function is a linear function, but with an intercept, then also, it can be realized using resistive networks with voltage sources. In this case also, the speed up is huge because of negligible delay.

3. If the function is non-linear, and/or contains additive/subtractive terms, then we need to make use of op-amps. Here also, the delays are in the order of nano-seconds.

4. If the function contains terms which are to be integrated and/or differentiated, then we need to make use of capacitors and/or inductors, which may delay things a bit. Depending on the value of the capacitor and inductor, the time constants might vary from milli-seconds to the order of seconds, which may introduce more delay into the system. Thus, these functions are better realised using software.

Having said all of the above, you could try to re-post the same question giving more details on the function and hardware, so that experts can help you with more precise answers.

*************************************************************************************

PS: Please do not forget the thumbs up!

Add a comment
Know the answer?
Add Answer to:
We have an application that was profiled and it was discovered that the do_work function accounted...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

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
  • 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....

  • Compilers can have a profound impact on the performance of an application. Assume that for a...

    Compilers can have a profound impact on the performance of an application. Assume that for a program, compiler A results in an instruction count of 1.0E9 and has an execution time of 1.1s, and compiler B results in an instruction count of 1.2E9 and 1.5s a. Find the average CPI for both compilers assuming a clock cycle time of 1ns. b. Another Compiler C creates for the same code on 6.0E8 instructions, and has an average CPI of 1.1. What...

  • Problem 3. (25 pts.) Compilers can have a profound impact on the performance of an application....

    Problem 3. (25 pts.) Compilers can have a profound impact on the performance of an application. Assume that for a program, compiler A results in a dynamic instruction count of 1 billion instructions and has an execution time of 1.1 seconds, while compiler B results in a dynamic instruction count of 1.2 billion instructions and an execution time of 1.5 seconds. A) Find the average CPI for each program given that the processor has a clock cycle time of 1...

  • We have two jobs A and B. The execution pattern for A is CPU first IO...

    We have two jobs A and B. The execution pattern for A is CPU first IO next, and of B IO first CPU next. Each one needs CPU time of 40mn. The IO time of A is 50% of total execution time of A. Likewise for B. Ignore context switch time or initial program load time (assume that it is zero). Total execution time is defined to be CPU time plus IO time. The unit mn stands for minute. (a)...

  • 1 - [30 pts] Scheduling Algorithms Comparison Assume that we have 5 independent and aperiodic tasks...

    1 - [30 pts] Scheduling Algorithms Comparison Assume that we have 5 independent and aperiodic tasks (T1, ... , Ts) and they arrive to the system at times indicated below. Each task will run for the amount of execution time listed and is assigned a priority ranging from 0 (highest) to 10 (lowest), i.e. lower value means higher priority. There are no other tasks scheduled to arrive to the system until T1, ... , Ts complete. Task Arrival Time Execution...

  • 1.Suppose that the goop function from the previous question changes the value of z[1]. Does this...

    1.Suppose that the goop function from the previous question changes the value of z[1]. Does this change effect the value of the actual argument? A. Yes B. No 2.Here is a function declaration: void goo(int* x) { *x = 1; } Suppose that a is an int* variable pointing to some integer, and *a is equal to zero. What is printed if you print *a after the function call goo(a)? A. 0 B. 1 C. address of a D. address...

  • Suppose you have the following hash table, implemented using linear probing. The hash function we are...

    Suppose you have the following hash table, implemented using linear probing. The hash function we are using is the identity function, h(x) = x. 0 1 2 3 4 5 6 7 8 9 8 12 3 14 4 21 In which order could the elements have been added to the hash table? There are more than one correct answers, and you should give all of them. Assume that the hash table has never been resized, and no elements have...

  • (9) To determine what/how a community determines levels of public goods, we discussed the application of...

    (9) To determine what/how a community determines levels of public goods, we discussed the application of three theories (or principles) and how they interact with each other. Explain these three and using the concepts that we employed in our in-class exercise, provide a rationale for why the system we have works in defining what individuals are willing to pay for certain public goods. What are some of the inherent flaws with this system? Government expenditures can be measured by examining...

  • Assume that we desire to have deadlock-free mutual exclusion using locks on a shared object implemented...

    Assume that we desire to have deadlock-free mutual exclusion using locks on a shared object implemented via a set of shared registers. Suppose we allow threads to go through the lock method without writing to any of the shared registers? In general, it will be impossible to tell if a thread is in the critical section by examining the shared object. It will result in deadlocks. Both (a) and (b) Neither (a) nor (b) Suppose a thread attempts to lock...

  • In this exercise, we examine how pipelining affects the clock cycle time of the processor. Problems...

    In this exercise, we examine how pipelining affects the clock cycle time of the processor. Problems in this exercise assume that individual stages of the datapath have the following latencies: [17pts] 3. IF ID EEX MEM | WB 250ps 350ps 150ps300ps200ps a. what is the clock cycle time in a pipelined and non-pipelined (ie, single cycle) processor? what is the total latency of one lw instruction in a pipelined and non-pipelined (i.e., single cycle) processor? b. What is the total...

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
ADVERTISEMENT