Reducing I/O complexity by simulating coarse grained parallel algorithms

被引:0
|
作者
Dehne, Frank [1 ]
Hutchinson, David [1 ]
Maheshwari, Anil [1 ]
Dittrich, Wolfgang [1 ]
机构
[1] Carleton Univ, Ottawa, Canada
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:14 / 20
相关论文
共 50 条
  • [1] Reducing I/O complexity by simulating coarse grained parallel algorithms
    Dehne, F
    Hutchinson, D
    Maheshwari, A
    Dittrich, W
    IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 14 - 20
  • [2] Efficient external memory algorithms by simulating coarse-grained parallel algorithms
    Dehne, F
    Dittrich, W
    Hutchinson, D
    ALGORITHMICA, 2003, 36 (02) : 97 - 122
  • [4] Coarse-Grained Complexity for Dynamic Algorithms
    Bhattacharya, Sayan
    Nanongkai, Danupon
    Saranurak, Thatchaphol
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 476 - 494
  • [5] Coarse-Grained Complexity for Dynamic Algorithms
    Bhattacharya, Sayan
    Nanongkai, Danupon
    Saranurak, Thatchaphol
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 476 - 494
  • [6] Coarse grained parallel algorithms for graph matching
    Chan, Albert
    Dehne, Frank
    Bose, Prosenjit
    Latzel, Markus
    PARALLEL COMPUTING, 2008, 34 (01) : 47 - 62
  • [7] The complexity of parallel multisearch on coarse-grained machines
    Bäumker, A
    Dittrich, W
    Pietracaprina, A
    ALGORITHMICA, 1999, 24 (3-4) : 209 - 242
  • [8] The Complexity of Parallel Multisearch on Coarse-Grained Machines
    A. Bäumker
    W. Dittrich
    A. Pietracaprina
    Algorithmica, 1999, 24 : 209 - 242
  • [9] Scalable coarse grained parallel interval graph algorithms
    He, X
    Huang, CH
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1369 - 1375
  • [10] Reducing Checks and Revisions in Coarse-grained MAC Algorithms
    Mehta, D.
    van Dongen, M. R. C.
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 236 - 241