Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2000031729 - STRUCTURE ET DISPOSITIF DE MEMOIRE NUMERIQUE ET LEURS PROCEDES DE GESTION

Numéro de publication WO/2000/031729
Date de publication 02.06.2000
N° de la demande internationale PCT/SE1999/002147
Date du dépôt international 23.11.1999
Demande présentée en vertu du Chapitre 2 21.06.2000
CIB
G11C 7/10 2006.01
GPHYSIQUE
11ENREGISTREMENT DE L'INFORMATION
CMÉMOIRES STATIQUES
7Dispositions pour écrire une information ou pour lire une information dans une mémoire numérique
10Dispositions d'interface d'entrée/sortie de données, p.ex. circuits de commande E/S de données, mémoires tampon de données E/S
CPC
G11C 7/1006
GPHYSICS
11INFORMATION STORAGE
CSTATIC STORES
7Arrangements for writing information into, or reading information out from, a digital store
10Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
1006Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
G11C 8/10
GPHYSICS
11INFORMATION STORAGE
CSTATIC STORES
8Arrangements for selecting an address in a digital store
10Decoders
Déposants
  • PRIQUEUE AB [SE]/[SE] (AllExceptUS)
  • MUNRO, James, Ian [CA]/[CA] (UsOnly)
  • BRODNIK, Andrej [SI]/[SI] (UsOnly)
  • CARLSSON, Svante [SE]/[SE] (UsOnly)
Inventeurs
  • MUNRO, James, Ian
  • BRODNIK, Andrej
  • CARLSSON, Svante
Mandataires
  • STRÖM, Tore
Données relatives à la priorité
9804033-024.11.1998SE
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) A DIGITAL MEMORY STRUCTURE AND DEVICE, AND METHODS FOR THE MANAGEMENT THEREOF
(FR) STRUCTURE ET DISPOSITIF DE MEMOIRE NUMERIQUE ET LEURS PROCEDES DE GESTION
Abrégé
(EN)
A digital memory structure manages a subset $i(N) of a universe $i(U = {0...M-1}) of elements $i(e), where the universe $i(U) is represented by a complete binary tree of height $i(m)+1 with elements $i(e) of the universe $i(U) at its leaves. The digital memory structure has an array of overlapped registers $i(reg[i]), preferably where 0 $m(F) $i(i) $m(F)$i(M)/2-1, for storing internal nodes of the binary tree along respective paths from ancestors of said leaves to root. Location $i(j) of register $i(reg[i]) is arranged to store internal node $i(k), preferably where $i(k) = $i(i) div 2j)+ 2m-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 $i(N). The digital memory structure also has an array of pointers $i(internal[1]), preferably where 1 $m(F)$i(1) $m(F)$i(M)-1), to the smallest element in the right subtree, and/or the largest element in the left subtree, of each respective internal node $i(1).
(FR)
Une structure de mémoire numérique gère un sous-ensemble $i(N) d'un environnement $i(U) = $i({0...M-1}) d'éléments $i(e), l'environnement $i(U) étant représenté par un arbre binaire complet de hauteur $i(m) + 1, les éléments $i(e) de l'environnement $i(U) en formant les feuilles. La structure de mémoire numérique comporte un réseau de registres superposés $i(reg [i]), dans lequel, de préférence, 0 $m(F) $i(i) $m(F) $i(M/2-1), ces registres étant destinés à stocker des noeuds internes de l'arbre binaire le long de trajectoires respectives allant des ancêtres de ces feuilles à la racine. L'emplacement $i(j) du registre $i(reg[i]) est disposé de manière à stocker le noeud interne $i(k), dans lequel, de préférence, $i(k) = ($i(i))div 2j + +2m-j-1. Chaque noeud interne de l'arbre binaire est stocké tel qu'il est étiqueté, si son sous-arbre droit et/ou gauche contient au moins un élément du sous-ensemble $i(N). La structure de mémoire numérique possède également un réseau de pointeurs $i(interne [l]), dans lequel, de préférence, 1 $m(F) $i(l) $m(F) $i(M-1), jusqu'à l'élément le plus petit du sous-arbre droit et/ou l'élément le plus grand du sous-arbre gauche, de chaque noeud interne $i(l) respectif.
Dernières données bibliographiques dont dispose le Bureau international