Communication sensitive rotation scheduling

Sissades Tongsima, Nelson L. Passos, Edwin H.M. Sha

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

Loop pipelining (retiming) is a valuable tool used to explore parallelism across iterations. Few results are available about loop pipelining with data communication considerations. This paper first designs a modified list scheduling algorithm to be used as a subroutine in a novel technique called `communication sensitive rotation scheduling'. Such a technique explores loop pipelining properties while handling the underlying imposed communication environment. An initial schedule is transformed to a more compact one under resource constraints.

Original languageEnglish
Pages150-153
Number of pages4
StatePublished - 1994
Externally publishedYes
EventProceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors - Cambridge, MA, USA
Duration: 10 Oct 199412 Oct 1994

Conference

ConferenceProceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors
CityCambridge, MA, USA
Period10/10/9412/10/94

Fingerprint

Dive into the research topics of 'Communication sensitive rotation scheduling'. Together they form a unique fingerprint.

Cite this