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

文章基本信息

  • 标题:Scheduling Two-Sided Transformations Using Tile Algorithms on Multicore Architectures
  • 本地全文:下载
  • 作者:Hatem Ltaief ; Jakub Kurzak ; Jack Dongarra
  • 期刊名称:Scientific Programming
  • 印刷版ISSN:1058-9244
  • 出版年度:2010
  • 卷号:18
  • 期号:1
  • 页码:35-50
  • DOI:10.1155/2010/574728
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    The objective of this paper is to describe, in the context of multicore architectures, three different scheduler implementations for the two-sided linear algebra transformations, in particular the Hessenberg and Bidiagonal reductions which are the first steps for the standard eigenvalue problems and the singular value decompositions respectively. State-of-the-art dense linear algebra softwares, such as the LAPACK and ScaLAPACK libraries, suffer performance losses on multicore processors due to their inability to fully exploit thread-level parallelism. At the same time the fine-grain dataflow model gains popularity as a paradigm for programming multicore architectures. Buttari et al. ( Parellel Comput. Syst. Appl . 35 (2009), 38–53) introduced the concept of tile algorithms in which parallelism is no longer hidden inside Basic Linear Algebra Subprograms but is brought to the fore to yield much better performance. Along with efficient scheduling mechanisms for data-driven execution, these tile two-sided reductions achieve high performance computing by reaching up to 75% of the DGEMM peak on a 12000×12000 matrix with 16 Intel Tigerton 2.4 GHz processors. The main drawback of the tile algorithms approach for two-sided transformations is that the full reduction cannot be obtained in one stage. Other methods have to be considered to further reduce the band matrices to the required forms.

  • 关键词:Scheduling; multicore; linear algebra; matrix factorization; two-sided transformations
国家哲学社会科学文献中心版权所有