[发明专利]可调适缓冲装置及其方法

说明书

技术领域

本发明是有关于一种缓冲储存技术，特别是指一种可调适缓冲装置及其 方法。

背景技术

参阅图1，一般电路设计中，处理器7会将运算数据写入外接存储器8 中。但是，由于处理器7速度普遍高出存储器8许多，所以通常采用内建缓 冲装置71来暂存运算数据，然后再继续往下执行指令，以避免因存储器8牵 绊而降低效能。

已知一种缓冲装置接收处理器7传来的数笔相邻数据(数据宽度是一字 (word))与对应地址后，会分别记录在多个分别具有一字储存宽度的数据项 (entry)与多个地址项目内。若该缓冲装置支持写入合并(write merge)，则 当其中部分相邻数据的对应地址递增连续时，能合并成对系统总线(bus)9的 单一写入命令，作为传送该等部分相邻数据的依据。虽然此种做法不需一一 传递每一笔数据的地址并可减少流经系统总线9的数据量，但是该数据项的 储存宽度因仅可容纳一笔数据，所以只有相邻数据的地址递增连续时才能进 行合并，而合并机率并不大。

已知另一种缓冲装置将数据项的储存宽度扩张为四字，当缓冲装置被写 满前，可将地址连续的数据记录在同一数据项。因此，即使地址连续的数据 不是依序写入缓冲装置，仍有机会合并在一起。不过，若是相邻数笔数据都 非地址连续，则可能出现一数据项仅记录一笔数据，造成储存空间极大的浪 费。

此外，已知另有允许同一项目可被安排记录地址或是数据，而不似前述 两种缓冲装置必须准备地址项目和数据项。当前一地址与目前地址呈现递增 连续时，只需记录目前数据而不需记录目前地址，而目前数据与先前数据则 可以合并成单一写入命令。然而，当不满足递增连续时，则必须将地址和数 据都予以记录。由于相邻数据才能合并，因此将导致系统总线9的数据量仍 难以减少。

发明内容

因此，本发明的目的，即在于提供一种可以弹性地调整储存结构的可调 适缓冲装置及其方法，能有效合并数据而使得系统总线的数据量下降，并且 结构弹性有助于储存空间使用率的提高。

于是，本发明的可调适缓冲装置，包含：多个项目，每一个项目包括地 址字段、记录区块以及状态区位，所述状态区位用以设定每一个项目目前状 态为一般状态或是转换状态；及控制单元，选择性地将每一个项目设定为一 般状态或是转换状态；其中，当该控制单元设定该些项目的第一项目为一般 状态时，该第一项目的地址字段用以记录第一地址，该第一项目的记录区块 记录该第一地址所对应的数据以及相邻于该第一地址的其它地址所对应的数 据；当该控制单元设定该些项目的第二项目为转换状态时，该控制单元将该 第二项目的地址字段以及记录区块作为一个整体分为多个单元，其中每一个 单元皆可分别用以记录第二地址、该第二地址所对应的数据以及相邻于该第 二地址的其它地址所对应的数据。

而本发明的可调适缓冲方法，适用于可调适缓冲装置，该可调适缓冲装 置包括多个项目，每一个项目包括用以记录地址相邻的数据的记录区块，该 记录区块可设定为一般状态或转换状态，该方法包含以下步骤：接收并根据 所接收数据对应的地址，判断是否可将数据写入该记录区块的其中一个地址 相邻的记录字段；若无法将数据写入该记录区块的任一个地址相邻的记录字 段，判断是否可将其中一个项目由一般状态变更为转换状态；以及若没有任 何项目可由一般状态变更为转换状态，则待该些记录字段的数据写出后，再 将接收数据写入；其中，由一般状态变更为转换状态是将每一个项目的地址 字段和记录区块分为多个单元，且其中至少有一个是未被写入数据的空白单 元，而同一项目或同一单元的数据可合并写出，以释出空白项目或单元。