Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Load R 1 , # 0 Load R 2 , A ( M ) Add R 2 , R 1 Load R 3 , C

Load R1, #0
Load R2, A(M)
Add R2, R1
Load R3, C(O)
Sub R2, R3
Load R4, B(N)
Multiply R2, R4
Load D(P), R2
Consider the above segment of code. The code needs to be executed 75 times for evaluating the vector arithmetic expression. The code contains four processor registers R1, R2, R3 and R4 and the starting memory location M, N, O, and P for the respective arrays A(M), B(N), C(O), and D(P) respectively.
The Load or Store, Add or Sub and Multiply instructions require eight, five and twelve clock cycles respectively. The clock cycles mentioned work on both SISD and SIMD processors. Observe the processor cycles to be performed on SISD and SIMD by answering the following questions.
a. Total number of processor clock cycles required to execute the above code 75 times sequentially on SISD uniprocessor (ignore the time delays)
b. Total number of processor clock cycles required to execute the above code 75 times using 75 processing elements to execute the vector 107/20-202 operations in eight synchronized vector instructions using 75-component
vector data utilizing the same clock speed on SISD processor (ignore the other broadcast and time delays)
c. Compute the speedup performance gain between the SIMD and SISD computer processor.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Spatial And Temporal Databases 11th International Symposium Sstd 2009 Aalborg Denmark July 8 10 2009 Proceedings Lncs 5644

Authors: Nikos Mamoulis ,Thomas Seidl ,Kristian Torp ,Ira Assent

2009th Edition

3642029817, 978-3642029813

More Books

Students also viewed these Databases questions