Show simple item record

dc.contributor.authorLindsay, Aaron Charlesen_US
dc.date.accessioned2014-03-14T20:39:53Z
dc.date.available2014-03-14T20:39:53Z
dc.date.issued2012-06-08en_US
dc.identifier.otheretd-06122012-134840en_US
dc.identifier.urihttp://hdl.handle.net/10919/33541
dc.description.abstractAs the number of processing cores contained in modern processors continues to increase, cache hierarchies are becoming more complex. This added complexity has the effect of increasing the potential cost of any cache misses on such architectures. When cache misses become more costly, minimizing them becomes even more important, particularly in terms of scalability concerns. In this thesis, we consider the problem of cache-aware real-time scheduling on multiprocessor systems. One avenue for improving real-time performance on multi-core platforms is task partitioning. Partitioning schemes statically assign tasks to cores, eliminating task migrations and reducing system overheads. Unfortunately, no current partitioning schemes explicitly consider cache effects when partitioning tasks. We develop the LWFG (Largest Working set size First, Grouping) cache-aware partitioning algorithm, which seeks to schedule tasks which share memory with one another in such a way as to minimize the total number of cache misses. LWFG minimizes cache misses by partitioning tasks that share memory onto the same core and by distributing the system's sum working set size as evenly as possible across the available cores. We evaluate the LWFG partitioning algorithm against several other commonly-used partitioning heuristics on a modern 48-core platform running ChronOS Linux. Our evaluation shows that in some cases, the LWFG partitioning algorithm increases execution efficiency by as much as 15% (measured by instructions per cycle) and decreases mean maximum tardiness by up to 60%.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartLINDSAY_AC_T_2012.pdfen_US
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectLinuxen_US
dc.subjectReal-Timeen_US
dc.subjectSchedulingen_US
dc.subjectMultiprocessorsen_US
dc.subjectCache-awareen_US
dc.subjectPartitioningen_US
dc.titleLWFG: A Cache-Aware Multi-core Real-Time Scheduling Algorithmen_US
dc.typeThesisen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreeMaster of Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeememberVullikanti, Anil Kumar S.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06122012-134840/en_US
dc.contributor.committeecochairKafura, Dennis G.en_US
dc.contributor.committeecochairRavindran, Binoyen_US
dc.date.sdate2012-06-12en_US
dc.date.rdate2012-06-27
dc.date.adate2012-06-27en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record