Delayed Difference Scheme for Large Scale Scientific Simulations

Dheevatsa Mudigere, Sunil D. Sherlekar, and Santosh Ansumali
Phys. Rev. Lett. 113, 218701 – Published 20 November 2014

Abstract

We argue that the current heterogeneous computing environment mimics a complex nonlinear system which needs to borrow the concept of time-scale separation and the delayed difference approach from statistical mechanics and nonlinear dynamics. We show that by replacing the usual difference equations approach by a delayed difference equations approach, the sequential fraction of many scientific computing algorithms can be substantially reduced. We also provide a comprehensive theoretical analysis to establish that the error and stability of our scheme is of the same order as existing schemes for a large, well-characterized class of problems.

  • Figure
  • Figure
  • Received 9 April 2014

DOI:https://doi.org/10.1103/PhysRevLett.113.218701

© 2014 American Physical Society

Authors & Affiliations

Dheevatsa Mudigere1, Sunil D. Sherlekar1, and Santosh Ansumali2,*

  • 1Parallel Computing Lab, Intel Labs, Bangalore 560103, India
  • 2Engineering Mechanics Unit, Jawaharlal Nehru Centre for Advanced Scientific Research, Jakkur, Bangalore 560064, India

  • *ansumali@jncasr.ac.in

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 113, Iss. 21 — 21 November 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×