RECALS II: A new list scheduling algorithm

Minjoong Rim; Rajiv Jain

doi:10.1109/ICASSP.1994.389612

RECALS II: A new list scheduling algorithm

Minjoong Rim, Rajiv Jain

Department of Information and Communication Engineering

2205 Engineering Hall

Research output: Contribution to journal › Conference article › peer-review

5 Scopus citations

Abstract

In this paper we present a new scheduling heuristic RECALS II for high-level synthesis applications. RECALS II accepts a directed acyclic graph and a set of resources and schedules the graph while minimizing the number of clock cycles required to execute it. Experiments show that schedules produced by RECALS II are close to the optimal solutions.

Original language	English
Article number	389612
Pages (from-to)	II461-II464
Journal	Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing
Volume	2
DOIs	https://doi.org/10.1109/ICASSP.1994.389612
State	Published - 1994
Event	Proceedings of the 1994 IEEE International Conference on Acoustics, Speech and Signal Processing. Part 2 (of 6) - Adelaide, Aust Duration: 19 Apr 1994 → 22 Apr 1994

Access to Document

10.1109/ICASSP.1994.389612

Cite this

@article{35b573644db9409db83c397b4ad7b646,

title = "RECALS II: A new list scheduling algorithm",

abstract = "In this paper we present a new scheduling heuristic RECALS II for high-level synthesis applications. RECALS II accepts a directed acyclic graph and a set of resources and schedules the graph while minimizing the number of clock cycles required to execute it. Experiments show that schedules produced by RECALS II are close to the optimal solutions.",

author = "Minjoong Rim and Rajiv Jain",

note = "Publisher Copyright: {\textcopyright} 1994 IEEE.; Proceedings of the 1994 IEEE International Conference on Acoustics, Speech and Signal Processing. Part 2 (of 6) ; Conference date: 19-04-1994 Through 22-04-1994",

year = "1994",

doi = "10.1109/ICASSP.1994.389612",

language = "English",

volume = "2",

pages = "II461--II464",

journal = "Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing",

issn = "0736-7791",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - RECALS II

T2 - Proceedings of the 1994 IEEE International Conference on Acoustics, Speech and Signal Processing. Part 2 (of 6)

AU - Rim, Minjoong

AU - Jain, Rajiv

PY - 1994

Y1 - 1994

N2 - In this paper we present a new scheduling heuristic RECALS II for high-level synthesis applications. RECALS II accepts a directed acyclic graph and a set of resources and schedules the graph while minimizing the number of clock cycles required to execute it. Experiments show that schedules produced by RECALS II are close to the optimal solutions.

AB - In this paper we present a new scheduling heuristic RECALS II for high-level synthesis applications. RECALS II accepts a directed acyclic graph and a set of resources and schedules the graph while minimizing the number of clock cycles required to execute it. Experiments show that schedules produced by RECALS II are close to the optimal solutions.

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

U2 - 10.1109/ICASSP.1994.389612

DO - 10.1109/ICASSP.1994.389612

M3 - Conference article

AN - SCOPUS:84941868876

SN - 0736-7791

VL - 2

SP - II461-II464

JO - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

JF - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

M1 - 389612

Y2 - 19 April 1994 through 22 April 1994

ER -

RECALS II: A new list scheduling algorithm

Abstract

Access to Document

Other files and links

Fingerprint

Cite this