Skip to main content

Static Cost-Effective Analysis of a Shifted Completely Connected Network

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 711))

Abstract

The computational power challenges have been increased in the contemporary era, and it motivated the scientist community to find alternative choices to replace the current ones. Systems using the conventional computing power became infeasible to cope with the grand computing problems. Therefore, building a system with special characteristics became the main concern of the research work in this area. As a result, multiprocessor systems have been revealed to manipulate the computing tasks in parallel and concurrently, leading to massively parallel computers (MPCs) which have been spread widely as an adopted solution to be used in solving the complex computing challenges. The structure of underlying interconnection network of these systems plays the main role in improving the overall performance, and in controlling the cost of the system. Thus, many topologies of these networks have been presented in order to find the optimal one. In this paper, we present the architecture of a new hierarchical interconnection network (HIN) called shifted completely connected network (SCCN). This network has been described previously, and the static network performance of this network has been evaluated in previous studies. The main focus of this paper is to analyze the static cost-effective parameter of SCCN which can be calculated from the relation between the static parameters.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Cheng, S. Y., and Chuang, J. H. 1994. Varietal hypercube-a new interconnection network topology for large scale multicomputer. Proceeding of the International Conference on Parallel and Distributed Systems 1994. pp. 703–708, IEEE.

    Google Scholar 

  2. Al Faisal, F., Rahman, M. M. H., and Inoguchi, Y. 2016. Topological analysis of low-powered 3D-TESH network. IEICE Tech. Report 2016. Vol. 115, no. 399, pp. 143–148.

    Google Scholar 

  3. Awal, M. R., Rahman, M. M. H., and Akhand, M. A. H. 2013. A new hierarchical interconnection network for future generation parallel computer. Proc. of the 16th International Conference on Computer and Information Technology (ICCIT). pp. 314–319, IEEE.

    Google Scholar 

  4. Anagnostopoulos, I., Bartzas, A., Vourkas, I., and Soudris, D. 2009. Node resource management for DSP applications on 3D network-on-chip architecture. Proceeding of the 16th International Conference on Digital Signal Processing. pp. 1–6, IEEE.

    Google Scholar 

  5. Goossens, K., Dielissen, J., and Radulescu, A. 2005. Æthereal network on chip: concepts, architectures, and implementations. IEEE Design & Test of Computers. Vol. 22, no. 5, pp. 414–421.

    Google Scholar 

  6. Dally, W. J., and Towles, B. 2001. Route packets, not wires: On-chip interconnection networks. Proceedings of Design Automation Conference 2001. pp. 684–689, IEEE.

    Google Scholar 

  7. Bjerregaard, T., and Mahadevan, S. A survey of research and practices of network-on-chip. ACM Computing Surveys (CSUR). Vol. 38, no. 1, pp. 1.

    Article  Google Scholar 

  8. Miura, Y., Kaneko, M., Rahman, M. M. H., and Watanabe, S. 2013. Adaptive routing algorithms and implementation for TESH network. Communications and Network. 5(1), 34.

    Article  Google Scholar 

  9. Ali, M. N. M., Rahman, M. M. H., & Tengku Sembok, T. M. 2016. SCCN: a cost effective hierarchical interconnection network for network-on-chip. International Journal of Advancements in Computing Technology (IJACT). 8(5), 70–79.

    Google Scholar 

  10. Kim, J., Dally, W. J., Scott, S., and Abts, D. 2008. Technology-driven, highly-scalable dragonfly topology. In ACM SIGARCH Computer Architecture News. Vol. 36, no. 3, pp. 77–88. IEEE Computer Society.

    Google Scholar 

  11. Rahman, M. M. H., Inoguchi, Y., Yukinori, S. A. T. O., and Horiguchi, S. 2009. TTN: a high performance hierarchical interconnection network for massively parallel computers. IEICE transactions on information and systems. Vol. 92, no. 5, pp. 1062–1078.

    Article  Google Scholar 

  12. Rahman, M. M. H., and Horiguchi, S. 2003. HTN: a new hierarchical interconnection network for massively parallel computers. IEICE Trans on Inf. and Syst. Vol. 86, no. 9, pp. 1479–1486.

    Google Scholar 

  13. Ali, M. N. M., Rahman, M. M. H., Nor, R. M., and Sembok, T. M. B. T.2016. A high radix hierarchical interconnection network for network-on-chip. In the Recent Advances in Information and Communication Technology, 2016. pp. 245–254. Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. M. Hafizur Rahman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ali, M.N.M., Hafizur Rahman, M.M., Behera, D.K., Inoguchi, Y. (2019). Static Cost-Effective Analysis of a Shifted Completely Connected Network. In: Behera, H., Nayak, J., Naik, B., Abraham, A. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-8055-5_16

Download citation

Publish with us

Policies and ethics