MaizeRouter is a novel, state-of-the-art global routing engine based (in part) on two fundamental techniques: extreme edge shifting, aimed primarily at the efficient reduction of routing congestion, and edge retraction, a counterpart to extreme edge shifting that serves to reduce unnecessary wirelength. A third technique, named garbage collection, serves to eliminate leftover routing segments produced by these edge-based operations.

LINKS TO PRESS RELEASES: [EE TIMES] [EDA BLOG] [SCDSource] [U-M ENGINEERING] [U-M EECS]

Out of 17 registered teams, MaizeRouter took 1st place in the 3D track of the ISPD 2007 Global Routing Contest. It also received a 2nd place award in the category of 2D routers.

ISPD 2007 Global Routing Contest Results

3D Rankings	2D Rankings

We invite and encourage you to use MaizeRouter in your software and publications. If you choose to do so, please cite [1] in addition to the URL of this page.

[1] MaizeRouter: Engineering an Effective Global Router   Michael D. Moffitt   IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), November 2008

[2] The Coming of Age of (Academic) Global Routing ... INVITED PAPER   Michael D. Moffitt, Jarrod A. Roy, Igor L. Markov   Proceedings of the 2008 International Symposium on Physical Design (ISPD 2008)

READ THIS LICENSE AGREEMENT CAREFULLY BEFORE USING THIS PRODUCT. BY USING THIS PRODUCT YOU INDICATE YOUR ACCEPTANCE OF THE TERMS OF THE FOLLOWING AGREEMENT. THESE TERMS APPLY TO YOU AND ANY SUBSEQUENT LICENSEE OF THIS PRODUCT.

License Agreement for MaizeRouter

Copyright (c) 2007, Regents of the University of Michigan and Dr. Michael D. Moffitt
All rights reserved

Redistribution and use in binary forms, with or without modification, are permitted provided that the conditions below are met. These conditions require a modest attribution to Dr. Michael D. Moffitt (the "Author").

1. Redistributions of the source code, with or without modification (the "Code"), must be accompanied by any documentation and, each time the resulting executable program or a program dependent thereon is launched, a prominent display (e.g., splash screen or banner text) of the Author's attribution information, which includes:

(a) Dr. Michael D. Moffitt ("AUTHOR"),
(b) The University of Michigan ("PROFESSIONAL IDENTIFICATION"),
(c) MaizeRouter ("PRODUCT NAME"), and
(d) http://www.eecs.umich.edu/~mmoffitt/MaizeRouter/ ("URL").

2. Use is limited to academic research groups only, and is prohibited from industry or commercial purposes.
3. Neither the name nor any trademark of the Author may be used to endorse or promote products derived from this software without specific prior written permission.

Below, we provide links to various routers and routing-related tools:

Tool	URL	Author(s)
FLUTE	home.eng.iastate.edu/~cnchu/flute.html	Chris C. N. Chu
FastSteiner	vlsicad.ucsd.edu/GSRC/bookshelf/Slots/RSMT/FastSteiner/	Kahng, Mandoiu, and Zelikovsky
Labyrinth	www.ece.ucsb.edu/~kastner/labyrinth/	Kastner, Bozorgzadeh, and Sarrafzadeh
BoxRouter	www.cerc.utexas.edu/~thyeros/boxrouter/boxrouter.htm	Minsik Cho and David Z. Pan
FGR	vlsicad.eecs.umich.edu/BK/FGR/	Jarrod Roy and Igor L. Markov