Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Coding for system-on-chip networks: a unified framework

Published: 01 June 2005 Publication History

Abstract

Global buses in deep-submicron (DSM) system-onchip designs consume significant amounts of power, have large propagation delays, and are susceptible to errors due to DSM noise. Coding schemes exist that tackle these problems individually. In this paper, we present a coding framework derived from a communication-theoretic view of a DSM bus to jointly address power, delay, and reliability. In this framework, the data is first passed through a nonlinear source coder that reduces self and coupling transition activity and imposes a constraint on the peak coupling transitions on the bus. Next, a linear error control coder adds redundancy to enable error detection and correction. The framework is employed to efficiently combine existing codes and to derive novel codes that span a wide range of tradeoffs between bus delay, codec latency, power, area, and reliability. Using simulation results in 0.13-µm CMOS technology, we show that coding is a better alternative to repeater insertion for delay reduction as it reduces power dissipation at the same time. For a 10-mm 4-bit bus, we show that a bus employing the proposed codes achieves up to 2.17× speed-up and 33% energy savings over a bus employing Hamming code. For a 10-mm 32-bit bus, we show that 1.7× speed-up and 27% reduction in energy are achievable over an uncoded bus by employing low-swing signaling without any loss in reliability.

References

[1]
(2003) International Technology Roadmap for Semiconductors. Semiconductor Industry Assoc. {Online}. Available: http://public.itrs.net
[2]
F. Caignet, S. Delmas-Bendhia, and E. Sicard, "The challenge of signal integrity in deep-submicrometer CMOS technology," Proc. IEEE, vol. 89, no. 4, pp. 556-573, Apr. 2001.
[3]
D. Sylvester and C. Hu, "Analytical modeling and characterization of deep-submicrometer interconnect," Proc. IEEE, vol. 89, no. 5, pp. 634-664, May 2001.
[4]
J. Yim and C. Kung, "Reducing cross-coupling among interconnect wires in deep-submicron datapath design," in Proc. DAC, 1999, pp. 485-490.
[5]
K. Kim, K. Baek, N. Shanbhag, C. Liu, and S. Kang, "Coupling-driven signal encoding scheme for low-power interface design," in Proc. ICCAD, 2000, pp. 318-321.
[6]
Y. Zhang, J. Lach, K. Skadron, and M. R. Stan, "Odd/even bus invert with two-phase transfer for buses with coupling," in Proc. ISLPED, 2002, pp. 80-83.
[7]
R. Hegde and N. R. Shanbhag, "Toward achieving energy efficiency in the presence of deep submicron noise," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 8, no. 4, pp. 379-391, Aug. 2000.
[8]
K. L. Shepard and V. Narayanan, "Noise in deep submicron digital design," in Proc. ICCAD, 1996, pp. 147-151.
[9]
V. Soteriou and L.-S. Peh, "Design-space exploration of power-aware on/off interconnection networks," in Proc. ICCD, 2004, pp. 510-517.
[10]
L. Benini and G. D. Micheli, "Networks on chips: a new SoC paradigm," IEEE Computer, vol. 35, no. 1, pp. 70-78, Jan. 2002.
[11]
S. Ramprasad, N. R. Shanbhag, and I. N. Hajj, "A coding framework for low-power address and data busses," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 7, no. 2, pp. 212-221, Jun. 1999.
[12]
M. R. Stan and W. P. Burleson, "Bus-invert coding for low-power I/O," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 3, no. 1, pp. 49-58, Mar. 1995.
[13]
P. P. Sotiriadis, "Interconnect modeling and optimization in deep submicron technologies," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, May 2002.
[14]
C. Duan, A. Tirumala, and S. P. Khatri, "Analysis and avoidance of crosstalk in on-chip buses," in Proc. Hot Interconnects, 2001, pp. 133-138.
[15]
B. Victor and K. Keutzer, "Bus encoding to prevent crosstalk delay," in Proc. ICCAD, 2001, pp. 57-63.
[16]
S. R. Sridhara, A. Ahmed, and N. R. Shanbhag, "Area and energy-efficient crosstalk avoidance codes for on-chip buses," in Proc. ICCD, 2004, pp. 12-17.
[17]
D. Bertozzi, L. Benini, and G. D. Micheli, "Low power error resilient encoding for on-chip data buses," in Proc. DATE, 2002, pp. 102-109.
[18]
H. Zhang, V. George, and J. Rabaey, "Low-swing on-chip signaling techniques: effectiveness and robustness," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 8, no. 3, pp. 264-272, Jun. 2000.
[19]
K. Patel and I. Markov, "Error-correction and crosstalk avoidance in DSM busses," in Proc. SLIP, 2003, pp. 9-14.
[20]
S. R. Sridhara and N. R. Shanbhag, "Coding for system-on-chip networks: a unified framework," in Proc. DAC, 2004, pp. 103-106.
[21]
D. Pamunuwa, L.-R. Zheng, and H. Tenhunen, "Maximizing throughput over parallel wire structures in the deep submicrometer regime," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 11, no. 2, pp. 224-243, Apr. 2003.
[22]
R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, U.K.: Cambridge Univ. Press, 2002.
[23]
HSPICE Simulation and Analysis Manual, Synopsys, Mountain View, CA, 2003.
[24]
H. Bakoglu, Circuits, Interconnects and Packing for VLSI. Reading, MA: Addison-Wesley, 1990.

Cited By

View all
  • (2020)Exploiting Data Resilience in Wireless Network-on-chip ArchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/337944816:2(1-27)Online publication date: 4-Apr-2020
  • (2018)Improved Performance of Error Controlling Codes Using Pass Transistor LogicCircuits, Systems, and Signal Processing10.1007/s00034-017-0596-437:3(1145-1161)Online publication date: 1-Mar-2018
  • (2016)Improving fault-tolerance capability of on-chip binary CDMA busThe Journal of Supercomputing10.1007/s11227-015-1513-x72:1(275-294)Online publication date: 1-Jan-2016
  • Show More Cited By
  1. Coding for system-on-chip networks: a unified framework

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image IEEE Transactions on Very Large Scale Integration (VLSI) Systems
      IEEE Transactions on Very Large Scale Integration (VLSI) Systems  Volume 13, Issue 6
      June 2005
      135 pages

      Publisher

      IEEE Educational Activities Department

      United States

      Publication History

      Published: 01 June 2005
      Revised: 30 November 2004
      Received: 16 July 2004

      Author Tags

      1. Bus coding
      2. bus coding
      3. bus delay
      4. crosstalk avoidance
      5. interconnection networks
      6. low-power
      7. on-chip buses
      8. reliability
      9. system-on-chip

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2020)Exploiting Data Resilience in Wireless Network-on-chip ArchitecturesACM Journal on Emerging Technologies in Computing Systems10.1145/337944816:2(1-27)Online publication date: 4-Apr-2020
      • (2018)Improved Performance of Error Controlling Codes Using Pass Transistor LogicCircuits, Systems, and Signal Processing10.1007/s00034-017-0596-437:3(1145-1161)Online publication date: 1-Mar-2018
      • (2016)Improving fault-tolerance capability of on-chip binary CDMA busThe Journal of Supercomputing10.1007/s11227-015-1513-x72:1(275-294)Online publication date: 1-Jan-2016
      • (2015)Low Energy yet Reliable Data Communication Scheme for Network-on-ChipIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.244031134:12(1892-1904)Online publication date: 1-Dec-2015
      • (2014)Design of a novel error correction coding with crosstalk avoidance for reliable on-chip interconnection linkInternational Journal of Computer Applications in Technology10.1504/IJCAT.2014.05909749:1(80-88)Online publication date: 1-Feb-2014
      • (2014)Enhanced Low Complex Double Error Correction Coding with Crosstalk Avoidance for Reliable On-Chip Interconnection LinkJournal of Electronic Testing: Theory and Applications10.1007/s10836-014-5465-530:4(387-400)Online publication date: 1-Aug-2014
      • (2013)Methods for fault tolerance in networks-on-chipACM Computing Surveys10.1145/2522968.252297646:1(1-38)Online publication date: 11-Jul-2013
      • (2013)Addressing network-on-chip router transient errors with inherent information redundancyACM Transactions on Embedded Computing Systems10.1145/2485984.248599312:4(1-21)Online publication date: 3-Jul-2013
      • (2012)Automatic design of low-power encoders using reversible circuit synthesisProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492966(1036-1041)Online publication date: 12-Mar-2012
      • (2012)Self-calibrated energy-efficient and reliable channels for on-chip interconnection networksJournal of Electrical and Computer Engineering10.1155/2012/6970392012(1-1)Online publication date: 1-Jan-2012
      • Show More Cited By

      View Options

      View options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media