本申请涉及平衡存储器部分访问。一些存储器结构设计为可使用至少部分地依赖于存储器访问请求大致均匀地分布在存储器的多个存储器部分上的方案来加速存储器访问。此类存储器部分的示例包括高速缓存存储器的高速缓存组和多存储体存储器的存储体。然而，一些代码可能以将存储器访问集中在总存储器部分的子组的方式执行，这可能降低这些存储器类型中的存储器响应性。为了说明此类行为，所描述的技术可以基于混洗映射来混洗存储器地址，以产生混洗的存储器地址。混洗映射可以基于在存储器地址的位位置处出现的参考位值的计数来确定。将混洗的存储器地址用于存储器请求可以基本上平衡存储器部分上的访问。