An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh

Heonchul Park, Hyong Joong Kim, Viktor K. Prasanna

Research output: Contribution to journalArticle

23 Citations (Scopus)
Original languageEnglish
Pages (from-to)109-113
Number of pages5
JournalInformation Processing Letters
Volume47
Issue number2
DOIs
Publication statusPublished - 1993 Aug 20
Externally publishedYes

Fingerprint

Reconfigurable Mesh
VLSI Circuits
Computer Architecture
Matrix multiplication
Matrix Algebra
Parallel Processing
Optimal Algorithm

Keywords

  • Area-time complexity
  • computer architecture
  • matrix multiplication
  • parallel processing
  • VLSI

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh. / Park, Heonchul; Kim, Hyong Joong; Prasanna, Viktor K.

In: Information Processing Letters, Vol. 47, No. 2, 20.08.1993, p. 109-113.

Research output: Contribution to journalArticle

@article{e916ada06c494fccb45b85c475335a3f,
title = "An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh",
keywords = "Area-time complexity, computer architecture, matrix multiplication, parallel processing, VLSI",
author = "Heonchul Park and Kim, {Hyong Joong} and Prasanna, {Viktor K.}",
year = "1993",
month = "8",
day = "20",
doi = "10.1016/0020-0190(93)90233-Y",
language = "English",
volume = "47",
pages = "109--113",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh

AU - Park, Heonchul

AU - Kim, Hyong Joong

AU - Prasanna, Viktor K.

PY - 1993/8/20

Y1 - 1993/8/20

KW - Area-time complexity

KW - computer architecture

KW - matrix multiplication

KW - parallel processing

KW - VLSI

UR - http://www.scopus.com/inward/record.url?scp=0027644856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027644856&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(93)90233-Y

DO - 10.1016/0020-0190(93)90233-Y

M3 - Article

AN - SCOPUS:0027644856

VL - 47

SP - 109

EP - 113

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 2

ER -