HW1

pdf

School

Northeastern University *

*We aren’t endorsed by this school

Course

7352

Subject

Computer Science

Date

Feb 20, 2024

Type

pdf

Pages

Uploaded by Codja

EECE 7352: Computer Architecture HW1: Due at 9:50am Tuesday, Feb 1, 2022 Goals of these homework assignments are to help you: (1) practice knowledge gained during the lectures, (2) learn new technical material (esp. experimental learning), (3) apply course concepts and principles to new problems, (4) develop additional skills in expressing yourself in writing and orally, (5) analyze and evaluate ideas, arguments, and points of view. Question 1. (30 points) Please read this paper: [ASPLOS 2009] Producing Wrong Data Without Doing Anything Obviously Wrong! https://www2.ccs.neu.edu/racket/Performance/mytkowicz.pdf A. List five major findings. B. Try to reproduce at least two major findings using your choice of benchmarks or applications, preferably on COE machine. You can use NAS benchmarks for this purpose (class A or W): https://www.nas.nasa.gov/software/npb.html One of the findings that you should try to reproduce is “effect of linking order on measurement bias”. C. Discuss at least one solution for detecting and avoiding measurement bias. Report your experimental results to show that you are able to reduce the measurement bias using a mitigation strategy discussed in the paper. It may not be always possible to achieve the desired effect, but please show your effort in detail and discuss the possible reasons for the results/trend you obtain. Question 2. (10 points) Please read this paper: [ASPLOS 2013] Why You Should Care About Quantile Regression https://storage.googleapis.com/pub-tools-public-publication-data/pdf/41873.pdf Why quantile regression is more appropriate than ANOVA? Can you provide experimental evidence to support this? Question 2. (10 points) Please read this paper: [IEEE Micro 2006] IPC Considered Harmful for Multiprocessor Workloads https://pages.cs.wisc.edu/~alaa/papers/ieeemicro06_ipc.pdf Why is IPC considered harmful for multiprocessor workloads? What are the potential solution? What do the authors mean by “work-related” metrics? Question 4. (10 points) A hypothetical program has three types of instructions: ADD, MULT, and OTHER. 40% of the total executed instructions are of type ADD, 20% of the total executed instructions are of type MULT, rest are of type OTHER. A single ADD instruction takes 2 cycles to execute, a single MULT instruction takes 6 cycles to execute, and a single OTHER instruction takes 8 cycles to execute.

You have two optimization techniques. First optimization technique reduces the number of cycles taken to execute an ADD instruction to a single cycle. Second optimization technique reduces the number of cycles taken to execute an MULT instruction to 4 cycles. Which optimization technique will you choose? Please show what is the maximum speed up that can be achieved by both optimizations individually. Question 5. (10 points) Modified version of sQ1.15 (a)-(b) from H&P textbook. Assume that we make an enhancement to a computer that improves some mode of execution by a factor of 8 (eight). Enhanced mode is used 60% of the time, measured as a percentage of the execution time when the enhanced mode is in use. Recall that Amdahl's law depends on the fraction of the original, unenhanced execution time that could make use of enhanced mode. Thus, we cannot directly use this 60% measurement to compute speedup with Amdahl's law. a. What is the speedup we have obtained from fast mode? b. What percentage of the original execution was converted to fast mode?

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help

Related Documents

ICTICT302 System Software Assignment 1.docx

HW5.pdf

final_overview_Fall2023.pdf

Student Name, Student Number, SITXHRM003 TASK 1.docx

HW3.pdf

HW4.pdf

ML_HW2_Writeup_final.pdf

Neural Network Week 2.docx

Assignment_1_write up_Alvin_Joseph.pdf

seeing the standards.docx

standard three.docx

Tch 505 Culminating Project 5-30-22.docx

Recommended textbooks for you

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

Operations Research : Applications and Algorithms

Computer Science

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Brooks Cole

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

Fundamentals of Information Systems

Computer Science

ISBN:9781305082168

Author:Ralph Stair, George Reynolds

Publisher:Cengage Learning

Principles of Information Systems (MindTap Course...

Computer Science

ISBN:9781285867168

Author:Ralph Stair, George Reynolds

Publisher:Cengage Learning

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

SEE MORE TEXTBOOKS

Recommended textbooks for you

Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Fundamentals of Information Systems
Computer Science
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT