Invention Grant
- Patent Title: Tiled storage array with systolic move-to-front reorganization
- Patent Title (中): 平铺式存储阵列,具有收缩前移重组
-
Application No.: US12270132Application Date: 2008-11-13
-
Publication No.: US08527726B2Publication Date: 2013-09-03
- Inventor: Volker Strumpen , Matteo Frigo
- Applicant: Volker Strumpen , Matteo Frigo
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Mitch Harris, Atty at Law, LLC
- Agent Andrew M. Harris; Eustus D. Nelson
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F13/00 ; G06F13/28

Abstract:
A tiled storage array provides reduction in access latency for frequently-accessed values by re-organizing to always move a requested value to a front-most storage element of array. The previous occupant of the front-most location is moved backward according to a systolic pulse, and the new occupant is moved forward according to the systolic pulse, preserving the uniqueness of the stored values within the array, and providing for multiple in-flight access requests within the array. The placement heuristic that moves the values according to the systolic pulse can be implemented by control logic within identical tiles, so that the placement heuristic moves the values according to the position of the tiles within the array. The movement of the values can be performed via only next-neighbor connections of adjacent tiles within the array.
Public/Granted literature
- US20100122057A1 TILED STORAGE ARRAY WITH SYSTOLIC MOVE-TO-FRONT REORGANIZATION Public/Granted day:2010-05-13
Information query