A comparison based instruction systolic array

被引:1
作者
Muslih, OK
Evans, DJ
机构
[1] Parallel Algorithms Research Centre, University of Technology, Loughborough, Leics
关键词
instruction systolic array; sorting; searching;
D O I
10.1080/00207169508804433
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An Instruction Systolic Array which is capable of executing a small set of one and two operand instructions for comparing and exchanging data items of adjacent processors is presented. Typical ISA programs for searching and sorting algorithms are included.
引用
收藏
页码:43 / 59
页数:17
相关论文
共 11 条
[1]  
Knuth D.E., 1997, ART COMPUTER PROGRAM, V3
[2]  
LANG HW, 1983, LNCS, V154
[3]  
LANG HW, 1987, TRANSITIVE CLOSURE I
[4]  
LANG HW, 1987, P 2 INT C SUP, V1, P460
[5]  
LANG HW, 1986, VLSI J, V4, P65
[6]  
NASSIMI D, 1979, IEEE T COMPUTERS, V28
[7]  
SCHIMMLER M, 1987, 8705 U KIEL
[8]  
Schmeck H., 1986, Parallel Algorithms and Architectures. Proceedings of the International Workshop, P281
[9]  
STONE HS, 1971, IEEE T COMPUT, V20
[10]  
THOMPSON CD, 1977, CACM, V20