Backend Control Processor for a Multi-Processor Relational Database Computer System

摘要

This theses discusses the design and development of a control processor for a multi-processor relational database machine. The objective was to create the software needed to allow a micro-processor to receive relational query trees from a frontend processor, and to distributed the work load between several other slave processors. The requirement analysis of the controller determined that the controller must provide three major functions within the backend database machine. It must assign slave processors to query operations, control the system paging, and manage file creation and deletion. Next, the thesis proves that each query operation can be successfully split across several slave processors and the results be recombined to provide the same response as a query executed on a single processor. Finally, the thesis gives a detailed description of the software algorithms used by the BCP to manage the backend system.