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: Chapter in Book/Report/Conference proceedingChapter

    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
    Title of host publicationBulletin of Centre for Informatics (Waseda University)
    Pages1-8
    Number of pages8
    Volume8
    Publication statusPublished - 1988 Sep

    Fingerprint

    Ordinary differential equations
    Processing
    Scheduling algorithms

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Kasahara, H., Takane, E., Sato, H., Hisanaga, Y., & Narita, S. (1988). Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR. In Bulletin of Centre for Informatics (Waseda University) (Vol. 8, pp. 1-8)

    Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR. / Kasahara, Hironori; Takane, Eiji; Sato, Haruya; Hisanaga, Yuji; Narita, Seinosuke.

    Bulletin of Centre for Informatics (Waseda University). Vol. 8 1988. p. 1-8.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Kasahara, H, Takane, E, Sato, H, Hisanaga, Y & Narita, S 1988, Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR. in Bulletin of Centre for Informatics (Waseda University). vol. 8, pp. 1-8.
    Kasahara H, Takane E, Sato H, Hisanaga Y, Narita S. Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR. In Bulletin of Centre for Informatics (Waseda University). Vol. 8. 1988. p. 1-8
    Kasahara, Hironori ; Takane, Eiji ; Sato, Haruya ; Hisanaga, Yuji ; Narita, Seinosuke. / Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR. Bulletin of Centre for Informatics (Waseda University). Vol. 8 1988. pp. 1-8
    @inbook{a2c9dcebda254a9887cf1e9725cbf036,
    title = "Parallel processing of the solution of ordinary differential equations on a general purpose multiprocessor system OSCAR",
    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.",
    author = "Hironori Kasahara and Eiji Takane and Haruya Sato and Yuji Hisanaga and Seinosuke Narita",
    year = "1988",
    month = "9",
    language = "English",
    volume = "8",
    pages = "1--8",
    booktitle = "Bulletin of Centre for Informatics (Waseda University)",

    }

    TY - CHAP

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

    AU - Kasahara, Hironori

    AU - Takane, Eiji

    AU - Sato, Haruya

    AU - Hisanaga, Yuji

    AU - Narita, Seinosuke

    PY - 1988/9

    Y1 - 1988/9

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=0024080136&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0024080136&partnerID=8YFLogxK

    M3 - Chapter

    AN - SCOPUS:0024080136

    VL - 8

    SP - 1

    EP - 8

    BT - Bulletin of Centre for Informatics (Waseda University)

    ER -