Particle swarm optimisation driven low cost single event transient fault secured design during architectural synthesis
- Author(s): Anirban Sengupta 1 and Deepak Kachave 1
-
-
View affiliations
-
Affiliations:
1:
Discipline of Computer Science and Engineering , Indian Institute of Technology Indore , Indore , India
-
Affiliations:
1:
Discipline of Computer Science and Engineering , Indian Institute of Technology Indore , Indore , India
- Source:
Volume 2017, Issue 6,
June
2017,
p.
184 – 194
DOI: 10.1049/joe.2016.0378 , Online ISSN 2051-3305
Owing to aggressive shrinking in nanometre scale as well as faster devices, particle strike manifesting itself into transient fault spanning multiple cycle and multiple units will be the centre-focus of application specific datapath generated through high-level synthesis (HLS)/architectural synthesis. Addressing each problem above separately leads to large area/delay overhead; thus tackling both problems concurrently, leads to huge incurred overhead. To tackle this complex problem, this paper proposes a novel low cost particle swarm optimisation driven dual modular redundant (DMR) based HLS methodology for generation of a transient fault secured design secured against its temporal and spatial effects. The authors' approach provides a low cost optimised fault secured solution through a particle swarm optimisation exploration framework based on user area-delay constraints. Results indicated that proposed approach obtains an area overhead reduction of 34.08% and latency overhead reduction of 5.8% compared with a recent approach.
Inspec keywords: particle swarm optimisation; high level synthesis
Other keywords: dual modular redundant; area/delay overhead; architectural synthesis; area-delay constraints; low-cost single event transient fault secured design; particle swarm optimisation; application specific datapath; high-level synthesis; DMR
Subjects: Optimisation techniques; Computer-aided circuit analysis and design; Computer-aided logic design; Optimisation techniques
References
-
-
1)
-
31. Mishra, V.K., Sengupta, A.: ‘MO-PSE: adaptive multi objective particle swarm optimization based design space exploration in architectural synthesis for application specific processor design’, J. Adv. Eng. Softw., 2014, 67, pp. 111–124 (doi: 10.1016/j.advengsoft.2013.09.001).
-
-
2)
-
20. Pignol, M.: ‘How to cope with SEU/SET at system level?’. 11th IEEE Int. in On-Line Testing Symp., July 2005, pp. 315–318.
-
-
3)
-
26. Kachave, D., Sengupta, A.: ‘Integrating physical level design and high level synthesis for simultaneous multi-cycle transient and multiple transient fault resiliency of application specific datapath processors’, J. Microelectron. Reliab., 2016, 60, pp. 141–152 (doi: 10.1016/j.microrel.2016.03.006).
-
-
4)
-
34. Engelbrecht, A.P.: ‘Fundamental of computational swarm intelligence’ (John Wiley and sons limited, England, 2005).
-
-
5)
-
24. Oikonomakos, P., Zwolinski, M.: ‘An integrated high-level on-line test synthesis tool’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2006, 25, (11), pp. 2479–2491 (doi: 10.1109/TCAD.2006.882120).
-
-
6)
-
13. Rossi, D., Omana, M., Toma, F., et al: ‘Multiple transient faults in logic: an issue for next generation ICs?’. 20th IEEE Int. Symp on Defect and Fault Tolerance in VLSI Systems, 2005, pp. 352–360.
-
-
7)
-
23. Fazeli, M., Ahmadian, S.N., Miremadi, S.G., et al: ‘Soft error rate estimation of digital circuits in the presence of multiple event transients (METs)’. Design, Automation and Test in Europe Conf. and Exhibition (DATE), 2011, pp. 1–6.
-
-
8)
-
36. Dubrova, E.: ‘Fault-tolerant design’ (Springer, New York, USA, 2013), ISBN 978-1-4614-2112-2.
-
-
9)
-
30. Eberhart, R.C., Shi, Y.: ‘Particle swarm optimization: developments, applications and resources’. Proc. of the 2001 Congress on Evolutionary Computation, May 2001, pp. 81–86.
-
-
10)
-
21. Mizan, E., Amimeur, T., Jacome, M.F.: ‘Self-imposed temporal redundancy: An efficient technique to enhance the reliability of pipelined functional units’. IEEE 19th Int. Symp. on Computer Architecture and High Performance Computing, 2007, pp. 45–53.
-
-
11)
-
32. Sengupta, A., Mishra, V.K.: ‘Integrated particle swarm optimization (i-PSO): an adaptive design space exploration framework for power-performance tradeoff in architectural synthesis’. Proc. of IEEE 15th Int. Symp. on Quality Electronic Design (ISQED 2014), California, USA, March 2014, pp. 60–67.
-
-
12)
-
14. Lakshminarayana, G., Raghunathan, A., Jha, N.K.: ‘Behavioral synthesis of fault secure controller/datapaths based on aliasing probability analysis’, IEEE Trans. Comput., 2000, 49, pp. 865–885 (doi: 10.1109/12.869319).
-
-
13)
-
17. Mukherjee, S.S., Emer, J., Reinhardt, S.K.: ‘The soft error problem: an architectural perspective’. 11th Int. Symp. on High-Performance Computer Architecture, February 2005, pp. 243–247.
-
-
14)
-
1. Omana, M., Rossi, D., Metra, C.: ‘Latch susceptibility to transient faults and new hardening approach’, IEEE Trans. Comput., 2007, 56, (9), pp. 1255–1268 (doi: 10.1109/TC.2007.1070).
-
-
15)
-
25. Inoue, T., Henmi, H., Yoshikawa, Y., et al: ‘High-level synthesis for multi-cycle transient fault tolerant datapaths’. Proc. of the 17th IEEE Int. On-Line Testing Symp., 2011, pp. 13–18.
-
-
16)
-
2. Omana, M., Rossi, D., Metra, C.: ‘High-performance robust latches’, IEEE Trans. Comput., 2010, 59, (11), pp. 1455–1465 (doi: 10.1109/TC.2010.24).
-
-
17)
-
9. Sengupta, A.: ‘Exploration of kc-cycle transient fault-secured datapath and loop unrolling factor for control data flow graphs during high-level synthesis’, IET Electron. Lett., 2015, 51, (7), pp. 562–564 (doi: 10.1049/el.2014.4393).
-
-
18)
-
38. Hu, J., Lienig, J., Markov, I.L., et al: ‘VLSI physical design: from graph partitioning to timing closure’ (Springer, Netherlands, 2011), ISBN 978-90-481-9591-6.
-
-
19)
-
12. Mohanty, S.P., Ranganathan, N., Kougianos, E., et al: ‘Low-power high-level synthesis for nanoscale CMOS circuits’ (Springer, 2008), pp. 5–40.
-
-
20)
-
29. Kennedy, J., Eberhart, R.C.: ‘Particle swarm optimization’. Proc. of the 1995 IEEE Int. Conf. on Neural Networks, 1995, pp. 1942–1948.
-
-
21)
-
27. Wu, K., Karri, R.: ‘Algorithm level recomputing—a register transfer level concurrent error detection technique’. Proc. IEEE/ACM Int. Conf. Computer-Aided Design, November 2001, pp. 537–543.
-
-
22)
-
37. Sait, S., Youssef, H.: ‘VLSI physical design automation: theory and practice’, (World Scientific Publishing Company, 1999), pp. 91–152.
-
-
23)
-
19. Trelea, I.C.: ‘The particle swarm optimization algorithm: convergence analysis and parameter selection’, Inf. Process. Lett., 2003, 85, (6), pp. 317–325 (doi: 10.1016/S0020-0190(02)00447-7).
-
-
24)
-
4. radhome.gsfc.nasa.gov/radhome/see.htm, 2015.
-
-
25)
-
8. Lisboa, C.A., Carro, L.: ‘System level approaches for mitigation of long duration transient faults in future technologies’. 12th IEEE European Test Symp. – ETS 2007, 20–24 May 2007, pp. 165–172.
-
-
26)
-
6. Sengupta, A., Sedaghat, R.: ‘Swarm intelligence driven design space exploration of optimal k-cycle transient fault secured datapath during high level synthesis based on user power-delay budget’, J. Microelectron. Reliab., 2015, 55, (6), pp. 990–1004 (doi: 10.1016/j.microrel.2015.03.010).
-
-
27)
-
16. Polian, I., Hayes, J.P., Kundu, S., et al: ‘Transient fault characterization in dynamic noisy environments’. Test Conf., 2005. Proc. ITC 2005. IEEE Int., November 2005, vol., no., pp. 10–1048.
-
-
28)
-
10. Sengupta, A., Mohanty, S.P., Lombardi, F., et al: ‘IEEE access special section editorial: security and reliability aware system design for mobile computing devices’, IEEE Access J., 2016, 4, pp. 2976–2980 (doi: 10.1109/ACCESS.2016.2580465).
-
-
29)
-
28. Wu, K., Karri, R.: ‘Fault secure datapath synthesis using hybrid time and hardware redundancy’, IEEE Trans. Comput.-Aided Des. Integr.Circuits Syst., 2004, 23, (10), pp. 1476–1485 (doi: 10.1109/TCAD.2004.835132).
-
-
30)
-
35. Express high level synthesis benchmark, University of California Santa Barbara. Available at http://express.ece.ucsb.edu/benchmark/, December 2015.
-
-
31)
-
19. Gomaa, M., Vijaykumar, T.N.: ‘Opportunistic transient-fault detection’. Proc. 32nd Int. Symp. on Computer Architecture, ISCA'05, June 2005.
-
-
32)
-
11. Rusu, C., Bougerol, A., Anghel, L., et al: ‘Multiple event transient induced by nuclear reactions in CMOS logic cells’. 13th IEEE Int. On-Line Testing Symp., July 2007, pp. 137–145.
-
-
33)
-
3. Benini, L., Micheli, G.D.: ‘The data-link layer in NoC design’, in Benini, L., De Micheli, G. (Eds.): ‘Networks on Chips’ (Morgan Kaufmann, San Francisco, 2006).
-
-
34)
-
5. Miskov-Zivanov, N.: ‘Multiple transient faults in combinational and sequential circuits: A systematic approach’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2010, 29, (10), pp. 1614–1627 (doi: 10.1109/TCAD.2010.2061131).
-
-
35)
-
22. Martinez-Alvarez, A., Restrepo-Calle, F., Cuenca-Asensi, S., et al: ‘A hardware-software approach for on-line soft error mitigation in interrupt-driven applications’, IEEE Trans. Dependable Secur. Comput., 2014, 13, (4), pp. 502–508 (doi: 10.1109/TDSC.2014.2382593).
-
-
36)
-
7. Kumar, S., Agarwal, S., Jung, J.P., et al: ‘Soft error issue and importance of low alpha solders for microelectronics packaging’, Rev. Adv. Mater. Sci., 2013, 34, pp. 185–202.
-
-
37)
-
18. Zhang, M., Mitra, S., Mak, T.M., et al: ‘Sequential element design with built-in soft error resilience’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2006, 14, (2), pp. 1368–1378 (doi: 10.1109/TVLSI.2006.887832).
-
-
38)
-
15. Lala, P.K.: ‘Fault-tolerant and fault-testable hardware design’ (Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1985).
-
-
1)