EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

High performance fully in-GPU parallel inductive learner in description logic

Eyad Algahtani

ACM Transactions on Parallel Computing · 30.06.2026 · 13 (2) · 1-37

DOI: 10.1145/3820168 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Parallel Computing, online erschienen am 26.06.2026. Verfasst von Eyad Algahtani. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article presents a high performance fully in-GPU inductive logic learning algorithm. The proposed algorithm performs all inductive logic learning activities such as hypothesis search and hypothesis evaluation, fully in-GPU with zero CPU involvement. The core contribution of this work, is a high performance fully in-GPU ILP (inductive logic programming) algorithm in description logic (DL), that also supports parallel hypothesis search. The proposed learner addresses the ILP research gap of non-existing GPU-based parallel hypothesis search approaches that target more expressive logics like FOL (first order logic) and DL. Within the proposed learner, we also propose a set of high performance GPU-based hypothesis evaluation algorithms. In addition, the proposed learner is based on the DL-Learner[ 11 ] (the state-of-the-art in DL-based ILPs), with which the proposed learner incorporates many of the DL-Learner’s search strategies – like deterministic ordering of hypotheses operands, to reduce the size of the search space. According to experimental results on four datasets, the proposed in-GPU learner is always faster than the DL-Learner on all datasets; for example, in the IMDB dataset, the proposed learner is faster by up to ~ 18 folds than the DL-Learner (represented using SPILDL at BeamWidth = 1). When considering the average of all hypothesis search beam widths, the proposed learner is always faster than SPILDL[ 6 ] on all datasets; SPILDL is our high performance CPU-based parallel learner in DL. In the Dunnhumby Retail dataset, on average, the proposed learner is faster than SPILDL by ~ 6.55 folds. In terms of worst case scenario, it is demonstrated through parallel search at certain beam width values. For example, at BeamWidth = 8 in the trains dataset, SPILDL is faster than the proposed learner by ~ 2.4 folds.

Zitieren

APA

Algahtani, E. (2026). High performance fully in-GPU parallel inductive learner in description logic. ACM Transactions on Parallel Computing, 13(2), 1-37. https://doi.org/10.1145/3820168

Vancouver

Algahtani E. High performance fully in-GPU parallel inductive learner in description logic. ACM Transactions on Parallel Computing. 2026;13(2):1-37. doi:10.1145/3820168

BibTeX
@article{Algahtani2026,
  author = {Algahtani, Eyad},
  title = {High performance fully in-GPU parallel inductive learner in description logic},
  journal = {ACM Transactions on Parallel Computing},
  year = {2026},
  volume = {13},
  number = {2},
  pages = {1--37},
  doi = {10.1145/3820168}
}
Kostenlos starten →