基于流水光总线的可重构线性阵列模型

Linear Array Model With Reconfigurable Optical Pipeling Bus

下载PDF

导出

摘要该文主要介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其基本数据传输和操作,并以矩阵乘法和排序为例介绍了LARPBS上的并行算法及其设计方法。 In this paper we introduce linear array with reconfigurable pipelined bus system(LARPBS)and its basic data transformations and operations.Using matrices multiplication and sorting as examples,we also introduce parallel LARPBS algorithms and their designing method.

作者陈崚潘毅陈宏建秦玲

机构地区扬州大学工学院计算机系

出处《计算机工程与应用》 CSCD 北大核心 2003年第30期65-68,78,共5页 Computer Engineering and Applications

基金国家自然科学基金(批准号:60074013) 国家高性能计算基金(批准号:99210) 江苏省教育厅自然科学基金南京大学软件新技术国家重点实验室开放基金的资助

关键词光总线 LARPBS模型矩阵乘法排序并行算法 Optical bus,LARPBS model,matrices multiplication,sorting,parallel algorithms

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献8

1[1]K Li,Y Pan,S Q Zheng et al. Parallel Computing Using Optical Interconnections. Kluwer Academic Publishers,Boston,USA,Hardbound, ISBN 0-7923-8296-X, 1998-10
2[2]S Pavel,S G Akl.Computing the Hough transformation on arrays with reconfigurable optical buses. In:K Li,Y Pan,S Q Zheng eds. Kluwer Academic Publishers,Boston,USA,Hardbound,ISBN 0-7923-8296-X,1998-10: 205～226
3[3]S Rajasekaram,S Sahni.Sorting,selection and routing on the arrays with reconfigurable optical buses[J].IEEE Trans.on Parallel and Dis tributed Systems, 1997; 8 ( 11 ): 1123～1131
4[4]C Qiao,Y Mei.On Efficient Embedding of Binary Trees in Recon-figurable Arrays with Spanning Optical Buses[J].Int'l Journal on Parallel and Distributed Systems and Networks, 1999;2(1 ):40～48
5[5]Z Guo,R Melhem,R Hall et al.Pipelined communication in optically interconnected arrays[J].Journal of Parallel and Distributed Comput ing, 1991; 12(3): 269～282
6[6]R Melhem,D Chiarulli,S Levitan. Space multiplexing of waveguides in optically interconnected multiprocessor systems[J].The Computer Journal, 1989; 32 ( 4 ): 362～369
7[7]C Qiao,R Melhem,D Chiarulli et al. Optical multicasting in linear arrays[J].International Journal of Optical Computing, 1991 ;2( 1 ) :31～48
8[8]C Qiao,R Melhem,D Chiarulli.Time-division optical communications in multiprocessor arrays[J].IEEE Transactions on Computers,1993;42(5): 577 ～590

1陈宏建,陈山凌,沈洁,秦玲,徐晓华.基于流水光总线阵列的快速并行排序算法[J].计算机工程与科学,2004,26(5):34-37.
2陈宏建,陈崚,秦玲,徐晓华.基于流水光总线阵列的快速矩阵运算[J].计算机工程与应用,2003,39(27):73-76.
3陈宏建,陈崚,秦玲.基于流水光总线阵列的快速矩阵乘法运算[J].计算机工程与应用,2003,39(23):71-75.
4刘玉慧,陈宏建,陈崚.基于流水光总线模型的快速归并排序算法[J].计算机工程与应用,2006,42(3):28-32.
5陈宏建,陈崚,沈洁,李开荣.一种改进的矩阵幂运算及其性能分析[J].计算机工程与应用,2003,39(33):61-64. 被引量：1
6陈宏建,陈崚,沈洁,李开荣,罗家奇.基于流水光总线阵列上Valiant并行归并排序的实现[J].计算机工程,2004,30(9):63-64.
7陈燏,陈宏建,徐晓华,秦玲.一种快速高效的Hough变换并行算法[J].电子学报,2004,32(5):759-762. 被引量：7
8陈宏建,陈崚,李开荣,罗家奇.基于流水光总线阵列的快速数值计算并行算法[J].扬州大学学报（自然科学版）,2003,6(3):58-65. 被引量：1
9陈宏建,陈峻,吕为.基于LARPBS模型的快速并行归并排序算法[J].扬州大学学报（自然科学版）,2005,8(3):1-5.
10陈宏建,陈崚,秦玲,徐晓华.可重构的光总线并行计算模型及其算法[J].计算机工程,2004,30(3):9-11.

计算机工程与应用

2003年第30期

浏览历史

内容加载中请稍等...

基于流水光总线的可重构线性阵列模型

参考文献8

相关作者

相关机构

相关主题

浏览历史