Title :
An associative accelerator for large databases
Author :
Faudemay, Pascal ; Mhiri, Mongia
Author_Institution :
Lab. MASI, Univ. Pierre et Marie Curie, Paris, France
Abstract :
The RAPID-1 (relational access processor for intelligent data), an associative accelerator that recognizes tuples and logical formulas, is presented. It evaluates logical formulas instantiated by the current tuple, or record, and operates on whole relations or on hashing buckets. RAPID- 1 uses a reduced instruction set and hardwired control and executes all comparisons in a bit-parallel mode. It speeds up the database by a significant factor and will adapt to future generations of microprocessors. The principal design issues, data structures, instruction set, architecture, environments and performance are discussed.<>
Keywords :
add-on boards; content-addressable storage; data structures; performance evaluation; reduced instruction set computing; relational databases; RAPID-1; architecture; associative accelerator; bit-parallel mode; data structures; environments; hardwired control; hashing buckets; intelligent data; logical formulas; microprocessors; performance; record; reduced instruction set; relational access processor; relations; tuples; Application specific integrated circuits; Content based retrieval; Distributed databases; Information retrieval; Information systems; Microprocessors; Network servers; Parallel machines; Real time systems; Relational databases;
Journal_Title :
Micro, IEEE
