Abstract
The paper presents a new stochastic model for mesh-based reconfigurable computing. Under the conditions of several statistical assumptions, closed formulae of probability and mathematical expectation are derived for each type of connections. Both the theoretical deduction and simulation results are given to verify our approach. The elementary research can be applied to implement and optimize the interconnect resource of mesh-based reconfigurable computing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
El Gamal, A.: Two-dimensional stochastic model for interconnections in master slice integrated circuits. IEEE Trans. Computer-Aided Design CAD-1 (1981)
Bobda, C., Ahmadinia, A.: Dynamic interconnection of reconfigurable modules on reconfigurable devices. IEEE Design & Test of Computers 22(5), 443–451 (2005)
Miller, R., Prasanna-Kumar, V.K., Reisis, D.I., Stout, Q.F.: Parallel computations on reconfigurable meshes. IEEE Transactions on Computers 42(6), 678–692 (1993)
Cong, J., Pan, Z.: Interconnect performance estimation models for design planning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 20(6), 739–752 (2001)
Brown, S.D., Rose, J., Vranesic, Z.G.: A stochastic model to predict the routability of field-programmable gate arrays. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 12(12), 1827–1838 (1993)
Maresca, M., Baglietto, P.: A programming model for reconfigurable mesh based parallel computers. Programming Models for Massively Parallel Computers, 124–133 (1993)
Song, X., Tang, Q., Zhou, D., Wang, Y.: Wire space estimation and routability analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 19(5), 624–628 (2000)
Bondalapati, K., Prasanna, V.K.: Reconfigurable computing systems. Proceedings of IEEE, 356–359 (2002)
Buell, D.A., Arnold, J.M., Kleinfelder, W.J.: FPGAs in a Custom Computing Machine. IEEE Computer Society Press, Los Alamitos (1996)
Vuillemin, J., Bertin, P., Roncin, D., Shand, M., Touati, H., Boucard, P.: Programmable Active Memories: Reconfigurable Systems Come of Age. IEEE Transactions on VLSI Systems 4(1), 56–69 (1996)
Athanas, P., Abbott, A.: Real-Time Image Processing on a Custom Computing Platform. IEEE Computer, 16–24 (1995)
Woodfill, J., Von Herzen, B.: Real-Time Stereo Vision on the PARTS Reconfigurable Computer. In: IEEE Symposium on FPGAs for Custom Computing Machines (1997)
Philip, C., Dirk, S.: The interpretation and application of Rent’s rule. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8(6), 639–648 (2000)
Dai, Z., Banerji, D.K.: Routability prediction for Field Programmable Gate Arrays with a routing hierarchy. VLSI Design, 85–90 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, H., You, R., Jin, Y., Ji, A. (2006). Interconnect Estimation for Mesh-Based Reconfigurable Computing. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_77
Download citation
DOI: https://doi.org/10.1007/11802167_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)