Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Interleaving (data)
open-in-new
<p>In <a href="/facts/Computing/Kghtm9fX">computing</a>, interleaving of data refers to the interspersing of <a href="/facts/Fields_(computing)/jt622EDb">fields</a> or channels of different meaning sequentially in <a href="/facts/Memory_(computing)/hQKVQ51J">memory</a>, in <a href="/facts/Processor_registers/32RvbUdz">processor registers</a>, or in <a href="/facts/File_format/qrXbwJaH">file formats</a>. For example, for <a href="/facts/Coordinate/Mtd0q4SP">coordinate</a> data, </p> x0 y0 z0 w0 x1 y1 z1 w1 x2 y2 z2 w2 x0 x1 x2 x3 y0 y1 y2 y3 z0 z1 z2 z3 w0 w1 w2 w3 <p>the former is interleaved while the latter is not. </p><p>A processor may support <a href="/facts/Permute_instruction/89L6bIT7">permute instructions</a>, or strided <a href="/facts/Load_and_store_instructions/8p8vwUeE">load and store instructions</a>, for moving between interleaved and non-interleaved representations. </p><p>Interleaving has performance implications for <a href="/facts/Cache_coherency/MhUD576q">cache coherency</a>, ease of leveraging <a href="/facts/SIMD/gQHWQSpo">SIMD</a> hardware, and leveraging a computer's <a href="/facts/Addressing_mode/g78wINgK">addressing modes</a>. (e.g. - interleaved data may require one address to be calculated, from which individual fields may then be accessed via immediate offsets; conversely if only one field is required by index, de-interleaved data may leverage scaled index addressing). </p>