Describe an algorithm that compute the given expression

Assignment Help Computer Engineering
Reference no: EM131937113

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.

Reference no: EM131937113

Questions Cloud

Nebulized albuteral treatments : She was in the ED only 6 hours ago with an acute asthma attack, which resolved with nebulized albuteral treatments.
Estimate the total number of simd instruction cycles needed : Estimate the total number of SIMD instruction cycles needed to compute the matrix multiplication. The time includes all arithmetic and data-routing operations.
Calculate the peak performance in g flops with reasoning : Calculate the peak performance in G flops with reasoning in each of the following two vector supercomputers. The Cray Y-MP C-90 with 16 vector processors.
Function and synthesis of these molecular machines : Cells without proteins do not function and synthesis of these molecular machines starts at the DNA level. Transcription of DNA into RNA and translation
Describe an algorithm that compute the given expression : 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.
Comparative embryology and the study of evolution : What is the connection between comparative embryology and the study of evolution?
Explain the effects of demyelination on action potential : Explain the effects of demyelination on action potential propagation and nerve conduction?
What ratio of red to white eyed progeny do you predict : 1. What ratio of red to white eyed progeny do you predict? Is there a difference for the two sexes? Explain.
What are user partitions and their resources requirements : What is a fat tree and its application in constructing the data network in the CM-5? What are user partitions and their resources requirements?

Reviews

Write a Review

Computer Engineering Questions & Answers

  System will allow for scheduling of special events

The loan period of any object cannot overlap any scheduled conservation. All objects are subject to inspection prior to leaving the museum and upon their return from the loan.

  Write procedure to perform two-point perspective projection

Write a procedure to perform a two-point perspective projection of an object. Develop a routine to perform a three-point perspective projection of an object.

  Why does the windows frequently crash

Why use functions at all? Programs could be written without them, so why bother with all the overhead.

  Write a function that first increases the frequency of sound

Write a function that first increases the frequency of a sound by a factor of 3, and then decreases it by the same factor.

  Determine the capacitance full-wave rectifier

Assume the input signal to a rectifier circuit has a peak value of Vm = 12 V and is at a frequency of 60 Hz. Assume the output load resistance is R = 2kΩ and the ripple voltage is to be limited to Vr= 0.4 V. Determine the capacitance required to y..

  Create a hierarchy of no more or no less than five of topics

Create a hierarchy of no more or no less than five of the most important topics that you believe that a one-day course entitled "Advanced Computer Architecture.

  Evaluate friction coefficients for a laminar boundary layer

For air as a working substance and using the actual tabulated properties, compare the recommended temperature ratio and reference property schemes.

  How can the receiver detects the error

UDP uses 1's complement for its checksums. assume you have the following three 16-bit words 0100010001000100, 0101010101010101, 0011001100110011. What is the 1's complement of the sum of these 16-bit words.

  What are seven basic step in reviewing computer-based system

What is the preliminary review portion of an audit and why is it important? What are the seven basic steps in reviewing computer-based systems?

  Implement the lzw algorithm

The LZW algorithm compresses a given text by figuring out patterns which appear very often in the text. The basic idea is to replace (perhaps very long) patterns which appear many times by a much shorter code. Read about this algorithm here .

  Make an assignment to read rfc

Make an assignment to read RFC

  Comprehensive literature review

Comprehensive literature review. Choose to conduct a project that is technical (i.e. practically based e.g. development of a prototype, simulation, design framework etc) that fall within computing and IT curriculum.

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