This is the first article about hardware support for parallelization. We talk about SIMD, an extension almost every processor nowadays has that lets you speed up your program.
All posts in January 2021
2-minute read: How is Big O notation relevant on modern systems?
Posted on Author Ivica BogosavljevićPosted in 2 Minute Reads, Algorithms and Performance, PerformanceLeave a Reply
Big O notation is commonly used to describe algorithm performance. But modern hardware makes performance analysis much harder than it used to be. In this short article we give three interesting examples to illustrate the limits of big O notation.
Crash course introduction to parallelism: the algorithms
When it comes to performance, there are two ways to go: one is to improve the usage of the existing hardware resources, the other is to use the new hardware resources. We already talked a lot about how to increase the performance of your program by better using the existing resources, for example, by decreasing…