Scheduling algorithms for unpredictably heterogeneous CMP architectures

• Published in: 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN) pp. 42 - 51
• Main Authors: Winter, J.A., Albonesi, D.H.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2008
• Subjects: Circuit faults; Job shop scheduling; Magnetic cores; Processor scheduling; Schedules; Scheduling; Scheduling algorithm
• ISBN: 9781424423972; 142442397X
• ISSN: 1530-0889
• DOI: 10.1109/DSN.2008.4630069

In future large-scale multi-core microprocessors, hard errors and process variations will create dynamic heterogeneity, causing performance and power characteristics to differ among the cores in an unanticipated manner. Under this scenario, naive assignments of applications to cores degraded by various faults and variations may result in large performance losses and power inefficiencies. We propose scheduling algorithms based on the Hungarian Algorithm and artificial intelligence (AI) search techniques that account for this future uncertainty in core characteristics. These thread assignment policies effectively match the capabilities of each degraded core with the requirements of the applications, achieving an ED 2 only 3.2% and 3.7% higher, respectively, than a baseline eight core chip multiprocessor with no degradation, compared to over 22% for a round robin policy.