Abstrakt. Verkställigheten av ett block av datorinstruktioner på en rörledningsmaskin kan göra skillnad i körtid med en faktor av två eller flera. Kompilatorer använder heuristiska schemaläggare som är lämpliga för varje specifik arkitekturimplementering för att uppnå bästa möjliga programhastighet. Dessa heuristiska schemaläggare är dock tidskrävande och dyra att bygga. Vi presenterar empiriska resultat med hjälp av både rollouts och förstärkningslärande för att konstruera heuristik för schemaläggning av basblock. I simuleringen överträffade rollout schemaläggaren en kommersiell schemaläggare på alla testade riktmärken, och förstärkande schemaläggaren överträffade den kommersiella schemaläggaren på flera riktmärken och presterade bra på de andra. Den kombinerade förstärkningen av lärandet och utbyggnaden var också mycket framgångsrik. Vi presenterar resultat av att köra scheman på Compaq Alpha maskiner och visar att resultaten från simulatorn väl motsvarar de faktiska körtiden resultat.
A. McGovern m.fl. REF föreslog en grundläggande blockundervisning schemaläggare med förstärkning lärande och rollouts.
Building a Basic Block Instruction Scheduler with Reinforcement Learning and Rollouts
{'venue': 'Machine Learning', 'journal': 'Machine Learning', 'mag_field_of_study': ['Computer Science']}