Accessibility Skip to Global Navigation Skip to Local Navigation Skip to Content Skip to Search Skip to Site Map Menu

CSIS Seminar presented by Andrew Trotman and Kat Lilly, Department of Computer Science

Friday, 1 June 2018

Andrew Trotman

Kat Lilly


SPEAKERS:
Andrew Trotman and Kat Lilly, Department of Computer Science
TITLE: SIMD and Search Engines - ongoing research in the Information Retrieval Research Group
VENUE: Owheo G34
DATE AND TIME: Friday 1 June - 1:00 pm

Abstract:

In the third quarter of 2017 Intel released CPUs with the AVX-512 SIMD instruction set. These instructions include the processing of vectors of 16 integers in parallel rather than one at a time - and all in a single instruction. We are interested in how these instructions might be used to improve the performance of a search engine. In this talk we'll outline how our experimental search engine works, and areas that we believe can be improved by using SIMD instructions (our on-going research). In particular we'll be discussing SIMD-based compression of monotonically increasing integer sequences and why it’s important.