Communication sensitive rotation scheduling

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

Communication sensitive rotation scheduling

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

^*Corresponding author for this work

University of Notre Dame

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	150-153
Number of pages	4
State	Published - 1994
Externally published	Yes
Event	Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors - Cambridge, MA, USA Duration: 10 Oct 1994 → 12 Oct 1994

Conference

Conference	Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors
City	Cambridge, MA, USA
Period	10/10/94 → 12/10/94

Cite this

@conference{8840434ca5ec4e9eabf0c14739660678,

title = "Communication sensitive rotation scheduling",

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.",

author = "Sissades Tongsima and Passos, \{Nelson L.\} and Sha, \{Edwin H.M.\}",

year = "1994",

language = "英语",

pages = "150--153",

note = "Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors ; Conference date: 10-10-1994 Through 12-10-1994",

}

TY - CONF

T1 - Communication sensitive rotation scheduling

AU - Tongsima, Sissades

AU - Passos, Nelson L.

AU - Sha, Edwin H.M.

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0028745456

M3 - 论文

AN - SCOPUS:0028745456

SP - 150

EP - 153

T2 - Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors

Y2 - 10 October 1994 through 12 October 1994

ER -

Communication sensitive rotation scheduling

Abstract

Conference

Other files and links

Fingerprint

Cite this