专利名称：数据存储方法和存储器的制作方法
技术领域：
本发明涉及数据处理技术领域，更具体地说，涉及ー种数据存储方法和存储器。
背景技术：
存储器用于存放数据和程序，是计算机的重要组成部件。存储器的多级层次结构使得存储操作需要先将数据放到较低ー级存储层次上，即写缓冲区(write buffer)。现有技术中，写缓冲区的一种实现方式为合并写缓冲区(combining write buffer)。对于合并写缓冲区，当写缓冲区为空时，将要写入写缓冲区的数据和地址放到写缓冲区里，写操作即结束；如果写缓冲区里已有先写入的数据和地址，则查看地址，判断待写入的新数据的地址是否与缓冲区中已有数据的某一项地址相匹配。如果匹配，新数据就合并到地址匹配项对应的数据区中，因此，该过程称为“写合井”，此处匹配是指地址连续。表I采用了写合并，将连续地址上的四组数据存储合并到写缓冲区的ー个合并条目中。其中，写地址包括100、108、116及124，该四个地址为连续的地址。
权利要求
1.一种数据存储方法，其特征在于，包括 接收待存储的数据源数据，所述数据源数据中携带有源地址信息； 根据预先设置的选择方式，选出与所述数据源数据对应的第一级写缓冲区； 将所述源地址信息与所述第一级写缓冲区中的当前第一地址信息进行比较；如果二者匹配，则将所述数据源数据写合并至所述第一级写缓冲区中； 否则，将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，再将所述数据源数据写合并至所述第一级写缓冲区，将所述第一地址信息更新为源地址信肩、O
2.根据权利要求I所述的数据存储方法，其特征在于，所述将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，包括 将所述第一地址信息与所述第二级写缓冲区中各条合并条目对应的地址信息进行比较；如果所述第二级写缓冲区中存在与所述第一地址信息相匹配的第一合并条目，则将所述第一级写缓冲区内的数据写入所述第一合并条目；否则，按照预置规则，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，并将所述第二级写缓冲区中该合并条目对应的地址信息更新为所述第一地址信息。
3.根据权利要求2所述的数据存储方法，其特征在于，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，包括 将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中编号最小或编号最大、且数据区为空的合并条目中，其中，所述第二级写缓冲区中各合并条目分别分配有连续的编号。
4.根据权利要求1-3中任一项所述的数据存储方法，其特征在于，所述方法还包括 将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据写合并至记录板单元的合并条目中并输出，其中，所述标识信息用于标识所述第二级写缓冲区中的合并条目，且地址连续的合并条目的标识信息相同。
5.根据权利要求4所述的数据存储方法，其特征在于，将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据写合并至记录板单元的合并条目中，包括 将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据按照地址信息的先后次序进行排序，依照从右到左的方式，写合并至所述记录板单元的合并条目中。
6.—种存储器,其特征在于,包括 数据接收单元，用于接收待存储的数据源数据，所述数据源数据中携带有源地址信息； 选择单元，用于根据预先设置的选择方式，选出与所述数据源数据对应的第一级写缓冲区； 第一地址比较单元，用于将所述源地址信息与所述第一级写缓冲区中的当前第一地址信息进行比较，如果二者匹配，则触发第一写合并控制单元；否则，触发第二写合并控制单元;所述第一写合并控制单元，用于将所述数据源数据写合并至所述第一级写缓冲区中；第二写合并控制单元，用于将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，再将所述数据源数据写合并至所述第一级写缓冲区，将所述第一地址信息更新为源地址信息。
7.根据权利要求6所述的存储器，其特征在于，所述第二写合并控制单元，包括 第二地址比较子单元，用于将所述第一地址信息与所述第二级写缓冲区中各条合并条目对应的地址信息进行比较，如果所述第二级写缓冲区中存在地址匹配的第一合并条目，则触发第一控制子单元；否则，触发第二控制子单元； 所述第一控制子单元，用于将所述第一级写缓冲区内的数据写入所述第一合并条目；所述第二控制子单元，用于按照预置规则，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，并将所述第二级写缓冲区中该合并条目对应的地址信息更新为所述第一地址信息。
8.根据权利要求7所述的存储器，其特征在于，还包括 编号分配单元，用于为所述第二级写缓冲区中各合并条目分别分配连续的编号信息；则所述第二控制子单元，具体用于将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中编号最小或编号最大、且数据区为空的合并条目中。
9.根据权利要求3-8中任一项所述的存储器，其特征在于，还包括 标识信息分配单元，用于为所述第二级写缓冲区中地址连续的合并条目分配相同的标识息; 记录板控制单元，用于将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据写合并至记录板单元的合并条目中； 输出控制单元，用于将所述记录板单元的合并条目中的数据输出。
10.根据权利要求9所述的存储器，其特征在于，所述记录板控制单元，通过将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据按照地址信息的先后次序进行排序，依照从右到左的方式，写合并至所述记录板单元的合并条目中。
全文摘要
本发明公开了一种数据存储方法和存储器。其中，所述方法包括接收待存储的数据源数据，所述数据源数据中携带有源地址信息；根据预先设置的选择方式，选出与所述数据源数据对应的第一级写缓冲区；将所述源地址信息与所述第一级写缓冲区中的当前第一地址信息进行比较；如果二者匹配，则将所述数据源数据写合并至所述第一级写缓冲区中；否则，将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，再将所述数据源数据写合并至所述第一级写缓冲区，将所述第一地址信息更新为源地址信息。通过本发明实施例，能够提高存储器对写入数据的处理速度，进而提高数据处理效率。
文档编号G06F12/02GK102855194SQ20121028104
公开日2013年1月2日 申请日期2012年8月8日 优先权日2012年8月8日
发明者赵晏伯 申请人:北京君正集成电路股份有限公司