Muutke küpsiste eelistusi

Parallel Computing Using Optical Interconnections 1998 ed. [Kõva köide]

Edited by , Edited by , Edited by
Teised raamatud teemal:
  • Kõva köide
  • Hind: 141,35 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Tavahind: 166,29 €
  • Säästad 15%
  • Raamatu kohalejõudmiseks kirjastusest kulub orienteeruvalt 2-4 nädalat
  • Kogus:
  • Lisa ostukorvi
  • Tasuta tarne
  • Tellimisaeg 2-4 nädalat
  • Lisa soovinimekirja
Parallel Computing Using Optical Interconnections 1998 ed.Suurem pilt
Teised raamatud teemal:
Püsilink: https://www.kriso.ee/db/9780792382966.html
Märksõnad:
A collection of survey articles written by leading scientists in the area of parallel computing using optical interconnections, designed to provide an overview of the state of the art of the field. Concentrates on the potential of using optical interconnections in massively parallel process systems, and their effects on system design and parallel computation. Looks at implementations, design, and evaluation of various optical interconnects; examines data communication schemes, embedding, and mapping methods; and presents models for parallel computing using optical interconnections. Also discusses algorithms design and development, and applications. Annotation c. by Book News, Inc., Portland, Or.

Advances in optical technologies have made it possible to implement optical interconnections in future massively parallel processing systems. Photons are non-charged particles, and do not naturally interact. Consequently, there are many desirable characteristics of optical interconnects, e.g. high speed (speed of light), increased fanout, high bandwidth, high reliability, longer interconnection lengths, low power requirements, and immunity to EMI with reduced crosstalk. Optics can utilize free-space interconnects as well as guided wave technology, neither of which has the problems of VLSI technology mentioned above. Optical interconnections can be built at various levels, providing chip-to-chip, module-to-module, board-to-board, and node-to-node communications. Massively parallel processing using optical interconnections poses new challenges; new system configurations need to be designed, scheduling and data communication schemes based on new resource metrics need to be investigated, algorithms for a wide variety of applications need to be developed under the novel computation models that optical interconnections permit, and so on. Parallel Computing Using Optical Interconnections is a collection of survey articles written by leading and active scientists in the area of parallel computing using optical interconnections. This is the first book which provides current and comprehensive coverage of the field, reflects the state of the art from high-level architecture design and algorithmic points of view, and points out directions for further research and development.
Preface ix(4) Contributing Authors xiii Part I Optical Interconnection Networks and System Architectures 3(136) 1 Lightning Network and Systems Architecture 3(22) David C. Hoffmeister John Chu James A. Perreault Patrick Dowd 1.1 Introduction 4(1) 1.2 Lightning Architecture 5(5) 1.3 Dynamic Bandwidth Reallocation 10(7) 1.4 Performance Analysis 17(4) 1.5 Conclusions 21(1) References 21(4) 2 Parallel Computing with Intelligent Optical Networks 25(22) Ted H. Szymanski 2.1 Introduction 26(4) 2.2 Intelligent Optical Networks 30(3) 2.3 Parallel Computing with Intelligent Optical Networks 33(1) 2.4 Analysis of Butterfly Algorithms (Parallel Sorting) 34(2) 2.5 Performance and Bandwidth Relationship 36(5) 2.6 Scalability to U.S. Accelerated Computing Initiative Targets 41(2) 2.7 Conclusions 43(1) References 44(3) 3 Scalable Optical Interconnection Networks for Large-scale Parallel Computers 47(30) Ahmed Louri Brent Weech 3.1 Introduction 48(1) 3.2 Structure of the Spanning Multichannel Linked Hypercube Network 49(8) 3.3 Comparisons of SMLH with Popular Networks 57(7) 3.4 Optical Implementation of the SMLH Network 64(6) 3.5 Power and Delay Analysis of the Optical Implementation 70(3) 3.6 Conclusions 73(1) References 74(3) 4 The Communication Capabilities of Partitioned Optical Passive Stars Networks 77(22) Rami Melhem Greg Gravenstreter Donald Chiarulli Steven Levitan 4.1 Introduction 77(2) 4.2 Description of The POPS Topology 79(3) 4.3 Communication Using POPS Networks 82(1) 4.4 Permutation Capabilities of The POPS Topology 83(10) 4.5 Realization of Specific Communication Patterns 93(3) 4.6 Conclusion 96(1) References 97(2) 5 OTIS Optoelectronic Computers 99(18) Chih-fang Wang Sartaj Sahni 5.1 Introduction 99(1) 5.2 Optical Transpose Interconnection System (OTIS) 100(2) 5.3 OTIS Parallel Computers 102(1) 5.4 OTIS-Mesh 103(5) 5.5 OTIS-Hypercube 108(2) 5.6 Permutation Routing on OTIS Computers 110(2) 5.7 Summary of Other Results 112(2) 5.8 Summary 114(1) References 115(2) 6 On Wavelength Assignment in WDM Optical Networks 117(22) Hyeong-Ah Choi Eric J. Harder 6.1 Introduction 117(2) 6.2 Complexity 119(4) 6.3 All-to-All Gossiping on Square Meshes 123(5) 6.4 File Transfer in Optical Networks 128(6) 6.5 Summary 134(1) References 134(5) Part II Models and Algorithms for Optical Interconnections 139(136) 7 An Abstract Model for Optical Interconnection Networks 139(24) Si Qing Zheng 7.1 Introduction 139(1) 7.2 Optical Multiconnect Hardware 140(2) 7.3 Hypernetworks 142(3) 7.4 Hypernetwork Design Based on Duals of Hypergraphs 145(7) 7.5 Using Combinatorial Block Design Theory to Design Hypernetworks 152(8) 7.6 Summary 160(1) References 161(2) 8 A Unique Design of Fiber-optic Interconnection Networks and Algorithms 163(22) Chunming Qiao 8.1 Introduction 163(2) 8.2 The RASOB Model 165(6) 8.3 Algorithm Development 171(11) 8.4 Summary 182(1) References 183(2) 9 Fundamental Algorithms for the Array with Reconfigurable Optical Buses 185(20) Sanguthevar Rajasekaran Sartaj Sahni 9.1 Introduction 185(3) 9.2 Preliminaries 188(2) 9.3 Packet Routing 190(7) 9.4 Sorting on the AROB 197(2) 9.5 Selection 199(2) 9.6 Conclusions 201(1) References 202(3) 10 Computing the Hough Transform on Arrays with Reconfigurable Optical Buses 205(22) Sandy D. Pavel Selim G. Akl 10.1 Introduction 205(3) 10.2 The AROB Model 208(6) 10.3 The HT for line detection on AROB 214(3) 10.4 An HT algorithm for circle detection on AROB 217(6) 10.5 Conclusions 223(1) References 224(3) 11 Basic Data Movement Operations on the LARPBS Model 227(22) Yi Pan 11.1 Introduction 227(2) 11.2 The LARPBS Model 229(4) 11.3 Basic Data Movement Operations 233(8) 11.4 Scalability Issues 241(1) 11.5 Conclusions 242(1) References 243(6) 12 Fast Matrix Multiplication and Related Operations Using Reconfigurable Optical Buses 249(26) Keqin Li 12.1 Introduction 250(3) 12.2 The LARPBS Computational Model 253(4) 12.3 An O(N) Algorithm Using N(2) Processors 257(1) 12.4 An O(1) Algorithm Using N(3) Processors 258(3) 12.5 An O(log N) Algorithm Using O(N(2.8074)) Processors 261(3) 12.6 Compound Algorithms 264(3) 12.7 Applications to Other Matrix Operations 267(2) 12.8 Concluding Remarks 269(2) References 271(4) Index 275