Graph500: from Kepler to Pascal

Total Page:16

File Type:pdf, Size:1020Kb

Graph500: from Kepler to Pascal Graph500: From Kepler to Pascal Julien Loiseau, Michaël Krajecki, François Alin and Christophe Jaillet GTC 2017 University of Reims Champagne Ardenne (URCA) Multidisciplinary University I about 27 000 I 5 campus: Reims, Troyes, Charleville-Mézières, Chaumont et Châlons-en-Champagne I A wide initial undergaduate studies program I Graduate studies and PhD program linked with research lab Graph500: From Kepler to Pascal J. Loiseau et al. 1 / 19 HPC issues Power eciency Exascale architecture I Computational power: Petaop ! ×1000 ! Exaop I Moore's law is over I Energy eciency: 8MW ! ×1000 ! 8GW ?? Graph500: From Kepler to Pascal J. Loiseau et al. 2 / 19 HPC issues HPC Architectures Xeon Phi GPU FPGA CPU(s) + Accelerator(s) ASIC MPI Memory CPU/GPU CPU(s) + Accelerator(s) - In-core SSD - Out-of-core HDD Graph500: From Kepler to Pascal J. Loiseau et al. 3 / 19 HPC issues ROMEO, Reims, France ROMEO supercomputer I Reims, Champagne-Ardenne, France I 130 nodes I 2 × CPU Intel Xeon E5-2650v2 2.6GHz (16GB RAM) I 2 × GPU NVIDIA K20Xm (6GB RAM) I FatTree with InniBand I 1 × DGX-1 node Graph500: From Kepler to Pascal J. Loiseau et al. 4 / 19 HPC issues ROMEO, Regional HPC Center Its mission is to deliver, for both industrial and academic researchers: I high performance computing resources I secured storage spaces I specic & scientic software I advanced user support in exploiting these resources I in-depth expertise in dierent engineering elds: HPC, applied mathematics, physics, biophysics and chemistry, ... I Promote and diuse HPC and simulation to companies / SMB I identify, experiment and master breakthrough technologies I which give new opportunities for our users I from technology-watching to production I for all research domains Graph500: From Kepler to Pascal J. Loiseau et al. 5 / 19 HPC issues GPU Integration 2016 DGX1 Server First server 2013 dedicated to 100% of Deep Learning 2010 cluster 8 GPU P100 10% of nodes with GPU 2016 2008 cluster 260 K20x 1 server nodes with TOP 500 & GREEN 500 Tesla S1070 GPU 960 cores/U Fermi - M2090 2015 2012 Graph500: From Kepler to Pascal J. Loiseau et al. 6 / 19 HPC issues Benchmarking HPC Architectures How to compare the computing power of parallel architectures? TOP500 I LINPACK I Solving n equations with n unknowns I "Regular" FLoating-point Operation Per Second, FLOPS GRAPH500 I BFS I Large randomly generated graphs I "Irregular" Traversed Edges Per Second, TEPS Graph500: From Kepler to Pascal J. Loiseau et al. 7 / 19 GRAPH500 Protocol and ranking Graphs algorithms: I Irregular memory access I Irregular communications I No heavy computation step Data dense application Steps I Graph generation (SKG, RMAT) I Randomly sample 64 unique root vertices I Structure generation I For each root vertex: I BFS I Validate BFS tree Graph500: From Kepler to Pascal J. Loiseau et al. 8 / 19 GRAPH500 Protocol and ranking Goal: Breadth First Search on random graph: Level 3 BFS Level 2 Level 1 Source Graph500: From Kepler to Pascal J. Loiseau et al. 9 / 19 GRAPH500 Problem Scale Graph500 current list (Nov. 2016) -2 SCALE ) vertices I 4 Best CPU& GPU machines: -2 SCALE+ ) edges Name Scale GTEPS Problem size Scale Memory (TB) (1)K computer 40 38621,4 Toy 26 0,0172 (2)Sunway 40 23755.7 Mini 29 0,1374 (3)Sequoia 41 23751 Small 32 1,0995 ... ... ... Medium 36 17,5922 (31) TSUBAME 2.0 35 462.25 Large 39 140,7375 (39) GSIC Center 35 317,09 Huge 42 1125,8999 (43) HA-PACS 32 223.634 I For graph generation I BlueGene ) 19 in top 30 I Converted before use I GPU ) NVIDIA Graph500: From Kepler to Pascal J. Loiseau et al. 10 / 19 GRAPH500 Graph generation To Nodes From a b b c d a c d Nodes dc Sparse Graph I Kronecker I Generation: a = 0:57 b = 0:19 c = 0:19 d = 0:05 I Edge: 16× more than vertices Graph500: From Kepler to Pascal J. Loiseau et al. 11 / 19 GRAPH500 Data structure format Structure format ! Bitmap I Natural representation 20 I 2 vertices = 128GB I BG/Q version ! CSR/CSC (Compressed Sparse Rows/Columns) I Compressed format 20 I 2 vertices < 1GB I BG/P and GPU version Compressed Sparse Row Sparse Matrix 0 1 2 3 4 0 0 1 0 1 1 Row pointers 1 1 0 1 0 1 0 3 6 8 9 12 2 0 1 0 0 1 Column indice 3 1 0 0 0 0 1 3 4 0 2 4 1 4 0 0 1 2 4 1 1 1 0 0 Graph500: From Kepler to Pascal J. Loiseau et al. 12 / 19 GRAPH500 Parallel algorithm I Split the adjacency matrix into blocks Generate output queue Share input queue A0,0 A0,1 A0,2 A0,3 A0,0 A1,0 A2,0 A3,0 A1,0 A1,1 A1,2 A1,3 A0,1 A1,1 A2,1 A3,1 A2,0 A2,1 A2,2 A2,3 A0,2 A1,2 A2,2 A3,2 A3,0 A3,1 A3,2 A3,3 A0,3 A1,3 A2,3 A3,3 Repeat until end k - l × l machines with l = 2 (k 2 N) - Machine Mi;j , block Ai;j ! Vertices "In" Ri ! Vertices "Out" Rj - Predecessors, 1D distribution: Mi;j get 1=4 vertices in Ri Graph500: From Kepler to Pascal J. Loiseau et al. 13 / 19 GRAPH500 Exploration Search for children: CSR Not yet visited I Top-down Current frontier I in_queue ! out_queue CSC Search for parents: Not yet visited I Bottom-up I out_queue & visited in_queue Current frontier Iteration Top-down Bottom-up Hybrid version 0 27 22 090 111 27 1 8 156 1 568 798 8 156 2 3 695 684 587 893 587 893 3 19 565 465 12 586 12 586 4 214 578 8 256 8 256 5 5 865 1 201 1 201 6 12 156 12 Graph500: From Kepler to Pascal J. Loiseau et al. 14 / 19 Results and prospects Performance analysis CPU/GPU Comparison I one CPU or GPU I Dierent graph scales CPU/GPU Comparision 3 GTX 970 GTX 780 Ti 2,5 K20X CPU E5-2650v2 TX1 2 CPU GRAPH500 S P 1,5 E T G 1 0,5 0 16 17 18 19 20 21 SCALE Graph500: From Kepler to Pascal J. Loiseau et al. 15 / 19 Results and prospects Scalability weak scaling strong scaling (SCALE=21) 14 6 CPU CPU 27 GPU GPU 12 5 10 4 8 25 S S P P 3 E E T T G G 6 2 23 4 21 1 2 0 0 1 4 16 64 1 4 16 64 #GPU #GPU I ROMEO ! 105th (Nov. 2016) Graph500: From Kepler to Pascal J. Loiseau et al. 16 / 19 Results and prospects P100 GPU P100 GPU I Pascal Architecture I Several improvements I Base component of DGX-1 Communication, NVLink I DGX-1, Power 8 I 40GBs bidirectional ) Advantage for graph Graph500: From Kepler to Pascal J. Loiseau et al. 17 / 19 Kepler vs Pascal Product K20X Tesla P100 Arch Kepler Pascal GPU GK100 GP100 SMs 14 56 | More concurrent blocks FP32/SM 192 64 FP32/GPU 2688 3584 | More concurrent threads FP64/SM 64 32 FP64/GPU 896 1792 Base Clock 732 MHz 1328 MHz FP32 GFLOPs 3950 10600 FP64 GFLOPs 1310 5300 Memory Interface 384b GDDR5 4096b HBM2 Memory Size 6GB 16 GB | 2.6× more mem. L2 Cache Size 1536 KB 4096 KB Register/SM 256 KB 256 KB | same register size Register/GPU 3584 KB 14336 KB Graph500: From Kepler to Pascal J. Loiseau et al. 18 / 19 Kepler vs Pascal ROMEO Supercomputer I 105th of GRAPH500 (November 2016 list) Benchmark for architectures and accelerators I Machine MESCA: 12TB of RAM + 8 sockets (256 threads) I FPGA: Intel partnership I Xeon Phi: Knights Landing ? I IBM OpenPower: new communications device (NVLINK) Applications I Social networks I Management of electric network I Big data and deep learning Graph500: From Kepler to Pascal J. Loiseau et al. 19 / 19.
Recommended publications
  • Performance Tuning of Graph500 Benchmark on Supercomputer Fugaku
    Performance tuning of Graph500 benchmark on Supercomputer Fugaku Masahiro Nakao (RIKEN R-CCS) Outline Graph500 Benchmark Supercomputer Fugaku Tuning Graph500 Benchmark on Supercomputer Fugaku 2 Graph500 https://graph500.org Graph500 has started since 2010 as a competition for evaluating performance of large-scale graph processing The ranking is updated twice a year (June and November) Fugaku won the awards twice in 2020 One of kernels in Graph500 is BFS (Breadth-First Search) An artificial graph called the Kronecker graph is used Some vertices are connected to many other vertices while numerous others are connected to only a few vertices Social network is known to have a similar property 3 Overview of BFS BFS Input:graph and root Output:BFS tree Data structure and BFS algorithm are free 4 Hybrid-BFS [Beamer, 2012] Scott Beamer et al. Direction-optimizing breadth-first search, SC ’12 It is suitable for small diameter graphs used in Graph500 Perform BFS while switching between Top-down and Bottom-up In the middle of BFS, the number of vertices being visited increases explosively, so it is inefficient in only Top-down Top-down Bottom-up 0 0 1 1 1 1 1 1 Search for unvisited vertices Search for visited vertices from visited vertices from unvisited vertices 5 2D Hybrid-BFS [Beamer, 2013] Scott Beamer, et. al. Distributed Memory Breadth- First Search Revisited: Enabling Bottom-Up Search. IPDPSW '13. Distribute the adjacency matrix to a 2D process grid (R x C) Communication only within the column process and within the row process Allgatherv, Alltoallv,
    [Show full text]
  • The Blue Gene/Q Compute Chip
    The Blue Gene/Q Compute Chip Ruud Haring / IBM BlueGene Team © 2011 IBM Corporation Acknowledgements The IBM Blue Gene/Q development teams are located in – Yorktown Heights NY, – Rochester MN, – Hopewell Jct NY, – Burlington VT, – Austin TX, – Bromont QC, – Toronto ON, – San Jose CA, – Boeblingen (FRG), – Haifa (Israel), –Hursley (UK). Columbia University . University of Edinburgh . The Blue Gene/Q project has been supported and partially funded by Argonne National Laboratory and the Lawrence Livermore National Laboratory on behalf of the United States Department of Energy, under Lawrence Livermore National Laboratory Subcontract No. B554331 2 03 Sep 2012 © 2012 IBM Corporation Blue Gene/Q . Blue Gene/Q is the third generation of IBM’s Blue Gene family of supercomputers – Blue Gene/L was announced in 2004 – Blue Gene/P was announced in 2007 . Blue Gene/Q – was announced in 2011 – is currently the fastest supercomputer in the world • June 2012 Top500: #1,3,7,8, … 15 machines in top100 (+ 101-103) – is currently the most power efficient supercomputer architecture in the world • June 2012 Green500: top 20 places – also shines at data-intensive computing • June 2012 Graph500: top 2 places -- by a 7x margin – is relatively easy to program -- for a massively parallel computer – and its FLOPS are actually usable •this is not a GPGPU design … – incorporates innovations that enhance multi-core / multi-threaded computing • in-memory atomic operations •1st commercial processor to support hardware transactional memory / speculative execution •… – is just a cool chip (and system) design • pushing state-of-the-art ASIC design where it counts • innovative power and cooling 3 03 Sep 2012 © 2012 IBM Corporation Blue Gene system objectives .
    [Show full text]
  • MT-Lib: a Topology-Aware Message Transfer Library for Graph500 on Supercomputers Xinbiao Gan
    IEEE TRANSACTIONS ON JOURNAL NAME, MANUSCRIPT ID 1 MT-lib: A Topology-aware Message Transfer Library for Graph500 on Supercomputers Xinbiao Gan Abstract—We present MT-lib, an efficient message transfer library for messages gather and scatter in benchmarks like Graph500 for Supercomputers. Our library includes MST version as well as new-MST version. The MT-lib is deliberately kept light-weight, efficient and friendly interfaces for massive graph traverse. MST provides (1) a novel non-blocking communication scheme with sending and receiving messages asynchronously to overlap calculation and communication;(2) merging messages according to the target process for reducing communication overhead;(3) a new communication mode of gathering intra-group messages before forwarding between groups for reducing communication traffic. In MT-lib, there are (1) one-sided message; (2) two-sided messages; and (3) two-sided messages with buffer, in which dynamic buffer expansion is built for messages delivery. We experimented with MST and then testing Graph500 with MST on Tianhe supercomputers. Experimental results show high communication efficiency and high throughputs for both BFS and SSSP communication operations. Index Terms—MST; Graph500; Tianhe supercomputer; Two-sided messages with buffer —————————— —————————— 1 INTRODUCTION HE development of high-performance supercompu- large graphs, a new benchmark called the Graph500 was T ting has always been a strategic goal for many coun- proposed in 2010[3]. Differently from the Top 500 used to tries [1,2]. Currently, exascale computing poses severe ef- supercomputers metric with FLOPS (Floating Point Per ficiency and stability challenges. Second) for compute-intensive su-percomputing applica- Large-scale graphs have applied to many seminars from tions.
    [Show full text]
  • Supercomputers – Prestige Objects Or Crucial Tools for Science and Industry?
    Supercomputers – Prestige Objects or Crucial Tools for Science and Industry? Hans W. Meuer a 1, Horst Gietl b 2 a University of Mannheim & Prometeus GmbH, 68131 Mannheim, Germany; b Prometeus GmbH, 81245 Munich, Germany; This paper is the revised and extended version of the Lorraine King Memorial Lecture Hans Werner Meuer was invited by Lord Laird of Artigarvan to give at the House of Lords, London, on April 18, 2012. Keywords: TOP500, High Performance Computing, HPC, Supercomputing, HPC Technology, Supercomputer Market, Supercomputer Architecture, Supercomputer Applications, Supercomputer Technology, Supercomputer Performance, Supercomputer Future. 1 e-mail: [email protected] 2 e-mail: [email protected] 1 Content 1 Introduction ..................................................................................................................................... 3 2 The TOP500 Supercomputer Project ............................................................................................... 3 2.1 The LINPACK Benchmark ......................................................................................................... 4 2.2 TOP500 Authors ...................................................................................................................... 4 2.3 The 39th TOP500 List since 1993 .............................................................................................. 5 2.4 The 39th TOP10 List since 1993 ...............................................................................................
    [Show full text]
  • An Analysis of System Balance and Architectural Trends Based on Top500 Supercomputers
    ORNL/TM-2020/1561 An Analysis of System Balance and Architectural Trends Based on Top500 Supercomputers Hyogi Sim Awais Khan Sudharshan S. Vazhkudai Approved for public release. Distribution is unlimited. August 11, 2020 DOCUMENT AVAILABILITY Reports produced after January 1, 1996, are generally available free via US Department of Energy (DOE) SciTech Connect. Website: www.osti.gov/ Reports produced before January 1, 1996, may be purchased by members of the public from the following source: National Technical Information Service 5285 Port Royal Road Springfield, VA 22161 Telephone: 703-605-6000 (1-800-553-6847) TDD: 703-487-4639 Fax: 703-605-6900 E-mail: [email protected] Website: http://classic.ntis.gov/ Reports are available to DOE employees, DOE contractors, Energy Technology Data Ex- change representatives, and International Nuclear Information System representatives from the following source: Office of Scientific and Technical Information PO Box 62 Oak Ridge, TN 37831 Telephone: 865-576-8401 Fax: 865-576-5728 E-mail: [email protected] Website: http://www.osti.gov/contact.html This report was prepared as an account of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor any of their employees, makes any warranty, express or implied, or assumes any legal lia- bility or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or rep- resents that its use would not infringe privately owned rights. Refer- ence herein to any specific commercial product, process, or service by trade name, trademark, manufacturer, or otherwise, does not nec- essarily constitute or imply its endorsement, recommendation, or fa- voring by the United States Government or any agency thereof.
    [Show full text]
  • Looking Back on Supercomputer Fugaku Development Project
    Special Contribution Looking Back on Supercomputer Fugaku Development Project Yutaka Ishikawa RIKEN Center for Computational Science Project Leader, Flagship 2020 Project For the purpose of leading the resolution of various social and scientific issues surrounding Japan and contributing to the promotion of science and technology, strengthening industry, and building a safe and secure nation, RIKEN (The Institute of Physical and Chemical Research), and Fujitsu have worked on the research and development of the supercomputer Fugaku (here- after, Fugaku) since 2014. The installation of the hardware was completed in May 2020 and, in June, the world’s top performance was achieved in terms of the results of four benchmarks: Linpack, HPCG, Graph500, and HPL-AI. At present, we are continuing to make adjustments ahead of public use in FY2021. This article looks back on the history of the Fugaku development project from the preparation period and the two turning points that had impacts on the entire project plan. the system: system power consumption of 30 to 40 MW, 1. Introduction and 100 times higher performance than the K com- The supercomputer Fugaku (hereafter, Fugaku) is puter in some actual applications. one of the outcomes of the Flagship 2020 Project (com- This article looks back on the history of the Post-K monly known as the Post-K development), initiated by project since the preparation period and the two turn- the Ministry of Education, Culture, Sports, Science and ing points that had impacts on the entire project plan. Technology (MEXT) starting in FY2014. This project consists of two parts: development of a successor to 2.
    [Show full text]
  • Scalable Graph Traversal on Sunway Taihulight with Ten Million Cores
    2017 IEEE International Parallel and Distributed Processing Symposium Scalable Graph Traversal on Sunway TaihuLight with Ten Million Cores Heng Lin†, Xiongchao Tang†, Bowen Yu†, Youwei Zhuo1,‡, Wenguang Chen†§, Jidong Zhai†, Wanwang Yin¶, Weimin Zheng† †Tsinghua University, ‡University of Southern California, §Research Institute of Tsinghua University in Shenzhen, ¶National Research Centre of Parallel Computer Engineering and Technology Email: {linheng11, txc13, yubw15}@mails.tsinghua.edu.cn, {cwg, zhaijidong, zwm-dcs}@tsinghua.edu.cn, [email protected] Abstract—Interest has recently grown in efficiently analyzing Although considerable amount of research has been unstructured data such as social network graphs and protein devoted to implementing BFS on large-scale distributed sys- structures. A fundamental graph algorithm for doing such task tems [3]–[5], rather less attention has been paid to systems is the Breadth-First Search (BFS) algorithm, the foundation for with accelerators. many other important graph algorithms such as calculating the Notably, only one machine among the top ten in the shortest path or finding the maximum flow in graphs. Graph500 list of November 2015 (Tianhe-2) has accelera- In this paper, we share our experience of designing and tors [2]. Furthermore, Tianhe-2 does not use the accelerators implementing the BFS algorithm on Sunway TaihuLight, a for its Graph500 benchmark test, while the accelerators are newly released machine with 40,960 nodes and 10.6 million fully employed for its Linpack performance. accelerator cores. It tops the Top500 list of June 2016 with a The question of how irregular applications, such as BFS, 93.01 petaflops Linpack performance [1]. can leverage the power of accelerators in large-scale parallel Designed for extremely large-scale computation and power computers is still left to be answered.
    [Show full text]
  • Comparative HPC Performance Powerpoint
    Comparative HPC Performance TOP500 Top Ten, Graph and Detail FX700 Actual Customer Benchmarks GRAPH500 Top Ten, Graph and Detail HPCG Top Ten, Graph and Detail HPL-AI Top Five, Graph and Detail Top 500 HPC Rankings – November 2020 500 450 400 350 300 Home - | TOP500 250 200 150 100 50 0 Fugaku Summit Sierra TaihuLight Selene Tianhe Juwels HPC5 Frontera Dammam 7 Rmax (k Tflop/s) Home - | TOP500 Rank Cores Rmax (TFlop/s) Rpeak (TFlop/s) Power (kW) 1 Supercomputer Fugaku - Supercomputer Fugaku, A64FX 48C 2.2GHz, Tofu interconnect D, Fujitsu 7,630,848 442,010 537,212 29,899 RIKEN Center for Computational Science Japan Summit - IBM Power System AC922, IBM POWER9 22C 3.07GHz, NVIDIA Volta GV100, Dual-rail Mellanox EDR 2 2,414,592 148,600 200,795 10,096 Infiniband, IBM DOE/SC/Oak Ridge National Laboratory United States Sierra - IBM Power System AC922, IBM POWER9 22C 3.1GHz, NVIDIA Volta GV100, Dual-rail Mellanox EDR 3 1,572,480 94,640 125,712 7,438 Infiniband, IBM / NVIDIA / Mellanox DOE/NNSA/LLNL United States 4 Sunway TaihuLight - Sunway MPP, Sunway SW26010 260C 1.45GHz, Sunway, NRCPC 10,649,600 93,015 125,436 15,371 National Supercomputing Center in Wuxi China 5 Selene - NVIDIA DGX A100, AMD EPYC 7742 64C 2.25GHz, NVIDIA A100, Mellanox HDR Infiniband, Nvidia 555,520 63,460 79,215 2,646 NVIDIA Corporation United States 6 Tianhe-2A - TH-IVB-FEP Cluster, Intel Xeon E5-2692v2 12C 2.2GHz, TH Express-2, Matrix-2000, NUDT 4,981,760 61,445 100,679 18,482 National Super Computer Center in Guangzhou China JUWELS Booster Module - Bull Sequana XH2000 , AMD EPYC 7402 24C 2.8GHz, NVIDIA A100, Mellanox HDR 7 449,280 44,120 70,980 1,764 InfiniBand/ParTec ParaStation ClusterSuite, Atos Forschungszentrum Juelich (FZJ) Germany 8 HPC5 - PowerEdge C4140, Xeon Gold 6252 24C 2.1GHz, NVIDIA Tesla V100, Mellanox HDR Infiniband, Dell EMC 669,760 35,450 51,721 2,252 Eni S.p.A.
    [Show full text]
  • Supercomputer Fugaku Takes First Place in the Graph 500 for the Three
    July, 2021 NEWS RIKEN Kyushu University Fixstars Corporation Fujitsu Limited Supercomputer Fugaku takes first place in the Graph 500 for the three consecutive terms A research paper on the algorithm and experimental results at Supercomputer Fugaku was presented at ISC21 A collaborative research group* consisting of RIKEN, Kyushu University, Fixstars Corporation, and Fujitsu Limited has utilized the entire system of Supercomputer Fugaku (Fugaku) at RIKEN and won first place for three consecutive terms following November 2020 (SC20) in the Graph500, an international performance ranking of supercomputers for large-scale graph analysis. The rankings were announced on July 1 (July 1 in Japan) at ISC2021, an international conference on high-performance computing (HPC). A following research paper on the algorithm and experimental results at Supercomputer Fugaku was presented at ISC2021. Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama and Mitsuhisa Sato, Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark, Intentional Supercomputing Conference (ISC2021), Online, 2021. 1 The performance of large-scale graph analysis is an important indicator in the analysis of big data that requires large-scale and complex data processing. Fugaku has more than tripled the performance of the K computer, which won first place for nine consecutive terms since June 2015. ※A collaborative research group Center for Computational Science, RIKEN Architecture Development Team Team Leader Mitsuhisa Sato Senior Scientist Yuetsu Kodama Researcher Masahiro Nakao Institute of Mathematics for Industry, Kyushu University Professor Katsuki Fujisawa Fixstars Corporation Executive Engineer Koji Ueno The extremely large-scale graphs have recently emerged in various application fields, such as transportation, social networks, cyber-security, and bioinformatics.
    [Show full text]
  • D4.1 Reviewed Co-Design Methodology, and Detailed List of Actions for the Co-Design Cycle
    Ref. Ares(2019)3543695 - 31/05/2019 HORIZON2020 European Centre of Excellence ​ Deliverable D4.1 Reviewed co-design methodology, and detailed list of actions for the co-design cycle D4.1 Reviewed co-design methodology, and detailed list of actions for the co-design cycle Carlo Cavazzoni, Luigi Genovese, Dirk Pleiter, Filippo Spiga Due date of deliverable: 31/05/2019 (month 6) ​ ​ Actual submission date: 31/05/2019 Final version: 31/05/2019 Lead beneficiary: CINECA (participant number 8) Dissemination level: PU - Public www.max-centre.eu 1 HORIZON2020 European Centre of Excellence ​ Deliverable D4.1 Reviewed co-design methodology, and detailed list of actions for the co-design cycle Document information Project acronym: MAX ​ ​ Project full title: Materials Design at the Exascale Research Action Project type: European Centre of Excellence in materials modelling, simulations and design EC Grant agreement no.: 824143 Project starting / end date: 01/12/2018 (month 1) / 30/11/2021 (month 36) Website: www.max-centre.eu Deliverable No.: D4.1 Authors: Dr. Carlo Cavazzoni (CINECA) ​ Dr. Luigi Genovese (CEA) Dr. Dirk Pleiter (Forschungszentrum Jülich) Mr. Filippo Spiga (Arm Ltd) To be cited as: Cavazzoni et al., (2019): Reviewed co-design methodology, and detailed list of actions for the co-design cycle. Deliverable D4.1 of the H2020 project MAX (final version as of 31/05/2019). EC grant agreement no: 824143, ​ ​ CINECA, Casalecchio di Reno (BO), Italy. Disclaimer: ​ This document’s contents are not intended to replace consultation of any applicable legal sources or the necessary advice of a legal expert, where appropriate. All information in this document is provided "as is" and no guarantee or warranty is given that the information is fit for any particular purpose.
    [Show full text]
  • Scalable Graph Traversal on Sunway Taihulight with Ten Million Cores
    Scalable Graph Traversal on Sunway TaihuLight with Ten Million Cores Heng Liny, Xiongchao Tangy, Bowen Yuy, Youwei Zhuo1;z, Wenguang Chenyx, Jidong Zhaiy, Wanwang Yinx, Weimin Zhengy yTsinghua University, zUniversity of Southern California, xResearch Institute of Tsinghua University in Shenzhen, {National Research Centre of Parallel Computer Engineering and Technology Email: flinheng11, txc13, [email protected], fcwg, zhaijidong, [email protected], [email protected] Abstract—Interest has recently grown in efficiently analyzing Although considerable amount of research has been unstructured data such as social network graphs and protein devoted to implementing BFS on large-scale distributed sys- structures. A fundamental graph algorithm for doing such task tems [3]–[5], rather less attention has been paid to systems is the Breadth-First Search (BFS) algorithm, the foundation for with accelerators. many other important graph algorithms such as calculating the Notably, only one machine among the top ten in the shortest path or finding the maximum flow in graphs. Graph500 list of November 2015 (Tianhe-2) has accelera- In this paper, we share our experience of designing and tors [2]. Furthermore, Tianhe-2 does not use the accelerators implementing the BFS algorithm on Sunway TaihuLight, a for its Graph500 benchmark test, while the accelerators are newly released machine with 40,960 nodes and 10.6 million fully employed for its Linpack performance. accelerator cores. It tops the Top500 list of June 2016 with a The question of how irregular applications, such as BFS, 93.01 petaflops Linpack performance [1]. can leverage the power of accelerators in large-scale parallel Designed for extremely large-scale computation and power computers is still left to be answered.
    [Show full text]
  • A64FX Skylake
    ScalA workshop 2020, 12th Nov, 2020 Performance Evaluation of The Supercomputer “Fugaku” and A64FX Manycore Processor Mitsuhisa Sato Team Leader of Architecture Development Team Deputy project leader, FLAGSHIP 2020 project Deputy Director, RIKEN Center for Computational Science (R-CCS) Professor (Cooperative Graduate School Program), University of Tsukuba Tetsuya Odajima and Yuetsu Kodama, FLAGSHIP 2020 project, R-CCS FLAGSHIP2020 Project “Fugaku” Missions • Building the Japanese national flagship Status and Update supercomputer “Fugaku “(a.k.a post K), and • March 2019: The Name of the system was decided as • Developing wide range of HPC applications, running “Fugaku” on Fugaku, in order to solve social and science issues • Aug. 2019: The K computer decommissioned, stopped the in Japan (application development projects was over services and shutdown (removed from the computer room) at the end of march, 2020) • Oct 2019: access to the test chips was started. • Nov. 2019: Fujitsu announce FX1000 and FX700, and Overview of Fugaku architecture business with Cray. Node: Manycore architecture • Nov 2019: Fugaku clock frequency will be 2.0GHz and boost • Armv8-A + SVE (Scalable Vector Extension) to 2.2 GHz. • SIMD Length: 512 bits • Nov 2019: Green 500 1st position! • # of Cores: 48 + (2/4 for OS) (> 3.0 TF / 48 core) • Oct-Nov 2019: MEXT announced the Fugaku “early access • Co-design with application developers and high memory bandwidth utilizing on-package stacked memory (HBM2) program” to begin around Q2/CY2020 1 TB/s B/W • Dec 2019: Delivery
    [Show full text]