Consider the following computation: F = (Axy + Byz - Czx) (A + B ...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
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? 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?
Expert Answer:
Answer rating: 100% (QA)
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... View the full answer
Related Book For
Essentials Of Business Statistics
ISBN: 9780078020537
5th Edition
Authors: Bruce Bowerman, Richard Connell, Emily Murphree, Burdeane Or
Posted Date:
Students also viewed these programming questions
-
You are asked to develop a Floppy Disk program that allows users to access a floppy disk locally mounted on a computer. You are expected to use C programming language. In your program, all file I/O...
-
An n-degree polynomial p(x) is an equation of the form p(x) = [ax, i=0 where x is a real number and each a; is a constant. a. Describe a simple O(n) time method for computing p(x) for a particular...
-
How do items discussed in the critical audit matters section differ from items in an unqualified opinion with an emphasis-of-matter paragraph? Question 1: (20) A. On November 1, 2019. James Andersun...
-
What does the existence of an affirmative action policy say about an organization's commitment to diversity?
-
Uranium-238 (U-238) has a half-life of 4.5 billion years. Geologists find a rock containing a mixture of U-238 and lead, and determine that 85% of the original U-238 remains; the other 15% has...
-
What are the different types of consulting and litigation support activities for fraud and forensic accounting professionals?
-
Acquisition Costs of Realty the expenditures and receipts below and on the next page are related to land, land improvements, and buildings acquired for use in a business enterprise. The receipts are...
-
Assume the company is transitioning from a traditional file environment to a database management system / relational database. - Describe and explain the challenges / issues in transitioning from a...
-
Town center Furniture specializes in modern living room and dining room furniture. Merchandise sales are subject to an 8 percent sales tax. The firm's credit sales and sales returns and allowances...
-
Vignana Corporation manufactures and sells hand-painted clay figurines of popular sports heroes. Shown below are some of the costs incurred by Vignana for last year: Cost of clay used in production:...
-
what does a signify when the letter isn't in the equation it is asking for. For example use the equation f(t)=3t^2 to find f(a=h)
-
Suppose Ralph has wage income of 1000 and he also owns an asset that yields 400 in state 1 and 600 in state 2, and these states occur with probabilities 0.3 (state 1) and 0.7 (state 2). Ralph's...
-
Read the case study carefully and answer the question in a very detailed manner Question - Assume you are Lynne and you are reviewing the first draft of the Project Charter completed by your Project...
-
Modify the Student class to compute the graduation year. Assume all students (in a perfect world) graduate in 4 years. Define a method named getGraduationYear() which returns the graduation year...
-
Antonio works at Walmart. He is trying to understand whether one of the cashiers is working as fast as she should be. He decides to set up a control chart for this individual cashier and monitors her...
-
Consider the multiple regression model with two regressors X and Z, where both variables are determinants of the outcome variable, Y. X and Z are uncorrelated. When you regress Y on X, the regression...
-
on 8 For the following set of lengths 130, 170, 160, 160, 150, 190 Third quartile is: et red d out of Select one: O a. 160 a question O b. 145 O c. 175 O d. 180
-
The following partial Excel add-in (MegaStat) regression output for the direct labor cost data relates to predicting direct labor cost when the batch size is 60. a. Report (as shown on the computer...
-
Consider the 63 automatic teller machine (ATM) transaction times given in Table 3.4 above. a. Construct a histogram (or a stem- and- leaf display) for the 63 ATM transaction times. Describe the shape...
-
Total variation = 1,025,339.6667; SSE = .746.7624; b1 = 10.1463.
-
In the past five years, there have been significant innovations in technology such as smartphones and tablets. Technology companies rely on intellectual property (IP) rights, such as patents,...
-
Respondents Varsity Brands, Inc., Varsity Spirit Corporation, and Varsity Spirit Fashions & Supplies, Inc., design, make, and sell cheerleading uniforms. Respondents have obtained or acquired more...
-
Mr. Tam is the front man for the Asian American dance-rock band The Slants. Mr. Tam named his band The Slants to reclaim and take ownership of Asian stereotypes. The band draws inspiration for its...
Study smarter with the SolutionInn App