Abstract
This paper investigates an analysis tool for the routing resources in the FPLD architecture design. The developed tool can assess the performance of a given architecture specified by the physical configuration of logic blocks and the switch boxes topology. Two problems are mainly considered in this paper: given an architecture, the terminal distribution of each switch box is first determined via probabilistic assumptions, then the sizes of required universal switch boxes are evaluated for routing successfully. The estimations are validated by comp aring them with the results obtained in the previous published experimental study on FPGA benchmark circuits. Moreover, our result confirms that the universal switch block is a good candidate for FPLD design.
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
Betz, V., Rose, J., Marquardt, A.: Architecture and CAD for deep-submicron FPGAs. Kluwer Academic Publishers, Dordrecht (1999)
Chang, Y., Wong, D.F., Wong, C.K.: Universal Switch Modules for FPGA Design. ACM Trans. on Design Automation of Electronic Systems ( January 1996)
Shyu, M., Wu, G., Chang, Y.D., Chang, Y.W.: Generic universal switch blocks. IEEE Trans. Comput., 348–359 (April 2000)
Brown, S.D., Rose, J., Vrabesic, Z.G.: A stochastic model to predict the routability of field programmable gate arrays. IEEE Trans. CAD (December 1993)
El. Gamal, A.A.: Two-dimensional stochastic model for interconnections in master slice integrated circuits. IEEE Trans. CAS-I(2), 127–138 (1981)
El. Gamal, A.A.: A stochastic model for interconnections in custom integrated circuits. IEEE Trans. CAS-I, 888–894 (September 1981)
Sastry, S., Parker, A.C.: Stochastic models for wirability analysis of gate arrays. IEEE Trans. Computer-Aided Design, 52–65 (January 1986)
Tsu, W.: A comparison of universal and Xilinx switches. CS294-7 project report, Univ. of California-Berkeley (Spring 1997)
Wilton, S.: Architectures and Algorithms for Field-Programmable Gate Arrays with Embedded Memories. Ph.D. Dissertation, University of Toronto (1997)
Rose, J., Snelgrove, W., Vranesic, Z.: Altor: an automatic standard cell layout program. In: Proc. of Canadian Conf. on VLSI, pp. 169–173 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, R., Cheung, T., Kok, T. (2003). A Statistical Analysis Tool for FPLD Architectures. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_105
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive