nach oben

The Journal of Supercomputing

Erschienen in:

01.12.2015

Realizing frequently used permutations on gamma interconnection network’s family networks with the help of alternate source

verfasst von: Meenal Borkar, Nitin

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper proposes a new variant of Gamma Interconnection Network (GIN), which uses an alternate source at the initial stage. The alternate source helped in realizing the Bit Reversal permutation completely in one pass. The paper also proposes a modified permutation realization algorithm, which is being used to realize the frequently used permutations on GIN family of networks. This algorithm also ensures that the alternate source approach can be used with all the GIN family networks with sizes \(\ge \)8 to realize the frequently used permutations. The paper also discusses the performance of the modified algorithm in terms of hop count required to realize the permutations as well as the effect on hardware cost due to alternate source.

Vorheriger Artikel Fast and efficient commits for Lazy-Lazy hardware transactional memory

Nächster Artikel Modelling and analysis of vertical handover in highly mobile environments

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Advanced Computer Architecture, Kai Hwang, Tata–McGraw Hill Publications

Interconnection networks, William J. Dally, Morgan–Kaufmann Publication

Ananth G, Anshul G, George K, Vipin K, Addison W. An Introduction to Parallel Computing

Barry W. Parallel programming, Pearson Education

Feng TY (1981) A survey of interconnection metworks. IEEE Transactions on Computers (December 1981)

Adams III GB, Agrawal DP, Siegel HJ (1987) A survey and comparison of Fault–Tolerant Multistage Interconnection Networks. IEEE Transactions on Computers

Parker DS, Raghavendra CS (1982) The gamma network: a multiprocessor interconnection network with redundant paths. IEEE Transactions on Computers, Los Alamitos

Parker DS, Raghavendra CS (1984) The gamma network. IEEE Transactions on Computers c–33(4)

Kothari SC, Prabhu GM, Roberts Robert (1988) The kappa network with fault–tolerant destination tag algorithm. IEEE Transactions On Computers 37(5)

10.

Lee KY, Hegazy W (1988) The extra stage gamma network. IEEE Transactions on Computer 37(11)

11.

Lee KY, Yoon H (1990) The B–Network: A Multistage Interconnection Network With Backward Links. IEEE Transactions on Computer 39(7), July 1990

12.

Venkatesan R, Mouftah HT (1992) Balanced gamma network-a new candidate for broadband packet switch architectures. IEEE Transactions on Computer, INFOCOM

13.

Chen CW, Lu NP, Chen TF, Chung CP (2000) Fault tolerant gamma interconnection networks by chaining. IEE Proceedings—Comput. Digit. Tech 147(2)

14.

Chuang PJ (1998) Creating a highly reliable modified gamma interconnection network using a balance approach. IEE Proceedings—Comput. Digit. Tech 145(1)

15.

Tzeng NF, Chuang PJ, Wu CH (1993) Creating disjoint Ppaths in gamma interconnection networks. IEEE Trans Comp 42(10)

16.

Chuang PJ (1994) CGIN: a modified gamma interconnection network with multiple disjoint paths. IEEE Trans Comp

17.

Chen CW, Lu NP, Chung CP (2003) 3-Disjoint gamma interconnection network. J Syst Software

18.

Rau D, Fortes Jose AB, Siegel HJ (1992) Destination tag routing techniques based on a stage model for the IADM network. IEEE Trans Comp 42(3)

19.

Chen CW, Ku CJ, Chang CH (2005) Design schemes and performance analysis of dynamic rerouting interconnection networks for tolerating faults and preventing collisions. Parallel and Distributed Processing and Applications, ISPA

20.

Chen Zhen, A Class of Incomplete Gamma Interconnection Network. Available at: www.researchgate.com

21.

Borkar MA (2010) A survey of fault tolerance techniques used in GIN. in National Conference EEC

22.

Borkar MA, Nitin (2011) 3D–CGIN: a 3 disjoint paths CGIN with alternate source. In: ACC

23.

Barlik PK (2011) FIR filter IC design using redundant binary number systems. M.Tech Thesis, NIT Rourkela, India

24.

Borkar Meenal A (2011) 3D–CGIN: a 3Disjoint paths CGIN with alternate source. M.Tech Dissertation, UTU Dehradun, India

25.

Borkar Meenal A, Nitin (2012) Network status aware routing in 3D–CGIN. In: ICCCS

26.

Varma A, Raghavendra CS (1986) On permutations passable by the gamma network. J Parall Distrib Comp 3

27.

Sharma S (2012) On permutation capabilities of fault tolerant multistage interconnection networks. IJCSI 9(6):3

28.

Borkar Meenal A, Bhadana B (2014) On performance evaluation parameters of multistage interconnection networks. In Second ICSET. Ansal University, Gurgaon, India

29.

Avizienis A (1961) Signed–digit number representations for fast parallel arithmetic. IRE Trans, EC–10

30.

Interconnection Networks: an engineering approach, J Duato, Morgan–Kaufmann Publication

31.

Chaoyang CQ, A minimal cost dynamic rerouting gamma network. Available at: www.cyut.edu.tw

32.

Rajkumar S, Goyal Neeraj K (2014) Design of 4–disjoint gamma interconnection layouts and reliability analysis of gamma interconnection networks. J Supercomp

33.

Chen CW, Chung CP (2001) Fault tolerant gamma interconnection networks without backtracking. J Syst Software

34.

Nitin, Vaish R, Srivastava U (2010) On a deadlock and performance analysis of ALBR and DAR algorithm on X-torus topology by optimal utilization of cross links and minimal lookups. J Supercomp Springer 59(3):1252–1288

35.

Nitin, Chauhan DS (2010) Stochastic communication for application specific networks-on-chip. J Supercomp Springer 59(2):779–810

36.

Nitin, Durg SC (2010) Comparative analysis of traffic patterns on k-ary n-tree using adaptive algorithms based on burton normal form. J Supercomp Springer 59(2):569–588

37.

Nitin R, Nitin (2010) Analysis of multi-sort algorithm on multi-mesh of trees (MMT) architecture. J Supercomp Springer 57(3):276–313

38.

Nitin, Garhwal S, Srivastava N (2009) Designing a fault-tolerant fully-chained combining switches multi-stage interconnection network with disjoint paths. J Supercomp Springer 55(3):400–431

39.

Arabnia HR (1995) A Distributed Stereo correlation Algorithm, Proceedings of Computer Communications and Networks (ICCCN’95). IEEE pp 479–482

40.

Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor: theoretical properties and algorithms. Parall Comp (J) Elsevier 21(11):1783–1806CrossRef

41.

Arabnia HR, Smith JW (1993) A Reconfigurable Interconnection Network For Imaging Operations And Its Implementation Using A Multi-Stage Switching Box, Proceedings of the 7th Annual International High Performance Computing Conference. The 1993 High Performance Computing: New Horizons Supercomputing Symposium, Calgary, Alberta, Canada, pp 349–357

42.

Arif Wani M, Arabnia HR (2003) Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable Multi-Ring Network. J Supercomp 25(1):43–63MATHCrossRef

43.

Arabnia HR (1990) A Parallel Algorithm for the Arbitrary Rotation of Digitized Images using Process-and-Data-Decomposition Approach. J Parall Distrib Comp 10(2):188–193CrossRef

44.

Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Euro Assoc (Comp Graph Forum) 8(1):3–12

45.

Bhandarkar SM, Arabnia HR (1995) The though transform on a reconfigurable multi-ring network. J Parall Distrib Comp 24(1):107–114CrossRef

46.

Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitized images. Comp J 30(5):425–433CrossRef

47.

Arabnia HR, Bhandarkar SM (1996) Parallel Stereo correlation on a Reconfigurable Multi-Ring Network. J Supercomp (Springer Publishers) 10(3):243–270MATHCrossRef

48.

Arabnia HR, Oliver MA (1987) Arbitrary Rotation of Raster Images with SIMD Machine Architectures. Int J Euro Assoc (Computer Graphics Forum) 6(1):3–12

49.

Bhandarkar SM, Arabnia HR, Smith JW (1995) A Reconfigurable Architecture For Image Processing And Computer Vision, International Journal of Pattern Recognition And Artificial Intelligence (IJPRAI) (special issue on VLSI Algorithms and Architectures for Computer Vision, Image Processing, Pattern Recognition And AI) 9(2):201–229

Titel: Realizing frequently used permutations on gamma interconnection network’s family networks with the help of alternate source
verfasst von: Meenal Borkar
Nitin
Publikationsdatum: 01.12.2015
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 12/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-015-1527-4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 12/2015

Performance-aware composition framework for GPU-based systems

Fast and efficient commits for Lazy-Lazy hardware transactional memory

Community-based VM placement framework

Analytical performance model for mobile network operator cloud

Hybrid silicon-photonic network-on-chip for future generations of high-performance many-core systems

RAMP: reliability-aware elastic instance provisioning for profit maximization

Premium Partner