Moving Just to Exascale or Preparing for Sustained Scaling?

By Thomas Sterling

November 11, 2016

Editor’s Note: In this guest article, Thomas Sterling, director of the Center for Research in Extreme Scale Technologies and Professor of Electrical Engineering” at the “Department of Intelligent Systems Engineering” at Indiana University, wonders whether the quest for exascale is in danger of underachieving even if it hits the literal goal. A broader vision and approach, he suggests, is needed. He explores how runtime system software, for example, might play a role in helping the race for exascale move beyond simple von Neumann incrementalism and tackle more substantive changes that enhance scalability more generally.

Sterling has three events at SC this year, his talk HPC Runtime System Software for Asynchronous Multi-Tasking (Thurs.), participation on the panel HPC Workforce Development: How Do We Find Them, Recruit Them, and Teach Them to Be Today’s Practitioners and Tomorrow’s Leaders? (Tues.), and a keynote address at the 2nd International Workshop on Extreme Scale Programming Models and Middleware (Fri.) – John Russell

Forward looking thinkers and programs are setting the course of the nation and internationally towards the acclaimed achievement of exascale computing. The value to important application domains from multi-physics simulation to societal data analytics and the wide range of problems encompassed hardly needs explaining to this community. Even the criterion of exascale – which is poorly defined at best and need not be dwelt upon as a qualitative sense of the goal or goals associated with the rubric of “exascale” – is sufficient to challenge hardware and software engineers as well as end users to push technologies and methods, at least incrementally, in the direction of orders of magnitude gain beyond the 2015 baselines.

But there is a significant difference between forcing systems capability towards an admittedly arbitrary Rmax number and setting a long-term path across the entire expanse of what might be characterized as the “exascale performance regime” spanning the 1000X computing frontier from Exaops to Zettaops. There is a distinct difference in approach between dragging the past through patchwork incrementalism to achieve the shorter term goal at minimum cost and apparent convenience versus setting the new course of computing system class through which a dramatic range of computing may be traversed over time (e.g., through 2035). To achieve the latter demands the identification and formulation of untapped principles based on opportunities consistent with the physics of emerging technologies and responsive to their limiting factors. Some such principles may extend back decades to assumptions that have gone largely unquestioned to this day even though the underlying motivations for these have largely dispersed. Others may have been recognized or even applied but within the wrong contexts to be profitable for HPC. Two such domains of pursuit briefly considered in this article during the week of SC16 are the emergent application and implementation of runtime system software and superseding reliance on von Neumann derivatives for architecture.

This discussion is not to be considered as a criticism of what is being planned for immediate nationally driven programs such as the DOE Exascale Computing Project (ECP). Rather it is intended to note, as many have, that the changing conditions related to Moore’s law and power constrained clock rates as well as poor efficiency and scalability of at least strong-scaled problems today demand renewed research beyond the short-term and conventional. As our nation and the world organizes to develop systems capable of exascale computing aligned with the National Strategic Computing Initiative in the areas both of numeric and data analytics solutions, hard choices are being made in terms of technical, conceptual and programmatic approaches and where research investments if any are to be made. Practical considerations include limited budgets, sustained continuity of mission critical legacy codes, risk avoidance and mitigation, and subjective biases towards familiar programming methods and industry architecture roadmaps. These pragmatic concerns are yielding somewhat conservative plans to achieving still yet ill-defined metrics of exascale rather than establishing the launch vector towards the entire performance regime of the next four orders of magnitude. From the outside peering into the sometimes opaque planning offices, it appears that research funding is being sacrificed in the name of risk minimization and “curiosity driven research” especially in the area of systems.To stimulate a renewal of more advanced exploration needed to achieve better than the bare minimum of performance goals, these comments briefly discuss two areas of consideration: 1) the emergence of runtime systems in support of improved efficiency and scalability, and 2) unquestioned assumptions that continue to inhibit progress.

Runtime system software is being explored by a number of research teams nationally and internationally to exploit compute time information about application state and system usage for dynamic and adaptive introspective control of resource management and task scheduling. The potential of runtime systems is to achieve superior resource utilization, load balancing, data migration and affinity, and parallelism discovery. At its core, the impact of runtime system software is to change from conventional static practices to dynamic adaptive execution control. Depending on the specifics of the runtime software under consideration, a number of separate techniques that have been independently pursued over many years may be integrated within the runtime such as global address space, over decomposition, message-driven computation, multiple threading, and dataflow synchronization among other concepts. Their incorporation promises to reduce programmer burden and deliver performance portability across systems of different types, scales and generations. However, advanced scalable runtime systems are experimental and impose additional problems such as increased system software complexity, added overheads, and uncertainty about programming interfaces, support for legacy codes, and workload interoperability. Further, early results suggest that not all applications will benefit significantly through runtime support, with instances of performance reduction observed in certain cases.

Exploration of the set of opportunities for guided rather than ballistic computation offered by runtimes is found in such work at Charm++ at UIUC, OCR at Rice, HPX at LSU and ZTH, HPX-5 at Indiana University, DARMA at SNL, Legion at Stanford, and other projects in Europe and Japan. The lack of uniformity among the distinct approaches has inhibited application experiments and rapid optimization of system software resulting in calls for community standardization. While it is easy to sympathize with this, early standardization may be premature as experience with best practices is at its inchoate phase, such standards may be counterproductive, and actually impede rather than expedite progress. Focusing solely on runtimes without combined considerations of programming models, compiler roles, OS support, and even architecture implications may prove too narrow and also produce inadequate results. This has led the author in other contexts to propose a holistic approach based on full parallel execution models (e.g., ParalleX) to establish the mutual roles and responsibilities of all of the hardware and software layers, their interrelationships and their interfaces.

This strategy, while demonstrably effective based on variants of the communicating sequential processes model largely through MPI, had not been widely adopted in the creation of a new execution model that could provide the framework for effective exploitation of possible future runtime systems. It is the opinion of some that this will be necessary to break into the post Moore’s law era. Others, of course, point out that we have managed to struggle along without such revolutionary changes for two dozen years and such approaches would prove disruptive. There is some truth to both claims. Much more discussion on the details and issues of runtime system from trans-exascale computing will be presented in a future article. But a second aspect of achieving computing beyond exascale should be introduced as well: the opportunity for new hardware architectures even beyond the current roadmaps of the vendors.

Close examination exposes a litany of assumptions that have dominated HPC design and operation for decades. While at one time these constituted winning strategies, now they are counter to critical path objective functions. The actual list is long but here only a few under the topic of von Neumann derivatives will be considered. Essentially all commercially viable HPC system architectures over the last six decades and more have been derivative of the von Neumann architecture concept. From the original vacuum tube machines of the late 40’s and 50’s to the transistor machines of the 60’s, the SSI/MSI computers of the 70’s, the LSI systems of the 80’s, the VLSI systems of the 90’s, and the multicore chips of the last decade, the core elements reflect the basic principles of sequential instruction issue, the separation of logic from main memory (referred to as the “von Neumann bottleneck”, and the emphasis on ALU/FPU utilization as the primary point of optimization. Even with the many forms of parallelism that have been exploited as technology permitted such as pipelined execution, vectors, SIMD-arrays, and multiprocessing, von Neumann has been at the heart of execution control manifest in hardware, programming models and interfaces, and algorithms.

Each of these assumptions ingrained in current designs can be reconsidered to address the fundamental performance parameters that ultimately determine efficiency and scalability. These factors include the need to expose and exploit parallelism to overcome starvation of resources, particularly since the beginning of the multicore era in 2005. Latency effects have forced a conventional approach of deep memory hierarchies that rely on locality from data reuse. Overhead of software control bound the granularity of parallel tasks and therefore parallelism even as it wastes time and energy. And contention for shared resources, both physical and logical, impose bottlenecks and that may block precious resources. Those resources are no longer the FPUs but rather the means of data movement generally and into and out of the main memory in particular.

Research in architecture outside the mainstream has a long history but commercial competitive successes of the microprocessor epoch have hindered other than incremental approaches of improvement, the use of multi/many-core sockets, and GPUs. Nonetheless, with the flat-lining of so many important growth parameters, alternative architecture approaches that preclude the unquestioned assumptions presented earlier may have to be reconsidered. One is PIM or processor in memory that has its antecedents back to 1990 where the challenges of latency, parallelism and bandwidth may all be addressed. Here logic and memory blocks are integrated on the same semiconductor die to improve all these factors. Dataflow that extends back prior to 1980 provides important unifying lightweight parallelism control principles. While early architecture proposals failed to address the true implications of technology trends, the semantics are powerful and may lead to a new generation of managing multi-level granularity parallelism in the presence of asynchrony and latency mitigation as well as starvation. Finally, perhaps even a more remarkable suggestion is the examination of a class of cellular automata that has its genesis in 1949 and may be ideal for nano-scale hardware architecture for massive parallelism emphasizing memory bandwidth and making FPU capability a high availability rather than high utilization resource.

Here has only been touched on a space of future considerations and the potential for exploring alternatives to conventional assumptions and practices. There are no promises of superior capability but only of possibilities as yet unexplored under current technology trends. In the last half century I’ve been flying on commercial jet airliners, I have always been limited to subsonic speeds. Let’s hope we are not approaching a similar asymptote in HPC merely because of our failure to explore unknown approaches due to shortsighted vision or funding.

Author Bio

rp_Sterling-Thomas-2014-09-300x300.jpgDr. Thomas Sterling is Professor of Intelligent Systems Engineering at the Indiana University School of Informatics and Computing and Director of the Center for Research in Extreme Scale Technologies (CREST). Since receiving his Ph.D. from MIT in 1984 as a Hertz Fellow, Dr. Sterling has engaged in applied research in fields associated with parallel computing system structures, semantics, and operation in industry, government labs, and academia. Dr. Sterling is best known as the “father of Beowulf” for his pioneering research in commodity/Linux cluster computing, for which he shared the Gordon Bell Prize in 1997. He is the co-author of six books and holds six patents. He was the recipient of the 2013 Vanguard Award. In 2014, he was named a fellow of the American Association for the Advancement of Science.

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

Pfizer HPC Engineer Aims to Automate Software Stack Testing

January 17, 2019

Seeking to reign in the tediousness of manual software testing, Pfizer HPC Engineer Shahzeb Siddiqui is developing an open source software tool called buildtest, aimed at automating software stack testing by providing the community with a central repository of tests for common HPC apps and the ability to automate execution of testing. Read more…

By Tiffany Trader

Senegal Prepares to Take Delivery of Atos Supercomputer

January 16, 2019

In just a few months time, Senegal will be operating the second largest HPC system in sub-Saharan Africa. The Minister of Higher Education, Research and Innovation Mary Teuw Niane made the announcement... Read more…

By Tiffany Trader

Google Cloud Platform Extends GPU Instance Options

January 16, 2019

If it's Nvidia GPUs you're after to power your AI/HPC/visualization workload, Google Cloud has them, now claiming "broadest GPU availability." Each of the three big public cloud vendors has by turn touted the latest and Read more…

By Tiffany Trader

HPE Extreme Performance Solutions

HPE Systems With Intel Omni-Path: Architected for Value and Accessible High-Performance Computing

Today’s high-performance computing (HPC) and artificial intelligence (AI) users value high performing clusters. And the higher the performance that their system can deliver, the better. Read more…

IBM Accelerated Insights

Resource Management in the Age of Artificial Intelligence

New challenges demand fresh approaches

Fueled by GPUs, big data, and rapid advances in software, the AI revolution is upon us. Read more…

STAC Floats ML Benchmark for Financial Services Workloads

January 16, 2019

STAC (Securities Technology Analysis Center) recently released an ‘exploratory’ benchmark for machine learning which it hopes will evolve into a firm benchmark or suite of benchmarking tools to compare the performanc Read more…

By John Russell

Google Cloud Platform Extends GPU Instance Options

January 16, 2019

If it's Nvidia GPUs you're after to power your AI/HPC/visualization workload, Google Cloud has them, now claiming "broadest GPU availability." Each of the three Read more…

By Tiffany Trader

STAC Floats ML Benchmark for Financial Services Workloads

January 16, 2019

STAC (Securities Technology Analysis Center) recently released an ‘exploratory’ benchmark for machine learning which it hopes will evolve into a firm benchm Read more…

By John Russell

A Big Data Journey While Seeking to Catalog our Universe

January 16, 2019

It turns out, astronomers have lots of photos of the sky but seek knowledge about what the photos mean. Sound familiar? Big data problems are often characterize Read more…

By James Reinders

Intel Bets Big on 2-Track Quantum Strategy

January 15, 2019

Quantum computing has lived so long in the future it’s taken on a futuristic life of its own, with a Gartner-style hype cycle that includes triggers of innovation, inflated expectations and – though a useful quantum system is still years away – anticipatory troughs of disillusionment. Read more…

By Doug Black

IBM Quantum Update: Q System One Launch, New Collaborators, and QC Center Plans

January 10, 2019

IBM made three significant quantum computing announcements at CES this week. One was introduction of IBM Q System One; it’s really the integration of IBM’s Read more…

By John Russell

IBM’s New Global Weather Forecasting System Runs on GPUs

January 9, 2019

Anyone who has checked a forecast to decide whether or not to pack an umbrella knows that weather prediction can be a mercurial endeavor. It is a Herculean task: the constant modeling of incredibly complex systems to a high degree of accuracy at a local level within very short spans of time. Read more…

By Oliver Peckham

The Case Against ‘The Case Against Quantum Computing’

January 9, 2019

It’s not easy to be a physicist. Richard Feynman (basically the Jimi Hendrix of physicists) once said: “The first principle is that you must not fool yourse Read more…

By Ben Criger

The Deep500 – Researchers Tackle an HPC Benchmark for Deep Learning

January 7, 2019

How do you know if an HPC system, particularly a larger-scale system, is well-suited for deep learning workloads? Today, that’s not an easy question to answer Read more…

By John Russell

Quantum Computing Will Never Work

November 27, 2018

Amid the gush of money and enthusiastic predictions being thrown at quantum computing comes a proposed cold shower in the form of an essay by physicist Mikhail Read more…

By John Russell

Cray Unveils Shasta, Lands NERSC-9 Contract

October 30, 2018

Cray revealed today the details of its next-gen supercomputing architecture, Shasta, selected to be the next flagship system at NERSC. We've known of the code-name "Shasta" since the Argonne slice of the CORAL project was announced in 2015 and although the details of that plan have changed considerably, Cray didn't slow down its timeline for Shasta. Read more…

By Tiffany Trader

AMD Sets Up for Epyc Epoch

November 16, 2018

It’s been a good two weeks, AMD’s Gary Silcott and Andy Parma told me on the last day of SC18 in Dallas at the restaurant where we met to discuss their show news and recent successes. Heck, it’s been a good year. Read more…

By Tiffany Trader

The Case Against ‘The Case Against Quantum Computing’

January 9, 2019

It’s not easy to be a physicist. Richard Feynman (basically the Jimi Hendrix of physicists) once said: “The first principle is that you must not fool yourse Read more…

By Ben Criger

US Leads Supercomputing with #1, #2 Systems & Petascale Arm

November 12, 2018

The 31st Supercomputing Conference (SC) - commemorating 30 years since the first Supercomputing in 1988 - kicked off in Dallas yesterday, taking over the Kay Ba Read more…

By Tiffany Trader

Contract Signed for New Finnish Supercomputer

December 13, 2018

After the official contract signing yesterday, configuration details were made public for the new BullSequana system that the Finnish IT Center for Science (CSC Read more…

By Tiffany Trader

Nvidia’s Jensen Huang Delivers Vision for the New HPC

November 14, 2018

For nearly two hours on Monday at SC18, Jensen Huang, CEO of Nvidia, presented his expansive view of the future of HPC (and computing in general) as only he can do. Animated. Backstopped by a stream of data charts, product photos, and even a beautiful image of supernovae... Read more…

By John Russell

HPE No. 1, IBM Surges, in ‘Bucking Bronco’ High Performance Server Market

September 27, 2018

Riding healthy U.S. and global economies, strong demand for AI-capable hardware and other tailwind trends, the high performance computing server market jumped 28 percent in the second quarter 2018 to $3.7 billion, up from $2.9 billion for the same period last year, according to industry analyst firm Hyperion Research. Read more…

By Doug Black

Leading Solution Providers

SC 18 Virtual Booth Video Tour

Advania @ SC18 AMD @ SC18
ASRock Rack @ SC18
DDN Storage @ SC18
HPE @ SC18
IBM @ SC18
Lenovo @ SC18 Mellanox Technologies @ SC18
NVIDIA @ SC18
One Stop Systems @ SC18
Oracle @ SC18 Panasas @ SC18
Supermicro @ SC18 SUSE @ SC18 TYAN @ SC18
Verne Global @ SC18

HPC Reflections and (Mostly Hopeful) Predictions

December 19, 2018

So much ‘spaghetti’ gets tossed on walls by the technology community (vendors and researchers) to see what sticks that it is often difficult to peer through Read more…

By John Russell

Intel Confirms 48-Core Cascade Lake-AP for 2019

November 4, 2018

As part of the run-up to SC18, taking place in Dallas next week (Nov. 11-16), Intel is doling out info on its next-gen Cascade Lake family of Xeon processors, specifically the “Advanced Processor” version (Cascade Lake-AP), architected for high-performance computing, artificial intelligence and infrastructure-as-a-service workloads. Read more…

By Tiffany Trader

Germany Celebrates Launch of Two Fastest Supercomputers

September 26, 2018

The new high-performance computer SuperMUC-NG at the Leibniz Supercomputing Center (LRZ) in Garching is the fastest computer in Germany and one of the fastest i Read more…

By Tiffany Trader

Microsoft to Buy Mellanox?

December 20, 2018

Networking equipment powerhouse Mellanox could be an acquisition target by Microsoft, according to a published report in an Israeli financial publication. Microsoft has reportedly gone so far as to engage Goldman Sachs to handle negotiations with Mellanox. Read more…

By Doug Black

Houston to Field Massive, ‘Geophysically Configured’ Cloud Supercomputer

October 11, 2018

Based on some news stories out today, one might get the impression that the next system to crack number one on the Top500 would be an industrial oil and gas mon Read more…

By Tiffany Trader

The Deep500 – Researchers Tackle an HPC Benchmark for Deep Learning

January 7, 2019

How do you know if an HPC system, particularly a larger-scale system, is well-suited for deep learning workloads? Today, that’s not an easy question to answer Read more…

By John Russell

Summit Supercomputer is Already Making its Mark on Science

September 20, 2018

Summit, now the fastest supercomputer in the world, is quickly making its mark in science – five of the six finalists just announced for the prestigious 2018 Read more…

By John Russell

IBM Quantum Update: Q System One Launch, New Collaborators, and QC Center Plans

January 10, 2019

IBM made three significant quantum computing announcements at CES this week. One was introduction of IBM Q System One; it’s really the integration of IBM’s Read more…

By John Russell

  • arrow
  • Click Here for More Headlines
  • arrow
Do NOT follow this link or you will be banned from the site!
Share This