CEG 4136讲解、辅导 Java/c++设计编程

CEG 4136 Computer Architecture III
Fall 2024

To be submitted September 28, 11:59 p.m.

Lab1: Optimizing Forest Fire Simulation with CUDA

1. Introduction
In this lab, you will work on a forest fire simulation code that uses a 1000×1000 grid. The fire
starts at 100 distinct locations in the forest. The provided code is implemented sequentially. It
simulates the propagation of fire, the burning of trees, and their eventual extinction. The grid is
displayed using the OpenGL library, where each cell represents a tree or an empty space.

The objective of this lab is to parallelize the existing code using CUDA C to leverage the power
of graphics processing units (GPUs) to make the simulation faster and more efficient. You will
identify parts of the code that are most appropriate for optimization, such as the forest update
process, and transform them to run in parallel.

2. Objective
The primary objective of this lab is to convert the sequential code into an optimized version using
CUDA C to accelerate the simulation. You will learn to:
• Identify code sections that can be parallelized.
• Use CUDA C to run computations in parallel on a GPU.
• Measure the performance gains achieved through parallelization.
2

3. Development Platform
Development and optimization of the program will be done on machines equipped with CUDAcapable
GPUs. The tools to be used include:
• CUDA Toolkit (12.6 or later) for compiling CUDA programs.
• Visual Studio 2022 for editing and debugging the code.
• CUDA Debugger for testing and profiling your CUDA kernels.

You will use OpenGL for rendering the simulation, and work will be carried out on workstations
with NVIDIA GPUs that support CUDA.
4. Tasks
Step 1: Understand the Starter Code
• Analyze the provided code. It is a forest fire simulation where each cell in the grid
represents either a tree or an empty space. Fire starts at 100 random locations, spreads to
neighboring cells, and burning trees eventually extinguish after a set amount of time.
Step 2: Identify Opportunities for Parallelization
• Grid updating is a significant part of the code that can be parallelized. Each cell in the grid
can be updated independently of the others.
• Analyze the updateForest() function, which is responsible for updating the state of
burning trees and propagating fire to neighboring cells. This is the section that needs to be
optimized using CUDA.
Step 3: Implement Parallelization with CUDA C
• CUDA Initialization: Allocate memory for the grid (forest) and burn time (burnTime) on
the GPU using cudaMalloc().
• CUDA Kernel: Implement a kernel that updates the state of each cell in the forest in
parallel.
• Parallel Execution: Ensure that each cell in the grid is updated in parallel using multiple
threads on the GPU.
• Block and Thread Management: Divide the grid into CUDA thread blocks for optimized
execution.
Step 4: Measure Performance
Measure the runtime of the sequential program and compare it to the optimized CUDA version.
Use CUDA profiling tools to identify performance gains and any further possible optimizations.
3

5. Deliverables
Each team must submit a report containing the following:
• An explanation of the parts of the code that were parallelized.
• The modified source code with the CUDA implementation.
• A performance analysis showing the execution times before and after optimization.
• Screenshots of the running program with visual simulation results.

6. Evaluation Criteria
The following criteria will be considered in the evaluation:
• Correctness: The program must work correctly after optimization. The simulation should
behave the same as the sequential version.
• Effective Parallelization: The code should demonstrate proper and effective use of CUDA,
with significant parallelization of the appropriate parts of the program.
• Performance Improvement: Measurable performance gains should be demonstrated with
the CUDA version. The difference in execution times between the sequential and parallel
versions must be clearly explained.
• Code Quality: The code should be well-structured, commented, and follow good
programming practices.

Note: This lab serves as an introduction to parallelization using CUDA, so it's important to have
a solid understanding of the basics of CUDA before you begin coding.

CEG 4136讲解 、辅导 Java/c++设计编程

CEG 4136讲解、辅导 Java/c++设计编程