Skip to main content

Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4742))

Abstract

In this article, we present analytical method to evaluate the NoC design of H.264 decoder’s latency based on the self-similar traffic models of all 12 IPs. The traffic models are generated by using the superposition of four 2-state Modulated Markov Poisson Process (MMPP) and the real traced data transaction between IPs. The optimization engine is utilized to automatically allocate IPs on the desired routers to achieve the minimal latency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ngo, V.-D., et al.: Designing On-chip Network based on Optimal latency Criteria. In: Yang, L.T., Zhou, X.-s., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds.) ICESS 2005. LNCS, vol. 3820, pp. 287–298. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. 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 

  3. 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 

  4. 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 

  5. Park, K.: Future directions and open problems in performance evaluation and control of self-similar network traffic. In: Self-Similar Network Traffic and Performance Evaluation, ch. 21, Wiley-Interscience, Chichester (2000)

    Google Scholar 

  6. Park, K., et al.: Performance evaluation of multiple time scale TCP under self-similar traffic conditions. ACM Transactions on Modeling and Computer Simulation (2000)

    Google Scholar 

  7. Heffes, H., et al.: A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J. on selected areas in Comms. 4(6), 856–868 (1986)

    Article  Google Scholar 

  8. Leland, W.E., et al.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking 2(1), 1–15

    Google Scholar 

  9. Andersen, A.T., Nielsen, B.F.: A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE JSAC 16(5) (1998)

    Google Scholar 

  10. Marcel, F.N.: Generalizations of the Pollaczek-Khinchin Integral Equation in the Theory of Queues. Advances in Applied Probability 18(4), 952–990 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  11. Min, G., et al.: A Performance Model for Wormhole-Switched Interconnection Networks under Self-Similar Traffic. IEEE Transactions on Computers 53(5), 601–613 (2004)

    Article  Google Scholar 

  12. Ramaswami, V.: The N/G/1 Queue and Its Detailed Analysis. Advances in Applied Probability 12(1), 222–261 (1980)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ivan Stojmenovic Ruppa K. Thulasiram Laurence T. Yang Weijia Jia Minyi Guo Rodrigo Fernandes de Mello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ngo, VD., Chang, JY., Bae, Y., Cho, H., Choi, HW. (2007). Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74742-0_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74741-3

  • Online ISBN: 978-3-540-74742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics