[发明专利]信息处理装置及数据构造

权利要求书

1.一种信息处理装置，其中，具有：

输入部，输入针对块行的规定范围的、读请求及写请求，上述块行具备至少大于等于1个的块，上述块由大于等于1个的元素构成；

存储部，在1个块中的全部元素为零的零数据的区域中，存储有管理信息，上述管理信息保存着在1个块中非零元素大于等于1个的非零数据连续的块数、以及表示到下个非零数据的距离的信息，在大于等于一个的连续的非零数据向前一个的零数据的位置处配置上述管理信息；

读控制部，在上述读请求被输入时，从上述存储部读取包括上述管理信息的读数据，参照上述管理信息，仅输出在上述块行的规定范围中包含的上述非零数据；以及

写控制部，在上述写请求被输入时，仅将上述数据中的在1个块中有大于等于1个非零元素的非零数据写入存储部，并且更新以下管理信息：从比上述规定范围小的位置开始的连续的非零数据中的、从最大的位置开始的上述连续的非零数据的开始位置向前1个的管理信息；在上述规定范围中保存的最后的管理信息；以及上述规定范围的最后的管理信息。

2.如权利要求1所述的信息处理装置，其中，

在上述读请求被输入时，上述读控制部进行从上述存储部对上述管理信息的读取、和所读取的上述管理信息的确认。

3.如权利要求2所述的信息处理装置，其中，

上述读控制部按照上述管理信息的读请求，向上述存储部输出包含上述管理信息在内的块的读请求。

4.如权利要求3所述的信息处理装置，其中，

上述读控制部从上述读数据读取上述管理信息，按照上述管理信息，检测所读取的对象的非零数据。

5.如权利要求4所述的信息处理装置，其中，

上述读控制部在检测出的上述非零数据的连续的块的读请求结束时，输出结束标志。

6.如权利要求5所述的信息处理装置，其中，

在上述规定范围中包含的全部的上述非零数据的读取完成时，上述读控制部输出非零数据标志。

7.如权利要求1所述的信息处理装置，其中，

在上述写请求被输入时，上述写控制部从上述存储部读取包含上述管理信息在内的块。

8.如权利要求7所述的信息处理装置，其中，

上述写控制部探索在所读取的上述管理信息中使用的、从上述最大的位置开始的上述连续的非零数据的开始位置。

9.如权利要求7所述的信息处理装置，其中，

上述写控制部在将所探索到的上述连续的非零数据的开始位置向前1个的管理信息更新之后，向上述存储部写入上述非零数据。

10.如权利要求9所述的信息处理装置，其中，

上述写控制部在将上述非零数据写入到上述存储部中之后，更新在上述规定范围中保存的最后的管理信息和上述规定范围的最后的管理信息。

11.如权利要求1所述的信息处理装置，其中，

与上述块行另外地设置用于保存上述管理信息的管理区域；

在上述管理区域中，保存与从上述块行的行头开始的数据有关的管理信息。

12.如权利要求1所述的信息处理装置，其中，

在上述连续的非零数据向前1个的上述零数据的区域中保存有多个上述管理信息。

13.如权利要求11所述的信息处理装置，其中，

上述管理区域是1个块量的存储区域。

14.如权利要求1所述的信息处理装置，其中，

上述存储部是高速缓冲存储器或DRAM。