Optical Implementation And Performance Of One-Dimensional And Two-Dimensional Trimmed Inverse Augmented Data Manipulator Networks For Multiprocessor Computer Systems

Two classes of 0(N log(N)) network architectures known as one-dimensional trimmed inverse augmented data manipulator networks and two-dimensional trimmed inverse augmented data manipulator networks are described. These network architectures, which are derived from augmented data manipulator networks...

Full description

Saved in:
Bibliographic Details
Published in:Optical Engineering 1989-04, Vol.28 (4), p.284305-284305
Main Authors: Cloonan, T. J, Herron, M. J
Format: Article
Language:English
Subjects:
990200 - Mathematics & Computers
COMPUTER NETWORKS
GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
OPTICAL SYSTEMS
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Two classes of 0(N log(N)) network architectures known as one-dimensional trimmed inverse augmented data manipulator networks and two-dimensional trimmed inverse augmented data manipulator networks are described. These network architectures, which are derived from augmented data manipulator networks, may find potential applications as optical interconnection networks for multiprocessor computer systems. Comparisons between the network types are made based on hardware complexity and blocking probability. It is shown that pairs of extra stages (added to the input end and the output end of the networks) and the extra connectivity provided by two-dimensional optical interconnections can improve blocking probability if an increase in hardware cost is permissible. A potential optical implementation of the network, which uses computer-generated binary phase gratings, is described.
ISSN:0091-3286
1560-2303
DOI:10.1117/12.7976957