Faster integer division when denominator is known?

Posted by aaa on Stack Overflow See other posts from Stack Overflow or by aaa
Published on 2010-04-11T04:42:41Z Indexed on 2010/04/11 4:53 UTC
Read the original article Hit count: 330

Filed under:

integer

|

division

|

optimization

|

Performance

hi

I am working on GPU device which has very high division integer latency, several hundred cycles. I am looking to optimize divisions.

All divisions by denominator which is in a set { 1,3,6,10 }, however numerator is a runtime positive value, roughly 32000 or less. due to memory constraints, lookup table is not option.

Can you think of alternatives? I have thought of computing float point inverses, and using those to multiply numerator.

Thanks

© Stack Overflow or respective owner

Related posts about integer

Finding out why Dell Controler is Degraded

as seen on Server Fault - Search for 'Server Fault'
I installed open manage on a couple of my PE 2950s for snmp monitoring of the RAID. All the checks seem to come back okay except for controllerState: [root@aMachine ~]# snmpwalk -v 2c -c bestNotToPostPasswords myMachine -m +StorageManagement-MIB controllerstate StorageManagement-MIB::controllerState… >>> More
Bit reversal of an integer, ignoring integer size and endianness

as seen on Stack Overflow - Search for 'Stack Overflow'
Given an integer typedef: typedef unsigned int TYPE; or typedef unsigned long TYPE; I have the following code to reverse the bits of an integer: TYPE max_bit= (TYPE)-1; void reverse_int_setup() { TYPE bits= (TYPE)max_bit; while (bits <<= 1) max_bit= bits; } TYPE reverse_int(TYPE… >>> More
What is a Delphi version of the C++ header for the DVP7010B video card DLL?

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. C++ header #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 #ifdef DVP7010BDLL_EXPORTS #define DVP7010BDLL_API… >>> More
Need help converting a C++ header file to delphi

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. ///////////////////////// C++ header file //////////////////////////////////// if _MSC_VER 1000 pragma once endif // _MSC_VER… >>> More
SQLiteOpenHelper.getWriteableDatabase() null pointer exception on Android

as seen on Stack Overflow - Search for 'Stack Overflow'
I've had fine luck using SQLite with straight, direct SQL in Android, but this is the first time I'm wrapping a DB in a ContentProvider. I keep getting a null pointer exception when calling getWritableDatabase() or getReadableDatabase(). Is this just a stupid mistake I've made with initializations… >>> More

Related posts about division

Polynomial division overloading operator (solved)

as seen on Stack Overflow - Search for 'Stack Overflow'
Ok. here's the operations i successfully code so far thank's to your help: Adittion: polinom operator+(const polinom& P) const { polinom Result; constIter i = poly.begin(), j = P.poly.begin(); while (i != poly.end() && j != P.poly.end()) { //logic while both iterators are… >>> More
Polynomial division overloading operator

as seen on Stack Overflow - Search for 'Stack Overflow'
Ok. here's the operations i successfully code so far thank's to your help: Adittion: polinom operator+(const polinom& P) const { polinom Result; constIter i = poly.begin(), j = P.poly.begin(); while (i != poly.end() && j != P.poly.end()) { //logic while both iterators are… >>> More
Use a certain select statement in a stored procedure depending on the Exec statement

as seen on Stack Overflow - Search for 'Stack Overflow'
Alright so i am not even sure if this is possible I have a q_00 and q_01 and q_02 which are all in my stored procedure. then on the bottom i have 3 select statements that select a certain catagory for example Sales,Net Sales and INS sales What i want to be able to do is if the user types exec (name… >>> More
Why wont my if statement work, in my stored procedure

as seen on Stack Overflow - Search for 'Stack Overflow'
Alright so i am not even sure if this is possible I have a q_00 and q_01 and q_02 which are all in my stored procedure. then on the bottom i have 3 select statements that select a certain catagory for example Sales,Net Sales and INS sales What i want to be able to do is if the user types exec (name… >>> More
Windows Azure: Server and Cloud Division

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
On 8th Dec 2009 Microsoft announced the formation of a new organization within the Server & Tools Business that combines the Windows Server & Solutions group and the Windows Azure group, into a single organization called the Server & Cloud Division (SCD). SCD will deliver solutions that… >>> More