MATCHING ALGORITHMS TO ARRAY PROCESSORS.

Sun-Yuan Kung, S. N. Jean, S. C. Lo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

A methodology for mapping regular computations onto VLSI array processors is reviewed in which algorithms are described by dependence graphs (DGs). The objective of the mapping is to design an array to directly support the requirements of an algorithm. Several algorithm matching techniques are then proposed to ensure the efficient execution of algorithms on a given array. The matching can be achieved through different modifications of the mapping methodology. To reduce I/O lines, the DG is extended so that I/O are handled by boundary processing elements (PEs) only. Time-sharing schemes are devised to match algorithms to mesh and hypercube arrays. To meet the array size constraints, partitioning, which decomposes large problems into several smaller subproblems, and multiprojection, which applies the mapping method multiple times, are also addressed.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages357-365
Number of pages9
ISBN (Print)0818608110
StatePublished - Dec 1 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'MATCHING ALGORITHMS TO ARRAY PROCESSORS.'. Together they form a unique fingerprint.

  • Cite this

    Kung, S-Y., Jean, S. N., & Lo, S. C. (1987). MATCHING ALGORITHMS TO ARRAY PROCESSORS. In Unknown Host Publication Title (pp. 357-365). IEEE.