Invention Grant
- Patent Title: Address generation unit using end point patterns to scan multi-dimensional data structures
- Patent Title (中): 地址生成单元使用端点模式扫描多维数据结构
-
Application No.: US12331337Application Date: 2008-12-09
-
Publication No.: US09003165B2Publication Date: 2015-04-07
- Inventor: Shlomo Selim Rakib , Marc Schaub
- Applicant: Shlomo Selim Rakib , Marc Schaub
- Agent Stephen E. Zweig
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F9/345 ; G06F9/38

Abstract:
A system in accordance with the invention may include a data memory storing a multi-dimensional (e.g., a two-dimensional) data structure. An address generation unit is provided to calculate real addresses in order to access the multi-dimensional data structure in a desired pattern. The address generation unit may be configured to calculate real addresses by moving across the multi-dimensional data structure between pairs of end points. The pairs of end points (as well as parameters such as the step size between the end points) may be pre-programmed into the address generation unit prior to accessing the multi-dimensional data structure. A processor, such as a vector processor, may be configured to access (e.g., read or write data to) the data structure at the real addresses calculated by the address generation unit.
Public/Granted literature
- US20100145993A1 Address Generation Unit Using End Point Patterns to Scan Multi-Dimensional Data Structures Public/Granted day:2010-06-10
Information query