├── code
│ ├── inputs
│ │ ├── problemsize
│ │ ├── testinput
│ │ └── timeinput
│ ├── Makefile
│ ├── validate.py
│ │ Scripts to validate the consistency of output wire routes and cost array.
│ │ Run "python validate.py -h" to see the instructions to use the script
│ ├── WireGrapher.java
│ │ Graph the input wires, see handout for instructions
│ ├── wireroute.cpp
│ │ The starter code for reading and parsing command line arguments is provided.
│ └── wireroute.h
├── examples: Examples for OpenMP
│ ├── hello.c
│ ├── loop.c
│ ├── Makefile
│ ├── README
│ └── sqrt.c
├── tutorials
│ ├── openmp.pdf
│ │ OpenMP tutorial
│ └── machines.pdf
│ PSC Bridges 2 tutorial
└── README.md
- Read handout.
- Read README.
- Read wireroute.cpp and wireroute.h including comments.
- Define
wire_tand any additional data structures you need. - Implement the serial version of the algorithm and test locally using
make- You can use validate.py to validate the result.
- Parallelize the algorithm and test locally.
- Answer questions on the handout.