Skip to main content

Design of Super-Pipeline Architecture to Visualize the Effect of Dependency

  • Conference paper
  • First Online:
Innovations in Electronics and Communication Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 107))

  • 1030 Accesses

Abstract

Nowadays, pipelining is a very common phenomenon for getting speedup in processors. Super-pipeline architecture can issue more than one instruction in less than one clock cycle but dependency is major obstacle in super-pipeline architecture because dependency puts a stop in issuing the instruction in less than one clock cycle. In this paper, a simulator is designed for visualizing the effect of dependency on super-pipeline architecture. With the help of a simulator, we can make any previous instructions and instruction can be dependent on current instruction (dependency can be of any type like it can be of data dependency or control dependency or resource conflicts). Simulator also visualizes the effect of dependency for each instruction like how many numbers of stalls are encountered to handle dependency, in which cycle stall is encountered, how many clock cycles required to execute the instruction, and then finally, simulator calculates the performance parameters like total clock cycles, stalls, CPI, IPC, and speedup.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. N.P. Jouppi, D.W. Wall, Available instruction level parallelism for superscalar and superpipelined machines, in ASPLOS-III Proceedings of Third International Conference on Architectural Support for Programming Languages and Operating Systems (IEEE ACM, Boston, MA, USA, 1989), pp. 271–282

    Google Scholar 

  2. C.V. Ramamoorthy, H.F. Li, Pipeline architecture. ACM Comput. Surv. (CSUR) 9(1), 61–102 (1977)

    Article  Google Scholar 

  3. A. Briggs, K. Hwang, Computer Architecture and Parallel Processing (McGraw Hill, 2001), p. 148

    Google Scholar 

  4. M.J. Forsell, Minimal pipeline architecture—an alternative to Superscalar architecture. Microprocess. Microsyst. 20, 277–284 (1996) (Elsevier)

    Article  Google Scholar 

  5. J. Schneider, C. Ferdinand, Pipeline behavior prediction for superscalar processors by abstract interpretation, in Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems, vol. 34(7) (ACM, New York, NY, USA, 1999), pp. 35–44

    Google Scholar 

  6. A. Abnous, N. Bagherzadeh, Pipelining and bypassing in a VLIW processor. IEEE Trans. Parallel Distrib. Syst. 5(6), 658–664 (1994)

    Article  Google Scholar 

  7. V. Saravanan, D.P. Kothari, I. Woungang, An optimizing pipeline stall reduction algorithm for power and performance on multi-core CPUs. Hum. Cent. Comput. Inf. Sci. Springer Open J., 1–13 (2015)

    Google Scholar 

  8. R. Patel, S. Kumar, Visualizing effect of dependency in superscalar pipelining, in Proceedings of the 4th IEEE International Conference on Recent Advances in Information Technology RAIT (Indian Institute of Technology (ISM), Dhanbad, 2018), pp. 716–720. ISBN-978-1-5386-3038-9/18

    Google Scholar 

  9. L. Yizhen, L. Lin, W. Jun, The application of pipeline technology: an overview, in 2011 6th International Conference on Computer Science and Education (ICCSE) (IEEE Xplore, Singapore, 2011), pp. 47–51

    Google Scholar 

  10. K. Hwang, Advanced Computer Architecture (Tata McGraw Hill, 2001), pp. 288–289

    Google Scholar 

  11. R. Patel, S. Kumar, Simulation and investigation on effect of dependency in under pipelining. Int. J. Comput. Appl. (IJCA) 152(6), 12–15 (2016) (ISSN 0975-8887)

    Google Scholar 

  12. I.H. Unwala, E.E. Swartzlander, Superpipelined adder designs, in IEEE International Symposium on Circuits and Systems (ISCAS’93), 3–6 May 1993, pp. 1841–1844

    Google Scholar 

  13. V. Lee, N. Lam, F. Xiao, A.K. Somani, Superscalar and superpipelined microprocessor design, and simulation: a senior project. IEEE Trans. Educ. 40(1), 89–97 (1997)

    Article  Google Scholar 

  14. R. Patel, S. Kumar, The effect of dependency on scalar pipeline architecture. IUP J. Comput. Sci. 11(1), 38–50 (2017)

    Google Scholar 

  15. J.E. Thornton, The CDC 7600 project. IEEE Ann. Hist. Comput. 2(4), 338–348 (1980)

    Article  Google Scholar 

  16. S. Kumar, Mathematical modelling and simulation of a buffered fault tolerance double tree network, in 15th International Conference on Advanced Computing and Communications (IEEE, 2007), pp. 422–426

    Google Scholar 

  17. P.P. Change, D.M. Lavery, S.A. Mahlke, W.Y. Chen, W.M.W. Hwu, The importance of prepass code scheduling for superscalar and superpipelined processors. IEEE Trans. Comput. 44(3), 353–370 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Renuka Patel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Patel, R., Kumar, S. (2020). Design of Super-Pipeline Architecture to Visualize the Effect of Dependency. In: Saini, H.S., Singh, R.K., Tariq Beg, M., Sahambi, J.S. (eds) Innovations in Electronics and Communication Engineering. Lecture Notes in Networks and Systems, vol 107. Springer, Singapore. https://doi.org/10.1007/978-981-15-3172-9_70

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3172-9_70

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3171-2

  • Online ISBN: 978-981-15-3172-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics