Morton Order Improves Performance
Kerry Evans Intel Corp, USA
Abstract
Data locality, vectorization, and threading are three issues that are critical to getting peak performance on an Intel® Xeon Phi™ coprocessor. Morton order preserves multidimensional locality and provides a basis for improved vectorization and logical blocking for partitioning work for multithreading.
Keywords
Z-order
Morton order
Interleaving
Space-filling curve
Cache locality
Improving cache locality by data ordering
Modern memory hierarchies do their best to keep your processors busy by providing the required data at the right time. But what if your data are not structured in a cache-friendly way? That is when we usually resort to some kind of data reordering, ...
Get High Performance Parallelism Pearls Volume One now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
