Scheduling partitioned algorithms on processor arrays with limited communication supports

W. H. Chou, S. Y. Kung

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

8 Scopus citations

Abstract

It is important that array designs, especially the scheduling of partitioned arrays, must cope with various kinds of communication constraints such as interconnection topology, channel bandwidth, and inhomogeneous communication delay. The interprocessor communication requirements can be dictated by the dependence vectors and size of the partitioned tiles. A folded constraint graph is created to describe timing constraints between computation and communication events. An integer-programming based method can then be adopted to find an optimal execution schedule, including offset between the start times of processors, which satisfies these constraints.

Original languageEnglish (US)
Title of host publicationProceedings of International Conference on Application Specific Array Processors, ASAP 1993
EditorsBenjamin Wah, Luigi Dadda
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages53-64
Number of pages12
ISBN (Electronic)0818634928
DOIs
StatePublished - Jan 1 1993
Event1993 International Conference on Application Specific Array Processors, ASAP 1993 - Venice, Italy
Duration: Oct 25 1993Oct 27 1993

Publication series

NameProceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN (Print)1063-6862

Conference

Conference1993 International Conference on Application Specific Array Processors, ASAP 1993
CountryItaly
CityVenice
Period10/25/9310/27/93

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Scheduling partitioned algorithms on processor arrays with limited communication supports'. Together they form a unique fingerprint.

  • Cite this

    Chou, W. H., & Kung, S. Y. (1993). Scheduling partitioned algorithms on processor arrays with limited communication supports. In B. Wah, & L. Dadda (Eds.), Proceedings of International Conference on Application Specific Array Processors, ASAP 1993 (pp. 53-64). [397120] (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASAP.1993.397120