Illegal subtraction in tmp-dive_1.s

Marc Glisse marc.glisse at normalesup.org
Fri Apr 17 02:08:22 CEST 2009


On Thu, 16 Apr 2009, Torbjorn Granlund wrote:

>  Funny, on linux x86_64 with Sun Studio I also got an Illegal
>  subtraction, but a different one: the Sun assembler refuses to compute
>  differences of symbols in different sections, and
>  x86_64/sqr_basecase.asm does just that. Moving "TEXT" before L(jmptab)
>  in the 2 places where it occurs fixes it (I know gcc had a similar
>  problem with bug 31713, fixed in 2007) and the result passes all
>  tests.
>
> I suspect you might get a performance degradation by putting the jump
> table in the text segment, at least if you put it where instruction
> fetching will occur.  This can happen since x86 processors typically do
> not allow caching in both instruction L1 cache and data L2 cache, so
> reading from the table with a load, will knock the entire cache line
> from the instruction cache, and fetching instructions in the
> neighbourhood will knock the table from the data cache.
>
> Aligning the table start and padding its end to a cache line boundary
> might help, but instruction prefetch might mean one needs to pad by more
> than a cache line.

I am completely incompetent on all this, I believe you, I was already 
happy to let it run at all...

> I don't know if the 64-bit ELF ABI actually allows us to subtract
> symbols from different sections.  Anybody here knows?
>
> If we're in breach of the ABI, or else we want to support a buggy
> Solaris assembler/linker, we could enable the alternative code in
> mpn/x86_64/sqr_basecase.asm, see the m4 "ifelse".  The alternative code
> is probably a bit slower, since it is one instruction longer.  But it
> might be possible to come up with a better sequence!

The best discussion on the subject I could find is this thread:
http://gcc.gnu.org/ml/gcc-patches/2006-07/threads.html#00908

I believe it means your code is right, although you'll probably understand 
that thread better than I do.

-- 
Marc Glisse


More information about the gmp-discuss mailing list