Affiliation:
1. Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India
Abstract
Cellular Automata (CA) is attractive for high-speed VLSI implementation due to modularity, cascadability, and locality of interconnections confined to neighboring logic cells. However, this outcome is not easily transferable to tree-structured CA, since the neighbors having half and double the index value of the current CA cell under question can be sufficiently distanced apart on the FPGA floor. Challenges to meet throughput requirements, seamlessly translate algorithmic modifications for changing application specifications to gate level architectures and to address reliability challenges of semiconductor chips are ever increasing. Thus, a proper design framework assisting automation of synthesizable, delay-optimized VLSI architecture descriptions facilitating testability is desirable. In this article, we have automated the generation of hardware description of tree-structured CA that includes a built-in scan path realized with zero area and delay overhead. The scan path facilitates seeding the CA, state modification, and fault localization on the FPGA fabric. Three placement algorithms were proposed to ensure maximum physical adjacency amongst neighboring CA cells, arranged in a multi-columnar fashion on the FPGA grid. Our proposed architectures outperform implementations arising out of standard placers and behavioral designs, existing tree mapping strategies, and state-of-the-art FPGA centric error detection architectures in area and speed.
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications
Reference57 articles.
1. Xilinx Inc. 2016. 7 Series FPGAs Configurable Logic Block User Guide UG474 (v1.7). Retrieved from http://www.xilinx.com/support/documentation/user_guides/ug474_7Series_CLB.pdf. Xilinx Inc. 2016. 7 Series FPGAs Configurable Logic Block User Guide UG474 (v1.7). Retrieved from http://www.xilinx.com/support/documentation/user_guides/ug474_7Series_CLB.pdf.
2. A. Adamatzky (Ed.). 2018. Cellular Automata A Volume in the Encyclopedia of Complexity and Systems Science (2 ed.). Springer New York. A. Adamatzky (Ed.). 2018. Cellular Automata A Volume in the Encyclopedia of Complexity and Systems Science (2 ed.). Springer New York.
3. Packing techniques for Virtex--5 FPGAs;Ahmed T.;ACM Trans. Reconfig. Technol. Syst.,2009
4. Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献