├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── README.md ├── include ├── DataProc.h ├── DataType.h ├── EdgeShift.h ├── RSMT.h ├── a_star.h ├── algo.h ├── bookshelf_IO.h ├── defDataBase.h ├── detpart.h ├── detpart_astar.h ├── detpart_astar_data.h ├── detpart_astar_local.h ├── dist.h ├── dl.h ├── err.h ├── fastroute.h ├── flute.h ├── flute_mst.h ├── fr_global.h ├── global.h ├── global_variable_extern.h ├── grGen.h ├── header.h ├── heap.h ├── lefDataBase.h ├── maxflow.h ├── maze.h ├── maze3D.h ├── maze_finegrain.h ├── maze_finegrain_concurrent.h ├── maze_finegrain_lateupdate.h ├── maze_lock.h ├── memAlloc.h ├── mst2.h ├── neighbors.h ├── ripup.h ├── route.h ├── setup_heap.h ├── soft_cap.h ├── sproute.h ├── sprouteDataType.h ├── utility.h ├── verbose.h └── writeFile.h ├── lib ├── POST9.dat └── POWV9.dat ├── src ├── CMakeLists.txt ├── RSMT.cpp ├── a_star.cpp ├── bookshelf_IO.c ├── defDataBase.cpp ├── detpart_astar_local.cpp ├── dist.c ├── dl.c ├── edgeshift.cpp ├── err.c ├── flute-ckt.c ├── flute-net.c ├── flute.cpp ├── heap.c ├── invalidnets_adj.cpp ├── lefDataBase.cpp ├── maze.cpp ├── mazeMSMD.cpp ├── memAlloc.c ├── mempin_adj.cpp ├── mst2.c ├── neighbors.c ├── rand-pts.c ├── ripup.cpp ├── route.cpp ├── rudy.cpp ├── runGlobalRoute.cpp ├── setup_heap.cpp ├── soft_cap.cpp ├── sproute.cpp ├── sproute_run.cpp └── utility.cpp └── test ├── CMakeLists.txt └── main.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/README.md -------------------------------------------------------------------------------- /include/DataProc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/DataProc.h -------------------------------------------------------------------------------- /include/DataType.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/DataType.h -------------------------------------------------------------------------------- /include/EdgeShift.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/EdgeShift.h -------------------------------------------------------------------------------- /include/RSMT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/RSMT.h -------------------------------------------------------------------------------- /include/a_star.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/a_star.h -------------------------------------------------------------------------------- /include/algo.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/algo.h -------------------------------------------------------------------------------- /include/bookshelf_IO.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/bookshelf_IO.h -------------------------------------------------------------------------------- /include/defDataBase.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/defDataBase.h -------------------------------------------------------------------------------- /include/detpart.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/detpart.h -------------------------------------------------------------------------------- /include/detpart_astar.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/detpart_astar.h -------------------------------------------------------------------------------- /include/detpart_astar_data.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/detpart_astar_data.h -------------------------------------------------------------------------------- /include/detpart_astar_local.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/detpart_astar_local.h -------------------------------------------------------------------------------- /include/dist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/dist.h -------------------------------------------------------------------------------- /include/dl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/dl.h -------------------------------------------------------------------------------- /include/err.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/err.h -------------------------------------------------------------------------------- /include/fastroute.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/fastroute.h -------------------------------------------------------------------------------- /include/flute.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/flute.h -------------------------------------------------------------------------------- /include/flute_mst.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/flute_mst.h -------------------------------------------------------------------------------- /include/fr_global.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/fr_global.h -------------------------------------------------------------------------------- /include/global.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/global.h -------------------------------------------------------------------------------- /include/global_variable_extern.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/global_variable_extern.h -------------------------------------------------------------------------------- /include/grGen.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/grGen.h -------------------------------------------------------------------------------- /include/header.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/header.h -------------------------------------------------------------------------------- /include/heap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/heap.h -------------------------------------------------------------------------------- /include/lefDataBase.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/lefDataBase.h -------------------------------------------------------------------------------- /include/maxflow.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maxflow.h -------------------------------------------------------------------------------- /include/maze.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze.h -------------------------------------------------------------------------------- /include/maze3D.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze3D.h -------------------------------------------------------------------------------- /include/maze_finegrain.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze_finegrain.h -------------------------------------------------------------------------------- /include/maze_finegrain_concurrent.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze_finegrain_concurrent.h -------------------------------------------------------------------------------- /include/maze_finegrain_lateupdate.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze_finegrain_lateupdate.h -------------------------------------------------------------------------------- /include/maze_lock.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/maze_lock.h -------------------------------------------------------------------------------- /include/memAlloc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/memAlloc.h -------------------------------------------------------------------------------- /include/mst2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/mst2.h -------------------------------------------------------------------------------- /include/neighbors.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/neighbors.h -------------------------------------------------------------------------------- /include/ripup.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/ripup.h -------------------------------------------------------------------------------- /include/route.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/route.h -------------------------------------------------------------------------------- /include/setup_heap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/setup_heap.h -------------------------------------------------------------------------------- /include/soft_cap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/soft_cap.h -------------------------------------------------------------------------------- /include/sproute.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/sproute.h -------------------------------------------------------------------------------- /include/sprouteDataType.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/sprouteDataType.h -------------------------------------------------------------------------------- /include/utility.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/utility.h -------------------------------------------------------------------------------- /include/verbose.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/verbose.h -------------------------------------------------------------------------------- /include/writeFile.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/include/writeFile.h -------------------------------------------------------------------------------- /lib/POST9.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/lib/POST9.dat -------------------------------------------------------------------------------- /lib/POWV9.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/lib/POWV9.dat -------------------------------------------------------------------------------- /src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/CMakeLists.txt -------------------------------------------------------------------------------- /src/RSMT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/RSMT.cpp -------------------------------------------------------------------------------- /src/a_star.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/a_star.cpp -------------------------------------------------------------------------------- /src/bookshelf_IO.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/bookshelf_IO.c -------------------------------------------------------------------------------- /src/defDataBase.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/defDataBase.cpp -------------------------------------------------------------------------------- /src/detpart_astar_local.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/detpart_astar_local.cpp -------------------------------------------------------------------------------- /src/dist.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/dist.c -------------------------------------------------------------------------------- /src/dl.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/dl.c -------------------------------------------------------------------------------- /src/edgeshift.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/edgeshift.cpp -------------------------------------------------------------------------------- /src/err.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/err.c -------------------------------------------------------------------------------- /src/flute-ckt.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/flute-ckt.c -------------------------------------------------------------------------------- /src/flute-net.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/flute-net.c -------------------------------------------------------------------------------- /src/flute.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/flute.cpp -------------------------------------------------------------------------------- /src/heap.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/heap.c -------------------------------------------------------------------------------- /src/invalidnets_adj.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/invalidnets_adj.cpp -------------------------------------------------------------------------------- /src/lefDataBase.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/lefDataBase.cpp -------------------------------------------------------------------------------- /src/maze.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/maze.cpp -------------------------------------------------------------------------------- /src/mazeMSMD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/mazeMSMD.cpp -------------------------------------------------------------------------------- /src/memAlloc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/memAlloc.c -------------------------------------------------------------------------------- /src/mempin_adj.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/mempin_adj.cpp -------------------------------------------------------------------------------- /src/mst2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/mst2.c -------------------------------------------------------------------------------- /src/neighbors.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/neighbors.c -------------------------------------------------------------------------------- /src/rand-pts.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/rand-pts.c -------------------------------------------------------------------------------- /src/ripup.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/ripup.cpp -------------------------------------------------------------------------------- /src/route.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/route.cpp -------------------------------------------------------------------------------- /src/rudy.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/rudy.cpp -------------------------------------------------------------------------------- /src/runGlobalRoute.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/runGlobalRoute.cpp -------------------------------------------------------------------------------- /src/setup_heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/setup_heap.cpp -------------------------------------------------------------------------------- /src/soft_cap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/soft_cap.cpp -------------------------------------------------------------------------------- /src/sproute.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/sproute.cpp -------------------------------------------------------------------------------- /src/sproute_run.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/sproute_run.cpp -------------------------------------------------------------------------------- /src/utility.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/src/utility.cpp -------------------------------------------------------------------------------- /test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/test/CMakeLists.txt -------------------------------------------------------------------------------- /test/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/asyncvlsi/SPRoute/HEAD/test/main.cpp --------------------------------------------------------------------------------