instructieparallelisme

Instructieparallelisme, of instruction-level parallelism (ILP), is het vermogen van een processor om meerdere instructies overlappend uit te voeren binnen een enkele klokcyclus. ILP vereist onafhankelijke instructies die tegelijk kunnen worden uitgevoerd, waardoor de doorvoer toeneemt zonder de kloksnelheid te verhogen. Moderne microarchitecturen proberen ILP zo hoog mogelijk te maken door het overlappen van uitvoeringsfasen en het efficiënt benutten van resources.

De belangrijkste technieken zijn pipelining, waarbij instructies door verschillende fasen gaan en overlappen; en superscalar verwerking, waarbij meerdere instructies per klokcyclus worden gedecodeerd en uitgevoerd. Out-of-order uitvoering stelt instructies in staat om uit de volgorde te komen als data beschikbaar zijn, onder meer met registerrenaming om afhankelijkheden te minimaliseren. Branchpredicing en speculative execution maskeren control hazards, terwijl caches en geheugenhiërarchie latenties verbergen. Soms wordt ILP bevorderd door compiler-scheduling (zoals VLIW) of door dynamische scheduling in hardware.

Uitdagingen van ILP zijn onder meer dataafhankelijkheden (lees- en schrijfbewerkingen), control hazards door vertakkingen, en geheugenlatenties die overlappend uitvoeren belemmeren. Naarmate workloads complexer zijn, nemen de extra throughputwinsten af en ontstaat hogere energie- en warmtebelasting. Moderne systemen combineren ILP met data-parallelisme (SIMD) om zowel instruction-level als data-level parallelisme te benutten.

ILP blijft een belangrijke maatstaf voor CPU-prestaties, maar het is slechts een deel van de prestatiepuzzel. Het begrip wordt toegepast bij ontwerpkeuzes in processordesign, compilers en systeemarchitectuur.