Uudelleenpiirtojärjestystä

Uudelleenpiirtojärjestystä, tai englanniksi "reorder buffer", on tietokoneiden suorittimissa käytettävä mekanismi, joka auttaa parantamaan suorituskykyä hyödyntämällä ulkopuolista suorituskykyä (out-of-order execution). Se on keskeinen osa monimutkaisempia suoritinarkkitehtuureja.

Yksinkertaisesti selitettynä uudelleenpiirtojärjestys tallentaa prosessointia odottavia käskyjä ja niiden tuloksia. Kun suoritin suorittaa käskyjä ulkopuolisesti, se ei välttämättä tee niitä siinä järjestyksessä kuin ne on alun perin ohjelmassa annettu. Sen sijaan se suorittaa käskyjä sitä mukaa, kun niiden tarvitsemat tiedot ovat saatavilla ja suoritinyksiköt ovat vapaina. Tämä voi nopeuttaa suoritusta, koska suoritin voi työskennellä useiden käskyjen parissa samanaikaisesti, vaikka ne eivät olisikaan järjestyksessä.

Uudelleenpiirtojärjestys varmistaa, että käskyt palautetaan lopulliseen suoritusjärjestykseen oikein. Vaikka käskyt olisivat suoritettu eri järjestyksessä kuin alkuperäinen ohjelma määrää, uudelleenpiirtojärjestys huolehtii siitä, että ohjelman lopputulos on sama kuin jos käskyt olisi suoritettu järjestyksessä. Tämä on elintärkeää ohjelmien oikean toiminnan kannalta. Se siis mahdollistaa ulkopuolisen suorituskyvyn tarjoamat edut säilyttäen samalla ohjelmien semanttisen oikeellisuuden.