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

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

2003 International Conference on Parallel Processing Workshops (ICPPW'03)

Kaohsiung, Taiwan

October 06-October 09

ISBN: 0-7695-2018-9

	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

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

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.