Parallel Inductive Logic Programming System for Superlinear Speedup

被引：1
|
作者：
Nishiyama, Hiroyuki [1 ]
Ohwada, Hayato [1 ]
机构：
[1] Tokyo Univ Sci, Fac Sci & Technol, 2641 Yamazaki, Noda, Chiba 2788510, Japan
来源：
INDUCTIVE LOGIC PROGRAMMING (ILP 2017) | 2018年 / 10759卷
关键词：
ILP;
D O I：
10.1007/978-3-319-78090-0_8
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this study, we improve our parallel inductive logic programming (ILP) system to enable superlinear speedup. This improvement redesigns several features of our ILP learning system and parallel mechanism. The redesigned ILP learning system searches and gathers all rules that have the same evaluation. The redesigned parallel mechanism adds a communication protocol for sharing the evaluation of the identified rules, thereby realizing superlinear speedup.
引用
下载
收藏
页码：112 / 123
页数：12
相关论文
共 50 条
  • [1] SUPERLINEAR SPEEDUP FOR PARALLEL BACKTRACKING
    SPECKENMEYER, E
    MONIEN, B
    VORNBERGER, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 297 : 985 - 993
  • [2] Linear and superlinear speedup in parallel FDTD processing
    Ciamulski, Tomasz
    Sypniewski, Maciej
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 4448 - +
  • [3] Constraint inductive logic programming system
    Zheng, Lei
    Liu, Chunnian
    Jia, Dong
    Jisuanji Gongcheng/Computer Engineering, 2003, 29 (19):
  • [4] April - An inductive logic programming system
    Fonseca, Nuno A.
    Silva, Fernando
    Camacho, Rui
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4160 : 481 - 484
  • [5] Unconventional Wisdom: Superlinear Speedup and Inherently Parallel Computations
    Akl, Selim G.
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2018, 13 (4-5) : 283 - 307
  • [6] SUPERLINEAR SPEEDUP IN PARALLEL STATE-SPACE SEARCH
    RAO, VN
    KUMAR, V
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 338 : 161 - 174
  • [7] The Connectionist Inductive Learning and Logic Programming System
    Artur S. Avila Garcez
    Gerson Zaverucha
    Applied Intelligence, 1999, 11 : 59 - 77
  • [8] The connectionist inductive learning and logic programming system
    Garcez, ASA
    Zaverucha, G
    APPLIED INTELLIGENCE, 1999, 11 (01) : 59 - 77
  • [9] Parallel execution for speeding up inductive logic programming systems
    Ohwada, H
    Mizoguchi, F
    DISCOVERY SCIENCE, PROCEEDINGS, 1999, 1721 : 277 - 286
  • [10] Advancing drug discovery through parallel inductive logic programming
    Kama, AH
    Graham, JH
    Page, CD
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 367 - 372
12345