Demo Data from SIGIR 2026 / reviewers in the wild / expert
Chris Brooks
dblp:243/5211
· DBLP profile ↗
5ranked-venue papers
0as first author
3since 2021 · last 2023
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 3 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021Human-computer interaction and ubiquitous computing · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Hardware accelerators and domain-specific architectures · 77% Processor architecture and microarchitecture · 23% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › parallel algorithms
parallel merging |
0.6 | 1 | 2022 | FLiMS: A Fast Lightweight 2-Way Merger for Sorting · IEEE Trans. Computers 2022 |
Algorithms and data structures › sequence algorithms
sorting |
0.6 | 1 | 2022 | FLiMS: A Fast Lightweight 2-Way Merger for Sorting · IEEE Trans. Computers 2022 |
Processor architecture and microarchitecture
SIMD |
0.2 | 1 | 2022 | FLiMS: A Fast Lightweight 2-Way Merger for Sorting · IEEE Trans. Computers 2022 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Acknowledging Inequities in Tech through a Community-Engaged Learning courseabstractCommunity-Engaged Learning (CEL) provides students with an opportunity to engage with the community and develop academic skills as they reflect on social justice issues. We present the framework of a new CEL course that enables students to reflect on the inequities in tech through the process of teaching coding to youth from difficult circumstances such as those in the foster care and juvenile justice systems. Alark Joshi, Sophie Engle, Matthew Malensek, Chris Brooks, Xornam S. Apedoe, Star Moore |
SIGCSE (2) | 4 |
| 2023 | Stress visualization in geometrically complex structures using Thermoelastic Stress Analysis and Augmented RealityabstractWe present a framework for the visualization of mechanical stress using augmented reality (AR) using Thermoelastic Stress Analysis (TSA). The 2D stress images generated by TSA are converted to a 3D stress map using computer vision technology and then superimposed on the real object using AR. Our framework enables in-situ visualization of stress in geometrically complex structural components, which can assist in the design, manufacture, test, and through-life sustainment of failure-critical engineering assets. We also discuss the challenges of such a TSA-AR combination and present a case study that demonstrates the performance and significance of our system. Ayman Mukhaimar, Ruwan B. Tennakoon, Nik Rajic, Fabio Zambetta, Pier Marzocca, Reza Hoseinnezhad, Chris Brooks, Stephen Van Der Velden, Kheang Khauv |
VRST | 7 |
| 2022 | FLiMS: A Fast Lightweight 2-Way Merger for SortingabstractIn this paper, we present FLiMS, a highly-efficient and simple parallel algorithm for merging two sorted lists residing in banked and/or wide memory. On FPGAs, its implementation uses fewer hardware resources than the state-of-the-art alternatives, due to the reduced number of comparators and elimination of redundant logic found on prior attempts. In combination with the distributed nature of the selector stage, a higher performance is achieved for the same amount of parallelism or higher. This is useful in many applications such as in parallel merge trees to achieve high-throughput sorting, where the resource utilisation of the merger is critical for building larger trees and internalising the workload for faster computation. Also presented are efficient variations of FLiMS for optimizing throughput for skewed datasets, achieving stable sorting or using fewer dequeue signals. FLiMS is also shown to perform well as conventional software on modern CPUs supporting single-instruction multiple-data (SIMD) instructions, surpassing the performance of some standard libraries for sorting. Philippos Papaphilippou, Wayne Luk, Chris Brooks |
IEEE Trans. Computers | 3 |
| 2020 | An Adaptable High-Throughput FPGA Merge Sorter for Accelerating Database AnalyticsabstractThis work improves on the latest research about sorting acceleration on FPGAs. An efficient design is introduced for sorting data that fit on-chip, with the additional functionality to merge sorted sublists recursively, for an input of arbitrary length. While many-leaf mergers are conventionally single-rate, a novel technique in our approach is to use a parallel merge tree only for the latest stages of the merge tree, to enable bandwidth-adapted multi-rate many-leaf merge. Our open-source RTL generator produces sorting peripherals with customisable parallelism and data format. We evaluate our FPGA design as an 128-bit wide peripheral on an MPSoC platform, with a speedup of up to 49 times over the A53 core for sorting, and up to 27 times speedup for our specialized database analytics application. Philippos Papaphilippou, Chris Brooks, Wayne Luk |
FPL | 2 |
| 2018 | FLiMS: Fast Lightweight Merge SorterabstractWe have developed a highly-efficient and simple parallel hardware design for merging two sorted lists residing in banked (or multi-ported) memory. The FPGA implementation uses half the hardware resources required for implementing the current state-of-the-art architecture. This is achieved with better performance and half the latency, for the same amount of parallelism. The challenges for the merge operations in FPGAs have been the low clock frequency due to the feedback datapath of the merger being the critical path for timing, and also the high resource utilisation in recent attempts to eliminate/remove the feedback datapath. Our solution uses a modified version of the bitonic merge block, as found in a bitonic sorter, repurposed for performing parallel merge for streaming data. As with the state-of-the-art, it can be considered feedback-less since it only nests one parallel comparison for any desired level of parallelism. This leads to high operating frequency designs, 1.3 times higher than the previous best on our test platform. Since the new design uses 2 times fewer hardware resources, it allows more parallelism and leaves room for additional logic. Philippos Papaphilippou, Chris Brooks, Wayne Luk |
FPT | 2 |