Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR

Hironori Kasahara, Eiji Takane, Haruya Sato, Yuji Hisanaga, Seinosuke Narita

Research output: Contribution to journalArticle

Abstract

This paper proposes an efficient parallel processing scheme for the solution of explicit ordinary differential equations. The calculations required for the solution of ordinary differential equations by the use of some numerical integration formulae generally involve arithmetic (scalar) assignment statements with complicated data dependencies. For the reason, no efficient parallel processing schemes have so far been developed. The parallel processing scheme proposed in this paper can attain minimum processing time with an arbitrary number of parallel processors by the use of the efficient static multiprocessor scheduling algorithms developed by the authors. Its practicality is confirmed on a general-purpose multiprocessor system named OSCAR (Optimally Scheduled Advanced Multiprocessor), which is being developed by the authors to extract advantageous features of scheduling algorithms to the maximum extent.

Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalBulletin of Centre for Informatics (Waseda University)
Volume8
Publication statusPublished - 1988 Sep 1

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR'. Together they form a unique fingerprint.

  • Cite this