Find speedup gain of using simd computer over sisd computer

Assignment Help Basic Computer Science

Reference no: EM1369869

The following code segment, consisting of six instructions, is to be executed 64 times for the evaluation of vector arithmetic expression: D(I) = A(I) + B(I) X C(I) for 0 I 63 Load R1,B(I) Load R2, C(I) Multiply R1, R2 Load R3,A(I) Add R3, R1 Store D(I), R3 /R1 Memory( + I)/ /R2 Memory( + I)/ /R1 (R1) X (R2)/ /R3 Memory( + I)/ /R3 (R3) + (R1)/ /Memory( + I) (R3)/ Where R1, R2, R3 are CPU registers, (R1) is the content of or R1, and , , , , are the starting memory addresses of arrays B(I), C(I), A(I) and D(I) respectively. Assume four cycles for each Load or Store, two cycles for the Add, and eight cycles for the Multiply on either a uniprocessor or a single processing element (PE) in an SIMD machine. a) Calculate the total number of CPU cycles needed to execute the above code segment repeatedly 64 times on an SISD uniprocessor computer sequentially, ignoring all other delays. b) Consider the use of an SIMD computer with 64 PEs to execute the above vector operations in six synchronized vector instructions over 64-component vector data. Calculate the total execution time in cycles on the SIMD machine, ignoring instruction broadcast and other delays. c) If both the SISD and SIMD machines run at the same clock speed, what is the speedup gain of using the SIMD computer over the SISD computer?

Reference no: EM1369869

Questions Cloud

Computing accounting and economic profits : Jane decided to resign from her current job, at which she earned $58,000 each year. She started her own business by using her $100,000 savings on which she was earning 5 % interest. In first year, her revenue was $150,000 and her costs were as fol..

Finding whether two machines are equivalent : Consider the problem of finding whether two of these machines are equivalent. Formulate this problem as the language, and illustrate that it is undecidable.

Cost structure of perfectly competitive firm : In the perfectly competitive industry, the market price is $25. A firm is currently producing 10,000 units of output, its average total cost is $28, its marginal cost is $20, and its average variable cost is $20.

Calculate the competitive market long run equilibrium : The Hair Stylist, limited, has a monopoly in College Park market because of restrictive licensing requirements, and not because of superior operating efficiency.

Find speedup gain of using simd computer over sisd computer : If both SISD and SIMD machines run at same clock speed, determine the speedup gain of using the SIMD computer over the SISD computer?

Market structure concepts : One might expect company in monopolistically competitive market to experience greater swings in price of their products over the business cycle than those in an oligopoly market.

Content validation-web pages before put in public domain : Do you believe that any form of document content validation must be applied to web pages before they are placed in public domain? That is, some form of assurance that they don't contain completely incorrect information.

Compute a marginal cost and an average cost schedule : Suppose that a firm in a perfectly competitive industry has the following total cost schedule; Compute a marginal cost and an average cost schedule for the firm.

Find the marginal cost and average total cost : Suppose that firm sells its product in a perfectly competitive market. The company fixed costs are equal to $100 and its variable cost schedule is as follows;

User Account

All Pages