Compute average memory access time of the processor

Assignment Help Data Structure & Algorithms
Reference no: EM131245494

Question 1. (Dynamic Power and Energy) Suppose we developed a new, simpler processor A that has 85% of the capacitive load of the more complex, older processor B. Further, processor A has adjustable voltage so that it can reduce 15% of the voltage compared to processor B. As the result, it results in a 15% reduction in frequency for processor A. What is the impact on dynamic power? (i.e., how much power reduction can processor A achieve compared to processor B?)

Question 2. (Amdahl's Law) A computer system contains a special processor for doing floating- point operations. You have determined that 60% of the computations in a program can use the floating-point processor. When a program uses the floating-point processor, it runs 40% faster than when it does not use it.

a. What is the overall speedup by using the floating-point processor?

b. In order to further improve the speedup you are considering two options: Option 1: Modifying the compiler so that 70% of the computation in a program can use the floating-point processor. Cost of this option is $50K.

Option 2: Modifying the floating-point processor so that the speedup of the floating-point processor is 100% faster than when it does not use it. As a result of this modification, however, only 50% of the computation in a program can use the floating-point processor. Cost of this option is $60K.

Which option would you recommend? Justify your answer quantitatively.

Question 3. (Cache Organization) Given the following requirements for cache design for a 64-bit- address computer: (1) cache contains 64KB of data, and (2) each cache block contains 8 words. (A word in a 64-bit machine is 64 bits long).

a. If we adopt directly-mapped cache, what is the size of the tag field (in bits) in the address? What is the total size of the cache (in KB)?

b. If we adopt 8-way set-associative cache, what is the size of the tag field (in bits) in the address? What is the total size of the cache?

Question 4. (Average Memory Access Time) A processor is connected to the memory by an architecture composed of an L0 and an L1 cache. The access time of the L0 cache is 1 cycle, for the L1 cache it is 15 cycles, while for the memory 140 cycles. The local miss rate is 9% for the L0 cache and 2% for the L1 cache.

a. Compute the average memory access time (AMAT) of the processor.

b. What would be the AMAT if the L1 cache would not be present? How much does the L1 cache improve on the memory access time?

Question 5. (Decoding Machine Language)

a. What is the machine instruction (in hex form) for below assembly statement?

1w $t5, 1000($t3)

b. What is the assembly language statement corresponding to below machine instruction?

00af8020hex

Reference no: EM131245494

Questions Cloud

What is the maximum lease payment that your firm can afford : What is the maximum lease payment that your firm can afford to offer in the negotiations? - What is the minimum lease payment that you think the leasing company can accept in the negotiations?
What it would mean to make a type i error in the situation : Explain what it would mean to make a Type I error in this situation. Then explain what it would mean to make a Type II error in this situation.
Design an algorithm to assemble a jigsaw puzzle : The algorithm should put the pieces in their correct positions in the array. Your algorithm should be as efficient as possible in the asymptotic sense. Write a summation for the running time of your algorithm on n pieces, and then derive a closed-..
The monthly interest rate and nominal annual interest rate : Josh borrows $1000. To repay the amount, he makes 12 equal monthly payments of $93.12. Determine the following: Draw the cash flow diagram. The monthly interest rate. The nominal annual interest rate.
Compute average memory access time of the processor : CSC531 Computer Architecture - What is the overall speedup by using the floating-point processor and What is the total size of the cache (in KB)?
What the organization can do to ensure compliance with act : In order to address these questions, you have decided to prepare a presentation that clarifies how each of the acts applies to the organization. For this assignment, you will create a PowerPoint presentation of at least 10 slides with at least 20..
Estimate minimum rate of return on equity that is acceptable : Your firm has been approached to become an equity participant in a leveraged leasing deal. You need to estimate the minimum rate of return on equity that is acceptable.
Calculate the break-even point as a function of n : Calculate the break-even point, as a function of n, beyond which the array-based list is more space efficient than the linked list for lists whose elements are of type double.
Engineering consulting firm is working alongside engineers : An engineering consulting firm is working alongside engineers from Ford Motor Company comparing two SUV models to launch for next year’s market. At an interest rate of 15% per year, which model should they launch if they want to save as much money as..

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Problem 1 in an advanced country a point system is

problem 1 in an advanced country a point system is maintained to keep track of erring drivers and vehicle owners. the

  Design a divide-and-conquer algorithm

Design a divide-and-conquer algorithm for the Motif Finding problem and estimate its running time. Have you improved the running time of the exhaustive search algorithm?

  What is a control statement there are several types of

control statementswhat is a control statement? there are several types of control statements define two control

  Create an application in cpp that uses a linked list

Create an application in C++ that uses a linked list to represent the circle of people, numbered from 1 to P. Acquire the values P and N from the user at runtime via console input. Output the the individual that survives the mass execution.

  Creating a table of xml documents

Make a table of XML documents with a type of XML. Use a primary key so add a field of type INT that is an identity. Insert many records into XML field in this new table.

  Implement a queue as a circular array

Implement a queue as a circular array as follows: Use two index variables head and tail that contain the index of the next element to be removed and the next element to be added.

  Design greedy algorithm to solve activity selection problem

Design a greedy algorithm to solve the activity selection problem. Suppose there are a set of activities: a1, a2, ... an that wish to use a lecture hall. Each activity ai has a start time siand a finish time fi.

  Concept learninga write an algorithm called find-g to nd a

concept learninga write an algorithm called find-g to nd a maximally-general consistent hypothesis. you can assume the

  How the bellman-ford algorithm can be adapted to solve

Suppose that in addition to a system of difference constraints, we want to handle equality constraints of the form xi = xj + bk. Show how the Bellman-Ford algorithm can be adapted to solve this variety.

  Describe an algorithm for sorting

The integers are NOT sorted and you CANNOT sort them. You need to see if the numbers would match the pattern if you were to sort them.

  Creating an effective physical design

Class, do IT database designers necessary to understand data volumes and number of users of database in order to create an effective physical design?

  Use the string input by the user as an argument to open file

One of these must use preorder traversal, one must use inorder traversal, and one must use postorder traversal. You must decide which to use for each method, but use comments to document the type of traversal used.

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