EP 3005107 A1 20160413 - MATERIAL ACCELERATOR FOR HANDLING RED AND BLACK TREES
Title (en)
MATERIAL ACCELERATOR FOR HANDLING RED AND BLACK TREES
Title (de)
MATERIALBESCHLEUNIGER FÜR ROTE UND SCHWARZE BÄUME
Title (fr)
ACCELERATEUR MATERIEL POUR LA MANIPULATION D'ARBRES ROUGES ET NOIRS
Publication
Application
Priority
- FR 1355181 A 20130605
- EP 2014060544 W 20140522
Abstract (en)
[origin: WO2014195141A1] The invention relates to a material accelerator for handling red and black trees, each node of a tree including a binary color indicator, a key, and the addresses of a parent node and of two children nodes, said accelerator including: at least two registers, referred to as node registers (RN1, RN2), for storing the entire data fields of two nodes in a tree; and logic units (UC, UT) configured to receive, from a processor (PROC), at least one input data item selected from a node address in a tree and a so-called reference key and at least one command to be executed; in order to execute said command by combining elementary commands on the data stored in said node registers and to provide the processor with at least one output data item including the address of a node. The invention also relates to a processor and a computer system including such a material accelerator.
IPC 8 full level
G06F 9/455 (2006.01); G06F 12/08 (2006.01); G06F 12/0831 (2016.01); G06F 12/0842 (2016.01); G06F 12/1036 (2016.01)
CPC (source: EP US)
G06F 9/45516 (2013.01 - EP US); G06F 12/0831 (2013.01 - US); G06F 12/0842 (2013.01 - EP US); G06F 12/1036 (2013.01 - US); G06F 16/2246 (2018.12 - EP US); G06F 16/24562 (2018.12 - EP US)
Citation (search report)
See references of WO 2014195141A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
WO 2014195141 A1 20141211; EP 3005107 A1 20160413; FR 3006786 A1 20141212; FR 3006786 B1 20161230; US 2016098434 A1 20160407
DOCDB simple family (application)
EP 2014060544 W 20140522; EP 14725486 A 20140522; FR 1355181 A 20130605; US 201414893034 A 20140522