• DocumentCode
    2217626
  • Title

    Efficient implementation of virtual processing for some combinatorial algorithms on the MasPar MP-1

  • Author

    Hsu, Tsan-Sheng ; Ramaehandran, V.

  • Author_Institution
    Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
  • fYear
    1995
  • fDate
    25-28 Oct 1995
  • Firstpage
    154
  • Lastpage
    159
  • Abstract
    We describe the implementation of virtual processing for several combinatorial algorithms using the MPL language on a 16,384-processor MasPar MP-1. In coding these routines, we tried different underlying (deterministic and randomized) algorithms. We present the performance data for our different implementations. We also present general code rewriting rules for converting a code that uses no virtual processor into a code with virtual processing
  • Keywords
    parallel programming; rewriting systems; virtual machines; MPL language; MasPar MP-1; code rewriting; code rewriting rules; performance data; virtual processing; Arithmetic; Computational modeling; Concurrent computing; Information science; Libraries; Logic; Parallel algorithms; Routing; Virtual machining; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1063-6374
  • Print_ISBN
    0-81867195-5
  • Type

    conf

  • DOI
    10.1109/SPDP.1995.530678
  • Filename
    530678
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2217626