Design And Implementation Of Database Management System On Chip

As new applications of ubiquitous computing and ambient intelligence appear, the need for database techniques embedded in various forms of lightweight computing devices keeps arising. And the semiconductor industry allowing more and more transistors to be fabricated on a single silicon chip makes it possible to implement ever complex microelectronic system containing a CPU, embedded memory, I/O devices. Researchers are now focus on the implement technology of database system from hardware aspect, including main memory database, database machine and knowledge base machine. Designers normally use SOC technology to complete the hardware/software co-design. In this paper, we attempt to study in a new fully hardware designed database chip called database management system on chip.In this paper, a novel architecture is proposed for a back-end Embedded Database Management System on Chip for lightweight computing devices. And in this architecture, a set of binary commands are defined as Database Management Language named DBML command, a hardware solution for DBML Command Interpreter and a Data Flow Controller are provided with. In order to reduce the cost of interpreting at runtime, the conventional database management language should be translated statically into DBML commands which can be interpreted by the hardware DBML command interpreter. And a model of this architecture and a simple relational DBMS run on this architecture are implemented to verify the architecture. The DBML command can finish in 100 clock cycles in a CPI=1.0 RISC processor in the best case.In summary, we proposed a chip level database implement of DBoC, it is capable of executing simplified SQL instructions under 100 clock cycles, proved the feasibility of database hardware/software co-design.