CS 575 -- Spring Quarter 2023

Paper Analysis Project

100 Points

Due: June 13, 23:59:59 -- No Bonus Days

This page was last updated: March 29, 2023

Introduction

The project requires you to read a parallel programming-related paper and write a 5-page (1.5 spacing) analysis of it.

I have collected several possible papers for you to review. Here is the list:

• 2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation

• A Distributed Dynamic Load Balancer for Iterative Applications

• Deterministic Scale-Free Pipeline Parallelism with Hyperqueues

• General Transformations for GPU Execution of Tree Traversals

• Load-Balanced Pipeline Parallelism

• Petascale WRF Simulation of Hurricane Sandy

• Physics-based Seismic Hazard Analysis on Petascale Heterogeneous Supercomputers

• Rigel: An Architecture and Scalable Programming Interface for a 1000-core Accelerator

• The Omega Test: a fast and practical integer programming algorithm for dependence analysis

• There Goes the Neighborhood: Performance Degradation due to Nearby Jobs

• The Science DMZ: A Network Design Pattern for Data-Intensive Science

• Threads Cannot Be Implemented As a Library

You can also find your own paper, but it must be a real "research" paper, not an article or a blog entry. Also, I want to approve it before you go too far in reading and analyzing it.

The 5-page Paper You Submit Must At Least Cover

1. What is the general theme of the paper you read? What does the title mean?

2. Who are the authors? Where are they from? What positions do they hold? Can you find out something about their backgrounds? (If there are more than three authors, just produce information on the first three.)

3. What experiments did the paper present?

4. What conclusions did the paper draw from them?

5. What insights did you get from the paper that you didn't already know?

6. Did you see any flaws or short-sightedness in the paper's methods or conclusions? (It's OK if you didn't.)

7. If you were these researchers, what would you do next in this line of research?

Spacing needs to be 1.5

Use a reasonable font size and reasonable margins. This isn't high school.

There needs to be a cover page, and, no, that doesn't count as one of the 5 pages...

Turn-In:

This paper should be turned in as a PDF file on the teach system. It is due 23:59:59 on the listed due date.