A Statistical Analysis Tool for FPLD Architectures
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.
KeywordsLogic Block Develop Tool Statistical Analysis Tool Probabilistic Assumption Switch Block
Unable to display preview. Download preview PDF.
- 2.Chang, Y., Wong, D.F., Wong, C.K.: Universal Switch Modules for FPGA Design. ACM Trans. on Design Automation of Electronic Systems ( January 1996)Google Scholar
- 3.Shyu, M., Wu, G., Chang, Y.D., Chang, Y.W.: Generic universal switch blocks. IEEE Trans. Comput., 348–359 (April 2000)Google Scholar
- 4.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)Google Scholar
- 6.El. Gamal, A.A.: A stochastic model for interconnections in custom integrated circuits. IEEE Trans. CAS-I, 888–894 (September 1981)Google Scholar
- 8.Tsu, W.: A comparison of universal and Xilinx switches. CS294-7 project report, Univ. of California-Berkeley (Spring 1997)Google Scholar
- 9.Wilton, S.: Architectures and Algorithms for Field-Programmable Gate Arrays with Embedded Memories. Ph.D. Dissertation, University of Toronto (1997)Google Scholar
- 10.Rose, J., Snelgrove, W., Vranesic, Z.: Altor: an automatic standard cell layout program. In: Proc. of Canadian Conf. on VLSI, pp. 169–173 (1985)Google Scholar