5. Uo you wwant fries with that?Well, if youre regularly going to a small restau

Question

5. Uo you wwant fries with that?Well, if youre regularly going to a small restaurant, they recognize you andl know whac you've been ordering in past visits so they lanow exactly what adclitional goodies to suggest to entice vou to spend more mone:y Suppose you have been hired to improve computer software that uses face recognition in a fast food restaurant to matclh custoniers with their past purchases and pronmpt the person taking the order to suggeat the most profitable additional goodies the database says that particular cuscomer is likely to buuy. slow the customer has usually concluded their purchase before the system can make its tirst suggestion. You need to get a 2x speedup for the system overall to be viable. The code spends 60% of that time executing face recognition code, 30% in database lookup checking sales records, and 10% in an expert system inferring what should be suggested to maximize expectecl profit. You think you can speecl up the face recognition quite a lot, but no other aspects of the system software or hardware can be changed. Is it heoretically possible to ineet the performance goal that way or are you doomed to fail? Why? (IIint: Amdahl.) Unfortunately, the first version of the sofcwrare is too

Explanation / Answer

Here, 30% of time is spent on database lookup and 10% in expert system, we can not modify this part of the code.

Only thing on which we can work on is face recognition system which takes 60% of the time.

According to Amdahl law, therotical speed up which one can get is 1/(1-p) , where is p is the time of the component of the system on which one can work to improve its performance.

Here, p = 0.6

speed up = 1/1-0.6

= 2.5

Hence, theoretically it is possible to achieve 2X speed up of the system.

Related Questions

Navigate

• Browse (All)
• Browse 5
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.