Framtida mångkärniga mikroprocessorer kommer sannolikt att vara heterogena, av design eller på grund av variation och defekter. Den senare typen av heterogenitet är särskilt utmanande på grund av dess oförutsägbarhet. För att minimera prestanda och effekt inverkan av dessa hårdvarubrister, måste runtime tråd schemaläggaren och global power manager vara kvick nog att hantera sådan slumpmässig heterogenitet. Med hundratals kärnor som förväntas på en enda die i framtiden, dessa algoritmer måste ge hög effekt-prestanda effektivitet, men ändå förbli skalbar med låg drifttid overhead. I detta dokument presenteras en rad schemaläggnings- och energihanteringsalgoritmer och gör en detaljerad utvärdering av deras effektivitet och skalbarhet på heterogena många kärnarkitekturer med upp till 256 kärnor. Vi genomför också en gränsstudie om de potentiella fördelarna med att samordna schemaläggning och krafthantering och visar att samordning ger små fördelar. Vi belyser skalbarheten begränsningar av tidigare föreslagna tråd schemaläggning algoritmer som var utformade för småskaliga chip multiprocessorer och föreslår en Hierarkisk ungerska schemaläggning Algoritm som dramatiskt minskar schemaläggning overhead utan förlust av noggrannhet. Slutligen visar vi att de höga beräkningskraven för tidigare globala energihanteringsalgoritmer baserade på linjär programmering gör dem ogenomförbara för många kärnchips, och att en algoritm som vi kallar Steepest Drop uppnår storleksordningar lägre utförandetid utan att offra effekteffektivitet.
Å andra sidan, Winter et al. REF drar slutsatsen att tidigare globala energihanteringsalgoritmer baserade på linjär programmering kräver höga beräkningskrav och att de inte är genomförbara för många kärnor.
Scalable thread scheduling and global power management for heterogeneous many-core architectures
{'venue': "PACT '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}