Scheduling Algorithms for Instruction Set Extended Symmetrical Homogeneous Multiprocessor Systems-on-Chip

Scheduling Algorithms for Instruction Set Extended Symmetrical Homogeneous Multiprocessor Systems-on-Chip

Détails

Titre: Scheduling Algorithms for Instruction Set Extended Symmetrical Homogeneous Multiprocessor Systems-on-Chip
Auteur: Montcalm, Michael R.
Résumé: Embedded system designers face multiple challenges in fulfilling the runtime requirements of programs. Effective scheduling of programs is required to extract as much parallelism as possible. These scheduling algorithms must also improve speedup after instruction-set extensions have occurred. Scheduling of dynamic code at run time is made more difficult when the static components of the program are scheduled inefficiently. This research aims to optimize a program’s static code at compile time. This is achieved with four algorithms designed to schedule code at the task and instruction level. Additionally, the algorithms improve scheduling using instruction set extended code on symmetrical homogeneous multiprocessor systems. Using these algorithms, we achieve speedups up to 3.86X over sequential execution for a 4-issue 2-processor system, and show better performance than recent heuristic techniques for small programs. Finally, the algorithms generate speedup values for a 64-point FFT that are similar to the test runs.
Date: 2011
URI: http://hdl.handle.net/10393/20056
Superviseur: Bolic, Miodrag
Groza, Voicu
Faculté: Génie / Engineering
Degré: masc

Fichier(s) constituant ce document :

Fichier(s) Taille Format
Montcalm_Michael_2011_thesis.pdf 925.2Kb application/pdf Voir/Ouvrir

Cet article est disponible dans les collections suivantes

Détails


Nos coordonnées

Pavillon Morisset (carte)
65, rue Université
Ottawa ON Canada
K1N 6N5

Tél. 613-562-5800 (4563)
Fax 613-562-5195

ruor@uottawa.ca