Control Mechanism for Software Pipelining on Nested Loop

Shanghai, CHINA March 19-March 21

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574053

1997 Advances in Parallel and Distrib ...

	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 T. Yu Articles by Z. Tang Articles by C. Zhang Articles by J. Luo

	ASCII Text	x
	T. Yu, Z. Tang, C. Zhang, J. Luo, "Control Mechanism for Software Pipelining on Nested Loop," Advances in Parallel and Distributed Computing Conference, pp. 345, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997.

	BibTex	x
	@article{ 10.1109/APDC.1997.574053, author = {T. Yu and Z. Tang and C. Zhang and J. Luo}, title = {Control Mechanism for Software Pipelining on Nested Loop}, journal ={Advances in Parallel and Distributed Computing Conference}, volume = {0}, year = {1997}, isbn = {0-8186-7876-3}, pages = {345}, doi = {http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574053}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Advances in Parallel and Distributed Computing Conference TI - Control Mechanism for Software Pipelining on Nested Loop SN - 0-8186-7876-3 SP EP A1 - T. Yu, A1 - Z. Tang, A1 - C. Zhang, A1 - J. Luo, PY - 1997 KW - VLIW KW - software pipelining KW - nested loop KW - dataflow KW - ILSP VL - 0 JA - Advances in Parallel and Distributed Computing Conference ER -

T. Yu, Tao Yu, Zhizhong Tang, Chihong Zhang and Jun Jun Tsinghua University

Z. Tang, Tao Yu, Zhizhong Tang, Chihong Zhang and Jun Jun Tsinghua University

C. Zhang, Tao Yu, Zhizhong Tang, Chihong Zhang and Jun Jun Tsinghua University

J. Luo, Tao Yu, Zhizhong Tang, Chihong Zhang and Jun Jun Tsinghua University

ILSP (Interlaced inner and outer Loop Software Pipelining) is an efficient algorithm of optimizing operations in the nested loops. To ensure the ILSP has a good time efficiency and a good space efficiency, there must be an efficient nested control mechanism to support the algorithm. Our control mechanism is realized by hardware, it avoid to add many extra instructions and make the II(Initialization Interval) of each loop in the nested loop least. Cooperate with the compiler, our nested loop control mechanism can efficiently support the software pipelining of the nested loop, and can ensure the ILSP has a high speedup and a low space cost.

Index Terms:

VLIW, software pipelining, nested loop, dataflow, ILSP

Citation:

T. Yu, Z. Tang, C. Zhang, J. Luo, "Control Mechanism for Software Pipelining on Nested Loop," apdc, pp.345, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997

Peer Review Notice | Give Us Feedback

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