Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. (40 points) (Assume that an integer is a word, and it takes 4 bytes) Consider a memory system with a single cycle cache and

image text in transcribed

2. (40 points) (Assume that an integer is a word, and it takes 4 bytes) Consider a memory system with a single cycle cache and 100 cycle latency DRAM with the processor oper- ating at 1 GHz. The processor has two multiply-add units and is capable of executing four instructions in each cycle. Each memory access can fetch four words. Now consider the problem of multiplying a dense matrix with a vector using a two-loop dot-product formulation. The matrix is of dimension 2K x 2K. Thus, each row of the matrix takes 8 KB of storage. Assume the vector is cached, what is the sustained performance in the best case of this technique using a two-loop dot-product based matrix-vector product? (State your assumptions) 1 2 /* matrix-vector product loop */ for (i = 0; i

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Databases In Action

Authors: Dave Bechberger, Josh Perryman

1st Edition

1617296376, 978-1617296376

More Books

Students also viewed these Databases questions

Question

=+f. Does it promise a benefit or solve a problem?

Answered: 1 week ago

Question

What does the start( ) method defined by Thread do?

Answered: 1 week ago

Question

5. Develop a self-management module for a training program.

Answered: 1 week ago