Abstract
Nanotechnology based fabrication, which relies on self-assembly of nanotubes or nanowires has been predicted to be an alternative to silicon technology since lithography based IC is approaching its limit in terms of feature size. However, such processes are expected to be less reliable, to have high defect density and to be handled with effective defect tolerant techniques. Thus, reliability is a major challenge in the future of IC design. To this end, different coding techniques have been proposed to improve reliability of future technologies. In this paper we analyze the trade-off between the area and the reliability added in each chip employing the Reed Muller coding as the coding technique. We estimate the reliability and area increase of different orders of the Reed Muller decoding and observed that while the area increases, the reliability decreases. Our approach is to define a framework and help designers in order to decide on the configuration of the Reed Muller to be used. Finally, we provide a guideline to optimize the architecture making an optimal trade off between the area and the reliability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertozzi, D., et al.: Error control schemes for on-chip communication links: the energy-reliability tradeoff. IEEE Trans. on DACÂ 24(6) (June 2005)
Rossi, D., Metra, C.: Error correcting strategy for high speed and density reliable flash memories. IEEE J. Electronic Testing, Theory and applications 19(5), 511–521 (2003)
Nicolaidis, M.: Time Redundancy Based Soft-Error Tolerance to Rescue Nanometer Technologies. In: 17th IEEE VLSI Test Symposium, p. 86 (1999)
Mitra, S., et al.: Robust System Design with Built-In Soft-Error Resilience. IEEE computer society 38(2), 43–52 (2005)
Itoh, K.: Trends in megabit DRAM circuit design. IEEE J. Solid State Circuits 25, 778–789 (1990)
Itoh, K., et al.: Trends in low-power RAM circuit technologies. Proc. IEEE 83, 524–543 (1995)
Kimura, K., et al.: Power reduction in megabit DRAM’s. IEEE Journal of Solid State Circuits SSC-21, 381–389 (1986)
International Technology Road map for Semiconductors (2002), http://public.itrs.net/
Barth, J.L., Dyer, C.S., Stassinopoulos, E.G.: Space, atmospheric, and terrestrial radiation environments. IEEE Trans. Nuclear Science 50, 466–482 (2003)
Hazucha, P., Svensson, C.: Impact of CMOS technology scaling on the atmospheric neutron soft error rate. IEEE Trans. Nucl. Sci. 47(6), 2586–2594 (2000)
Ferreyra, P.A., Marques, C.A., Ferreyra, R.T., Gaspar, J.P.: Failure map functions and accelerated mean time to failure tests: New approaches for improving the reliability estimation in systems exposed to single event upsets. IEEE Trans. Nucl. Sci. 52(1), 494–500 (2005)
Hentschke, R., Marques, R., Lima, F., Carro, L., Susin, A., Reis, R.: Analyzing Area and Performance Penalty of Protecting Different Digital Modules with Hamming Code and Triple Modular Redundancy. In: Symposium on Integrated Circuits and Systems Design, pp. 95–100 (2002)
Karlsson, J., Liden, P., Dahlgren, P., Johansson, R., Gunneflo, U.: Using Heavy-Ion Radiation to Validate Fault-Handling Mechanisms. IEEE Micro. 14, 8–23 (1994)
Reed, R.: Heavy Ion and Proton Induced Single Event Multiple Upsets. In: IEEE Nuclear and Space Radiation Effects Conference, pp. 2224–2229 (1997)
Seifert, N., Moyer, D., Leland, N., Hokinson, R.: Historical trend in alpha-particle induced soft error rates of the Alpha microprocessor. In: Proc. 39th Annu. IEEE Int. Reliab. Phys. Symp., pp. 259–265 (2001)
Hsiao, M.Y.: A class of Optimal Minimum Odd-Weight column SEC-DED codes. IBM J. of Research and Dev. (14), 395–401 (July 1970)
Prahdan, D.K., Reddy, S.M.: Error-Control Techniques for Logic Processors. IEEE Trans. on Comp. C-21(12) (December 1972)
Reed.: A class of multiple-error-correcting codes and the decoding scheme. IEEE Trans. on Information Theory 4(4), 38–49 (1954)
Assmus Jr., E.F., Key, J.D. (eds.): Designs and their Codes. Press Syndicate of the University of Cambridge, Cambridge (1992)
Roman, S.: Coding and information Theory. Graduate Texts in Mathematics (1992)
Rao, T.R.N., Fujiwara, E.: Error-Control Coding for Computer Systems. Prentice Hall, New Jersey (1989)
Argyrides, C., Pradhan, D.K.: Improved Decoding Algorithm for High Reliable Reed Muller Coding. In: 20th IEEE International System On Chip Conference (SOCC 2007) (September 2007)
Wallace, C.S.: A Suggestion for a Fast Multiplier. IEEE Trans. On Electronic Computer EC-14(1), 14–17 (1964)
Kinichiroh, T., et al.: New Decoding Algorithm for Reed-Muller Codes. IEEE Trans. on Infornation. Theory IT-28(5) (September 1982)
Argyrides, C., Zarandi, H., Pradhan, D.: Matrix Codes: Multiple Bit Upsets Tolerant Method for SRAM Memories. In: 22nd IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT 2007) (September 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Argyrides, C., Loizidou, S., Pradhan, D.K. (2008). Area Reliability Trade-Off in Improved Reed Muller Coding. In: Bereković, M., Dimopoulos, N., Wong, S. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2008. Lecture Notes in Computer Science, vol 5114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70550-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-70550-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70549-9
Online ISBN: 978-3-540-70550-5
eBook Packages: Computer ScienceComputer Science (R0)