用于在存储阵列中使用的存储瓦片的操作的方法及其系统

摘要

一种用于在瓦片式存储阵列中使用的瓦片提供了在瓦片阵列内的值的重新组织，而无需复杂的全局控制。该瓦片操作来根据全局脉动时钟将请求的值移动至该瓦片阵列的最前面的存储单元。根据瓦片的操作，根据脉动时钟移动或向后交换最前面的位置的在先占据者，并且根据脉动时钟向前移动新的占据者，同时提供瓦片阵列内的多个飞行中的访问请求。根据瓦片在阵列内的位置和瓦片的行为，确定移动所述值的布置试探法。可以仅经由瓦片阵列内的相邻瓦片的下个邻居连接来执行值的移动。

主权项

一种用于在存储阵列中使用的存储瓦片的操作的方法，包括：第一接收，其接收指定针对第一值的第一地址的请求；响应于该请求，确定该第一值是否存在在该存储瓦片中；响应于确定该第一值存在在该存储瓦片中，从该存储瓦片获取该第一值并且在该存储瓦片的第一输出处提供该第一值；响应于确定该第一值未存在在该存储瓦片中，在该存储瓦片的第一输出处提供该请求的复本；第二接收，其接收推回第二值和该第二值的地址，其中，该推回第二值是被另一存储瓦片推出且提供在该存储瓦片的输入处的值；响应于该第二接收，确定该存储瓦片是否具有空位置；响应于确定该存储瓦片具有空位置，存储该推回第二值和该第二值的地址；响应于确定该存储瓦片不具有空位置，获取来自该存储瓦片中的位置的推回第三值并获取相应的地址，其中，该推回第三值是被选择推出该存储瓦片的值；还响应于确定该存储瓦片不具有空位置，在该存储瓦片的第二输出处提供该推回第三值和该相应的地址；以及还响应于确定该存储瓦片不具有空位置，将该推回第二值存储在先前被该推回第三值占用的位置中。