Re: [patch 4/7] Immediate Values - i386 Optimization

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Mathieu Desnoyers
Date: Wednesday, September 19, 2007 - 6:01 am

* Jeremy Fitzhardinge (jeremy@goop.org) wrote:

Ok, let's have a good look at what we want:

1 - get a pointer to the beginning of the immediate value within the
    instruction.
2 - make sure that the immediate value, within the instruction, is
    written to atomically wrt all CPUs, even on older architectures
    where non aligned writes are not atomic.

Effectively, placing a label at the end of the instruction, and then
offsetting backward from there, will give us (1).

Then, for the alignment, we have to give a good look at the instruction
set reference, mov instruction, to see what the variants of mov
immediate value to register are on i386.

First, let's look at the possible prefixes:
- Lock and repeat prefixes : no
- Segment override prefixes: no memory reference there, so doesn't
  apply.
- Branch hints : no, it's a mov instruction
- Operand-size override prefix: *yes*, can be used for 2 bytes mov
- Address-size override prefix: no address in there, only immediate
  value and register.

(looking at the Compat/Leg Mode)

3 cases:

* 1 byte
B0 + rb         MOV r8, imm8     (1 byte opcode)
REX + B0 + rb   MOV r8, imm8     (only on 64 bits archs, never generated)
C6 /0           MOV r/m8, imm8   (2 bytes opcode)
(this one doesn't require alignment at all, since we do a 1 byte write)

* 2 bytes
B8 + rw         MOV r16, imm16   (1 byte opcode)
66 B8 + rd      MOV r16, imm16   (2 bytes opcode) (with 66H prefix)
C7 /0           MOV r/m16, imm16 (2 bytes opcode)
(Alignment on 4 bytes boundaries would be required because of the
possible 1 byte opcode ? Or is the 66H prefix mandatory there ? If it
is, then we can safely align on 2 bytes boundaries.)

* 4 bytes
B8 + rd         MOV r32, imm32   (1 byte opcode)
C7 /0           MOV r/m32, imm32 (2 bytes opcode)
(the 2 bytes opcode can be a problem)

I have missed anything ?

Mathieu

-- 
Mathieu Desnoyers
Computer Engineering Ph.D. Student, Ecole Polytechnique de Montreal
OpenPGP key fingerprint: 8CD5 52C3 8E3C 4140 715F  BA06 3F25 A8FE 3BAE 9A68
-
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
[patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Tue Sep 18, 2:07 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Jeremy Fitzhardinge, (Tue Sep 18, 2:51 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Tue Sep 18, 3:12 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Andi Kleen, (Tue Sep 18, 3:14 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Jeremy Fitzhardinge, (Tue Sep 18, 3:27 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Jeremy Fitzhardinge, (Tue Sep 18, 3:29 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Tue Sep 18, 3:33 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Andi Kleen, (Tue Sep 18, 3:44 pm)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 3:59 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 4:00 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 4:08 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Andi Kleen, (Wed Sep 19, 4:14 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 6:01 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 9:03 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Wed Sep 19, 9:12 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Jeremy Fitzhardinge, (Wed Sep 19, 10:30 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Wed Sep 19, 10:39 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 11:22 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Wed Sep 19, 11:31 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Denys Vlasenko, (Thu Sep 20, 3:24 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Fri Sep 21, 6:31 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Sat Oct 20, 9:47 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Sat Oct 20, 11:32 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Andi Kleen, (Mon Oct 22, 2:53 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, Mathieu Desnoyers, (Mon Oct 22, 8:40 am)
Re: [patch 4/7] Immediate Values - i386 Optimization, H. Peter Anvin, (Mon Oct 22, 9:39 am)