Re: [BLACKBOX] INTEGER arithmetic speed

From: [at]} <Wojtek>
Date: Wed, 19 Oct 2011 17:26:55 -0400

----boundary-LibPST-iamunique-59527889_-_-
Content-type: text/plain

Here are some benchmarks from September 2005.

http://www.passmark.com/forum/showthread.php?t&1




> Hmmm.
> That's an interesting point.
>
> I am not an expert in Intel CPU internals, however, let me share some
> thoughts:
>
> No, I don't think that FPU is used with LONGINT, though it can be found
> out by disassembling the binaries. Or is there a way to get an asm
> output? I guess no, and Blackbox directly generates binaries without
> extra step with an assembler.
> FPU is used with REAL and LONGREAL, and that's not convenient (to my
> knowledge) to use FPU for LONGINT, and then cast it.
>
> May be 32bit Intel CPUs work faster with eax, ebx registers, which I
> suppose should be used for LONGINT, than with ax, bx, which are probably
> used when dealing with INTEGERs.
> And I guess that behaviour may change from one cpu version to other.
>
> Norayr
>
> On 10/19/11 19:54, Campbell, Robert (SELEX GALILEO, UK) wrote:
>> I have developed an algorithm that uses LONGINTs, and for a particular
>> input takes
>> 3.5 minutes to run.
>>
>> I don't always need such large numbers, so I cut-and-pasted an INTEGER
>> version, which gives the same
>> results for this input, but takes 5 minutes.
>>
>>
>> Is this a freak result (maybe to do with cache boundaries or something),
>> or is it a general
>> situation that INTEGER arithmetic is 50% slower than LONGINT arithmetic
>> - the algorithm has a
>> varied mix of MODs, DIVs, adds, PROCEDURE calls, and assigments to&
>> from ARRAYs?
>>
>>
>> Regards
>>
>> Robert
>> SELEX Galileo Ltd
>> Registered Office: Sigma House, Christopher Martin Road, Basildon, Essex
>> SS14 3EL
>> A company registered in England& Wales. Company no. 02426132
>> ********************************************************************
>> This email and any attachments are confidential to the intended
>> recipient and may also be privileged. If you are not the intended
>> recipient please delete it from your system and notify the sender.
>> You should not copy it or use it for any purpose nor disclose or
>> distribute its contents to any other person.
>> ********************************************************************
>>
>>
>> ----
>> To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to
>> LISTSERV{([at]})nowhere.xy
>>
>
>
> ----
> To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to
> LISTSERV{([at]})nowhere.xy
>
>

----
To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to LISTSERV{([at]})nowhere.xy----boundary-LibPST-iamunique-59527889_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzcyBBcmlhbDt9DQp7XGYxXGZtb2Rlcm4gQ291cmllciBOZXc7fQ0Ke1xmMlxmbmlsXGZjaGFy
c2V0MiBTeW1ib2w7fQ0Ke1xmM1xmbW9kZXJuXGZjaGFyc2V0MCBDb3VyaWVyIE5ldzt9fQ0Ke1xj
b2xvcnRibFxyZWQwXGdyZWVuMFxibHVlMDtccmVkMFxncmVlbjBcYmx1ZTI1NTt9DQpcdWMxXHBh
cmRccGxhaW5cZGVmdGFiMzYwIFxmMFxmczIwIEhlcmUgYXJlIHNvbWUgYmVuY2htYXJrcyBmcm9t
IFNlcHRlbWJlciAyMDA1LlxwYXINClxwYXINCmh0dHA6Ly93d3cucGFzc21hcmsuY29tL2ZvcnVt
L3Nob3d0aHJlYWQucGhwP3Q9MjYxXHBhcg0KXHBhcg0KXHBhcg0KXHBhcg0KXHBhcg0KPiBIbW1t
LlxwYXINCj4gVGhhdCdzIGFuIGludGVyZXN0aW5nIHBvaW50LlxwYXINCj5ccGFyDQo+IEkgYW0g
bm90IGFuIGV4cGVydCBpbiBJbnRlbCBDUFUgaW50ZXJuYWxzLCBob3dldmVyLCAgbGV0IG1lIHNo
YXJlIHNvbWVccGFyDQo+IHRob3VnaHRzOlxwYXINCj5ccGFyDQo+IE5vLCBJIGRvbid0IHRoaW5r
IHRoYXQgRlBVIGlzIHVzZWQgd2l0aCBMT05HSU5ULCB0aG91Z2ggaXQgY2FuIGJlIGZvdW5kXHBh
cg0KPiBvdXQgYnkgZGlzYXNzZW1ibGluZyB0aGUgYmluYXJpZXMuIE9yIGlzIHRoZXJlIGEgd2F5
IHRvIGdldCBhbiBhc21ccGFyDQo+IG91dHB1dD8gSSBndWVzcyBubywgYW5kIEJsYWNrYm94IGRp
cmVjdGx5IGdlbmVyYXRlcyBiaW5hcmllcyB3aXRob3V0XHBhcg0KPiBleHRyYSBzdGVwIHdpdGgg
YW4gYXNzZW1ibGVyLlxwYXINCj4gRlBVIGlzIHVzZWQgd2l0aCBSRUFMIGFuZCBMT05HUkVBTCwg
YW5kIHRoYXQncyBub3QgY29udmVuaWVudCAodG8gbXlccGFyDQo+IGtub3dsZWRnZSkgdG8gdXNl
IEZQVSBmb3IgTE9OR0lOVCwgYW5kIHRoZW4gY2FzdCBpdC5ccGFyDQo+XHBhcg0KPiBNYXkgYmUg
MzJiaXQgSW50ZWwgQ1BVcyB3b3JrIGZhc3RlciB3aXRoIGVheCwgZWJ4IHJlZ2lzdGVycywgd2hp
Y2ggSVxwYXINCj4gc3VwcG9zZSBzaG91bGQgYmUgdXNlZCBmb3IgTE9OR0lOVCwgdGhhbiB3aXRo
IGF4LCBieCwgd2hpY2ggYXJlIHByb2JhYmx5XHBhcg0KPiB1c2VkIHdoZW4gZGVhbGluZyB3aXRo
IElOVEVHRVJzLlxwYXINCj4gQW5kIEkgZ3Vlc3MgdGhhdCBiZWhhdmlvdXIgbWF5IGNoYW5nZSBm
cm9tIG9uZSBjcHUgdmVyc2lvbiB0byBvdGhlci5ccGFyDQo+XHBhcg0KPiBOb3JheXJccGFyDQo+
XHBhcg0KPiBPbiAxMC8xOS8xMSAxOTo1NCwgQ2FtcGJlbGwsIFJvYmVydCAoU0VMRVggR0FMSUxF
TywgVUspIHdyb3RlOlxwYXINCj4+IEkgaGF2ZSBkZXZlbG9wZWQgYW4gYWxnb3JpdGhtIHRoYXQg
dXNlcyBMT05HSU5UcywgYW5kIGZvciBhIHBhcnRpY3VsYXJccGFyDQo+PiBpbnB1dCB0YWtlc1xw
YXINCj4+IDMuNSBtaW51dGVzIHRvIHJ1bi5ccGFyDQo+PlxwYXINCj4+IEkgZG9uJ3QgYWx3YXlz
IG5lZWQgc3VjaCBsYXJnZSBudW1iZXJzLCBzbyBJIGN1dC1hbmQtcGFzdGVkIGFuIElOVEVHRVJc
cGFyDQo+PiB2ZXJzaW9uLCB3aGljaCBnaXZlcyB0aGUgc2FtZVxwYXINCj4+IHJlc3VsdHMgZm9y
IHRoaXMgaW5wdXQsIGJ1dCB0YWtlcyA1IG1pbnV0ZXMuXHBhcg0KPj5ccGFyDQo+PlxwYXINCj4+
IElzIHRoaXMgYSBmcmVhayByZXN1bHQgKG1heWJlIHRvIGRvIHdpdGggY2FjaGUgYm91bmRhcmll
cyBvciBzb21ldGhpbmcpLFxwYXINCj4+IG9yIGlzIGl0IGEgZ2VuZXJhbFxwYXINCj4+IHNpdHVh
dGlvbiB0aGF0IElOVEVHRVIgYXJpdGhtZXRpYyBpcyA1MCUgc2xvd2VyIHRoYW4gTE9OR0lOVCBh
cml0aG1ldGljXHBhcg0KPj4gLSB0aGUgYWxnb3JpdGhtIGhhcyBhXHBhcg0KPj4gdmFyaWVkIG1p
eCBvZiBNT0RzLCBESVZzLCBhZGRzLCBQUk9DRURVUkUgY2FsbHMsIGFuZCBhc3NpZ21lbnRzIHRv
JlxwYXINCj4+IGZyb20gQVJSQVlzP1xwYXINCj4+XHBhcg0KPj5ccGFyDQo+PiBSZWdhcmRzXHBh
cg0KPj5ccGFyDQo+PiBSb2JlcnRccGFyDQo+PiBTRUxFWCBHYWxpbGVvIEx0ZFxwYXINCj4+IFJl
Z2lzdGVyZWQgT2ZmaWNlOiBTaWdtYSBIb3VzZSwgQ2hyaXN0b3BoZXIgTWFydGluIFJvYWQsIEJh
c2lsZG9uLCBFc3NleFxwYXINCj4+IFNTMTQgM0VMXHBhcg0KPj4gQSBjb21wYW55IHJlZ2lzdGVy
ZWQgaW4gRW5nbGFuZCYgIFdhbGVzLiAgQ29tcGFueSBuby4gMDI0MjYxMzJccGFyDQo+PiAqKioq
KioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKioqKlxwYXINCj4+IFRoaXMgZW1haWwgYW5kIGFueSBhdHRhY2htZW50cyBhcmUgY29uZmlk
ZW50aWFsIHRvIHRoZSBpbnRlbmRlZFxwYXINCj4+IHJlY2lwaWVudCBhbmQgbWF5IGFsc28gYmUg
cHJpdmlsZWdlZC4gSWYgeW91IGFyZSBub3QgdGhlIGludGVuZGVkXHBhcg0KPj4gcmVjaXBpZW50
IHBsZWFzZSBkZWxldGUgaXQgZnJvbSB5b3VyIHN5c3RlbSBhbmQgbm90aWZ5IHRoZSBzZW5kZXIu
XHBhcg0KPj4gWW91IHNob3VsZCBub3QgY29weSBpdCBvciB1c2UgaXQgZm9yIGFueSBwdXJwb3Nl
IG5vciBkaXNjbG9zZSBvclxwYXINCj4+IGRpc3RyaWJ1dGUgaXRzIGNvbnRlbnRzIHRvIGFueSBv
dGhlciBwZXJzb24uXHBhcg0KPj4gKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKipccGFyDQo+PlxwYXINCj4+XHBhcg0KPj4g
LS0tLVxwYXINCj4+IFRvIHVuc3Vic2NyaWJlLCBzZW5kIGEgbWVzc2FnZSB3aXRoIGJvZHkgIlNJ
R05PRkYgQkxBQ0tCT1giIHRvXHBhcg0KPj4gTElTVFNFUlZATElTVFMuT0JFUk9OLkNIXHBhcg0K
Pj5ccGFyDQo+XHBhcg0KPlxwYXINCj4gLS0tLVxwYXINCj4gVG8gdW5zdWJzY3JpYmUsIHNlbmQg
YSBtZXNzYWdlIHdpdGggYm9keSAiU0lHTk9GRiBCTEFDS0JPWCIgdG9ccGFyDQo+IExJU1RTRVJW
QExJU1RTLk9CRVJPTi5DSFxwYXINCj5ccGFyDQo+XHBhcg0KXHBhcg0KXHBhcg0KLS0tLVxwYXIN
ClRvIHVuc3Vic2NyaWJlLCBzZW5kIGEgbWVzc2FnZSB3aXRoIGJvZHkgIlNJR05PRkYgQkxBQ0tC
T1giIHRvIExJU1RTRVJWQExJU1RTLk9CRVJPTi5DSFxwYXINCn0
----boundary-LibPST-iamunique-59527889_-_---

Received on Wed Oct 19 2011 - 23:26:55 UTC