Parameter estimation for a generalized parallel loop scheduling algorithm

K. K. Yue, D. J. Lilja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Proposes a novel methodology to develop new parallel loop scheduling algorithms. First, existing algorithms are parameterized into a general framework. Then, a genetic algorithm is used with a shared-memory multiprocessor simulator to »evolve» better strategies. Two new algorithms (called CS-2 and FS-alt, due to their similarity to chunk scheduling and factoring, respectively) are found that perform well compared to existing algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of the 28th Annual Hawaii International Conference on System Sciences, HICSS 1995
PublisherIEEE Computer Society
Pages187-188
Number of pages2
ISBN (Electronic)0818669306
DOIs
StatePublished - Jan 1 1995
Event28th Annual Hawaii International Conference on System Sciences, HICSS 1995 - Wailea, United States
Duration: Jan 3 1995Jan 6 1995

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume2
ISSN (Print)1530-1605

Conference

Conference28th Annual Hawaii International Conference on System Sciences, HICSS 1995
CountryUnited States
CityWailea
Period1/3/951/6/95

Fingerprint Dive into the research topics of 'Parameter estimation for a generalized parallel loop scheduling algorithm'. Together they form a unique fingerprint.

  • Cite this

    Yue, K. K., & Lilja, D. J. (1995). Parameter estimation for a generalized parallel loop scheduling algorithm. In Proceedings of the 28th Annual Hawaii International Conference on System Sciences, HICSS 1995 (pp. 187-188). [375462] (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/HICSS.1995.375462