An O(p + log p) algorithm of discrete FGDLS

T. Tabirca; S. Tabirca; L. Freeman; L. T. Yang

doi:10.1109/ICPPW.2003.1240367

An O(p + log p) algorithm of discrete FGDLS

T. Tabirca
, S. Tabirca
, L. Freeman
, L. T. Yang

School of Computer Science and Information Technology

University of Manchester
Saint Francis Xavier University

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

Abstract

Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) 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 (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.

Original language	English
Title of host publication	Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003
Editors	Chua-Huang Huang, J. Ramanujam
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	164-170
Number of pages	7
ISBN (Electronic)	0769520189
DOIs	https://doi.org/10.1109/ICPPW.2003.1240367
Publication status	Published - 2003
Event	2003 International Conference on Parallel Processing Workshops, ICPPW 2003 - Kaohsiung, Taiwan, Province of China Duration: 6 Oct 2003 → 9 Oct 2003

Publication series

Name	Proceedings of the International Conference on Parallel Processing Workshops
Volume	2003-January
ISSN (Print)	1530-2016

Conference

Conference	2003 International Conference on Parallel Processing Workshops, ICPPW 2003
Country/Territory	Taiwan, Province of China
City	Kaohsiung
Period	6/10/03 → 9/10/03

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Computer numerical control
Computer science
Dynamic scheduling
Educational institutions
Feedback loop
Integral equations
Parallel processing
Performance loss
Processor scheduling
Scheduling algorithm

Access to Document

10.1109/ICPPW.2003.1240367

Cite this

Tabirca, T., Tabirca, S., Freeman, L., & Yang, L. T. (2003). An O(p + log p) algorithm of discrete FGDLS. In C.-H. Huang, & J. Ramanujam (Eds.), Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003 (pp. 164-170). Article 1240367 (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.2003.1240367

Tabirca, T. ; Tabirca, S. ; Freeman, L. et al. / An O(p + log p) algorithm of discrete FGDLS. Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. editor / Chua-Huang Huang ; J. Ramanujam. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 164-170 (Proceedings of the International Conference on Parallel Processing Workshops).

@inproceedings{28595985100143ee9a373f1fcc74f720,

title = "An O(p + log p) algorithm of discrete FGDLS",

abstract = "Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) 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 (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.",

keywords = "Computer numerical control, Computer science, Dynamic scheduling, Educational institutions, Feedback loop, Integral equations, Parallel processing, Performance loss, Processor scheduling, Scheduling algorithm",

author = "T. Tabirca and S. Tabirca and L. Freeman and Yang, \{L. T.\}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 International Conference on Parallel Processing Workshops, ICPPW 2003 ; Conference date: 06-10-2003 Through 09-10-2003",

year = "2003",

doi = "10.1109/ICPPW.2003.1240367",

language = "English",

series = "Proceedings of the International Conference on Parallel Processing Workshops",

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

pages = "164--170",

editor = "Chua-Huang Huang and J. Ramanujam",

booktitle = "Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003",

address = "United States",

}

Tabirca, T, Tabirca, S, Freeman, L & Yang, LT 2003, An O(p + log p) algorithm of discrete FGDLS. in C-H Huang & J Ramanujam (eds), Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003., 1240367, Proceedings of the International Conference on Parallel Processing Workshops, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 164-170, 2003 International Conference on Parallel Processing Workshops, ICPPW 2003, Kaohsiung, Taiwan, Province of China, 6/10/03. https://doi.org/10.1109/ICPPW.2003.1240367

An O(p + log p) algorithm of discrete FGDLS. / Tabirca, T.; Tabirca, S.; Freeman, L. et al.
Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. ed. / Chua-Huang Huang; J. Ramanujam. Institute of Electrical and Electronics Engineers Inc., 2003. p. 164-170 1240367 (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

TY - GEN

T1 - An O(p + log p) algorithm of discrete FGDLS

AU - Tabirca, T.

AU - Tabirca, S.

AU - Freeman, L.

AU - Yang, L. T.

PY - 2003

Y1 - 2003

N2 - Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) 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 (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.

AB - Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) 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 (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.

KW - Computer numerical control

KW - Computer science

KW - Dynamic scheduling

KW - Educational institutions

KW - Feedback loop

KW - Integral equations

KW - Parallel processing

KW - Performance loss

KW - Processor scheduling

KW - Scheduling algorithm

UR - https://www.scopus.com/pages/publications/3142772732

U2 - 10.1109/ICPPW.2003.1240367

DO - 10.1109/ICPPW.2003.1240367

M3 - Conference proceeding

AN - SCOPUS:3142772732

T3 - Proceedings of the International Conference on Parallel Processing Workshops

SP - 164

EP - 170

BT - Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003

A2 - Huang, Chua-Huang

A2 - Ramanujam, J.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003

Y2 - 6 October 2003 through 9 October 2003

ER -

Tabirca T, Tabirca S, Freeman L, Yang LT. An O(p + log p) algorithm of discrete FGDLS. In Huang CH, Ramanujam J, editors, Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 164-170. 1240367. (Proceedings of the International Conference on Parallel Processing Workshops). doi: 10.1109/ICPPW.2003.1240367

An O(p + log p) algorithm of discrete FGDLS

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this