loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98)
RSR: A New Rectilinear Steiner Minimum Tree Approximation for FPGA Placement and Global Routing
Västerås, Sweden
August 25-August 27
ISBN: 0-8186-8646-4
Juan de Vicente, E.T.S.I.A.N.
Juan Lanchares, Universidad Complutense de Madrid
Rom? Hermida, Universidad Complutense de Madrid
This work combines FPGA placement and global routing phases in a single one, taking advantage of the interrelations between both. We have developed Rectilinear Steiner Regions (RSR), a new fast algorithm to approximate the Rectilinear Steiner Minimum Tree (RSMT) of each multiterminal net. The search of placement solutions is performed in three Simulated Annealing optimization phases, guided by different objective functions. The first one uses semiperimeter classic metric to reduce the length of the nets. The second one estimates more precisely the length of the nets with RSR algorithm. The third stage measures the congestion making a fast routing of RSR regions in each placement iteration. We have also developed an RSR-based global router. This optimization method has been applied for the placement and global routing of a set of benchmark circuits. The layouts obtained, require equal or fewer routing tracks per channel segment than those produced by other tools appeared in the literature, that only optimize the semiperimeter classic placement cost function.
Citation:
Juan de Vicente, Juan Lanchares, Rom? Hermida, "RSR: A New Rectilinear Steiner Minimum Tree Approximation for FPGA Placement and Global Routing," euromicro, vol. 1, pp.10192, 24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.