Compare an algorithm run in a parallel pipeline

Assignment Help Computer Engineering

Reference no: EM13941245

Question 1
i) Draw a diagram to compare an algorithm run in a parallel pipeline, an array processor and a single processor using up to 4 processors.

ii) Calculate the time unit and the number of processors needed for each type of systems in (i) using up to 20 processors and the size of data is n= 1000

iii) Explain why synchronisation between different processes belonging to the same or different programs is an important task in parallel computing. Give an example to support your answer.

Question 2
a) Discuss the advantage and disadvantage of using single and multi-bus to implement for parallel computer system.
Support your answer with diagrams.
b) Explain the two classes of Data-flow machines.
c) Consider the following sequence :
I1 :V3=V1*V2
I2 :V4=V3+V6
I3 :V0=V3+V7
I4 :S2=V1*S3
I5 :S4=V4*S3
Explain how it is possible to run these equations in parallel.

Question 3
a) The performance of a parallel computer is measured through the speedup and efficiency. Explain speedup and efficiency of a parallel computer. Give a full example to support your answer
b) Processor manufacturers often characterise their processors as Reduced Instruction Set Computer "RISC" and Complex Instruction Set Computers "CISC" design. Compare RISC to CISC.
c) Suppose you wanted to calculate the average of three numbers A, B and C.
i) Explain briefly how you could do that in CISC
ii) Explain briefly how you could do that in RISC

Reference no: EM13941245

Questions Cloud

Define a class called counter whose objects count things. : Define a class called Counter whose objects count things. An object of this class records a count that is a nonnegative integer

Environment in which human resource managers work : The environment in which human resource managers work has changed progressively over the last 2 to 3 decades and it is forecast to continue to change.

Development of management thoughts : Critically examine the central contribution of M Weber to development of management thoughts. Relevant issues to address would include: which management function or or topic is the thinker's contribution closely related?

The coupon rate is paid semi annually : BCD's $1,000 par value bonds currently sell for $798.40. The coupon rate is 10%, paid semi-annually. If the bonds have 5 years to maturity, what is the yield to maturity?

Compare an algorithm run in a parallel pipeline : Calculate the time unit and the number of processors needed for each type of systems in (i) using up to 20 processors and the size of data is n= 1000

What is its after-tax cost of debt : Micro Spinoffs, Inc., issued 20-year debt a year ago at par value with a coupon rate of 7%, paid annually. Today, the debt is selling at $1,160. If the firm’s tax bracket is 20%, what is its after-tax cost of debt?

Formative assessment tasks : The purpose of formative assessment is to ensure you are on the right track towards achieving maximum results in the summative assessments.

What is the expected return on the shares of the law firm : We Do Bankruptcies is a law firm that specializes in providing advice to firms in financial distress. It prospers in recessions when other firms are struggling. Consequently, its beta is negative, −.3. a. If the interest rate on Treasury bills is 6% ..

Access to preferably an organisation : Task: Each group should identify a problem situation, in an organisation they have access to- preferably an organisation where at least one group member works or has worked recently. The focus has to be on an unresolved problem (only one problem).

User Account

All Pages