Low level conditional move optimization

Antyipin Artyom; Góbi Attila; Kozsik Tamás: Low level conditional move optimization. In: Acta cybernetica, (21) 1. pp. 5-20. (2013)

[thumbnail of actacyb_21_1_2013_2.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_21_1_2013_2.pdf

Letöltés (483kB) | Előnézet

Absztrakt (kivonat)

The high level optimizations are becoming more and more sophisticated, the importance of low level optimizations should not be underestimated. Due to the changes in the inner architecture of modern processors, some optimization techniques may become more or less effective. Existing techniques need, from time to time, to be reconsidered, and new techniques, targeting these modern architectures, may emerge. Due to the growing instruction pipeline of modern processors, recovering after branch mis-predictions is becoming more expensive, and so avoiding that is becoming more critical. In this paper we introduce a novel approach to branch elimination using conditional move operations, namely the CMOVcc instruction group. The inappropriate use of these instructions may result in sensible performance regression, but in many cases they outperform the sequence of a conditional jump and an unconditional move instruction. Our goal is to analyze the usage of CMOVcc in different contexts on modern processors, and based on these results, propose a technique to automatically decide whether the conditional move or the sequence of a conditional jump and an unconditional move should be performed in a given situation.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2013
Kötet: 21
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 5-20
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38535/
DOI: 10.14232/actacyb.21.1.2013.2
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 18-20. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 17. 10:38
Utolsó módosítás: 2022. jún. 17. 14:54
URI: http://acta.bibl.u-szeged.hu/id/eprint/30846
Bővebben:
Tétel nézet Tétel nézet