发明名称 |
An aperiodic mapping method to enhance power-of-two stride access to interleaved devices. |
摘要 |
<p>An aperiodic mapping procedure for the mapping of logical to physical addresses is defined as a permutation function for generating optimized stride accesses in an interleaved multiple device system such as a large, parallel processing shared memory system wherein the function comprises a bit-matrix multiplication of a presented first (logical) address with a predetermined matrix to produce a second (physical) address. The permutation function maps the address from a first to a second address space for improved memory performance in such an interleaved memory system. Assuming that the memory has n logical address bits and 2<d> separately accessible memory devices (where d </= n) and a second address that utilizes n - d bits of the first address as the offset within the referenced device node. The procedure includes performing a bit matrix multiplication between successive rows of the said matrix and bits of the first address to produce successive d bits of the second address.</p> |
申请公布号 |
EP0313788(A2) |
申请公布日期 |
1989.05.03 |
申请号 |
EP19880115088 |
申请日期 |
1988.09.15 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
MCAULIFFE, KEVIN PATRIK;MELTON, EVELYN AU;NORTON, VERN ALAN;PFISTER, GREGORY FRANCIS;WAKEFIELD, SCOTT PHILIP |
分类号 |
G06F12/02;G06F12/06;G06F12/08;G06F12/10;G06F15/17 |
主分类号 |
G06F12/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|