Lagrangian relaxation based topology synthesis for Application-Specific Network-on-Chips.
Jinglei HuangZhigang LiWei ZhongSong ChenPublished in: ASICON (2015)
Keyphrases
- application specific
- lagrangian relaxation
- high bandwidth
- general purpose
- network design problem
- integer programming
- lower and upper bounds
- np hard
- feasible solution
- lower bound
- computation intensive
- network design
- linear programming
- column generation
- high density
- branch and bound algorithm
- file system
- network flow
- shortest path
- dynamic programming
- data structure
- mixed integer linear programs