The search functionality is under construction.
The search functionality is under construction.

An Improved Systolic Simulation of Simple SIMD Machines

Hiroshi UMEO

  • Full Text Views

    0

  • Cite this

Summary :

We show that, for any simple SIMD machine M with time complexity T(n), there exists a systolic array which can simulate M in T(n)+2n+O(1) steps. Our result is an improvement on the previous (2T(n)+3n+O(1))-step systolic simulation theorem.

Publication
IEICE TRANSACTIONS on transactions Vol.E69-E No.12 pp.1275-1278
Publication Date
1986/12/25
Publicized
Online ISSN
DOI
Type of Manuscript
LETTER
Category
Computer System

Authors

Keyword