Full text

Turn on search term navigation

© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.

Abstract

Full-text search has a wide range of applications, including tracking systems, computer vision, and natural language processing. Standard methods usually implement a two-phase procedure: indexing and retrieving, with the retrieval performance entirely dependent on the index efficiency. In most cases, the more powerful the index algorithm, the more memory and processing time are required. The amount of time and memory required to index a collection of documents is proportional to its overall size. In this paper, we propose a full-text search hardware implementation without the indexing phase, thus removing the time and memory requirements for indexing. Additionally, we propose an efficient design to leverage the parallel architecture of High Bandwidth Memory (HBM). To our knowledge, few (if not zero) researchers have integrated their full-text search system with an effective data access control on HBM. The functionality of the proposed system is verified on the Xilinx Alveo U50 Field-Programmable Gate Array (FPGA). The experimental results show that our system achieved a throughput of 8 Gigabytes per second, about 6697× speed-up compared to other software-based approaches.

Details

Title
A High-Performance Non-Indexed Text Search System
Author
Kieu-Do-Nguyen, Binh 1   VIAFID ORCID Logo  ; Tuan-Kiet Dang 2   VIAFID ORCID Logo  ; Nguyen The Binh 3   VIAFID ORCID Logo  ; Pham-Quoc, Cuong 3   VIAFID ORCID Logo  ; Huynh Phuc Nghi 3   VIAFID ORCID Logo  ; Tran, Ngoc-Thinh 3   VIAFID ORCID Logo  ; Inoue, Katsumi 4 ; Pham, Cong-Kha 2   VIAFID ORCID Logo  ; Hoang, Trong-Thuc 2   VIAFID ORCID Logo 

 Department of Computer and Network Engineering, The University of Electro-Communications (UEC), 1-5-1 Chofugaoka, Tokyo 182-8585, Japan; [email protected] (B.K.-D.-N.); [email protected] (T.-K.D.); [email protected] (C.-K.P.); [email protected] (T.-T.H.); Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet St., Dist. 10, Ho Chi Minh City 740050, Vietnam; [email protected] (N.T.B.); [email protected] (H.P.N.); [email protected] (N.-T.T.) 
 Department of Computer and Network Engineering, The University of Electro-Communications (UEC), 1-5-1 Chofugaoka, Tokyo 182-8585, Japan; [email protected] (B.K.-D.-N.); [email protected] (T.-K.D.); [email protected] (C.-K.P.); [email protected] (T.-T.H.) 
 Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet St., Dist. 10, Ho Chi Minh City 740050, Vietnam; [email protected] (N.T.B.); [email protected] (H.P.N.); [email protected] (N.-T.T.) 
 Advanced Original Technologies Co., Ltd., Academy of Cryptography Techniques, Chiba 277-0827, Japan; [email protected] 
First page
2125
Publication year
2024
Publication date
2024
Publisher
MDPI AG
e-ISSN
20799292
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
3067422785
Copyright
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.