article thumbnail

Faster remainders when the divisor is a constant: beating compilers and libdivide

Daniel Lemire

The division by a power of two ( / (2 N )) can be implemented as a right shift if we are working with unsigned integers, which compiles to single instruction: that is possible because the underlying hardware uses a base 2. Thus if 2 N / d has been precomputed, you can compute the division n/d as a multiplication and a shift. Can we do better?

C++ 279
article thumbnail

The Return of the Frame Pointers

Brendan Gregg

To explain this example in more detail: The profiler periodically interrupts software execution, and for those disconnected stacks it happens to be the execution of the kernel software ("vfs*", "ext*", etc.). and we may have been flying close to the edge of hardware cache warmth, where adding a bit more instructions caused a big drop.

Java 145
Insiders

Sign Up for our Newsletter

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Trending Sources

article thumbnail

The Credit Cycle Strikes Back

The Agile Manager

Compare that to the relatively robust period of 2005 , when real interest rate curves were positive. Labor productivity improvement was so great compared to the hardware and software costs, interest rates had no discernible effect. In real terms, interest rates are still negative for 5 and 10 year horizons.

article thumbnail

AWS EC2 Virtualization 2017: Introducing Nitro

Brendan Gregg

Hardware virtualization for cloud computing has come a long way, improving performance using technologies such as VT-x, SR-IOV, VT-d, NVMe, and APICv. The latest AWS hypervisor, Nitro, uses everything to provide a new hardware-assisted hypervisor that is easy to use and has near bare-metal performance. I'd expect between 0.1%

article thumbnail

SQL Server I/O Basics Chapter #2

SQL Server According to Bob

As ​​ the ​​ administrator of a SQL Server 2005 installation, ​​ you will find that ​​ visibility into ​​ the ​​ SQL Server ​​ I/O ​​ subsystem ​​ has been ​​ significantly increased.

Servers 40
article thumbnail

Welcome to the Jungle

Sutter's Mill

Now welcome to the hardware jungle. From 1975 to 2005, our industry accomplished a phenomenal mission: In 30 years, we put a personal computer on every desk, in every home, and in every pocket. In 2005, however, mainstream computing hit a wall. The free lunch is over. Galaxy S II, Droid X2, iPhone 4S). There’s no going back.

article thumbnail

SQL 2016 – It Just Runs Faster Announcement

SQL Server According to Bob

My development collogues and I are starting a regular blog series, outlining the vast range of scalability improvements, allowing SQL Server 2016 to run across a wide array of hardware configurations, faster and better than previous releases of SQL Server. Bob Dorr – Principal SQL Server Software Engineer. Follow-up.