Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following computation: F = (Axy + Byz - Czx) (A + B C) Suppose we wish to implement this computation using a

Consider the following computation: F = (Axy+ Byz - Czx)  (A + B  C) Suppose we wish to implement this

Consider the following computation: F = (Axy + Byz - Czx) (A + B C) Suppose we wish to implement this computation using a multifunction pipeline consisting of two MUL- TIPLY stages, one ADD stage and one SUBTRACT. The scheduling diagram for one iteration of this computation is shown next. A X X X + B X X y C F X X X + Figure 1: Pipeline 1 Scheduling Diagram B Time Steps 0 1 2 3 4 5 a) Construct a reservation table for this pipeline (pipelinel) assuming availability of 2 MULTIPLYers, one ADDer and one SUBTRACTor. Find an optimal latency cycle for iterating 200 computations on pipelinel. b) To improve performance, we are going to use a 2-stage MULTIPLYer unit. We still assume 2 MUL- TIPLYers, one ADDer and one SUBTRACTor. Under the new arrangements, construct a new scheduling diagram and a new reservation table for this pipeline (pipeline2). Find an optimal latency cycle for 400 iterations on pipeline2. How do the speedups of pipelinel and pipeline2 compare? c) Let's assume each ADDer and SUBTRACTor has about 200ns delay and the original single-stage MULTIPLYer has 500ns delay. After partitioning, each MULTIPLY stage has about 250ns delay. Under these assumptions, which pipeline is potentially faster, after all?

Step by Step Solution

3.30 Rating (162 Votes )

There are 3 Steps involved in it

Step: 1

ANSWER General guidance The answer provided below has been developed in a clear stepbystep manner introduction The question concerns the design and optimization of a computational pipeline for a speci... 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

Step: 3

blur-text-image

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

Essentials Of Business Statistics

Authors: Bruce Bowerman, Richard Connell, Emily Murphree, Burdeane Or

5th Edition

978-1259688867, 1259688860, 78020530, 978-0078020537

More Books

Students also viewed these Programming questions

Question

What is the definition of 'cash equivalent'?

Answered: 1 week ago

Question

please dont use chat gpt AI 3 8 0 .

Answered: 1 week ago

Question

Total variation = 1,025,339.6667; SSE = .746.7624; b1 = 10.1463.

Answered: 1 week ago