TY - GEN
T1 - Constraint-based placement and routing for FPGAs using self-organizing maps
AU - Maniatakos, Michail
AU - Xu, Songhua
AU - Miranker, Willard L.
PY - 2008
Y1 - 2008
N2 - Field-programmable gate arrays (FPGAs) are becoming increasingly popular due to low design times, easy testing and implementation procedures and low costs. FPGAs placement and routing are NP-complete problems dealt well with modern tools using heuristic algorithms. As modern FPGAs increase in size and also new capabilities, such as Run-Time Reconfiguration (RTR), are introduced, the complexity of these problems is greatly increased. In this paper we approach both problems using a modified version of Kohonen Self-Organizing map. The algorithm, consisting of four phases, takes into consideration constraints that may apply to the FPGA design (such as I/O pins, resource constraints like global clock etc). The modified algorithm yields a good topological map of the design to be placed, minimizing the average distance between connecting logic blocks.
AB - Field-programmable gate arrays (FPGAs) are becoming increasingly popular due to low design times, easy testing and implementation procedures and low costs. FPGAs placement and routing are NP-complete problems dealt well with modern tools using heuristic algorithms. As modern FPGAs increase in size and also new capabilities, such as Run-Time Reconfiguration (RTR), are introduced, the complexity of these problems is greatly increased. In this paper we approach both problems using a modified version of Kohonen Self-Organizing map. The algorithm, consisting of four phases, takes into consideration constraints that may apply to the FPGA design (such as I/O pins, resource constraints like global clock etc). The modified algorithm yields a good topological map of the design to be placed, minimizing the average distance between connecting logic blocks.
KW - Constraints
KW - FPGA
KW - Placement
KW - Routing
KW - Self-organizing feature map
UR - http://www.scopus.com/inward/record.url?scp=57649200298&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57649200298&partnerID=8YFLogxK
U2 - 10.1109/ICTAI.2008.55
DO - 10.1109/ICTAI.2008.55
M3 - Conference contribution
AN - SCOPUS:57649200298
SN - 9780769534404
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 465
EP - 469
BT - Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
T2 - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
Y2 - 3 November 2008 through 5 November 2008
ER -