Comparison of local and global computation and its implications for the role of optical interconnections in future nanoelectronic systems
Date
1993Source Title
Optics Communications
Print ISSN
0030-4018
Publisher
Elsevier
Volume
100
Issue
1-4
Pages
247 - 258
Language
English
Type
ArticleItem Usage Stats
199
views
views
178
downloads
downloads
Abstract
Various methods of simulating diffusion phenomena with parallel hardware are discussed. In particular methods are compared requiring local and global communication among the processors in terms of total computation time. Systolic convolution on a locally connected array is seen to exhibit an asymptotic advantage over Fourier methods on a globally connected array. Whereas this may translate into a numerical advantage for extremely large numbers of ultrafast devices for two-dimensional systems, this is unlikely for three-dimensional systems. Thus global Fourier methods will be advantageous for three-dimensional systems for foreseeable device speeds and system sizes. The fact that optical interconnections are potentially advantageous for implementing the longer connections of such globally connected systems suggests that they can be beneficially employed in future nanoelectronic computers. Heat removal considerations play an important role in our conclusions.
Keywords
Computational complexityComputational methods
Data communication equipment
Fourier transforms
Heat transfer
Integrated optoelectronics
Mathematical models
Optical communication
Optical interconnects
Parallel processing systems
Performance
Three dimensional
Fourier methods
Global computation
Local computation
Systolic convolution
Optical data processing
Permalink
http://hdl.handle.net/11693/26040Published Version (Please cite this version)
http://dx.doi.org/10.1016/0030-4018(93)90587-UCollections
Related items
Showing items related by title, author, creator and subject.
-
Model-driven transformations for mapping parallel algorithms on parallel computing platforms
Arkin, E.; Tekinerdoğan, Bedir (MDHPCL, 2013)One of the important problems in parallel computing is the mapping of the parallel algorithm to the parallel computing platform. Hereby, for each parallel node the corresponding code for the parallel nodes must be implemented. ... -
Content-based retrieval of historical Ottoman documents stored as textual images
Şaykol, E.; Sinop, A. K.; Güdükbay, Uğur; Ulusoy, Özgür; Çetin, A. Enis (IEEE, 2004)There is an accelerating demand to access the visual content of documents stored in historical and cultural archives. Availability of electronic imaging tools and effective image processing techniques makes it feasible to ... -
Turkey: a report on computer graphics education
Özgüç, B. (Technews, 1996)In a formal or an informal manner, computer graphics has been a field of research and education since the early 1970s in Turkey. The earlier examples of academic research work came from Istanbul Technical University and ...