发明名称 |
A DIGITAL MEMORY STRUCTURE AND DEVICE, AND METHODS FOR THE MANAGEMENT THEREOF |
摘要 |
A digital memory structure manages a subset N of a universe U = {0...M-1} of elements e, where the universe U is represented by a complete binary tree of height m+1 with elements e of the universe U at its leaves. The digital memory structure has an array of overlapped registers reg[i], preferably where 0 </= i </=M/2-1, for storing internal nodes of the binary tree along respective paths from ancestors of said leaves to root. Location j of register reg[i] is arranged to store internal node k, preferably where k = i div 2<j>)+ 2<m-j-1>). Any internal node of the binary tree is stored as tagged, if the right and/or the left subtree thereof contain(s) at least one element of subset N. The digital memory structure also has an array of pointers internal[1], preferably where 1 </=1 </=M-1), to the smallest element in the right subtree, and/or the largest element in the left subtree, of each respective internal node 1.
|
申请公布号 |
WO0031729(A3) |
申请公布日期 |
2000.08.17 |
申请号 |
WO1999SE02147 |
申请日期 |
1999.11.23 |
申请人 |
PRIQUEUE AB;MUNRO, JAMES, IAN;BRODNIK, ANDREJ;CARLSSON, SVANTE |
发明人 |
MUNRO, JAMES, IAN;BRODNIK, ANDREJ;CARLSSON, SVANTE |
分类号 |
G06F12/00;G11C7/10;G11C8/10;(IPC1-7):G11C5/00;G06F12/08;G06F17/30 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|