O'Reilly logo

High Performance Parallelism Pearls Volume One by James Jeffers, James Reinders

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 28

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, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required