Skyline Computation for Low-Latency Image-Activated Cell Identification

Autor: Kenichi Koizumi, Kei Hiraki, Mary Inaba
Rok vydání: 2018
Předmět:
Zdroj: Proceedings of the AAAI Conference on Artificial Intelligence. 32
ISSN: 2374-3468
2159-5399
DOI: 10.1609/aaai.v32i1.12134
Popis: High-throughput label-free single cell screening technology has been studied for noninvasive analysis of various kinds of cells. We tackle the cell identification task in the cell sorting system as a continuous skyline computation. Skyline Computation is a method for extracting interesting entries from a large population with multiple attributes. Jointed rooted-tree (JR-tree) is continuous skyline computation algorithm that manages entries using a rooted-tree structure. JR-tree delays extend the tree to deeper levels to accelerate tree construction and traversal. In this study, we proposed the JR-tree-based parallel skyline computation accelerator. We implemented it on a field-programmable gate array (FPGA). We evaluated our proposed software and hardware algorithms against an existing software algorithm using synthetic and real-world datasets.
Databáze: OpenAIRE