Computerarithmetiek

Wat is het doel van de Kahan-sommatie (opteller met correctie) die wordt gebruikt bij het optellen van veel drijvendekommagetallen?

  1. AHet aantal optellingen halveren om de berekening te versnellen
  2. BAlle drijvendekommagetallen eerst naar gehele getallen omzetten en dan optellen
  3. CHet verloren deel vastleggen en bij de volgende stap compenseren om de fout te beperken
Antwoord en toelichting tonen

Antwoord: C. Het verloren deel vastleggen en bij de volgende stap compenseren om de fout te beperken

Elke keer dat een kleine waarde bij de gegroeide som wordt opgeteld, gaan de lagere cijfers van de kleine waarde door informatieverlies verloren, en opgeteld geeft dat een grote fout. Bij Kahan-sommatie wordt na het optellen het verschil berekend tussen de werkelijk toegenomen hoeveelheid en de waarde die men wilde optellen; het verloren deel wordt in een correctievariabele vastgelegd en bij de volgende waarde opgeteld voordat deze wordt toegevoegd. De rekenlast is enkele malen groter, maar de opeenhoping van fouten wordt sterk beperkt. Het is geen methode om het aantal bewerkingen te verminderen of om naar gehele getallen om te zetten.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Computerarithmetiek

  1. Wat is het juiste voordeel van de FMA-instructie (fused multiply-add) bij de berekening van a × b + c?
  2. Wat is de belangrijkste reden dat bfloat16 wordt gebruikt bij het trainen van AI?
  3. Wat is een probleem bij het trainen van een neuraal netwerk met FP16 (halve precisie: 1 teken, 5 exponent, 10 mantissebits) dat wordt aangepakt door de verliesfunctie een aantal keer te vergroten voor de berekening (loss scaling)?
  4. Wat is de grootste eindige waarde die FP16 (1 teken, 5 exponentbits (bias 15), 10 mantissebits) kan weergeven?
  5. Hoe worden de twee FP8-formaten E4M3 (exponent 4, mantisse 3 bit) en E5M2 (exponent 5, mantisse 2 bit) gewoonlijk onderscheiden in gebruik?