Scheduling conditional data-flow graphs with resource sharing

The State University of New York at Buffalo March 16-March 18

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/GLSV.1995.516032

Fifth Great Lakes Symposium on VLSI ( ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by J. Siddhiwala Articles by Liang-Fang Chao

	ASCII Text	x
	J. Siddhiwala, Liang-Fang Chao, "Scheduling conditional data-flow graphs with resource sharing," Great Lakes Symposium on VLSI, pp. 94, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995.

	BibTex	x
	@article{ 10.1109/GLSV.1995.516032, author = {J. Siddhiwala and Liang-Fang Chao}, title = {Scheduling conditional data-flow graphs with resource sharing}, journal ={Great Lakes Symposium on VLSI}, volume = {0}, year = {1995}, issn = {1066-1395}, pages = {94}, doi = {http://doi.ieeecomputersociety.org/10.1109/GLSV.1995.516032}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Great Lakes Symposium on VLSI TI - Scheduling conditional data-flow graphs with resource sharing SN - 1066-1395 SP EP A1 - J. Siddhiwala, A1 - Liang-Fang Chao, PY - 1995 KW - processor scheduling; data flow graphs; resource allocation; pipeline processing; parallel algorithms; data structures; high level synthesis; conditional data-flow graphs; resource sharing algorithm; pipeline scheduling algorithms; conditional branches; loop constructs; condition vector; data structure; dynamic resource sharing; rotation scheduling technique; loop pipelining; high level synthesis VL - 0 JA - Great Lakes Symposium on VLSI ER -

J. Siddhiwala, Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA

Liang-Fang Chao, Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA

This paper proposes pipeline scheduling algorithms for conditional branches and loop constructs, which are represented in the form of a conditional data-flow graph, where each node is associated with a condition vector. A novel data structure for dynamic resource sharing and a novel scheduling algorithm for resource sharing are proposed. Based on such a data structure and a modified rotation scheduling technique, a scheduling algorithm that performs resource sharing and loop pipelining simultaneously is designed.

Index Terms:

processor scheduling; data flow graphs; resource allocation; pipeline processing; parallel algorithms; data structures; high level synthesis; conditional data-flow graphs; resource sharing algorithm; pipeline scheduling algorithms; conditional branches; loop constructs; condition vector; data structure; dynamic resource sharing; rotation scheduling technique; loop pipelining; high level synthesis

Citation:

J. Siddhiwala, Liang-Fang Chao, "Scheduling conditional data-flow graphs with resource sharing," glsvlsi, pp.94, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.