Memory conflicts or other dependencies

Assignment Help Basic Computer Science
Reference no: EM131330497

A program is to perform two products: one is a vector product of two 100-element vectors and the other is the product produced by multiplying the corresponding elements of a 1000 by 1000 element matrix by a scalar constant. The vector product must be computed first and each of its elements is the product of the corresponding elements in the two vectors. That is P[i] = A[i]*B[i] where P is the product vector and A and B are the two vectors that are multiplied. Multiplying one vector element by another takes 1 cycle as does multiplying the scalar by each matrix element. The program is run first on a single processor. What speedup is provided for the same program if 499 identical processors are included so that the system has a total of 500 processors and no memory conflicts or other dependencies occur?

Reference no: EM131330497

Questions Cloud

What is meant by a write-allocate policy : a)  What is meant by a "write-allocate policy"? b)  Into which set within P1's cache will the memory block containing the variable X be loaded? c) Into which set within P2's cache will the memory block containing the variable Y be loaded?
Large an integer value : If T1 is the execution time for this program running on a single processor, what is the upper limit on the speedup provided for this program? Assume that you can use as large an integer value as you choose for N (i.e. for the number of processor..
Remote memory access penalty : The percentage of program instructions that access remote memory is 0.2%. What speedup would be achieved for the program if the remote memory access penalty could somehow be reduced to 10 ns per access?
Compute the cumulative sum of the elements : A Quad-core system is used the compute the cumulative sum of the elements in an 18-element vector. Assume that the time required on any core to perform a single addition is 2 nano-seconds.
Memory conflicts or other dependencies : What speedup is provided for the same program if 499 identical processors are included so that the system has a total of 500 processors and no memory conflicts or other dependencies occur?
Develop a sustainability indicators monitoring system : Students will be required to choose a specific enterprise (it should ideally be one with which they are somewhat familiar) and develop a sustainability indicators monitoring system for that enterprise
What excel function is useful for calculating revenue : What Excel function is useful for calculating the expected value of demand for t-shirts? What is the expected demand? What Excel function is useful for calculating revenue? Explain why it is useful.
Are there any lows that need to be addressed : Pivot the data to see totals, counts, or averages of various categories. Are there any highs? Are there any lows that need to be addressed? Subtotal the data using various categories.
Minimum time required to execute the program : a) How long does it take to execute the program if three of the processors are disabled and only one is used to execute the program? b) What is the minimum time required to execute the program if only two of the processors are used to execute the p..

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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