ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 1 Issue 1       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

THE FASTEST MATRIX VECTOR MULTIPLICATION 

Authors: Marjan Guscaronev - University “Kiril i Metodij” of Skopje, PMF Institut za Informatika, Arhimedova 5, p.f. 162, YU-91000 Skopje, Macedoniaa; David J. Evans a
Affiliation:   a Parallel Algorithm Research Centre, Loughborough University of Technology, Loughborough, Leicestershire LE11 3TU, UK
DOI: 10.1080/10637199308915431
Publication Frequency: 6 issues per year
Published in: journal International Journal of Parallel, Emergent and Distributed Systems, Volume 1, Issue 1 1993 , pages 57 - 67
Formats available: PDF (English)
Previously published as: Parallel Algorithms and Applications (1063-7192) until 2005
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

The design proposed here concerns bidirectional linear Very Large Scale Integration (VLSI) processor arrays. No technique has yet been developed to enable such a design where the data items enter the array in consecutive time moments. The problem to be resolved was how to organize the array and the cells to enable each data item to meet all the elements from the other data stream.

The developed design shows that such an array exists and only the processor cell is slightly more complex. All other VLSI constraints for local communication and regular data flow are fulfilled.

This design shows a speedup of 2 according to the standard bidirectional linear array and a 50% reduction in the number of processors used. This results in a fourfold increase in efficiency, which means that finally the limit of 100% efficiency can be reached by the bidirectional linear arrays.
Keywords: Inner Product Step (IPS) operation; systolic array; matrix vector multiplication; fast systolic computation; double pipeline implementations
view references (13)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc