MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES*
作者:
SANDY PAVEL,
SELIMG. AKL,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1996)
卷期:
Volume 8,
issue 3-4
页码: 223-242
ISSN:1063-7192
年代: 1996
DOI:10.1080/10637199608915554
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper examines the possibility of implementing matrix operations on an array with reconfigurable optical buses (AROB). The AROB combines some of the advantages and characteristics of reconfigurable meshes and meshes with optical pipelined buses. This model is extremely flexible, as demonstrated by its ability to efficiently simulate CREW PRAMs and reconfigurable networks. A number of applications arc investigated and it is shown that many matrix operations can be implemented efficiently, reducing the time complexity and/or the cost of existing algorithms which are given for other models of parallel computation.
点击下载:
PDF (393KB)
返 回