Throughput Aware Mapping for Network on Chip Design of H.264 Decoder

  • Vu-Duc Ngo
  • Huy-Nam Nguyen
  • Younghwan Bae
  • Hanjin Cho
  • Hae-Wook Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


Network-on-Chip (NoC) has been proposed as a new methodology for addressing the design challenges of future massly integrated system in nanoscale. In this paper, we present the queuing theory based model for router to evaluate the performance of NoC in terms of drop probability, throughput and energy consumption. Then we apply the linear programming to optimize the allocation of the heterogeneously functional blocks (IPs) onto the given heterogeneous NoC architecture so as to obtain the maximum throughput as well as to optimize the energy dissipation of whole system. Finally, the three differently heterogenous Tree-based network topologies are proposed as the NoC architectures for the study case of H.264 Decoder. This paper also evaluates the proposed topologies by comparing them to other conventional topologies such as 2-D Mesh and Fat-Tree with respects to throughput, power consumption and size. We use the power modelling tool, known as Orion model to calculate the static powers, areas, and dynamic powers of three topologies. The experiment results show that our Tree-based topologies offer similar throughputs as Fat-Tree does and much higher throughputs compared to 2-D Mesh while use less chip areas and energy consumptions.


Input Port Network Throughput Chip Design Orion Model Crossbar Switch 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ITRS. International technology roadmap for semiconductors (2005),
  2. 2.
    Benini, L., DeMicheli, G.: Networks On Chips: A new SoC paradigm. IEEE computer (January 2002)Google Scholar
  3. 3.
    Horowitz, M.A., et al.: The future of wires. Proceeding of IEEE 89(4), 490–504 (2001)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Guerrier, P., Grenier, A.: A generic architecture for on-chip packet-switched interconnectio. In: Design automation and test in Europe conference, August 2000, pp. 250–256 (2000)Google Scholar
  5. 5.
    Kumar, S., et al.: A Network on Chip Architecture and Design Methodology. In: Proc. Int’l Symp. VLSI, pp. 117–124 (2002)Google Scholar
  6. 6.
    Hu, J., et al.: Exploiting the Routing Flexibility for Energy Performance Aware Mapping of Regular NoC Architectures. In: Proc. Design, Automation and Test in Europe Conf. (March 2003)Google Scholar
  7. 7.
    Hu, J., et al.: Energy-Aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-Time Constraints. In: Proc. Design Automation and Test in Europe Conf. (February 2004)Google Scholar
  8. 8.
    Murali, S., et al.: Bandwidth-Constrained Mapping of Cores onto NoC Architectures. In: DATE, International Conference on Design and Test Europe, pp. 896–901 (2004)Google Scholar
  9. 9.
    Hwang, H.S., et al.: Orion: A Power Performance Simulator for Interconnection Networks. IEEE Micro (November 2002)Google Scholar
  10. 10.
    Ngo, V.-D., et al.: Analyzing the Performance of Mesh and Fat-Tree Topologies for Network on Chip Design. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 300–310. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Dally, W.J., Towles, B.: Route Packets, Not Wires: On Chip Interconnection Networks. In: DAC, pp. 684–689 (2001)Google Scholar
  12. 12.
    Cormen, T.H., et al.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)MATHGoogle Scholar
  13. 13.
    Ho, R., et al.: The future of wires. Proceedings of the IEEE 89(4), 490–504 (2001)CrossRefGoogle Scholar
  14. 14.
    Dally, W.J., Towles, B.: Route Packets, Not Wires: On-Chip Interconnection Networks. In: Proceedings of the 38th DAC (June 2001)Google Scholar
  15. 15.
    Nurmi, J.: Network-on-Chip: A New Paradigm for System-on-Chip Design. In: Proceedings of International Symposium on System-on-Chip (November 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vu-Duc Ngo
    • 1
  • Huy-Nam Nguyen
    • 1
  • Younghwan Bae
    • 2
  • Hanjin Cho
    • 2
  • Hae-Wook Choi
    • 1
  1. 1.System VLSI Lab, SITI Research Center, School of EngineeringInformation and Communications University (ICU), YusongTaejonKorea
  2. 2.Basic Research Laboratory, ETRIDaejeonKorea

Personalised recommendations