An empirical evaluation of High-Level Synthesis languages and tools for database acceleration

High Level Synthesis (HLS) languages and tools are emerging as the most promising technique to make FPGAs more accessible to software developers. Nevertheless, picking the most suitable HLS for a certain class of algorithms depends on requirements such as area and throughput, as well as on programmer experience. In this paper, we explore the different trade-offs present when using a representative set of HLS tools in the context of Database Management Systems (DBMS) acceleration. More specifically, we conduct an empirical analysis of four representative frameworks (Bluespec SystemVerilog, Altera OpenCL, LegUp and Chisel) that we utilize to accelerate commonly-used database algorithms such as sorting, the median operator, and hash joins. Through our implementation experience and empirical results for database acceleration, we conclude that the selection of the most suitable HLS depends on a set of orthogonal characteristics, which we highlight for each HLS framework.Peer ReviewedPostprint (author’s final draft

EFFICIENCY OF FLEXIBLE FIXTURES: DESIGN AND CONTROL

The manufacturing industries have been using flexible production technologies to meet the demand for customisation. As a part of production, fixtures have remained limited to dedicated technologies, even though numerous flexible fixtures have been studied and proposed by both academia and industry. The integration of flexible fixtures has shown that such efforts did not yield the anticipated performance and resulted in inefficiencies of cost and time. The fundamental formulation of this thesis addresses this issue and aims to increase the efficiency of flexible fixtures.To realise this aim, the research in this thesis poses three research questions. The first research question investigates the efficiency description of flexible fixtures in terms of the criteria. Relative to this, the second research question investigates the use of efficiency metrics to integrate efficiency criteria into a design procedure. Once the efficiency and design aspects have been established, the third research question investigates the active control of flexible fixtures to increase their efficiency. The results of this thesis derive from the outcome of seven studies investigating the automotive and aerospace industries. The results that answer the first research question use five criteria to establish the efficiency of flexible fixtures. These are: fundamental, flexibility, cost, time and quality. By incorporating design characteristics in respect of production system paradigms, each criterion is elaborated upon using relevant sub-criteria and metrics. Moreover, a comparative design procedure is presented for the second research question and comprising four stages (including mechanical, control and software aspects). Initially, the design procedure proposes conceptual design and verification stages to determine the most promising flexible fixture for a target production system. By executing detailed design and verification, the design procedure enables a fixture designer to finalise the flexible fixture and determine its efficiency. Furthermore, a novel parallel kinematics machine is presented to demonstrate the applicability of the design procedure’s analytical steps and illustrate how appropriate kinematic structures can facilitate the efficiency-orientated design of flexible fixtures.Based on the correlation established by the controller software’s design procedure, the active control of flexible fixtures directly affects the quality criterion of flexible fixture efficiency. This provides the answer to the third research question, on general control strategies for active control of flexible fixtures. The introduction of a system model and manipulator dynamics proposes force and position control strategies. It is shown that any flexible fixture using a kinematic class can be controlled, to regulate the force and position of a workpiece and ensure that process nominals are preserved. Moreover, using both direct and indirect force control strategies, a flexible fixture’s role in active control can be expanded into a system of actively controlled fixtures that are useful in various processes. Finally, a position controller is presented which has the capacity to regulate both periodic and non-periodic signals. This controller uses an additional feedforward scheme (based on the Hilbert transform) in parallel with a feedback mechanism. Thus, the position controller enables flexible fixtures to regulate the position of a workpiece in respect of any kind of disturbance