Optimization Models for Three On-Chip Network Problems
Abstract
We model three on-chip network design problems—memory controller placement, resource allocation in heterogeneous on-chip networks, and their combination—as mathematical optimization problems. We model the first two problems as mixed integer linear programs. We model the third problem as a mixed integer nonlinear program, which we then linearize exactly. Sophisticated optimization algorithms enable solutions to be obtained much more efficiently. Detailed simulations using synthetic traffic and benchmark applications validate that our designs provide better performance than solutions proposed previously. Our work provides further evidence toward suitability of optimization models in searching/pruning architectural design space.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Sep 17, 2016
- Source ID
- 10.1145/2943781
Entities
People
- David A Wood
- Michael C. Ferris
- Nilay Vaish
Organizations
- Air Force Office of Scientific Research
- National Science Foundation
- United States Department of Energy
- University of Wisconsin–Madison