NDLI: A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Please wait, while we are loading the content...

A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Automatic problem size sensitive task partitioning on heterogeneous parallel systems

Adoption protocols for fanout-optimal fault-tolerant termination detection

Data layout optimization for GPGPU architectures

Array dataflow analysis for polyhedral X10 programs

Decomposition techniques for optimal design-space exploration of streaming applications

Betweenness centrality: algorithms and implementations

Exploring different automata representations for efficient regular expression matching on GPUs

Compiler aided manual speculation for high performance concurrent data structures

Expressing graph algorithms using generalized active messages

Complexity analysis and algorithm design for reorganizing data to minimize non-coalesced memory accesses on GPU

Multi-level parallel computing of reverse time migration for seismic imaging on blue Gene/Q

Correct and efficient work-stealing for weak memory models

Parallel programming with big operators

Data-only flattening for nested data parallelism

Programming with hardware lock elision

Distributed merge trees

RaceFree: an efficient multi-threading model for determinism

Fast concurrent queues for x86 processors

Reducing contention through priority updates

FastLane: improving performance of software transactional memory for low thread counts

Relational algorithms for multi-bulk-synchronous processors

From relational verification to SIMD loop synthesis

Runtime elision of transactional barriers for captured memory

Ligra: a lightweight graph processing framework for shared memory

Scalable data race detection for partitioned global address space programs

Morph algorithms on GPUs

Scalable statistics counters

NUMA-aware reader-writer locks

Swift/T: scalable data flow programming for many-task applications

Online-ABFT: an online algorithm based fault tolerance scheme for soft error detection in iterative methods

TeamWork: synchronizing threads globally to detect real deadlocks for multithreaded programs

Ownership passing: efficient distributed memory programming on multi-core systems

Towards an energy estimator for fault tolerance protocols

Parallel schedule synthesis for attribute grammars

Work-stealing with configurable scheduling strategies

Parallel suffix array and least common prefix for the GPU

WuKong: effective diagnosis of bugs at large system scales

Scalable deterministic replay in a parallel full-system emulator

Scheduling parallel programs by work stealing with private deques

StreamScan: fast scan algorithms for GPUs without global barrier synchronization

The tasks with effects model for safe concurrency

TigerQuoll: parallel event-based JavaScript

Using hardware transactional memory to correct and simplify and readers-writer lock algorithm

ZOOMM: a parallel web browser engine for multicore mobile devices

A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Content Provider	ACM Digital Library
Author	Sun, Jiachang Xu, Yangtong Yang, Chao Gan, Lin Yang, Guangwen Xue, Wei Li, Linfeng Fu, Haohuan Lu, Yutong Zheng, Weimin
Abstract	Developing highly scalable algorithms for global atmospheric modeling is becoming increasingly important as scientists inquire to understand behaviors of the global atmosphere at extreme scales. Nowadays, heterogeneous architecture based on both processors and accelerators is becoming an important solution for large-scale computing. However, large-scale simulation of the global atmosphere brings a severe challenge to the development of highly scalable algorithms that fit well into state-of-the-art heterogeneous systems. Although successes have been made on GPU-accelerated computing in some top-level applications, studies on fully exploiting heterogeneous architectures in global atmospheric modeling are still very less to be seen, due in large part to both the computational difficulties of the mathematical models and the requirement of high accuracy for long term simulations. In this paper, we propose a peta-scalable hybrid algorithm that is successfully applied in a cubed-sphere shallow-water model in global atmospheric simulations. We employ an adjustable partition between CPUs and GPUs to achieve a balanced utilization of the entire hybrid system, and present a pipe-flow scheme to conduct conflict-free inter-node communication on the cubed-sphere geometry and to maximize communication-computation overlap. Systematic optimizations for multithreading on both GPU and CPU sides are performed to enhance computing throughput and improve memory efficiency. Our experiments demonstrate nearly ideal strong and weak scalabilities on up to 3,750 nodes of the Tianhe-1A. The largest run sustains a performance of 0.8 Pflops in double precision (32% of the peak performance), using 45,000 CPU cores and 3,750 GPUs.
Starting Page	1
Ending Page	12
Page Count	12
File Format	PDF
ISBN	9781450319225
DOI	10.1145/2442516.2442518
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-02-23
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Parallel algorithm Atmospheric modeling Scalability Communication-computation overlap Heterogeneous system Gpu
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Radiation modeling using the Uintah heterogeneous CPU/GPU runtime system

mHLogGP: A Parallel Computation Model for CPU/GPU Heterogeneous Computing Cluster

Development methodologies for GPU and cluster of GPUs

Hybrid Embarrassingly Parallel algorithm for heterogeneous CPU/GPU clusters

A scalable framework for heterogeneous gpu-based clusters (2012).

A heterogeneous CPU-GPU implementation for discrete elements simulation with multiple GPUs

A scalable framework for heterogeneous GPU-based clusters (2012)

A Heterogeneous Parallel Cholesky Block Factorization Algorithm

A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Similar Documents

A peta-scalable CPU-GPU algorithm for global atmospheric simulations

Radiation modeling using the Uintah heterogeneous CPU/GPU runtime system

mHLogGP: A Parallel Computation Model for CPU/GPU Heterogeneous Computing Cluster

Development methodologies for GPU and cluster of GPUs

Hybrid Embarrassingly Parallel algorithm for heterogeneous CPU/GPU clusters

A scalable framework for heterogeneous gpu-based clusters (2012).

A heterogeneous CPU-GPU implementation for discrete elements simulation with multiple GPUs

A scalable framework for heterogeneous GPU-based clusters (2012)

A Heterogeneous Parallel Cholesky Block Factorization Algorithm

A peta-scalable CPU-GPU algorithm for global atmospheric simulations