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

摘要

本发明提供一种通过在高速缓冲存储器上仅保持、管理非零数据从而能够抑制存储器使用量及带宽的信息处理及数据构造。实施方式的信息处理装置具有输入部、存储部、读控制部和写控制部。对输入部输入读请求及写请求。在存储部中存储有管理信息。在读请求被输入时，读控制部从存储部读取包括管理信息的读数据，参照管理信息，仅输出在块行的规定范围中包含的非零数据。写控制部仅将非零数据写入存储部，并且更新以下管理信息：从比规定范围小的位置开始的连续的非零数据中的、从最大的位置开始的连续的非零数据的开始位置向前1个的管理信息、在规定范围中保存的最后的管理信息和规定范围的最后的管理信息。

主权项

1.一种信息处理装置，其中，具有：输入部，输入针对块行的规定范围的、读请求及写请求，上述块行具备至少大于等于1个的块，上述块由大于等于1个的元素构成；存储部，在1个块中的全部元素为零的零数据的区域中，存储有管理信息，上述管理信息保存着在1个块中非零元素大于等于1个的非零数据连续的块数、以及表示到下个非零数据的距离的信息，在大于等于一个的连续的非零数据向前一个的零数据的位置处配置上述管理信息；读控制部，在上述读请求被输入时，从上述存储部读取包括上述管理信息的读数据，参照上述管理信息，仅输出在上述块行的规定范围中包含的上述非零数据；以及写控制部，在上述写请求被输入时，仅将上述数据中的在1个块中有大于等于1个非零元素的非零数据写入存储部，并且更新以下管理信息：从比上述规定范围小的位置开始的连续的非零数据中的、从最大的位置开始的上述连续的非零数据的开始位置向前1个的管理信息；在上述规定范围中保存的最后的管理信息；以及上述规定范围的最后的管理信息。