title: Delayed difference scheme for large scale scientific simulations.
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.
authors.affiliation: Parallel Computing Lab, Intel Labs, Bangalore 560103, India.
authors.forename: Dheevatsa
authors.initials: D
authors.lastname: Mudigere
authors.affiliation: Parallel Computing Lab, Intel Labs, Bangalore 560103, India.
authors.forename: Sunil D
authors.initials: SD
authors.lastname: Sherlekar
authors.affiliation: Engineering Mechanics Unit, Jawaharlal Nehru Centre for Advanced Scientific Research, Jakkur, Bangalore 560064, India.
authors.forename: Santosh
authors.initials: S
authors.lastname: Ansumali