As database systems have shifted from disk-based to in-memory, and the scale of the database in big data analysis increases significantly, the workloads analyzing huge datasets are growing. Adopting FPGAs as hardware accelerators improves the flexibility, parallelism and power consumption versus CPU-only systems. The accelerators are also required to keep up with high memory bandwidth provided by advanced memory technologies and new interconnect interfaces. Sorting is the most fundamental database operation. In multiple-pass merge sorting, the final pass of the merge operation requires significant throughput performance to keep up with the high memory bandwidth. We study the state-of-the-art hardware-based sorters and present an analysis of our own design. In this thesis, we present an FPGA-based odd-even merge sorter which features throughput of 27.18 GB/s when merging 4 streams. Our design also presents stable throughput performance when the number of input streams is increased due to its high degree of parallelism. Thanks to such a generic design, the odd-even merge sorter does not suffer throughput drop for skewed data distributions and presents constant performance over various kinds of input distributions.

Surface texture is important for contact mechanical and tribological phenomena such as the contact area and friction. In this research, three different types of geometrical microstructures were designed and fabricated by pulsed laser surface texturing as semi-symmetric (grooved channel), asymmetric fractal (Hilbert curve), and symmetric patterns (grid). A conventionally finished surface as a reference sample from the same stainless steel sheet material was compared. From the experimental approach, a multiaxis force/torque transducer was used to investigate the functionality of surface texture based on measuring the tactile friction in three different sliding directions: perpendicular, parallel, and 45° to the textures. According to the dynamic friction measurements, the grid texture was indeed orientation independent. The other samples showed orientation-dependent frictional behavior, especially the grooved channel texture and reference sample. Furthermore, an analytical approach was applied to estimate the values of the friction coefficient by the pressure distribution method. From both the experimental and analytical approaches, the grid pattern was validated to be the optimal texture design in the concern of friction reduction and orientation-independent behavior.

@en