Problemdescribe an algorithm using odd multiply and, Ask an Expert

Engineering

Problem

Describe an algorithm using odd. multiply, and data-routing operations to compute the expression s =A1 x8, A2 82 f A32 x 832 with minimum time in each of the following two computer systems. It is assumed that add and multiply require two and four time units. respectively. The time required for instruction/data fetches from memory and decoding delays are ignored. k1 instructions and data are assumed already loaded into the relevant PEs. Determine the minimum compute time in each case.

(a) A serial computer with a processor equipped with one adder and one multiplier, only one of which can be used at a time. No data-routing operation is needed in this uniprocessor machine.

(b) An SIND computer with eight PEs (PE3, PEI. .... PEI), which are connected by a bidirectional circular ring. Each PE can directly mute its data to its neighbors In one time unit. The operands A, and B, are initially stored in PE,d8 for i = 1. 2, 32. Each PE can odd or multiply at different times.

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M92775769

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

How do you calculate the annual interest rate of 12

How do you calculate the annual interest rate of 12% compounded monthly. I know how to do for annually but not monthly. You are offered the opportunity to put some money away for retirement. You will receive 10 annual pa ...

Suppose that the wall street journal reports that we are

Suppose that the Wall Street Journal reports that we are headed for a recession. You are the manager of a firm that produces Starcho Lunch. Your marketing research people tell you that the demand for your product is give ...

Is there any difference in terms of the information that

Is there any difference in terms of the information that could be provided to the decision maker by an IS that was created using HSM and an IS that was created using SSM?

Question social networks facebook twitter linkedin etc are

Question : Social Networks (Facebook, Twitter, LinkedIn, etc.) are widely used today. Describe how this technology can be used effectively in a business setting. Are there any drawbacks or limitations to using social net ...

Subject digital securityimagine a scenario that you go to a

Subject: Digital security Imagine a scenario that you go to a restaurant and pay the meal using your credit card. What communication parties are involved and what information is exchanged in order to complete this transa ...

When using todays digital cameras file sizes are often

When using today's digital cameras file sizes are often saved in a format that is well over 1 Megabyte. This may be great for high definition photo reproductions but is a disaster for uploading to the web. Images on your ...

Can you give me short cut of using excel word access share

Can you give me short cut of using excel, word, access, share point, and powerpoint microsoft, I am always have to rely on the back and forth, fleepng the pages, it is possible

Question the redblue computation simulates two interactive

Question : The Red/Blue computation simulates two interactive flows: an n × n board is initialized so cells have one of three colors: red, white, and blue, where white is empty, red moves right, and blue moves down. Colo ...

Question 1 identify the three main types of computer

Question: 1. Identify the three main types of computer software that were discussed in your unit lesson. Within the three main categories, give examples of each and a brief explanation of each. Each explanation/descripti ...

Consider a valleyed array a1 2 middot middot middot n with

Consider a valleyed array A[1, 2, · · · , n] with the property that the subarray A[1..i] has the property that A[j] > A[j + 1] for 1 ≤ j (a) What is a recursive algorithm that takes asymptotically sub-linear time to find ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert