%0 Report %1 TR249 %A Wolz, Frank %A Kolla, Reiner %C Department of Computer Science %D 2000 %K myown %N 249 %T Discrete Floorplanning by Multidimensional Pattern Matching. %U http://www5.informatik.uni-wuerzburg.de/publications/techreports/tr249.ps.gz %X In this paper, we show a new approach for solving discrete floorplanning problems. Modules to be placed and the target architecture are modelled by periodic graphs. The objective is, to find a valid assignment of module nodes to slot nodes of the target architecture, such that a cost function on the placement will be minimized. We use an algorithm which is abstracted and derived from a traditional pattern matching technique. Our method has time complexity O(m d n^d a), where m is the number of modules to place, d is the dimension of the periodic graph, n is the maximum node count in the target architecture along a dimension and a is the complexity to decide the validity of an assignment.

@techreport{TR249, abstract = {In this paper, we show a new approach for solving discrete floorplanning problems. Modules to be placed and the target architecture are modelled by periodic graphs. The objective is, to find a valid assignment of module nodes to slot nodes of the target architecture, such that a cost function on the placement will be minimized. We use an algorithm which is abstracted and derived from a traditional pattern matching technique. Our method has time complexity O(m d n^d a), where m is the number of modules to place, d is the dimension of the periodic graph, n is the maximum node count in the target architecture along a dimension and a is the complexity to decide the validity of an assignment. }, added-at = {2015-06-18T10:00:28.000+0200}, address = {Department of Computer Science}, author = {Wolz, Frank and Kolla, Reiner}, biburl = {https://www.bibsonomy.org/bibtex/28b004a41dc487785d1c573283ece1870/trcsuniwue}, interhash = {d68687412dfef1249c054105d57c7c02}, intrahash = {8b004a41dc487785d1c573283ece1870}, keywords = {myown}, month = {February}, number = 249, timestamp = {2015-06-18T10:00:28.000+0200}, title = {Discrete Floorplanning by Multidimensional Pattern Matching.}, type = {Technical Report}, url = {http://www5.informatik.uni-wuerzburg.de/publications/techreports/tr249.ps.gz}, year = 2000 }