nach oben

The Journal of Supercomputing

Erschienen in:

17.01.2017

High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model

verfasst von: Brian J. d’Auriol

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model consists of pipelined optical conduits (buses) that interconnect all-optical processing elements. Previous work on the OLARPBS, following the designs of predecessor models, considered interconnections that mostly, rigidly connected a linear array of processing elements in the same specific order. Such rigidness results in a communication (memory) bound architecture and imposes algorithm scheduling difficulties, both of which potentially limit the capability of the model. A highly scalable and flexible interconnect, designed for high-bandwidth and high-speed interconnections, is developed in this paper. A matrix multiplication algorithm is designed to take advantage of this new interconnection design and includes a comparison with a previous algorithm. The advantages include addressing the communication limitations and enabling more flexible algorithms with increased processing efficiency.

Vorheriger Artikel A GPU-accelerated real-time contextual awareness application for the visually impaired on Google’s project Tango device

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

d’Auriol BJ, Molakaseema R (2005) A parameterized linear array with a reconfigurable pipelined bus system: LARPBS(p). Comput J 48(1):115–125CrossRef

d’Auriol BJ (2008) The systems edge of the parameterized linear array with a reconfigurable pipelined bus system (LARPBS(p)) optical bus parallel computing model. J Supercomput. doi:10.1007/s11227-008-0223-z

d’Auriol BJ (2016) All-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical bus parallel computing model. J Supercomput 72(2):753–769

Chiarulli DM, Melhem RG, Levitan SP (1987) Using coincident optical pulses for parallel memory addressing. IEEE Comput 20(12):48–58CrossRef

Guo Z, Melhem RG, Hall RW, Chiarulli DM, Levitan SP (1990) Array processors with pipelined optical busses. In: Jaja J (ed) Proceedings of 3rd symposium on frontiers of massively parallel computation (Cat. No.90CH2908-2), College Park, pp 333–342

Pavel S, Akl SG (1995) On the power of arrays with reconfigurable optical buses. Technical report no. 95-374. Queens University, Kingston

Pan Y, Li K (1996) Linear array with a reconfigurable pipelined bus system—concepts and applications. In: Arabnia H (ed) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’96), vol III, Sunnyvale, pp 1431–1441

Melhem RG, Chiarulli D, Levitan S (1989) Space multiplexing of waveguides in optically interconnected multiprocessor systems. Comput J 32(4):362–369CrossRef

Levitan SP, Chiarulli DM, Melhem RG (1990) Coincident pulse techniques for multiprocessor interconnection structures. Appl Opt 29(4):2024–2033CrossRef

10.

Chiarulli DM, Ditmore RM, Levitan SP, Melhem RG (1991) An all optical addressing circuit: experimental results and scalability analysis. J Lightwave Technol 9(12):1717–1725CrossRef

11.

Chiarulli D, Levitan S, Melhem R, Bidnurkar M, Ditmore R, Gravenstreter G, Guo Z, Qiao C, Sakr M, Teza J (1994) Optoelectronic buses for high-performance computing. Proc IEEE 92(11):1701–1709CrossRef

12.

Zheng S, Li K, Pan Y, Pinotti MC (2001) Generalized coincident pulse technique and new addressing schemes for time-division multiplexing optical buses. J Parallel Distrib Comput 61(8):1033–1051CrossRefMATH

13.

d’Auriol BJ, Roldán JR (2009) An optical power budget model for the parameterized linear array with a reconfigurable pipelined bus system (LARPBS(p)) model). J Parallel Distrib Comput 69(10):815–823CrossRef

14.

Sahni S (1999) Models and algorithms for optical and optoelectronic parallel computer. In: Proceedings of 1999 international symposium on parallel architecture, algorithms and networks (I-SPAN’99), pp 2–7

15.

Sahni S (2001) Models and algorithms for optical and optoelectronic parallel computers. Int J Found Comput Sci 12(3):249–264CrossRef

16.

d’Auriol BJ, Beltran M (2006) A historical analysis of fiber based optical bus parallel computing models. Scal Comput Pract Exp (SCPE) 7(1):115–125

17.

He M, Wu X, Zheng S-Q, Burkhard Englert B (2010) Optimal sorting algorithms for a simplified 2D array with reconfigurable pipelined bus system. IEEE Trans Parallel Distrib Syst 21(3):303–312CrossRef

18.

Raju SV, Babu AV (2007) Parallel algorithms for string matching problem on single and two dimensional reconfigurable pipelined bus systems. J Comput Sci 3(9):754–759CrossRef

19.

Pan Y (1994) Order statistics on optically interconnected multiprocessor systems. Opt Laser Technol 26(4):281–287CrossRef

20.

Li Y, Pan Y, Zheng S (1997) A pipelined TDM optical bus with conditional delays. In: Goodman J, Hinton S, Pinkston T, Schenfeld E (eds) Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections, Montreal, pp 196–201

21.

ElGindy H (1998) An improved sorting algorithm for linear arrays with optical buses (extended abstract) (manuscript), April 1998

22.

Pan Y (2003) Computing on the restricted LARPBS model. In: Proceedings of the 2003 international symposium on parallel and distributed processing and applications. Lecture notes in computer science, vol 2745, Aizu-Wakamatsu City, pp 9–13

23.

Qiao C, Melhem RG (1993) Time-division optical communications in multiprocessor arrays. IEEE Trans Comput 42(5):577–590CrossRef

24.

Qiao C (1995) Efficient matrix operations in a reconfigurable array with spanning optical buses. In: Proceedings. Frontiers ’95. The fifth symposium on the frontiers of massively parallel computation (Cat. No.95TH8024). IEEE Computer Society Press 1994, McLean, pp 273–280

25.

Trahan JL, Bourgeois AG, Vaidyanathan R (1998) Tighter and broader complexity results for reconfigurable models. Parallel Process Lett 8(3):271–282MathSciNetCrossRef

26.

Li Y, Tao J, Zheng S (1998) A symmetric processor array with synchronous optical buses and switches. Parallel Process Lett 8(3):283–295CrossRef

27.

Pinotti MC, Zheng S (1999) Efficient parallel computation on a processor array with pipelined TDM optical buses. In: Haney M, Kostuk R, Lund C, Schenfield E (eds) Proceedings of the 12th ISCA International Conference on Parallel and Distributed Computing Systems, Fort Lauderdale, pp 114–120

28.

Wu C-H, Horng S-J (2001) L\(_2\) vector median filters on arrays with reconfigurable optical buses. IEEE Trans Parallel Distrib Syst 12(12):1281–1292CrossRef

29.

Shen Z, Wu L, Yan J (2013) The reconfigurable module of ternary optical computer. Optik Int J Light Electron Opt 124(13):1415–1419 [Online]. http://www.sciencedirect.com/science/article/pii/S0030402612002963

30.

Wu K, de Abajo JG, Soci C, Shum PP, Zheludev NI (2013) Fiber non-turing all-optical computer for solving complex decision problems. In: Lasers and Electro-Optics Europe (CLEO EUROPE/IQEC), 2013 Conference on and International Quantum Electronics Conference, p 1

31.

Arabnia HR, Oliver MA (1996) Arbitrary rotation of raster images with simd machine architectures. Int J Eurogr Assoc (Comput Gr Forum) 6(1):3–12

32.

Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–193CrossRef

33.

Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor—theoretical properties and algorithms. Parallel Comput 21:1783–1805CrossRef

34.

Arabnia HR, Bhandarkar S (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243–270CrossRefMATH

35.

Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multistage switching box. In: Proceedings of the 7th Annual International High Performance Computing Conference. The 1993 High Performance Computing: New Horizons Supercomputing symposium, Calgary, pp 349–357

36.

Wani MA, Arabnia HR (2003) Parallel edgeregionbased segmentation algorithm targeted at reconfigurable multiring network. J Supercomput 25(1):43–63CrossRefMATH

37.

Uddin MR, Lim YDJJS, Won YH (2009) All-optical digital logic gates using single-mode Fabry–Pérot laser diode. IEEE Photonics Technol Lett 21(19):1468–1470CrossRef

38.

Abdeldayem H, Frazier DO, Witherow WK, Banks CE, Penn BG, Paley MS (2008) Recent advances in photonic devices for optical super computing. In: Proceedings of the 1st international workshop on optical supercomputing, OSC’08, ser. LNCS 5172. Springer, Berlin, pp 9–32 [Online]. http://dx.doi.org/10.1007/978-3-540-85673-3_2

39.

Abdeldayem H, Frazier DO, Witherow WK, Banks CE, Penn BG, Paley MS (2008) Recent advances in photonic devices for optical super computing. In: Presentation file: 7th International Conference on Unconventional Computation, Vienna

40.

Chattopadhyay T, Maity GK, Roy JN (2008) Designing of all-optical tri-statelogic system with the help of optical nonlinear material. J Nonlinear Opt Phys Mater 17(3):315–328CrossRef

41.

Larsson A, Westbergh P, Gustavsson JS, Haglund E, Haglund EP (2015) High speed VCSELs and VCSEL arrays for single and multicore fiber interconnects. In: Lei C, Choquette KD (eds) Proceedings of SPIE vol 9381, vertical-cavity surface-emitting lasers XIX

42.

Moench H, Conrads R, Deppe C, Derra G, Gronenborn S, Gu X, Heusler G, Kolb J, Miller M, Pekarski P, Pollman-Retsch J, Pruijmboom A, Weichmann U (2015) High power VCSEL systems and applications. In: Proceedings of SPIE vol 9348, high-power diode laser technology and applications XIII

43.

Pruijmboom A, Apetz R, Conrads R, Deppe C, Derra G, Gronenborn S, Gu X, Kolb JS, Miller M, Moench H, Ogiewa F, Pekarski P, Pollmann-Retsch J, Weichmann U (2015) VCSEL arrays expanding the range of high-power LASER systems and applications. In: Proceedings of ICALEO, Atlanta

44.

Khoi BV, Tinh PD, Quan NN, nigo Artudo I, Manjarres D, Heirman W, Debaes C, Dambre J, Campenhout JV, Thienpont H (2006) Reconfigurable interconnection networks in distributed shared memory systems: a study on communication patterns. In: Proceedings of the First International Conference on Communications and Electronics, pp 343–347

Titel: High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model
verfasst von: Brian J. d’Auriol
Publikationsdatum: 17.01.2017
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 2/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-017-1957-2

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 2/2017

Hierarchical redesign of classic MPI reduction algorithms

Parallel computing technologies 2016

A GPU-accelerated real-time contextual awareness application for the visually impaired on Google’s project Tango device

Highly scalable implementation of an implicit matrix-free solver for gas dynamics on GPU-accelerated clusters

CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud

Mutually independent Hamiltonianicity of Cartesian product graphs