AlgoWiki project as an extension of the Top500 methodology

被引：9
作者：
Antonov A. [1 ]
Dongarra J. [1 ,2 ]
Voevodin V. [1 ]
机构：
[1] Lomonosov Moscow State University, Moscow
[2] University of Tennessee, Knoxville
来源：
| 2018年 / South Ural State University, Publishing Center卷 / 05期
基金：
俄罗斯科学基金会;
关键词：
Algorithm's properties; Algorithms; AlgoWiki; Computing platforms; Implementations; Methods; Parallel structure; Problems; Top500; methodology;
D O I：
10.14529/jsfi180101
中图分类号：
P144 [恒星物理学];
学科分类号：
摘要：
The AlgoWiki project is dedicated to describing the parallel structure and key features of various algorithms. The descriptions are intended to provide complete information about algorithms' properties, which are needed to adequately assess their implementation efficiency for any computing platform. This work sets out the key areas for further development of the project which were recently developed based on working with the AlgoWiki encyclopedia. We are suggesting an approach to extend the Top500 methodology, which is commonly used to compare various computing platforms. © The Authors 2018.
引用
收藏
页码：4 / 10
页数：6
相关论文
共 10 条
  • [1] Press W., Teukolsky S.A., Vetterling W.T., Flannery B.P., Numerical Recipes in C, (1992)
  • [2] Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., Van der Vorst H., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, (1994)
  • [3] Voevodin V.L., Antonov A., Dongarra J., AlgoWiki: an Open Encyclopedia of Parallel Algorithmic Features, Supercomputing Frontiers and Innovations, 2, 1, pp. 4-18, (2015)
  • [4] Antonov A., Voevodin V., Voevodin V.L., Teplov A., A Study of the Dynamic Characteristics of Software Implementation as an Essential Part for a Universal Description of Algorithm Properties, 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing Proceedings, pp. 359-363, (2016)
  • [5] Voevodin VL., Antonov A., Dongarra J., Why is it hard to describe properties of algorithms?, Procedia Computer Science, 101, pp. 4-7, (2016)
  • [6] Dongarra J.J., Bunch J.R., Moler G.B., Stewart G.W., LINPACK Users' Guide, Society for Industrial and Applied Mathematics, pp. 1979-1993
  • [7] Murphy R.C., Wheeler K.B., Barrett B.W., Ang J.A., Introducing the Graph 500, Cray User's Group (CUG), 19, pp. 45-74, (2010)
  • [8] Heroux M., Dongarra J., Toward a New Metric for Ranking High Performance Computing Systems, UTK EECS Tech Report and Sandia National Labs Report SAND2013-4744
  • [9] Shun J., Blelloch G.E., Ligra: a lightweight graph processing framework for shared memory, ACM Sigplan Notices, 48, 8, pp. 135-146
  • [10] Beamer S., Asanovi K., Patterson D., The GAP Benchmark Suite, (2015)
1