├── .gitignore ├── CMakeLists.txt ├── FPGA_tests ├── net │ ├── README │ ├── alu4.net │ ├── apex2.net │ ├── apex4.net │ ├── bigkey.net │ ├── clma.net │ ├── des.net │ ├── diffeq.net │ ├── dsip.net │ ├── elliptic.net │ ├── ex1010.net │ ├── ex5p.net │ ├── frisc.net │ ├── misex3.net │ ├── pdc.net │ ├── s298.net │ ├── s38417.net │ ├── s38584.1.net │ ├── seq.net │ ├── spla.net │ └── tseng.net ├── placed │ ├── alu4.place │ ├── apex2.place │ ├── apex4.place │ ├── bigkey.place │ ├── clma.place │ ├── des.place │ ├── diffeq.place │ ├── dsip.place │ ├── elliptic.place │ ├── ex1010.place │ ├── ex5p.place │ ├── frisc.place │ ├── misex3.place │ ├── pdc.place │ ├── s298.place │ ├── s38417.place │ ├── s38584.1.place │ ├── seq.place │ ├── spla.place │ └── tseng.place ├── testAllFiles.ps1 ├── testFile.ps1 └── vpr422_arch.txt ├── README.md ├── doc ├── Circuit Netlist and Placement File Formats.html ├── Circuit Netlist and Placement File Formats_files │ └── place_coords.gif ├── FPGA Architecture for the Challenge.html ├── FPGA Architecture for the Challenge_files │ ├── Fc.gif │ ├── dogleg1.gif │ ├── dogleg2.gif │ ├── fpga_structure.gif │ ├── logic_block.gif │ ├── logic_block_pins.gif │ ├── segmentation.gif │ └── switch_box.gif ├── Sample Placement and Routing.html ├── Sample Placement and Routing_files │ ├── global_route.gif │ ├── placed.gif │ ├── routed.gif │ ├── rr_graph.gif │ └── unplaced.gif ├── The _FPGA Place-and-Route Challenge_.html └── The _FPGA Place-and-Route Challenge__files │ └── green-ball.gif └── src ├── FPGA.cpp ├── FPGA.h ├── main.cpp ├── pathfinder.cpp └── viewer.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /FPGA_tests/net/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/README -------------------------------------------------------------------------------- /FPGA_tests/net/alu4.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/alu4.net -------------------------------------------------------------------------------- /FPGA_tests/net/apex2.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/apex2.net -------------------------------------------------------------------------------- /FPGA_tests/net/apex4.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/apex4.net -------------------------------------------------------------------------------- /FPGA_tests/net/bigkey.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/bigkey.net -------------------------------------------------------------------------------- /FPGA_tests/net/clma.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/clma.net -------------------------------------------------------------------------------- /FPGA_tests/net/des.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/des.net -------------------------------------------------------------------------------- /FPGA_tests/net/diffeq.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/diffeq.net -------------------------------------------------------------------------------- /FPGA_tests/net/dsip.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/dsip.net -------------------------------------------------------------------------------- /FPGA_tests/net/elliptic.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/elliptic.net -------------------------------------------------------------------------------- /FPGA_tests/net/ex1010.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/ex1010.net -------------------------------------------------------------------------------- /FPGA_tests/net/ex5p.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/ex5p.net -------------------------------------------------------------------------------- /FPGA_tests/net/frisc.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/frisc.net -------------------------------------------------------------------------------- /FPGA_tests/net/misex3.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/misex3.net -------------------------------------------------------------------------------- /FPGA_tests/net/pdc.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/pdc.net -------------------------------------------------------------------------------- /FPGA_tests/net/s298.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/s298.net -------------------------------------------------------------------------------- /FPGA_tests/net/s38417.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/s38417.net -------------------------------------------------------------------------------- /FPGA_tests/net/s38584.1.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/s38584.1.net -------------------------------------------------------------------------------- /FPGA_tests/net/seq.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/seq.net -------------------------------------------------------------------------------- /FPGA_tests/net/spla.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/spla.net -------------------------------------------------------------------------------- /FPGA_tests/net/tseng.net: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/net/tseng.net -------------------------------------------------------------------------------- /FPGA_tests/placed/alu4.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/alu4.place -------------------------------------------------------------------------------- /FPGA_tests/placed/apex2.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/apex2.place -------------------------------------------------------------------------------- /FPGA_tests/placed/apex4.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/apex4.place -------------------------------------------------------------------------------- /FPGA_tests/placed/bigkey.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/bigkey.place -------------------------------------------------------------------------------- /FPGA_tests/placed/clma.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/clma.place -------------------------------------------------------------------------------- /FPGA_tests/placed/des.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/des.place -------------------------------------------------------------------------------- /FPGA_tests/placed/diffeq.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/diffeq.place -------------------------------------------------------------------------------- /FPGA_tests/placed/dsip.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/dsip.place -------------------------------------------------------------------------------- /FPGA_tests/placed/elliptic.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/elliptic.place -------------------------------------------------------------------------------- /FPGA_tests/placed/ex1010.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/ex1010.place -------------------------------------------------------------------------------- /FPGA_tests/placed/ex5p.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/ex5p.place -------------------------------------------------------------------------------- /FPGA_tests/placed/frisc.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/frisc.place -------------------------------------------------------------------------------- /FPGA_tests/placed/misex3.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/misex3.place -------------------------------------------------------------------------------- /FPGA_tests/placed/pdc.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/pdc.place -------------------------------------------------------------------------------- /FPGA_tests/placed/s298.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/s298.place -------------------------------------------------------------------------------- /FPGA_tests/placed/s38417.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/s38417.place -------------------------------------------------------------------------------- /FPGA_tests/placed/s38584.1.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/s38584.1.place -------------------------------------------------------------------------------- /FPGA_tests/placed/seq.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/seq.place -------------------------------------------------------------------------------- /FPGA_tests/placed/spla.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/spla.place -------------------------------------------------------------------------------- /FPGA_tests/placed/tseng.place: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/placed/tseng.place -------------------------------------------------------------------------------- /FPGA_tests/testAllFiles.ps1: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/testAllFiles.ps1 -------------------------------------------------------------------------------- /FPGA_tests/testFile.ps1: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/testFile.ps1 -------------------------------------------------------------------------------- /FPGA_tests/vpr422_arch.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/FPGA_tests/vpr422_arch.txt -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/README.md -------------------------------------------------------------------------------- /doc/Circuit Netlist and Placement File Formats.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Circuit Netlist and Placement File Formats.html -------------------------------------------------------------------------------- /doc/Circuit Netlist and Placement File Formats_files/place_coords.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Circuit Netlist and Placement File Formats_files/place_coords.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge.html -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/Fc.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/Fc.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/dogleg1.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/dogleg1.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/dogleg2.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/dogleg2.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/fpga_structure.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/fpga_structure.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/logic_block.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/logic_block.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/logic_block_pins.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/logic_block_pins.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/segmentation.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/segmentation.gif -------------------------------------------------------------------------------- /doc/FPGA Architecture for the Challenge_files/switch_box.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/FPGA Architecture for the Challenge_files/switch_box.gif -------------------------------------------------------------------------------- /doc/Sample Placement and Routing.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing.html -------------------------------------------------------------------------------- /doc/Sample Placement and Routing_files/global_route.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing_files/global_route.gif -------------------------------------------------------------------------------- /doc/Sample Placement and Routing_files/placed.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing_files/placed.gif -------------------------------------------------------------------------------- /doc/Sample Placement and Routing_files/routed.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing_files/routed.gif -------------------------------------------------------------------------------- /doc/Sample Placement and Routing_files/rr_graph.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing_files/rr_graph.gif -------------------------------------------------------------------------------- /doc/Sample Placement and Routing_files/unplaced.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/Sample Placement and Routing_files/unplaced.gif -------------------------------------------------------------------------------- /doc/The _FPGA Place-and-Route Challenge_.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/The _FPGA Place-and-Route Challenge_.html -------------------------------------------------------------------------------- /doc/The _FPGA Place-and-Route Challenge__files/green-ball.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/doc/The _FPGA Place-and-Route Challenge__files/green-ball.gif -------------------------------------------------------------------------------- /src/FPGA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/src/FPGA.cpp -------------------------------------------------------------------------------- /src/FPGA.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/src/FPGA.h -------------------------------------------------------------------------------- /src/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/src/main.cpp -------------------------------------------------------------------------------- /src/pathfinder.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/src/pathfinder.cpp -------------------------------------------------------------------------------- /src/viewer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cgfandia/PathfinderAlgorithm/HEAD/src/viewer.cpp --------------------------------------------------------------------------------