减少存储体冲突的方法

摘要

本发明涉及一种减少存储体冲突的方法，包括确定对包含N个存储体的存储器进行并行访问时会发生存储体冲突的多个数据的二进制地址；确定移位步长，该移位步长表示存储体中的数据被移动的存储体数，是从存储器中的数据的二进制地址中选择的n位所表示的值，其中N＝2^n；并且，存储器中的数据以移位步长移动之后，发生存储体冲突的数据将不再位于同一存储体中；以及按照移位步长移动存储器中的数据，其中存储器中的数据在存储体中的行地址值不变。本发明使访问时可能发生冲突的数据不再位于同一存储体中，减少存储体冲突，提高存储器性能。