Technisch rekenen kan veel sneller
Bij een gestructureerd rekenprobleem zitten alle benodigde gegevens in die cache en kunnen ze zeer snel door de processor worden ingelezen. Maar er zijn ook ongestructureerde rekenschema’s, waarbij de computer doorlopend bezig is om gegevens uit het hoofdgeheugen naar de cache te halen. Het komt daarbij geregeld voor, dat gegevens die al eens zijn opgehaald een aantal slagen later in de berekening wéér nodig zijn. “In zo’n geval staat de computer veel onnodig werk te doen. De processor is meer bezig met wachten tot zijn gegevens beschikbaar zijn dan daadwerkelijk rekenwerk uit te voeren”, aldus Yzelman. Om aan dat probleem een eind te maken is een techniek ontwikkeld, waarmee de gegevens op een bepaalde manier geordend worden. Zo wordt ervoor gezorgd dat berekeningen zoveel mogelijk uitgevoerd kunnen worden op gegevens die reeds in de cache zitten.