An O(p + log p) Algorithm of Discrete FGDLS

Kaohsiung, Taiwan October 06-October 09

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICPPW.2003.1240367

2003 International Conference on Para ...

	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 Tatiana Tabirca Articles by Sabin Tabirca Articles by Len Freeman Articles by Laurence Tianruo Yang

	ASCII Text	x
	Tatiana Tabirca, Sabin Tabirca, Len Freeman, Laurence Tianruo Yang, "An O(p + log p) Algorithm of Discrete FGDLS," Parallel Processing Workshops, International Conference on, pp. 164, 2003 International Conference on Parallel Processing Workshops (ICPPW'03), 2003.

	BibTex	x
	@article{ 10.1109/ICPPW.2003.1240367, author = {Tatiana Tabirca and Sabin Tabirca and Len Freeman and Laurence Tianruo Yang}, title = {An O(p + log p) Algorithm of Discrete FGDLS}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2003}, issn = {1530-2016}, pages = {164}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2003.1240367}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - An O(p + log p) Algorithm of Discrete FGDLS SN - 1530-2016 SP EP A1 - Tatiana Tabirca, A1 - Sabin Tabirca, A1 - Len Freeman, A1 - Laurence Tianruo Yang, PY - 2003 KW - null VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

Tatiana Tabirca, University College Cork, Ireland

Sabin Tabirca, University College Cork, Ireland

Len Freeman, University of Manchester, UK

Laurence Tianruo Yang, St. Francis Xavier University, Canada

Feedback Guided Dynamic Loop Scheduling(FGDLS) is a recent dynamic method [1] that aims to schedule a parallel loop within a sequential outer loop. The method uses the feedback from the execution times of the current parallel loop to guide the scheduling of the next parallel loop. In this paper we propose an O(p + log p) algorithm for the FGDLS method in the discrete case. This approach applies the balanced workload scheduling [12] to the piecewise constant workloads to obtain the iteration bounds.

Citation:

Tatiana Tabirca, Sabin Tabirca, Len Freeman, Laurence Tianruo Yang, "An O(p + log p) Algorithm of Discrete FGDLS," icppw, pp.164, 2003 International Conference on Parallel Processing Workshops (ICPPW'03), 2003

Peer Review Notice | Give Us Feedback

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