Abstract
As technology advances into the nanometer territory, the interconnect delay has become a first-order effect on chip performance. To handle this effect, the X-architecture has been proposed for high-performance integrated circuits. In this paper, we present a performance-driven multilevel framework for the X-based full-chip router. To fully consider performance-driven routing and take advantage of the X-architecture, we apply a novel multilevel routing framework, which adopts a four-stage technique of a trial routing stage, followed by a top-down uncoarsening stage, with an intermediate track routing stage, and then followed by a bottom-up coarsening stage. Compared with the state-of-the-art work, we achieve 100% routing completion for all circuits while reduced the net delay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Batterywala, S.H., Shenoy, N., Nicholls, W., Zhou, H.: Track assignment: A desirable intermediate step between global routing and detailed routing. In: Proc. of Int. Conf. Computer-Aided Design, pp. 59–66 (2002)
Brenner, U., Rohe, A.: An effective congestion-driven placement framework. IEEE Trans. on Computer-Aided Design 22(4), 387–394 (2003)
Chang, C.F., Chang, Y.W.: X-Route: An X-architecture full-chip multilevel router. In: Proc. of Int. SOC Conf., pp. 229–232 (2007)
Cong, J., Xie, M., Zhang, Y.: An enhanced multilevel routing system. In: Proc. of Int. Conf. Computer-Aided Design, pp. 51–58 (2002)
Hashimoto, A., Stevens, J.: Wire routing by optimizing channel assignment within large apertures. In: Proc. of Design Automation Conf., pp. 155–169 (1971)
Ho, T.-Y., Chang, Y.-W., Chen, S.-J., Lee, D.T.: A fast crosstalk- and performance-driven multilevel routing system. In: Proc. of Int. Conf. Computer-Aided Design, pp. 382–387 (2003)
Ho, T.-Y., Chang, Y.-W., Chen, S.-J.: Multilevel routing with antenna avoidance. In: Proc. of Int. Symp. on Physical Design, pp. 34–40 (2004)
Ho, T.-Y., Chang, C.-F., Chang, Y.-W., Chen, S.-J.: Multilevel full-chip routing for the X-based architecture. In: Proc. of Design Automation Conf. (2005)
Hsieh, Y.-L., Hsieh, T.-M.: A new effective congestion model in floorplan design. In: Proc. of Design Automation and Tesing in Europe (2004)
Lin, S.-P., Chang, Y.-W.: A novel framework for multilevel routing considering routability and performance. In: Proc. of Int. Conf. Computer-Aided Design, pp. 44–50 (2002)
Lou, J., Thakur, S., Krishnamoorthy, S., Sheng, H.S.: Estimating routing congestion using probabilistic analysis. IEEE Trans. on Computer-Aided Design 21(1), 32–41 (2002)
Stan, M.R., Hamzaoglu, F., Garrett, D.: Non-manhattan maze routing. In: Proc. of Brazilian Symp. on Integrated Circuit Design, pp. 260–265 (2004)
Teig, S.: The X Architecture: not your father’s diagonal wiring. In: Proc. of System Level Interconnect Predicition, pp. 33–37 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho, TY. (2009). A Performance-Driven Multilevel Framework for the X-Based Full-Chip Router. In: Svensson, L., Monteiro, J. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2008. Lecture Notes in Computer Science, vol 5349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95948-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-95948-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-95947-2
Online ISBN: 978-3-540-95948-9
eBook Packages: Computer ScienceComputer Science (R0)