Forest Fire simulates a forest fire over a rectangular array of trees, starting at a single random location.
Forest Fire simulates a forest fire over a rectangular array of trees, starting at a single random location.
Usage of the application: `fire forest_size seed`
`forest_size` number of trees in x-direction and y-direction
`seed` for random fire ignition
Please note that changing the seed will cause a different fire area and significantly affect the time to solution.
## Use cases:
Small:
`100 1`
Medium:
`1000 1`
Large:
`6000 1`
It is recommended to redirect the standard output of the application to an output file for Medium and larger use cases, e.g.:
`./fire 1000 1 > 1000_1.txt`
## STEP 0: Create git repository (10%)
## STEP 0: Create git repository (10%)
Your code should be forked from this repository and hosted on code.it4i.cz as a private project with access for all teachers.
Your code should be forked from this repository and hosted on code.it4i.cz as a private project with access for all teachers.
...
@@ -12,7 +31,7 @@ Provide compilation script for your application (the script should run independe
...
@@ -12,7 +31,7 @@ Provide compilation script for your application (the script should run independe
## STEP 2: Analysis of the application (10%)
## STEP 2: Analysis of the application (10%)
Use `Arm map` (module Forge) to analyze a sequential run of your application with given use case (`tests/large`). Identify the most time consuming regions that can be parallelized by OpenMP.
Use `Arm map` (module Forge) to analyze a sequential run of your application with the `Large` use case. Identify the most time consuming regions that can be parallelized by OpenMP.
## STEP 3: Use OpenMP to run the application in parallel (10%)
## STEP 3: Use OpenMP to run the application in parallel (10%)