Placement Strategies for Faulty Cells in Module Relocation Based BISR Approach

  • Madhuri Elsa Eapen
  • C. Pradeep
  • Anila Ann Varghese
  • Jisha M. Nair
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 424)


Field programmable gate arrays are used as a core component in many safety and mission critical applications. In most cases these systems will be continuously exposed to radiations and change in temperature and pressure. This can result in defects within the IC which leads to malfunctioning or total system failure before mission completion. Traditionally, fault tolerance in FPGA is achieved by using spare cells to replace a faulty cell. Higher fault coverage demands more number of spares. So there is a need to develop a repair strategy with minimal hardware overhead capable to respond to defects without bothering system performance. The paper discusses a Built-in-Self-Repair (BISR) approach for FPGA based reconfigurable systems with limited number of spares, reduced area overhead, routing complexity and maximum resource utilization. The key concept used in this BISR is relocation of reconfigurable modules using dynamic runtime partial reconfiguration. This is an on-line repair method which can be used to handle multiple faults without affecting system functioning and throughput. The efficient placement of relocated module helps handle more number of faults with least area overhead and routing complexity. According to the required lifetime of the system the designer can flexibly use this method to maintain fault coverage until mission completion.


Relocation Self-repair FPGA Placement Dynamic runtime partial reconfiguration Multiple faults 


  1. 1.
    Akoglu, A., Sreeramareddy, A., Josiah, J.G.: FPGA based distributed self healing architecture for reusable systems. Cluster Comput. 12(3), 269–284 (2009)CrossRefGoogle Scholar
  2. 2.
    Hagemeyer, J., Boris K., Markus, K., Mario, P.: Design of homogeneous communication infrastructures for partially reconfigurable FPGAs. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA’07) (2007)Google Scholar
  3. 3.
    Mange, D., Sanchez, E., Stauffer, A., Tempesti, G., M, P., Piguet, C.: Embryonics: a new methodology for designing field-programmable gate arrays with self-repair and self-replicating properties. IEEE Trans Very Large Scale Integr. (VLSI) Syst. 6(3), 387–399 (1998)CrossRefGoogle Scholar
  4. 4.
    Kim, S., Chu, H., Yang, I., Hong, S., Jung, S.H., Cho, K.-H.: A hierarchical self-repairing architecture for fast fault recovery of digital systems inspired from paralogous gene regulatory circuits. IEEE Trans Very Large Scale Integr. (VLSI) Syst. 20(12), 2315–2328 (2012)CrossRefGoogle Scholar
  5. 5.
    Lyons, R.E., Vanderkulk, W.: The use of triple-modular redundancy to improve computer reliability. IBM J. Res. Dev. 6(2), 200–209 (1962)CrossRefzbMATHGoogle Scholar
  6. 6.
    Pratt, B., Caffrey, M., Graham, P., Morgan, K., Wirthlin, M.: Improving FPGA design robustness with partial TMR. In: 44th Annual Reliability Physics Symposium Proceedings, 2006. IEEE International, pp. 226–232. IEEE (2006)Google Scholar
  7. 7.
    Lala Parag, K., Kiran Kumar, B., Patrick Parkerson, J.: On self-healing digital system design. Microelectron. J. 37(4), 353–362 (2006)CrossRefGoogle Scholar
  8. 8.
    Pradeep, C., Radhakrishnan, R., Samuel, P.: Fault recovery algorithm using king spare allocation and shortest path shifting for reconfigurable systems. J. Theoret. Appl. Inf. Technol. 61(2) (2014)Google Scholar
  9. 9.
    Ashraf, R., DeMara, R.F.: Scalable FPGA refurbishment using netlist-driven evolutionary algorithms. IEEE Trans. Comput. 62(8), 1526–1541 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Al-Haddad, R., Oreifej, R., Ashraf, R.A., DeMara, R.F.: Sustainable modular adaptive redundancy technique emphasizing partial reconfiguration for reduced power consumption. Int. J. Reconfig. Comput. 2011 (2011)Google Scholar
  11. 11.
    Horta, E.L., Lockwood, J.W.: Automated method to generate bitstream intellectual property cores for Virtex FPGAs. In Field Programmable Logic and Application, pp. 975–979. Springer, Berlin, Heidelberg (2004)Google Scholar
  12. 12.
    Kalte, H., Lee, G., Porrmann, M., Rückert, U.: Replica: a bitstream manipulation filter for module relocation in partial reconfigurable systems. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, pp. 151b–151b. IEEE (2005)Google Scholar
  13. 13.
    Compton, K., Li, Z., Cooley, J., Knol, S., Hauck, S.: Configuration relocation and defragmentation for run-time reconfigurable computing. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 10(3), 209–220 (2002)CrossRefGoogle Scholar
  14. 14.
    Farooq, U., Marrakchi, Z., Mehrez, H.: FPGA architectures: an overview. In: Tree-based Heterogeneous FPGA Architectures, pp. 7–48. Springer, New York (2012)Google Scholar
  15. 15.
    Nath, Sasamal Trailokya, Prasad, Rajendra: Module based and difference based implementation of partial reconfiguration on FPGA: A review. International Journal of Engineering Research and Applications (IJERA) 1(4), 1898–1903 (2011)Google Scholar
  16. 16.
    Joseph, S., Baskaran, K.: Performance analysis of various fragmentation techniques in runtime partially reconfigurable FPGA. Int. J. Comput. Appl. 94(8) (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Electronics and CommunicationSAINTGITS College of EngineeringKeralaIndia

Personalised recommendations