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

  Define the purpose of any necessary triggers

Assume that COMPUTER_ASSIGNMENT in the EMPLOYEE-to-COMPUTER_ASSIGNMENT relationship is now mandatory (i.e., every employee must have at least one computer). Use Figure 6-28(b) as a boilerplate to define triggers for enforcing the required child be..

  Write client and server programs that implement framework

The server needs some way of knowing which two sockets belong to the same client. One way to do this is to have the client first create a listening socket using an ephemeral port (i.e., binding to port 0).

  Describe an algorithm to find the largest

Describe an algorithm to find the largest 1 million numbers in 1 billion numbers  Assume that the computer memory can hold all one billion numbers

  Possible signal combinations are there

A carrier wave is modulated with 4 amplitudes and 4 phase changes. How many possible signal combinations are there?

  Prepare a project task list include all the detailed tasks

You are the data transformation specialist for the first data warehouse project in an airlines company. Prepare a project task list to include all the detailed tasks needed for data extraction and transformation.

  Candidate classes you list from the description provided

Sketch out a class diagram (UML) for the candidate classes you list from the description provided. You should have AT LEAST ONE generalization relationship and AT LEAST ONE composition relationship:

  Write a program that calculates and prints the product

Write a program that calculates and prints the product of the odd integers from 1 to 15. Do this using while loop, for loop, and do-while loop.

  The shuffled deck should be represented by a two-dimensional

Write a small program that will read in 52 cards from a file, shuffle the cards, print the unshuffled deck to the screen, and print the shuffled deck into new file.The unshuffled deck of cards should be represented in the program by three-dimensional..

  How much did the firm pay in taxes

A firm's net profit margin when ignoring the effects of financing is 20% with an EBIT of $1.52 million and sales of $5.2 million. How much did the firm pay in taxes?

  Explain discrete logarithm problem relative to g

Prove that the hardness of the CDH problem relative to G implies the hardness of the discrete logarithm problem relative to G.

  What is utility function

Miguel considers tickets to the Houston Grand Opera and to Houston Astros baseball games to be perfect substitutes. Show his preference map. What is his utility function?

  Benefits of a web-based computing environment

Web-based computing so for this essay question, explain in scholarly detail benefits of a Web-based computing environment.

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