首页    期刊浏览 2024年12月02日 星期一
登录注册

文章基本信息

  • 标题:Performance Improvements of Thakore's Algorithm with Speculative Execution Technique and Dynamic Task Scheduling
  • 本地全文:下载
  • 作者:Takahiro Sasaki, Tetsuo Hironaka ; Seiji Fujino ; Tsuyoshi Takayama
  • 期刊名称:Informatica
  • 印刷版ISSN:1514-8327
  • 电子版ISSN:1854-3871
  • 出版年度:2000
  • 卷号:24
  • 期号:1.
  • 出版社:The Slovene Society Informatika, Ljubljana
  • 摘要:

    This paper proposes an approach to improving the performance of Thakore's algorithm with the speculative execution technique and dynamic task scheduling. Recently, object-oriented databases are being used in many applications, and are becoming larger and more complex. As a result, their response time is becoming longer. In order to reduce the response time, many parallel query processing approaches are proposed. The algorithm presented by Thakore et al. in 1995 is one of the representatives of such parallel approaches, but has a problem on load balancing. In order to reduce the problem, we modify this algorithm in two points: (i) introduce the speculative execution technique, and (ii) adopt dynamic task scheduling in assignment between a class and a processing node. These two modifications lead to a performance improvement of the original algorithm. Its effectiveness is shown with some evaluations.

  • 关键词:Object-oriented database; query processing; parallel processing; speculative execution; performance improvement; performance evaluation
国家哲学社会科学文献中心版权所有