Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Daniel Lemire's Blog
Memory parallelism: AMD Rome versus Intel
When thinking about “parallelism”, most programmers think about having multiple processors. However, even a single core in a modern processor has plenty of parallelism...
From Daniel Lemire's Blog
Cloud computing: a story of incentives
Many businesses today run “in the cloud”. What this often means is that they have abstracted out the hardware entirely. Large corporations like Amazon, Google,Continue...
From Daniel Lemire's Blog
Science and Technology links (November 16th 2019)
We have new technology to do genetic engineering on human beings (CRISPR). In a small clinical trial, the researchers tested it on live human subjects and found...
From Daniel Lemire's Blog
Unrolling your loops can improve branch prediction
Modern processors predict branches (e.g., if-then clauses), often many cycles a ahead of time. When predictions are incorrect, the processor has to start again,...
From Daniel Lemire's Blog
Adding a (predictable) branch to existing code can increase branch mispredictions
Software is full of “branches”. They often take the form of if-then clauses in code. Modern processors try to predict the result of branches often long before evaluating...
From Daniel Lemire's Blog
Parsing numbers in C++: streams, strtod, from_chars
When programming, we often want to convert strings (e.g., “1.0e2”) into numbers (e.g., 100). In C++, we have many options. In a previous post, I reported that it...
From Daniel Lemire's Blog
Science and Technology links (October 26th 2019)
People who were the oldest in the classes in school tend to be more confident and to take more risks. At the University of Montreal, about 32% of the students are...
From Daniel Lemire's Blog
How expensive is it to parse numbers from a string in C++?
In software, we frequently have to parse numbers from strings. Numbers are typically represented in computers as 32-bit or 64-bit words whereas strings are variable...
From Daniel Lemire's Blog
Benchmarking is Hard: Processors Learn to Predict Branches
A lot of software is an intricate of branches (if–then clauses). For performance reasons, modern processors predict the results of these branches. In my previous...
From Daniel Lemire's Blog
Mispredicted branches can multiply your running times
Modern processors are superscalar, meaning that they can execute many instructions at once. For example, some processors can retire four or six instructions per...
From Daniel Lemire's Blog
Science and Technology (October 12th 2019)
In many countries, like Canada, there is relatively little private (business) research. Meanwhile, other research indicates that private research is precisely the...
From Daniel Lemire's Blog
The price of a MacBook Air worldwide
Apple sells identical laptops worldwide. There might be small differences with respect to power adaptors and so forth, but the laptops are the same internally.Continue...
From Daniel Lemire's Blog
Science and Technology links (September 28th 2019)
Researchers have effectively rejuvenated the damaged skin of mice by using “exosomes”. These are packages that cells send in their environment, and it appears that...
From Daniel Lemire's Blog
Doubling the speed of std::uniform_int_distribution in the GNU C++ library
The standard way in C++ to generate a random integer in a range is to call the std::uniform_int_distribution function. The current implementation of std::uniform_int_distribution...
From Daniel Lemire's Blog
Science and Technology links (September 21st 2019)
Amputees suffer from lack of sensory feedback from the missing limbs. Researchers found it beneficial to provide artificial sensory feedback. More economicallyContinue...
From Daniel Lemire's Blog
My kindergarten story
Though I was a straight-A student for most of my high school and college years, I failed kindergarten. I have told this story many times but I realize that I have...
From Daniel Lemire's Blog
How far can you scale interleaved binary searches?
The binary search is the standard, textbook, approach when searching through sorted arrays. In a previous post, I showed how you can do multiple binary searches...
From Daniel Lemire's Blog
Science and Technology links (September 14th 2019)
Streaming music makes up 80% of the revenue of the music industry. Revenue is up 18% for the first six months of 2019. This follows a record year in 2018 when the...
From Daniel Lemire's Blog
Speeding up independent binary searches by interleaving them
Given a long list of sorted values, how do you find the location of a particular value? A simple strategy is to first look at the middle of the list. If your value...
From Daniel Lemire's Blog