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

  Analysis of decision-making process

While analyzing your decision, keep in mind that everything from the interest rates to the price of gasoline is driven by the economy in one way or another.

  Benefits are of using views in a database

Research and/or think about what a "View" is related to databases and explain what the benefits are of using Views in a database? Under what circumstances would you break down an overall design to include individual user views?

  What is the justification for the exponential increase

Why, specifically, might a linear (or slower) increase be less desirable?

  Analogy of a children gaming solution

Using the analogy of a Children Gaming Solution, and factoring in morals, religion, mentorship, honesty and peace, DISCUSS in details the concept of VSD in HCI.

  Determine output of convolution at center entry of subimage

Convolve subimage given below with a 3x3 mean filter. Determine the output of convolution at center entry of subimage? What about if you use 3x3 median filter?

  What extra constraints are required on the relation

What extra constraints are required on the relation advisor to ensure that the one-to-one cardinality constraint is enforced?

  Computes the income tax according to this schedule

There was no separate schedule for single or married taxpayers. Write a program that computes the income tax according to this schedule.

  Term paper-managing organizational risk

No longer than a decade ago, IT security professionals had to work hard to persuade organizational leaders about the importance of developing effective risk management plans. Nowadays, due to the plethora of cautionary tales that organizations his..

  Create a web page for a company

Imagine that you have just started your own freelancing business. You have been hired to create a Web page for a company of your choice that announces the item of the week, month, or year. (e.g., Car of the Year, Pet of the Month, Sandwich of the Wee..

  Design an algorithm that performs a level-order traversal

Design an algorithm that performs a level-order traversal of a binary tree .

  Network lan and the wan links

Use VLSM to configure the given network LAN and the WAN links. VLSM must be used in the MOST efficient way to subnet the LAN and the WAN links. All the links between routers are WAN links.

  Describe the manner in which to protect virtual networks

Describe the manner in which to protect virtual networks, including software-based switches and network configurations, which are part of the virtual environment and allow virtual machines on the same host to communicate efficiently within a data ..

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