Summation on the reconfigurable mesh

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1586, Issue , 1999, Pages 625-633

  Middendorf, Martin ^a,b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MESH GENERATION;

BINARY VALUES; RECONFIGURABLE MESH; SUMMATION PROBLEM;

RECONFIGURABLE HARDWARE;

EID: 34547464997     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097947     Document Type: Conference Paper

References (11)

1. P. Fragopoulou, On the efficient summation of n numbers on an n-processor reconfigurable mesh. Par. Proc. Lett. 3: 71-78, 1993.
2. J. Jang, V.K. Prasanna. An optimal sorting algorithm on reconfigurable mesh. In: Proc. Int. Parallel processin 9 Syrup., 130-137, 1992.
3. J.-W. Jang, H. Park, V.K. Prasanna. A fast algorithm for computing histogram on reconfigurable mesh. In: Proc. of Frontiers of Massively parallel Computation ‘92, 244-251, 1992.
4. J.-W. lung, H. Park, V.K. Prasanna. A bit model of reconfigurable mesh. In:Proc. Workshop on Reconfigurable Architectures, Cancun, Mexico, 1994.
5. M. Middendorf, H. Schmeck, H. Schröder, G. Turner. Multiplication of matrices with different sparseness properties, to appear in: VLSI Design.
6. R. Miller, V.K. Prasanna-Kumar, D.I. Reisis, Q.F. Stout. Parallel Computations on Reconfigurable Meshes. IEEE Trans. Comput. 42: 678-692, 1993.
7. K. Nakano. Efficient summing algorithms for a reconfigurable mesh. In: Proc. Workshop on Reconfigurable Architectures, Cancun, Mexico, 1994.
8. K. Nakano. Prefix-sum algorithms on reconfigurable meshes. Par. Process. Lett., 5: 23-35, 1995.
9. S. Olariu, J. L. Schwing, J. Zhang. Fundamental algorithms on reconfigurable meshes. Proc. 29th Allerton Conference on Communications, Control, and Computing, 811-820, 1991.
10. H. Park, H.J. Kim, V.K. Prasanna. An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh. Inf. Process. Lett., 47: 109-113, 1993.
11. B.F. Wang, G.H. Chen, H. Li. Configurational computation: A new computation method on processor arrays with reconfigurable bus systems. In: Proc. 1st Workshop on Parallel Processing, Tsing-Hua University, Taiwan, 1990.